10.3969/j.issn.1007-7375.2010.03.014
无空闲占优机器的加工时间可变流水作业排序
研究了基于实际应用背景提炼出的工件加工时间是其开工时间的线性函数的无空闲流水作业排序问题.在机器分别具有某些优势关系的情形下,探讨了目标函数为极小化最大完工时间和极小化总完工时间之和的情况.对于每种情况,分别给出了工件按某种规则排序为最优序的多项式时间算法.
排序、流水作业、占优机器、依赖于开始时间的加工时间
13
O223(运筹学)
国家自然科学基金资助项目70671030,70971026;广东省自然科学基金资助项目9151009001000045;高校人文社科重点研究项目08jdxm63004;广东工业大学博士启动基金项目093092
2010-09-17(万方平台首次上网日期,不代表论文的发表时间)
共6页
61-65,88