中原工学院学报
中原工學院學報
중원공학원학보
JOURNAL OF ZHONGYUAN INSTITUTE OF TECHNOLOGY
2015年
1期
1-4,62
,共5页
李士生%陈仁霞%冯琪%孟金涛
李士生%陳仁霞%馮琪%孟金濤
리사생%진인하%풍기%맹금도
单机排序%退化工件%多重公共工期
單機排序%退化工件%多重公共工期
단궤배서%퇴화공건%다중공공공기
研究了需要同时确定最优工件工期和加工序列的单机排序问题.工件的加工时间是其开工时间的线性增长函数.每个工件的惩罚费用包含两部分,一部分是分配给它的工期费用,另一部分是由机器上产生的提前及延迟惩罚费用.管理者的目标为最小化所有工件的总惩罚费用.对于公共工期个数固定的情形,给出了一个多项式时间算法.
研究瞭需要同時確定最優工件工期和加工序列的單機排序問題.工件的加工時間是其開工時間的線性增長函數.每箇工件的懲罰費用包含兩部分,一部分是分配給它的工期費用,另一部分是由機器上產生的提前及延遲懲罰費用.管理者的目標為最小化所有工件的總懲罰費用.對于公共工期箇數固定的情形,給齣瞭一箇多項式時間算法.
연구료수요동시학정최우공건공기화가공서렬적단궤배서문제.공건적가공시간시기개공시간적선성증장함수.매개공건적징벌비용포함량부분,일부분시분배급타적공기비용,령일부분시유궤기상산생적제전급연지징벌비용.관리자적목표위최소화소유공건적총징벌비용.대우공공공기개수고정적정형,급출료일개다항식시간산법.