系统管理学报
繫統管理學報
계통관이학보
JOURNAL OF SYSTEMS & MANAGEMENT
2014年
1期
144-148
,共5页
排序%平行机%学习效应%工期
排序%平行機%學習效應%工期
배서%평행궤%학습효응%공기
scheduling%parallel-machine%learning effect%due date
针对具有学习效应的平行机排序模型,讨论了两类问题.在这一模型中,工件的实际加工时间不仅与其所在排序中的位置有关并且与其本身的学习率有关,对于在同一台机器上加工的工件,工件随位置的靠后其实际的加工时间减少.第1类问题的目标函数是极小化提前与延误的加权和;第2类问题的目标函数是极小化提前与误工工件数的加权和.对这两类问题分别给出了多项式算法.
針對具有學習效應的平行機排序模型,討論瞭兩類問題.在這一模型中,工件的實際加工時間不僅與其所在排序中的位置有關併且與其本身的學習率有關,對于在同一檯機器上加工的工件,工件隨位置的靠後其實際的加工時間減少.第1類問題的目標函數是極小化提前與延誤的加權和;第2類問題的目標函數是極小化提前與誤工工件數的加權和.對這兩類問題分彆給齣瞭多項式算法.
침대구유학습효응적평행궤배서모형,토론료량류문제.재저일모형중,공건적실제가공시간불부여기소재배서중적위치유관병차여기본신적학습솔유관,대우재동일태궤기상가공적공건,공건수위치적고후기실제적가공시간감소.제1류문제적목표함수시겁소화제전여연오적가권화;제2류문제적목표함수시겁소화제전여오공공건수적가권화.대저량류문제분별급출료다항식산법.
