面向生产运作管理优化的数学规划算法研究

doi:10.16381/j.cnki.issn1003-207x.2024.1031

摘要/Abstract

摘要：

构建与新质生产力发展相适应的新型生产运作管理模式正成为趋势。面对系统复杂、可持续性、技术更新等多重挑战，数学规划算法在生产运作管理优化中的作用显得尤为重要。本文聚焦于近五年内数学规划算法在生产运作管理优化领域的最新研究动态，从作业调度与生产计划优化、生产系统与产能规划优化、生产设施布局与选址优化、生产系统中库存管理优化以及面向生产系统的供应链优化五个方面对相关文献进行了总结与分析。本文进一步提出了未来研究方向，包括数据驱动的生产运作管理研究、数智技术使能下的生产优化研究、面向生产运营的端到端优化算法研究以及基于中国实践的生产管理新方法研究。

关键词: 生产运作管理, 决策优化, 数学规划模型, 优化算法

Abstract:

Developing new production operations management models that align with the evolution of new productive forces is becoming a prevailing trend. Facing multiple challenges such as system complexity， sustainability， and technological updates， mathematical programming algorithms play an especially important role in production and operations management optimization. It focuses on the latest research trends in the field of mathematical programming algorithms in production and operations management optimization in the past five years in this study， summarizing and analyzing relevant literature from five aspects： job scheduling and production planning optimization， production system and capacity planning optimization， production facility layout and location optimization， inventory management optimization in production systems， and supply chain optimization for production systems. Future research directions are proposed， including data-driven production and operations management research， production optimization research enabled by digital intelligence technology， end-to-end optimization algorithm research for production operations， and new methods of production management based on Chinese practices. It aims to provide researchers and practitioners in the field with valuable references and insights in this study， thereby contributing to the advancement of production and operations management optimization.

Key words: production and operations management, decision optimization, mathematical programming model, optimization algorithm

中图分类号:

F273

吴靓雯, 镇璐. 面向生产运作管理优化的数学规划算法研究[J]. 中国管理科学, 2025, 33(1): 345-355.

Jingwen Wu, Lu Zhen. Review on Mathematical Programming Algorithms for Production and Operations Management Optimization[J]. Chinese Journal of Management Science, 2025, 33(1): 345-355.

图/表 1

参考文献 75

1	Pessoa A A， Bulhoes T， Nesello V， et al. Exact approaches for single machine total weighted tardiness batch scheduling［J］. INFORMS Journal on Computing， 2022， 34（3）： 1512-1530.
2	崔维伟，谭欣林.分时电价下关注能耗成本的生产问题建模及算法［J］.中国管理科学，2021，29（5）：147-156.
	Cui W W， Tan X L. Modeling and approach for the energy-aware production scheduling problem under TOU tariff［J］. Chinese Journal of Management Science， 2021， 29（5）： 147-156.
3	Tian Z， Zheng L. Single machine parallel-batch scheduling under time-of-use electricity prices： New formulations and optimisation approaches［J］. European Journal of Operational Research， 2024， 312（2）： 512-524.
4	Oliveira D， Pessoa A. An Improved branch-cut-and-price algorithm for parallel machine scheduling problems［J］. INFORMS Journal on Computing， 2020， 32（1）： 90-100.
5	Song G， Leus R. Parallel machine scheduling under uncertainty： Models and exact algorithms［J］. INFORMS Journal on Computing， 2022， 34（6）： 3059-3079.
6	Chen J， Chu C， Sahil A， et al. A branch-and-price algorithm for unrelated parallel machine scheduling with machine usage costs［J］. European Journal of Operational Research， 2024， 316（3）： 856-872.
7	Shafiee M， Ghaderi J. Scheduling parallel-task jobs subject to packing and placement constraints［J］. Operations Research， 2022， 70（6）： 3403-3419.
8	Fontes D B M M， Homayouni S M， Gonçalves J F. A hybrid particle swarm optimization and simulated annealing algorithm for the job shop scheduling problem with transport resources［J］. European Journal of Operational Research， 2023， 306（3）： 1140-1157.
9	Kasapidis G A， Dauzère-Pérès S， Paraskevopoulos D C， et al. On the multiresource flexible job-shop scheduling problem with arbitrary precedence graphs［J］. Production and Operations Management， 2023， 32（7）： 2322-2330.
10	Fotakis D， Matuschke J， Papadigenopoulos O. Assigning and scheduling generalized malleable jobs under subadditive or submodular processing speeds［J］. Operations Research， 2024， DOI：10.1287/opre，2022.0168.
11	Levi R， Magnanti T， Shaposhnik Y. Scheduling with testing of heterogeneous jobs［J］. Management Science， 2024， 70（5）： 2834-2953.
12	Martínez K P， Adulyasak Y， Jans R. Logic-based Benders decomposition for integrated process configuration and production planning problems［J］. INFORMS Journal on Computing， 2022， 34（4）： 2177-2191.
13	代文强，左永恒，孙朝苑，等.Make-to-Order模式下多产品占线生产策略研究［J］.管理科学学报，2020，23（8）：101-108.
	Dai W Q， Zuo Y H， Sun C Y， et al. Multiproduct online production strategy in a make-to-order system［J］. Journal of Management Sciences in China， 2020， 23（8）： 101-108.
