运筹学在整车物流智能调度决策支持系统中的研究与应用

doi:10.15960/j.cnki.issn.1007-6093.2021.03.003

摘要/Abstract

摘要： 本文基于整车物流智能调度决策支持系统的研发、实施与运维的成功应用，论述运筹学在智能化上的应用路径以及实践驱动的学术路径。该系统是国内较早在汽车物流企业实现落地的智能化调度系统，其所形成的思想理论与方法技术揭示了运筹学在智能化应用上的核心价值，以及实践驱动的学术价值，对解决“卡脖子”难题提供示范性思路。本文提出运筹学在智能化研发上“三环七步”的整体研发框架。首先，分析智能化需求的运筹学特征，详细介绍汽车整车物流的发展趋势、瓶颈及智能调度需求；其次，论述运筹学系统模型的作用与建模方法，分析汽车整车物流系统模型的决策要素、目标及约束，提出汽车整车物流智能调度的运筹学应用问题。然后，提出“模式装箱”的新装箱理论问题，明确问题的计算难解性、可解性及核心科学特征。进一步，建立汽车整车物流调度应用问题与科学问题的混合整数线性规划模型；提出求解汽车整车物流调度问题的分支定界算法，以及大规模问题求解的时空分解及滚动求解方法与技术；提出面向运筹应用的生产测试及压力测试方法，给出汽车整车物流调度的测试分析的流程与结果。此外，提出深度集成整车运输管理系统与仓库管理系统、优化算法引擎驱动的分布式、多视图、多系统融合的智能调度决策支持系统。最后，论述该系统在实施过程中的推广使用和运维情况，并对运筹学应用及实践驱动的科学研究进行总结与展望。

关键词: 智能化, 决策支持系统, 汽车物流, 整车物流, 调度, 模式装箱

Abstract: This paper discusses both the applied path of operations research on intelligence and the practice driven academic path, based on the development, implementation and maintenance of a referred decision support system that has been successfully deployed to automobile outbound logistics. The system is so far a pioneering intelligent dispatching system for automobile logistics company in China, and the corresponding thoughts, theories, methodologies and technologies demonstrate the key value of the discipline of operations research in the promotion of intelligent applications and the significance of practice in stimulating academic development, and so forth provide referred systematic approach for tackling bottleneck problems. This paper proposes a "Three Stages and Seven Steps" framework for the application of operations research on intelligent research and development. Under the framework, the paper firstly addresses the characteristics of intelligent application related to operational research, and particularly addresses intelligent scheduling decision requirements of automotive logistics and its developing trends and bottlenecks. Secondly, the paper discusses the roles of systematic model and related model building methods, and further identifying the scientific problems occurring in automotive outbound logistics by analyzing its decisional factors, objectives and constraints. Moreover, the new scientific problems so called "pattern constrained bin-packing" are proposed with computational intractability, solvability and key scientific properties. Furthermore, the paper establishes mixed integer linear programming models for practical and theoretical problems, respectively, and develops branching and bound algorithm. In addition, the paper also addresses the technologies and methodologies for time-space decomposition and rolling solutions of large-scale problems, and further proposes the production testing based on real data and stress testing method for the applications of operations research, and shows the results and testing analysis for outbound automobile logistics scheduling. In addition, this paper proposes a distributed, multi-view, multi-system integration intelligent scheduling decision support system, which is deeply integrated with automobile transportation management system and warehouse management system, driven by optimization algorithm engine. Finally, we introduce detail system implementations with deployment, promotions and maintenance, and briefly address related practice-driven scientific research outputs and future directions.

Key words: intellectualize, decision support system, automotive logistics, vehicle outbound logistics, scheduling, pattern constrained bin-packing

中图分类号:

陈峰. 运筹学在整车物流智能调度决策支持系统中的研究与应用[J]. 运筹学学报, 2021, 25(3): 37-73.

CHEN Feng. Research and application of operations research on intelligent scheduling decision support system for automotive outbound logistics[J]. Operations Research Transactions, 2021, 25(3): 37-73.

参考文献

