一种求解制造/再制造混合系统车间调度的启发式算法

被引：8

作者：

刘清涛 ^{[1
]}

朱华东 ^{[2
]}

蔡宗琰 ^{[1
]}

机构：

[1] 长安大学道路施工技术与装备教育部重点实验室

[2] 河南琛源电力工程设计有限公司

来源：

中国科技论文 | 2013年 / 8卷 / 10期

基金：

中央高校基本科研业务费专项资金资助;

关键词：

计算机应用; 启发式算法; 调度模型; 混合系统;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

针对传统方法在求解制造/再制造混合系统车间调度时存在的问题,根据制造/再制造混合系统车间调度的特点,提出了最早交货期-最长加工时间(earliest delivery date-longest processing time fist,EDD-LPT)的启发式算法。首先,将全部工件按照交货期的时间非减排列,对于交货期相同的工件,则按照再制造修复时间非增排列。然后,依次将工件安排在修复费用最小的设备上。对于再制造修复费用和延迟交货费用之和大于新品制造费用的工件,则采用新品制造替换。最后,给出了EDDLPT启发式算法的最坏误差界。实例研究表明,EDD-LPT启发式算法较传统方法在计算时长方面具有更好的性能。

引用

页码：1039 / 1043+1063 +1063

页数：6

共 9 条

[1]

Production planning of a hybrid manufacturing–remanufacturing system under uncertainty within a closed-loop supply chain.[J].Jean-Pierre Kenné;Pierre Dejax;Ali Gharbi.International Journal of Production Economics.2010, 1

[2]

Optimal production planning for a multi-product closed loop system with uncertain demand and return.[J].Jianmai Shi;Guoqing Zhang;Jichang Sha.Computers and Operations Research.2010, 3

[3]

Optimal policies in hybrid manufacturing/remanufacturing systems with product substitution.[J].Karl Inderfurth.International Journal of Production Economics.2003, 3

[4]

A new approach for controlling a hybrid stochastic manufacturing/remanufacturing system with inventories and different leadtimes.[J].G.P. Kiesmüller.European Journal of Operational Research.2002, 1

[5]

基于Mamdani模糊推理系统的制造/再制造混合系统的最优定价 [J].