14	Chen Q， Duenyas I， Jasin S. Optimal use and replenishment of two substitutable raw materials in a stochastic capacitated make-to-order production system［J］. Manufacturing & Service Operations Management， 2022， 24（4）： 2274-2292.
15	Sun Q， Chen P， Wang X， et al. Robust condition-based production and maintenance planning for degradation management［J］. Production and Operations Management， 2023， 32（12）： 3951-3967.
16	Schmitt T， Faaland B， Mckay M. Economic production with poisson demand， lost sales， fixed-rate discrete replenishment， and a constant setup time［J］. Production and Operations Management， 2023， 32（12）： 3968-3985.
17	van den Heuvel W， Agrali S， Taskin Z C. A decomposition algorithm for single and multiobjective integrated market selection and production planning［J］. INFORMS Journal on Computing， 2023， 35（6）： 1439-1453.
18	Thevenin S， Adulyasak Y， Cordeau J F. Stochastic dual dynamic programming for multiechelon lot sizing with component substitution［J］. INFORMS Journal on Computing， 2022， 34（6）： 3151-3169.
19	Quezada F， Gicquel C， Kedad-Sidhoum S. Combining polyhedral approaches and stochastic dual dynamic integer programming for solving the uncapacitated lot-sizing problem under uncertainty［J］. INFORMS Journal on Computing， 2022， 34（2）： 1024-1041.
20	Wu T. Predictive search for capacitated multi-item lot sizing problems［J］. INFORMS Journal on Computing， 2022， 34（1）： 385-406.
21	Zhao M， Zhang M. Multiechelon lot sizing： New complexities and inequalities［J］. Operations Research， 2020， 68（2）： 534-551.
22	Hwang H， van den Heuvel W， Wagelmans A P M. Multilevel lot-sizing with inventory bounds［J］. INFORMS Journal on Computing， 2023， 35（6）： 1470-1490.
23	Sikora C G S. Benders’decomposition for the balancing of assembly lines with stochastic demand［J］. European Journal of Operational Research， 2021， 292（1）： 108-124.
24	Sikora C G S. Balancing mixed-model assembly lines for random sequences［J］. European Journal of Operational Research， 2024， 314（2）： 597-611.
25	Huchzermeier A， Mönch T. Mixed-model assembly lines with variable takt and open stations［J］. Production and Operations Management， 2023， 32（3）： 704-722.
26	Zhang Z， Song X， Huang H， et al. Logic-based benders decomposition method for the seru scheduling problem with sequence-dependent setup time and DeJong’s learning effect［J］. European Journal of Operational Research， 2022， 297（3）： 866-877.
27	唐加福，任玉红，殷勇.SERU系统构建的理论框架［J］.管理科学学报，2023，26（2）：1-14.
	Tang J F， Ren Y H， Yin Y. Theoretical framework of SERU system formation［J］. Journal of Management Sciences in China， 2023， 26（2）： 1-14.
