中国科技论文
中國科技論文
중국과기논문
Sciencepaper Online
2013年
10期
1039-1043,1063
,共6页
计算机应用%启发式算法%调度模型%混合系统
計算機應用%啟髮式算法%調度模型%混閤繫統
계산궤응용%계발식산법%조도모형%혼합계통
针对传统方法在求解制造/再制造混合系统车间调度时存在的问题,根据制造/再制造混合系统车间调度的特点,提出了最早交货期-最长加工时间(earliest delivery date-longest processing time fist,EDD-LPT)的启发式算法.首先,将全部工件按照交货期的时间非减排列,对于交货期相同的工件,则按照再制造修复时间非增排列.然后,依次将工件安排在修复费用最小的设备上.对于再制造修复费用和延迟交货费用之和大于新品制造费用的工件,则采用新品制造替换.最后,给出了EDD-LPT启发式算法的最坏误差界.实例研究表明,EDD-LPT启发式算法较传统方法在计算时长方面具有更好的性能.
針對傳統方法在求解製造/再製造混閤繫統車間調度時存在的問題,根據製造/再製造混閤繫統車間調度的特點,提齣瞭最早交貨期-最長加工時間(earliest delivery date-longest processing time fist,EDD-LPT)的啟髮式算法.首先,將全部工件按照交貨期的時間非減排列,對于交貨期相同的工件,則按照再製造脩複時間非增排列.然後,依次將工件安排在脩複費用最小的設備上.對于再製造脩複費用和延遲交貨費用之和大于新品製造費用的工件,則採用新品製造替換.最後,給齣瞭EDD-LPT啟髮式算法的最壞誤差界.實例研究錶明,EDD-LPT啟髮式算法較傳統方法在計算時長方麵具有更好的性能.
침대전통방법재구해제조/재제조혼합계통차간조도시존재적문제,근거제조/재제조혼합계통차간조도적특점,제출료최조교화기-최장가공시간(earliest delivery date-longest processing time fist,EDD-LPT)적계발식산법.수선,장전부공건안조교화기적시간비감배렬,대우교화기상동적공건,칙안조재제조수복시간비증배렬.연후,의차장공건안배재수복비용최소적설비상.대우재제조수복비용화연지교화비용지화대우신품제조비용적공건,칙채용신품제조체환.최후,급출료EDD-LPT계발식산법적최배오차계.실례연구표명,EDD-LPT계발식산법교전통방법재계산시장방면구유경호적성능.