目标为带权总完工时间的两排序问题随机化算法

作者：陈荣军; 康国春

来源：科学技术与工程, 2008, (21): 5765-5769.

• 排序论
• 串行工件同时加工
• 自由作业
• 随机算法 scheduling serial batching open shop randomized algorithm

研究了带权总完工时间的串行工件同时加工排序问题和自由作业问题。在证明问题NP困难的基础上,结合数学规划,分别设计随机化算法,并分析算法的性能比。

• 出版日期2008
• 单位常州工学院; 上海第二工业大学