28	Zhang Z， Song X， Gong X， et al. Optimization coordinated seru scheduling and distribution operation problems with dejong’s learning effects［J］. European Journal of Operational Research， 2024， 313（2）： 452-464.
29	Li D， Jiang Y， Zhang J， et al. An on-line seru scheduling algorithm with proactive waiting considering resource conflicts［J］. European Journal of Operational Research， 2023， 309（2）： 506-515.
30	Shi C， Wei Y， Zhong Y. Process flexibility for multiperiod production systems［J］. Operations Research， 2019， 67（5）： 1300-1320.
31	Wang S， Wang X， Zhang J. Robust optimization approach to process flexibility designs with contribution margin differentials［J］. Manufacturing & Service Operations Management， 2022， 24（1）： 632-646.
32	Notz P M， Pibernik R. Prescriptive analytics for flexible capacity management［J］. Management Science， 2022， 68（3）： 1756-1775.
33	Ghadimi F， Aouam T. Planning capacity and safety stocks in a serial production-distribution system with multiple products［J］. European Journal of Operational Research， 2021， 289（2）： 533-552.
34	Smirnov D， van Jaarsveld W， Atan Z， et al. Long-term resource planning in the high-tech industry： Capacity or inventory［J］. European Journal of Operational Research， 2021， 293（3）： 926-940.
35	Dahlbeck M， Fischer A， Fischer F. Decorous combinatorial lower bounds for row layout problems［J］. European Journal of Operational Research， 2020， 286（3）： 929-944.
36	Dahlbeck M. A mixed-integer linear programming approach for the T-row and the multi-bay facility layout problem［J］. European Journal of Operational Research， 2021， 295（2）： 443-462.
37	Dahlbeck M， Fischer A， Fischer F， et al. Exact approaches for the combined cell layout problem［J］. European Journal of Operational Research， 2023， 305（2）： 530-546.
38	Herrán A， Colmenar J M， Duarte A. An efficient variable neighborhood search for the space-free multi-row facility layout problem［J］. European Journal of Operational Research， 2021， 295（3）： 893-907.
39	Wu S， Yang W， Hanafi S， et al. Iterated local search with ejection chains for the space-free multi-row facility layout problem［J］. European Journal of Operational Research， 2024， 316（3）： 873-886.
40	Pourvaziri H， Pierreval H， Marian H. Integrating facility layout design and aisle structure in manufacturing systems： Formulation and exact solution［J］. European Journal of Operational Research， 2021， 290（2）： 499-513.
41	Wu T. Exact method for production hub location［J］. INFORMS Journal on Computing， 2024， 36（5）：1287-1315.
42	Wu T， Zhang C， Chen W. Unsupervised learning-driven matheuristic for production-distribution problems［J］. Transportation Science， 2022， 56（6）： 1677-1702.
43	Ben Mohamed I， Klibi W， Sadykov R， et al. The two-echelon stochastic multi-period capacitated location-routing problem［J］. European Journal of Operational Research， 2023， 306（2）： 645-667.
44	熊浩，鄢慧丽.考虑多种安全库存策略的选址-库存问题研究［J］.中国管理科学，2021，29（1）：72-81.
	Xing H， Yan H L. Six location-inventory models with risk pooling in two-echelon logistics system［J］. Chinese Journal of Management Science， 2021， 29（1）： 72-81.
