ARTICLE

Volume 2,Issue 9

Cite this article
2
Download
40
Citations
174
Views
20 September 2026

双并行批处理机环境下生产与配送联合调度

潇 李1 ,  瑞平 郑1
Show Less
1 济南大学 管理科学与工程学院, 中国
© 2026 by the authors. Licensee Art and Technology, USA. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution -Noncommercial 4.0 International License (CC BY-NC 4.0) ( https://creativecommons.org/licenses/by-nc/4.0/ )
Abstract

针对制造企业中生产加工与配送运输之间存在的协同优化问题,研究双并行批处理环境下生产— 配送联合调度问题。考虑工件尺寸、设备容量以及配送容量等实际约束,将工件分配至两台并行批处理设备进行加工,并在加工完成后统一组织配送。以系统总成本最小为目标,建立双并行批处理生产— 配送联合调度混合整数规划模型。利用 CPLEXJava API 对模型进行求解,并通过实例分析验证模型有效性。进一步对配送成本灵敏度分析,研究不同成本下的调度规律。结果表明:所建立模型具有较好的可行性与应用价值;通过统筹生产与配送两阶段决策,有助于降低系统整体运营成本,提高企业物流运作效率。

Keywords
联合调度
并行机
批处理
分批配送
References

[1] 程八一, 李明. 面向生产- 库存- 配送的联合调度问题及蚁群优化算法[J]. 机械工程学报,2015,51(12):202-212.
[2] 罗梦文, 王恺. 考虑车辆路径的多工厂生产与配送联合调度[J]. 运筹与管理,2024,33(11):51-57.
[3] 刘蓉, 周林, 王朝, 等. 带并行批处理机的柔性作业车间调度问题研究[J]. 武汉理工大学学报( 信息与管理工程版),2020,42(1):36-43.
[4] 程八一, 黄小曼, 杨艳艳, 等. 差异分批模式下的联合成本优化问题及算法[J]. 管理科学学报,2016,19(8):102-112.
[5]Potts C N, Kovalyov M Y. Scheduling with batching: a review[J].European Journal of Operational Research,2000,120(2):228-249.
[6]Boysen N, Fliedner M, Scholl A. Scheduling with batching: a survey[J].International Journal of Production Economics,2009,120(1):1-13.
[7]Pinedo M. Scheduling: Theory, Algorithms, and Systems[M].New York: Springer,2016.
[8]JOO C M, KIM B S. Rule-based meta-heuristics for integrated scheduling of unrelated parallel machines, batches, and heterogeneous delivery trucks[J].Applied Soft Computing, 2017,53:457-476.
[9]Marinoni T.,Montagna J. M.,Fumero Y.A New Integrated Approach for Solving Batching, Production Scheduling and Delivery Problems in Single-Stage Batch
Environments[J].Computers & Chemical Engineering,2024,188:108753.
[10]Chen Z L.Integrated production and distribution scheduling: a review[J].Annals of Operations Research,2010,181(1):463-493.
[11]Geurtsen M,Adan J. Akçay A.Integrated Maintenance and Production Scheduling for Unrelated Parallel Machines with Setup Times[J].Flexible Services and Manufacturing Journal,2024,36:1046–1079.
[12]Allahverdi A.A survey of scheduling problems with setup times or costs[J].European Journal of Operational Research,2015,246(2):345-378.
[13]Liang, T, Zhou, L. & Jiang, Z.Integrated scheduling of production and material delivery for the intelligent manufacturing system[J].International Journal of Production Research,2025, 63(3), 882–903.
[14]Chen Z L.Online Integrated Production and Distribution Scheduling: Review and Extensions[J].INFORMS Journal on Computing,2024,37(2):360–380.
[15]Ullrich C A.Integrated machine scheduling and vehicle routing with time windows[J].European Journal of Operational Research,2013,227(1):152-165.

Share
Back to top