主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

中国管理科学 ›› 2026, Vol. 34 ›› Issue (11): 199-209.doi: 10.16381/j.cnki.issn1003-207x.2024.1151cstr: 32146.14.j.cnki.issn1003-207x.2024.1151

• • 上一篇    下一篇

考虑原料替代的多周期批量生产策略研究

李建斌1,2, 冯巩1, 周平3, 杨成1, 梅启煌4()   

  1. 1.华中科技大学管理学院,湖北 武汉 430074
    2.华中科技大学电子商务研究中心,湖北 武汉 430074
    3.湖北中烟工业有限责任公司武汉卷烟厂,湖北 武汉 430048
    4.武汉纺织大学管理学院,湖北 武汉 430200
  • 收稿日期:2024-07-12 修回日期:2025-01-09 出版日期:2026-11-25 发布日期:2026-11-10
  • 通讯作者: 梅启煌 E-mail:qhmei@wtu.edu.cn
  • 基金资助:
    国家重点研发计划项目(2023YFB3308300);国家重点研发计划项目(2023YFB3308301);国家自然科学基金面上项目(72572066);教育部人文社会科学研究项目(24YJC630157)

Research on Multi-Period Lot-Sizing Problem Considering Raw Material Substitution

Jianbin Li1,2, Gong Feng1, Ping Zhou3, Cheng Yang1, Qihuang Mei4()   

  1. 1.School of Management,Huazhong University of Science and Technology,Wuhan 430074,China
    2.Center for E-Commerce Research,Huazhong University of Science and Technology,Wuhan 430074,China
    3.Wuhan Cigarette Factory,Hubei China Tobacco Industry Co. ,Ltd. Wuhan 430048,China
    4.School of Management,Wuhan Textile University,Wuhan 430200,China
  • Received:2024-07-12 Revised:2025-01-09 Online:2026-11-25 Published:2026-11-10
  • Contact: Qihuang Mei E-mail:qhmei@wtu.edu.cn

摘要:

考虑到生产能力的限制、多周期排产和原料替代等因素时,批量生产问题的复杂性会显著增加。批量生产过程中可能存在多种可替代原料,每种原料的替代方案均会影响生产成本。本文研究一类具有原料替代的多周期批量生产问题,针对此问题构建了混合整数规划模型,并设计了混合自适应大邻域搜索算法进行求解,该算法将自适应大邻域搜索算法框架与Gurobi求解器相结合,简化了修复算子的设计过程,同时能快速收敛至较高质量的解。此外,本文采用X烟草工业公司2023年1月-2023年8月的生产数据进行算例分析,并将混合ALNS算法与ALNS算法、Gurobi求解器、贪婪算法进行了对比,实验结果验证了本文算法的可行性和有效性。在小规模算例上,混合ALNS能求解出和Gurobi精度相同的解;在大规模算例上,具有明显的时间优势。同时,混合ALNS求解结果较ALNS的平均改善幅度达到了37.73%。最后,通过数值实验,分析了原料替代策略对生产成本、缺货率的影响以及单位原料替代成本对总成本的影响。实验结果表明,原料替代策略能平均节省约23%的生产总成本,减少约26.4%的缺货率。

关键词: 原料替代, 多周期批量生产问题, 混合ALNS算法, 烟草产品

Abstract:

The increasing uncertainty in raw material supply and the complexity of multi-period production planning pose significant challenges for manufacturers, particularly in industries like tobacco manufacturing, where material shortages frequently disrupt operations. It focuses on the multi-period lot-sizing problem with raw material substitution in this study, aiming to minimize total production costs while ensuring production stability. By incorporating substitution strategies, the research addresses the dynamic interplay between production capacity, raw material availability, and substitution costs, offering a practical solution to enhance supply chain resilience. To tackle this problem, a hybrid Adaptive Large Neighborhood Search (ALNS) algorithm is proposed, integrating heuristic techniques with the precision of the Gurobi solver. This approach leverages the strengths of both methods to efficiently navigate the solution space and handle the complex constraints inherent in the problem. Using real-world production data from a tobacco company, the algorithm’s effectiveness is demonstrated in significantly reducing computational time for small-scale problems while improving solution quality for large-scale cases compared to traditional methods. Additionally, the analysis highlights the substantial benefits of raw material substitution strategies, which, on average, reduce production costs by 23% and stockout rates by 26.4%, ensuring robust and flexible production planning even under varying substitution cost scenarios. It not only provides a scalable and efficient solution for multi-period lot-sizing problems but also offers valuable insights into the practical application of substitution strategies in dynamic production environments in this research. By bridging theoretical modeling with real-world case analysis, the findings contribute to the broader field of production management and supply chain optimization, offering a robust framework for addressing complex operational challenges in modern manufacturing industries.

Key words: substitution of raw materials, lot-sizing problem, hybrid ALNS, tobacco product

中图分类号: