Production planning for stochastic manufacturing/remanufacturing system with demand substitution using a hybrid ant colony system algorithm
Production planning for stochastic manufacturing/remanufacturing system with demand substitution using a hybrid ant colony system algorithm
复制标题
使用混合蚁群系统算法的需求替代随机制造/再制造系统的生产计划
DOI：
10.1016/j.jclepro.2018.12.205
复制
发表时间：
2019-03-10
影响因子：
11.1
通讯作者：
Yu, Xianyu
中科院分区：
文献类型：
--
作者：
Liu, Wenjie;Ma, Wenyan;Yu, Xianyu
混合制造/再制造系统（HMRS）是解决资源枯竭和环境恶化的全球性挑战的有效工具。本文研究了一类随机多品种资源系统在需求替代下的最优生产计划问题。为实现上述目标，首先建立了多期混合整数规划模型。提出了一种随机抽样蚁群算法（ACS-RSM），以最小化随机HMRS的总期望成本。最后，将所提出的模型和ACS-RSM算法应用于汽车交流发电机案例。分析了旧产品回收率、新产品和再制造产品的批量大小对总期望成本的影响。研究结果表明，ACS-RSM算法在计算效率和求解质量方面表现良好。通过实际案例研究得出了两个主要结论。第一个发现是随着使用过的产品的回收率的增加，HMRS的总预期成本急剧下降，直到某个点。当回收率大于91%时，总期望成本几乎保持不变。第二个发现是，当新产品和再制造产品的批量增加时，总期望成本有明显的增加，ACS-RSM算法的运行时间单调下降。该研究为需求替代随机多品种制造系统的生产计划优化提供了一种有效的决策工具。(C)2018爱思唯尔有限公司版权所有。
A hybrid manufacturing/remanufacturing system (HMRS) is an effective tool to address the global challenge of resource depletion and environmental deterioration. This paper aims to make an optimal production plan for a stochastic HMRS with demand substitution. To achieve the above objective, a multi-period mixed integer programming model was first constructed. An ant colony system algorithm with random sampling method (ACS-RSM) was proposed to minimize the total expected cost of the stochastic HMRS. Finally, the proposed model and ACS-RSM algorithm were applied to an auto alternator case. The effects of the used product recovery rate and batch sizes of new and remanufactured products on the total expected cost were analyzed. The research results showed that the ACS-RSM algorithm performed well regarding computational efficiency and solution quality. There were two major findings through the practical case study. The first finding was that with increase of recovery rate of used product, total expected cost of the HMRS declined dramatically until a certain point. When the recovery rate was greater than 91%, the total expected cost kept almost constant. The second finding was that when the batch sizes of the new product and remanufactured product rose, the total expected cost had an obvious increase and the running time of the ACS-RSM algorithm decreased monotonically. The study yields an effective decision-making tool for optimizing the production plan of the stochastic HMRS with demand substitution. (C) 2018 Elsevier Ltd. All rights reserved.