具有共同松弛时间的恶化型工件排序问题研究
Research on common slack time scheduling problem with deteriorating jobs作者机构：沈阳航空航天大学理学院辽宁沈阳110136 大连理工大学系统工程研究所辽宁大连116024
出 版 物：《大连理工大学学报》 (Journal of Dalian University of Technology)
年 卷 期：2012年第52卷第6期
页 面：932-936页
核心收录：
学科分类：12[管理学] 120202[管理学-企业管理（含：财务管理、市场营销、人力资源管理）] 0202[经济学-应用经济学] 02[经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：国家自然科学基金资助项目(11001181 70902033 71271039) 辽宁省高等学校优秀人才支持计划资助项目(LJQ2011014)
摘 要：研究工件加工时间具有恶化效应的单机松弛工期排序问题.其中恶化效应指的是工件的实际加工时间是其开工时间的递增函数且所有工件的恶化率相同,工件的松弛工期等于其实际加工时间加上共同的松弛时间.目标是确定工件的一个排序和工件工期的共同松弛时间使得工件的提前时间、延迟时间和工期的共同松弛时间的线性加权和达到最小.用运筹学方法证明了该问题可以转化为两个向量的乘积问题,从而多项式时间可解,并给出了求解的最优算法.
维普期刊数据库
同方期刊数据库