10.3321/j.issn:1000-6788.2001.04.013
带公共交货期窗口的提前/拖期非等同多机调度问题
提出了公共交货期窗口下提前/拖期惩罚的多台不同设备情形的零件排序模型。在分析相应单机问题最优排序和最优交货期性质的基础上,证明该多机零件问题实际上蕴含着使系统makespan达最小的多机零件排序问题。由于使系统makespan达最小的并行多机零件排序问题已被证明是 NP完全问题,因此提出了求解该零件排序问题的一个启发式算法,该算法计算复杂性低且对并行多机零件排序问题同样适用。最后给出了两个数值例子。
提前/拖期、基于准时制、交货期窗口、零件排序
21
F406.2(工业经济理论)
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共6页
64-69