运筹与管理 ›› 2026, Vol. 35 ›› Issue (1): 68-74.DOI: 10.12005/orms.2026.0010

• 理论分析与方法探讨 • 上一篇    下一篇

产出不确定下考虑再制造的混合生产计划鲁棒优化

吴鹏, 杨丽清   

  1. 福州大学 经济与管理学院,福建 福州 350108
  • 收稿日期:2024-01-15 发布日期:2026-06-04
  • 通讯作者: 吴鹏(1987-),男,江西丰城人,教授,博士生导师,博士,研究方向:运筹与管理。Email: wupeng88857@126.com。
  • 基金资助:
    国家社会科学基金资助项目(22BGL272);教育部人文社会科学研究一般项目(21YJA630096);福建省“雏鹰计划”青年拔尖人才项目(0470-00472214);福建省自然科学基金面上项目(2022J01075)

Robust Optimization for Lot-sizing Problems with Remanufacturing under Yield Uncertainty

WU Peng, YANG Liqing   

  1. School of Economics and Management, Fuzhou University, Fuzhou 350108, China
  • Received:2024-01-15 Published:2026-06-04

摘要: 受环境、机器故障以及工人熟练度等因素影响,生产系统的实际产出常与计划产出产生偏差。再制造作为一种低碳生产模式,可帮助企业提高利润,实现节能减排。为保障生产系统稳定性和绿色持续发展,研究产出不确定下考虑再制造的混合生产计划鲁棒优化问题具有重要的现实意义。本文首先以最小化生产系统总运营成本为目标,同时满足最悲观产出条件下的库存成本与缺货成本约束,构建了一类产出不确定下的鲁棒优化模型。然后,为有效求解该模型,根据问题特性将建立的非线性鲁棒优化模型转化为等价的线性模型。最后,通过某汽车零部件生产案例和大量随机算例验证模型的有效性。实验结果表明:(1)与传统模型对比,鲁棒模型可为决策者提供不确定场景下稳健的生产策略,其平均最悲观成本下降11.77%,目标成本与期望成本差距由7.63%降为-9.88%;(2)与其他参数对比,启动成本参数与求解效率高度相关,二者相关系数为0.999;(3)决策者可参考降低生产频率、增加库存的鲁棒策略应对产出不确定。

关键词: 生产计划, 再制造, 联合生产, 鲁棒优化, 产出不确定

Abstract: Yield uncertainty is caused by production defects in the manufacturing process. Due to factors such as the environment, machine failure and worker proficiency, the actual output of the production system often deviates from the planned output. In order to provide products that meet customer quantity and quality requirements and minimize operating costs, manufacturing companies need to decide the production batch size for each cycle. Although enterprises strive to achieve zero production defects, production defects are unavoidable in the manufacturing process, which requires enterprises to formulate production plans under the condition of accepting production defects. Additionally, China’s “14th Five-Year Plan for Green Development in Industry” has put forward a series of goals, including reducing carbon dioxide emissions per unit of industrial added value by 18% by 2025 and achieving remarkable results in the green and low-carbon transformation of industrial production methods by 2025. Attaining these goals will contribute to the green and low-carbon transformation of China’s industrial production, significantly improving energy and resource efficiency and comprehensively enhancing the level of green manufacturing. Moreover, remanufacturing as a kind of low carbon production mode, can help enterprises to increase profits and achieve energy conservation and emission reduction. This paper studies the production planning problem of a non-static multi-cycle single project under a hybrid production system that considers remanufacturing, aiming to achieve the lowest total operating cost within the planning cycle under the conditions of time-varying production costs. Therefore, in order to ensure the stability and green sustainable development of the production system, it is necessary to study the robust optimization for lot-sizing problems with remanufacturing under yield uncertainty. The research on the issue of hybrid production planning considering yield uncertainty with remanufacturing serves a dual purpose. Firstly, it offers theoretical guidance for manufacturing enterprises to judiciously organize production under yield uncertainty, thereby enhancing the stability of the production system. Secondly, through remanufacturing, it can enhance the green manufacturing level of the production system and reduce resource consumption.
First, this paper develops a kind of the robust optimization model under yield uncertainty to minimize the total operating cost of production system and satisfy the constraints of inventory cost and shortage cost under the most pessimistic yield condition. To efficiently solve this, the nonlinear robust optimization model is then transformed into an equivalent mixed-integer linear programming model according to the problem characteristics. Finally, the effectiveness of the model is verified by a real auto parts production case and a large number of randomly generated instances.
The experimental results show that: (1)To assess the advantages of robust strategies in dealing with variations in actual yield conditions, Monte Carlo simulations are conducted for each example. Each scenario is simulated 10000 times to obtain the results for expected cost and worst-case cost. Compared with the traditional model, the robust model can provide a robust production strategy for decision makers under uncertain scenarios. The average pessimistic cost decreases by 11.77%, and the gap between target cost and expected cost decreases from 7.63% to -9.88%. (2)According to the experimental requirements, we classify the quantity of returned products, startup costs and returns disposal costs to explore the preference for robust production planning strategies under different circumstances. Compared with other parameters, setup cost is highly correlated with solving efficiency, and the correlation coefficient between them is 0.999. Expanding the scale of the experiment further corroborate the findings of the small-scale experiment. (3)We analyze the cost structure of robust production planning strategies under different stockout cost conditions. Simultaneously, we study the production level and inventory level of robust strategies to further understand their performance in response to yield uncertainty. Decision makers can refer to the robust strategy of reducing production frequency and increasing inventory to cope with yield uncertainty. The numerical experiments and case studies prove that the robust optimization model proposed in this paper can provide decision makers with production planning strategies under output uncertainty. In hybrid production systems, robust strategies help decision-makers develop effective production plans under the condition of accepting production defects. On the other hand, through the research on remanufacturing production methods, the green manufacturing level of the production system is fully improved, resource utilization efficiency is improved, and greater social benefits are achieved.
Future research directions can be developed from the following two aspects: (1)The description of the hybrid production system in this article is based on a single product. In future research, the hybrid production system can be further considered in terms of different output rates of multiple products, and the robust optimization problem of multi-product production planning considering remanufacturing under output uncertainty can be studied. (2)Uncertain conditions can be extended to include demand uncertainty or return uncertainty, so that the research on this issue can be closer to reality and include a variety of scenarios.

Key words: lot-sizing, remanufacturing, joint set-up, robust optimization, yield uncertainty

中图分类号: