文献类型：期刊文章

作　　者：王吉波[1,2,3] 刘璐[1] 许扬韬[1] 郭倩[1]

机构地区：[1]沈阳航空航天大学经济与管理学院,沈阳110136 [2]沈阳航空航天大学理学院,沈阳110136 [3]机械制造系统工程国家重点实验室(西安交通大学),西安710053

出　　处：《沈阳航空航天大学学报》

基　　金：国家自然科学基金项目(项目编号:11001181);辽宁省高等学校优秀人才支持计划资助项目(项目编号:LJQ2011014);机械制造系统工程国家重点实验室开放课题(项目编号:sklms201306)

年　　份：2013

卷　　号：30

期　　号：5

起止页码：83-87

语　　种：中文

收录情况：普通刊

摘　　要：排序问题是机械制造业、计算机系统、管理科学中的一类重要问题。研究具有恶化工件的单机排序问题,其中恶化工件指的是工件的实际加工时间是其开工时间的线性递增函数且所有工件的恶化率相同。每个工件具有不同的工期,且为决策变量。目标是确定所有工件的一个排序和每个工件的工期使得目标函数为提前成本、延迟成本和工期机会成本的加权和最小。证明该问题的算法复杂性是多项式时间可解的,并给出了如何求解该问题的最优算法。

关 键 词：排序 单机 恶化工件  工期 算法  

分 类 号：O223] C934[数学类]