公共交货期窗口下提前/拖期问题的多机调度算法
来源期刊：控制与决策1999年第S1期
论文作者：黄德才 张平
文章页码：569 - 572
关键词：提前/拖期;JIT;交货期窗口;零件排序;
摘 要：提出了求公共交货期窗口下提前／拖期都有惩罚的单机零件排序问题最优解的新算法，建立了相应多机零件排序问题的数学模型。在证明关于单机问题最优排序和最优公共交货期性质的若干定理的基础上，给出了求解多机问题的一个启发式算法。数值例子表明，该算法有较为理想的优化效果和工程实用价值。
黄德才，张平
浙江工业大学信息工程学院!杭州310014
摘 要：提出了求公共交货期窗口下提前／拖期都有惩罚的单机零件排序问题最优解的新算法，建立了相应多机零件排序问题的数学模型。在证明关于单机问题最优排序和最优公共交货期性质的若干定理的基础上，给出了求解多机问题的一个启发式算法。数值例子表明，该算法有较为理想的优化效果和工程实用价值。
关键词：提前/拖期;JIT;交货期窗口;零件排序;