[1] Boysen N, Emde S, Hoeck M, et al. Part logistics in the automotive industry:decision problems, literature review and research agenda[J]. European Journal of Operational Research, 2015, 242(1):107-120.
[2] Tadei R, Perboli G, Della Croce F. A heuristic algorithm for the autocarrier transportation problem[J]. Transportation Science, 2002, 36(1):55-62.
[3] Wensing T. Social and environmental impact of advances in economically driven transport optimization:case study in automobile distribution[M]//Social and Environmental Dimensions of Organizations and Supply Chains, Heidelberg:Springer, 2018.
[4] Bonassa A C, Cunha C B, Isler C A. An exact formulation for the multi-period auto-carrier loading and transportation problem in Brazil[J]. Computers & Industrial Engineering, 2019, 129:144-155.
[5] Pérez M, Loaiza R, Flores P, et al. A heuristic algorithm for the routing and scheduling problem with time windows:a case study of the automotive industry in mexico[J]. Algorithms, 2019, 12(5):111.
[6] Chen F, Wang Y. Downward compatible loading optimization with inter-set cost in automobile outbound logistics[J]. European Journal of Operational Research, 2020, 287(1):106-118.
[7] Wang Y, Chen F, Chen Z L. Pickup and delivery of automobiles from war-ehouses to dealers[J]. Transportation Research Part B:Methodological, 2018, 117(Part A):412-430.
[8] Sharda R, Barr S H, McDonnell J C. Decision support system effectiveness:A review and an empirical test[J]. Operations Research,1988, 34(2):139-159.
[9] Elvira V, Bernal F, Hernandez-Coronado P, et al. Safer skies over spain[J]. INFORMS Journal on Applied Analytics, 2020, 50(1):21-36.
[10] Bruck B P, Castegini F, Cordeau J F, et al. A decision support system for attended home services[J]. INFORMS Journal on Applied Analytics, 2020, 50(2):137-152.
[11] Upadhyay A. improving intermodal train operations in indian railways[J]. INFORMS Journal on Applied Analytics, 2020, 50(4):213-224.
[12] Bailey M D, Waddell L A. Daily tutor scheduling support at hopeful journeys educational center[J]. INFORMS Journal on Applied Analytic, 2020, 50(5):287-297.
[13] Chu A, Keskinocak P, Villarreal M C. Empowering denver public schools to optimize school bus operations[J]. INFORMS Journal on Applied Analytics, 2020, 50(5):298-312.
[14] Fischetti M, Kristoffersen J R, Hjort T, et al. Vattenfall optimizes offshore wind farm design[J]. INFORMS Journal on Applied Analytics, 2020, 50(1):80-94.
[15] Dang Y, Singh M, Allen TT. Network mode optimization for the DHL supply chain[J]. INFORMS Journal on Applied Analytics, 2021, 51(3):1-21.
[16] Weckenborg C, Kieckhäfer K, Spengler T S, et al. The volkswagen pre-production center applies operations research to optimize capacity scheduling[J]. INFORMS Journal on Applied Analytics, 2020, 50(2):119-136.
[17] Blanco A M, Moreno M S, Taraborelli C, et al. Model-Based decision support tools at Jugos SA concentrated fruit juice plant[J]. INFORMS Journal on Applied Analytics, 2020, 50(4):255-268.
[18] Durán G A, Guajardo M, López A F, et al. Scheduling multiple sports leagues with travel distance fairness:an application to argentinean youth football[J]. INFORMS Journal on Applied Analytics, 2020, 50(2):91-165.
[19] Heiney J, Lovrien R, Mason N, et al. Intel realizes $25 billion by applying advanced analytics from product architecture design through supply chain planning[J]. INFORMS Journal on Applied Analytics, 2021, 51(1):9-25.
[20] Borndörfer R, Eßer T, Frankenberger P, et al. Deutsche bahn schedules train rotations using hypergraph optimization[J]. INFORMS Journal on Applied Analytics, 2021, 51(1):42-62.
[21] Tang L X, Meng Y, Wang G S, et al. Operations research transforms Baosteel's operations[J]. Interface, 2014, 44(1):22-38
[22] Besbes O, Elmachtoub A N, Sun Y. Pricing analytics for rotable spare parts[J]. INFORMS Journal on Applied Analytics, 2020, 50(5):313-324.
[23] Gorman M F. Practice summary:Le macaron implements ordering optimi-zation[J]. INFORMS Journal on Applied Analytics, 2020, 51(3):167-244.
[24] Beck J, Harvey J, Kaylen K, et al. Carnival Optimizes revenue and inventory across heterogenous cruise line brands[J]. INFORMS Journal on Applied Analytics, 2021, 51(1):26-41.
[25] Chen Y, Mehrotra P, Samala NKS, et al. A multiobjective optimization for clearance in walmart brick-and-mortar stores[J]. INFORMS Journal on Applied Analytics, 2021, 51(1):76-89.
[26] Ronen B, Trietsch D. A decision support system for purchasing management of large projects[J]. Operations Research, 1988, 36(6):882-890.
[27] Maduel Y, Nutov, Z. Covering a laminar family by leaf to leaf links[J]. Discrete Applied Mathematics, 2010, 158(13):1424-1432.