带公共交货期窗口的提前拖期非等同多机调度问题.pdfVIP

年 月 系统工程理论与实践 第 期 !# $ $ qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq 文章编号%#’())*!#+$’$’ 带公共交货期窗口的提前 拖期非等同多机调度问题 , # ! # 黄德才 朱艺华 王万良 - - 浙江工业大学信息工程学院 浙江 杭州 浙江工业大学经贸管理学院 浙江 杭州 *#. - /#/!0!. - /#/!+ 摘要 提出了公共交货期窗口下提前 拖期惩罚的多台不同设备情形的零件排序模型 在分析相应 % , 1 单机问题最优排序和最优交货期性质的基础上 证明该多机零件问题实际上蕴含着使系统 - 达最小的多机零件排序问题 由于使系统 达最小的并行多机零件排序问题已被证明是 1 9: 完全问题 因此提出了求解该零件排序问题的一个启发式算法 该算法计算复杂性低且对并行多机零 - - 件排序问题同样适用 最后给出了两个数值例子 1 1 关键词 提前 拖期 基于准时制 交货期窗口 零件排序 % , 0 0 0 中图分类号% $’.! 文献编识码% = ; 3?@A8566B3?CA8566DEFGHI5CJ@A8K:?EF@52 LAMI3NE22E8OJ5PA8CEL E89E8J8AQE?2 R3HIA856 # ! # - - ST9U O5H3A VST WAIJ3 P9U P38@A38K *#. - - /#/!- 0!. NE@@5K5EQX8QE?23MAE88KA855?A8K VI5YA38KT8AZ5?6AM[EQB5HI8E@EK[ S38K\IEJ NIA83 - - /#/!- + NE@@5K5EQ]J6A856638CC2A8A6M?3MAE8 VI5YA38KT8AZ5?6AM[EQB5HI8E@EK[ S38K\IEJ NIA83