45	Aboolian R， Berman O， Karimi M. Probabilistic set covering location problem in congested networks［J］. Transportation Science， 2022， 56（2）： 528-542.
46	Allman A， Zhang Q. Dynamic location of modular manufacturing facilities with relocation of individual modules［J］. European Journal of Operational Research， 2020， 286（2）： 494-507.
47	Kuzbakov Y， Ljubic I. New formulations for two location problems with interconnected facilities［J］. European Journal of Operational Research， 2024， 314（1）： 51-65.
48	Li Y， Côté J F， Callegari-Coelho L， et al. Novel formulations and Logic-based Benders decomposition for integrated parallel machine scheduling and location problem［J］. INFORMS Journal on Computing， 2022， 34（2）： 1048-1069.
49	Yang C， Huh W T. A nonparametric learning algorithm for a stochastic multi-echelon inventory problem［J］. Production and Operations Management， 2024， 33（3）： 701-720.
50	Guo P， Liu F， Wang Y. Pre-positioning and deployment of reserved inventories in a supply network： Structural properties［J］. Production and Operations Management， 2020， 29（4）： 893-906.
51	Chen B， Simchi-Levi D， Wang Y， et al. Dynamic pricing and inventory control with fixed ordering cost and incomplete demand information［J］. Management Science， 2022， 68（8）： 5684-5703.
52	Gijsbrechts J， Imdahl C， Boute R N， et al. Optimal robust inventory management with volume flexibility： Matching capacity and demand with the lookahead peak-shaving policy［J］. Production and Operations Management， 2023， 32（11）： 3357-3373.
53	Cui Z， Long D Z， Qi J， et al. The Inventory routing problem under uncertainty［J］. Management Science， 2023， 71（1）： 378-395.
54	Shen X， Yu Y， Song J. Optimal policies for a multi-echelon inventory problem with service time target and expediting［J］. Manufacturing & Service Operations Management， 2022， 24（4）： 2310-2327.
55	Haubitz C B， Thonemann U W. How to change a running system-controlling the transition to optimized spare parts inventory policies［J］. Production and Operations Management， 2021， 30（5）： 1386-1405.
56	Khorramfar R， Özaltin O Y， Kempf K G， et al. Managing product transitions： A bilevel programming approach［J］. INFORMS Journal on Computing， 2022， 34（5）： 2828-2844.
57	Federgruen A， Liu Z， Lu L. Dual sourcing： Creating and utilizing flexible capacities with a second supply source［J］. Production and Operations Management， 2022， 31（7）： 2789-2805.
58	Westerweel B， Basten R， den Boer J， et al. Printing spare parts at remote locations： Fulfilling the promise of additive manufacturing［J］. Production and Operations Management， 2021， 30（6）： 1615-1632.
59	刘勤明，刘文溢，叶春明.考虑缓冲区库存不足情况下的设备维护与缓冲区库存联合优化研究［J］.中国管理科学，2022，30（1）：143-153.
	Liu Q M， Liu W Y， Ye C M. Research on joint optimization of equipment maintenance and buffer stock by considering insufficient buffer stock［J］. Chinese Journal of Management Science， 2022， 30（1）： 143-153.
