具有多种产品类型的最小订单提前/拖期问题

摘要：

针对单机多产品多订单有序独立机器调整时间的订单排产问题,建立了以最小化订单的提前和拖期罚值总和为优化目标的混合整数规划模型,分析了问题的NP-hard性和最优排序中临近批组的优化特性,提出一个基于过滤束搜索的拟多项式时间算法,算法复杂性分析和仿真结果验证了算法的有效性.

关键词：订单排产、成组技术、调整时间、提前/拖期、计算复杂性、拟多项式算法

所属期刊栏目：29

分类号：F406.2;TB114.1(工业经济理论)

资助基金：National 9th Five-year Key Plan Project of P.R.China97-562-01-05

在线出版日期：2004-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：296-300