60	Çömez-Dolgan N， Dag H， Fescioglu-Unver N， et al. Multi-plant manufacturing assortment planning in the presence of transshipments［J］. European Journal of Operational Research， 2023， 310（3）： 1033-1050.
61	Cavagnini R， Bertazzi L， Maggioni F. A rolling horizon approach for a multi-stage stochastic fixed-charge transportation problem with transshipment［J］. European Journal of Operational Research， 2022， 301（3）： 912-922.
62	Shi Y， Yu Y， Dong Y. Warehousing platform’s revenue management： A dynamic model of coordinating space allocation for self-use and rent［J］. European Journal of Operational Research， 2021， 293（1）： 167-176.
63	Jamili N， van den Berg P L， de Koster R. Quantifying the impact of sharing resources in a collaborative warehouse［J］. European Journal of Operational Research， 2022， 302（2）： 518-529.
64	Gong H， Zhang Z. Benders decomposition for the distributionally robust optimization of pricing and reverse logistics network design in remanufacturing systems［J］. European Journal of Operational Research， 2022， 297（2）： 496-510.
65	Reddy K N， Kumar A， Choudhary A， et al. Multi-period green reverse logistics network design： An improved Benders-decomposition-based heuristic approach［J］. European Journal of Operational Research， 2022， 303（2）： 735-752.
66	Yu M， Cruz J M， Li D， et al. A multiperiod competitive supply chain framework with environmental policies and investments in sustainable operations［J］. European Journal of Operational Research， 2022， 300（1）： 112-123.
67	Tautenhain C P S， Barbosa-Povoa A P， Mota B， et al. An efficient lagrangian-based heuristic to solve a multi-objective sustainable supply chain problem［J］. European Journal of Operational Research， 2021， 294（1）： 70-90.
68	Blaettchen P， Calmon A P， Hall G. Traceability technology adoption in supply chain networks［J］. Management Science， 2024， DOI：10.1287/mnsc.2022.01759 .
69	Shen H， Liang Y， Shen Z， et al. Reliable flexibility design of supply chains via extended probabilistic expanders［J］. Production and Operations Management， 2019， 28（3）： 700-720.
70	Asadpour A， Wang X， Zhang J. Online resource allocation with limited flexibility［J］. Management Science， 2019， 66（2）： 642-666.
71	Rujeerapaiboon N， Zhong Y G， Zhu D. Resilience of long chain under disruption［J］. European Journal of Operational Research， 2023， 309（2）： 597-615.
72	Gao S， Simchi-Levi D， Teo C， et al. Disruption risk mitigation in supply chains： The risk exposure index revisited［J］. Operations Research， 2019， 67（3）： 831-852.
73	Lücker F， Chopra S， Seifert R W. Mitigating product shortage due to disruptions in multi-stage supply chains［J］. Production and Operations Management， 2021， 30（4）： 941-964.
74	Timonina-Farkas A， Glogg R Y， Seifert R W. Limiting the impact of supply chain disruptions in the face of distributional uncertainty in demand［J］. Production and Operations Management， 2022， 31（10）： 3788-3805.
75	Zhao M， Freeman N， Pan K. Robust sourcing under multilevel supply risks： Analysis of random yield and capacity［J］. INFORMS Journal on Computing， 2023， 35（1）： 178-195.

[1]	戢守峰, 刘红玉, 赵鹏云, 戢婷婷. 基于PI的企业动态库存补货模型与算法[J]. 中国管理科学, 2023, 31(2): 205-214.
[2]	冯易,王杜娟,胡知能,崔少泽. 基于改进LightGBM集成模型的胃癌存活性预测方法[J]. 中国管理科学, 2023, 31(10): 234-244.
[3]	牛奔, 郭晨, 唐恒. 基于多目标多元学习细菌觅食优化算法的混合数据聚类[J]. 中国管理科学, 2022, 30(12): 131-140.
[4]	刘祥官, 郜传厚, 罗世华, 王义康, 吴武林. 华罗庚管理科学与工业大数据分析的系统工程[J]. 中国管理科学, 2022, 30(11): 8-19.
[5]	张群, 卫李蓉. 逆向物流网络设计研究进展[J]. 中国管理科学, 2016, 24(9): 165-176.
[6]	张汉江, 余华英, 李聪颖. 闭环供应链上的回收激励契约设计与政府补贴再制造政策的优化[J]. 中国管理科学, 2016, 24(8): 71-78.
[7]	唐金环, 戢守峰, 朱宝琳. 考虑碳配额差值的选址-路径-库存集成问题优化模型与算法[J]. 中国管理科学, 2014, 22(9): 114-122.
[8]	王国栋, 詹原瑞. 信用风险中回收率分布的双Beta模型[J]. 中国管理科学, 2011, 19(6): 10-14.
[9]	王林, 陈璨, 张金隆, 易觉. 基于改进粒子群优化方法的供应商优选与订货量分配模型[J]. 中国管理科学, 2009, 17(6): 98-103.
[10]	陈培友, 汪定伟. 多物品最优组合供应模式确定问题的模型研究[J]. 中国管理科学, 2006, (4): 35-39.
[11]	刘心报, 叶强, 刘林, 杨善林. 分支蚁群动态扰动算法求解TSP问题[J]. 中国管理科学, 2005, (6): 57-63.
[12]	吴红梅, 林旭东, 沈祖志. 基于递阶生产系统投入产出模型的企业生产经营决策优化应用的研究[J]. 中国管理科学, 2004, (5): 53-57.
[13]	王秉纲, 周伟. 公路建设项目的模糊排序和投资决策优化[J]. 中国管理科学, 1997, (2): 28-31.