A unified MILP framework for integrated serial-parallel production batching and inter-factory delivery in multi-factory environments
References
- Ackermann, S., Fumero, Y., Montagna, J.M., 2018. Optimization framework for the simultaneous batching and scheduling of multisite production environments. Industrial and Engineering Chemistry Research, 57(48), 16395–16406. DOI: 10.1021/acs.iecr.8b03140.
- Ackermann, S., Fumero, Y., Montagna, J.M., 2021. Incorporating batching decisions and operational constraints into the scheduling problem of multi-site manufacturing environments. International Journal of Industrial Engineering Computations, 12(3), 345–364. DOI: 10.5267/j.ijiec.2021.1.002.
- Agnetis, A., Billaut, J.C., Pinedo, M., Shabtay, D., 2025. Fifty years of research in scheduling – Theory and applications. European Journal of Operational Research, 327, 367–393. DOI: 10.1016/j.ejor.2025.01.034.
- Ai, T.J., Astanti, R.D., 2022. Coordinating Production and Delivery Schedule of Multi-Product and Multi-Customer through Mathematical Programming. Applied System Innovation, 5(4), p. 59. DOI: 10.3390/asi5040059.
- Chen, Y., Zhao, X., Mumtaz, J., Guangyuan, C., Wang, C., 2025. Batch processing machine scheduling problems using a self-adaptive approach based on dynamic programming. Computers and Operations Research, 176, p. 106933. DOI: 10.1016/j.cor.2024.106933.
- Elissaouy, O., Allali, K., 2025. On a bi-objective distributed permutation flow shop problem with batch processing machines. Flexible Services and Manufacturing Journal, 37(2), 599–631. DOI: 10.1007/s10696-024-09548-8.
- ElWakil, M., Lersteau, C., Shen, W., Sabry, I., 2025. Optimising batch scheduling on non-identical parallel machines: lower bounds, MIP, branch-and-price, and heuristics. International Journal of Production Research [Preprint]. DOI: 10.1080/00207543.2025.2524521.
- Fowler, J.W., Mönch, L., 2021. A survey of scheduling with parallel batch (p-batch) processing. European Journal of Operational Research, 298(1), 1–24. DOI: 10.1016/j.ejor.2021.06.012.
- Fu, Y., Hou, Y., Wang, Z., Wu, X., Gao, K., Wang, L., 2021. Distributed scheduling problems in intelligent manufacturing systems. Tsinghua Science and Technology, 26(5), 625–645. DOI: 10.26599/TST.2021.9010009.
- Gahm, C., Wahl, S., Tuma, A., 2022. Scheduling parallel serial-batch processing machines with incompatible job families, sequence-dependent setup times and arbitrary sizes. International Journal of Production Research, 60(17), 5131–5154. DOI: 10.1080/00207543.2021.1951446.
- Geng, Z., Lu, L., 2025. Multiple identical serial-batch machines scheduling with release dates and submodular rejection penalties. Journal of Combinatorial Optimization, 49(2), p. 32. DOI: 10.1007/s10878-025-01267-6.
- Guo, J., Liu, W., Peng, Z., Du, B., 2023. Integrated scheduling of distributed production and distribution in group manufacturing with uncertain travel time. Complex and Intelligent Systems, 9(2), 1871–1889. DOI: 10.1007/s40747-022-00875-7.
- Guo, Q., Tang, L., Liu, J., Zhao, S., 2021. Continuous-time formulation and differential evolution algorithm for an integrated batching and scheduling problem in aluminium industry. International Journal of Production Research, 59(10), 3169–3184. DOI: 10.1080/00207543.2020.1747656.
- Hao, H., Zhu, H., Luo, Y., 2025. A multi-objective Immune Balancing Algorithm for Distributed Heterogeneous Batching-integrated Assembly Hybrid Flowshop Scheduling. Expert Systems with Applications, 259, p. 125288. DOI: 10.1016/j.eswa.2024.125288.
- He, C., Lin, H., Han, X., 2022. Two-agent scheduling on a bounded series-batch machine to minimize makespan and maximum cost. Discrete Applied Mathematics, 322, 94–101. DOI: 10.1016/j.dam.2022.08.001.
- Hermelin, D., Mnich, M., Omlor, S., 2024. Serial batching to minimize the weighted number of tardy jobs. Journal of Scheduling, 27(6), 545–556. DOI: 10.1007/s10951-024-00818-9.
- Hou, Y., Fu, Y., Gao, K., Zhang, H., Sadollah, A., 2022. Modelling and optimization of integrated distributed flow shop scheduling and distribution problems with time windows. Expert Systems with Applications, 187, p. 115827. DOI: 10.1016/j.eswa.2021.115827.
- Hou, Y., Wang, H., Fu, Y., Gao, K., Zhang, H., 2023. Multi-Objective brain storm optimization for integrated scheduling of distributed flow shop and distribution with maximal processing quality and minimal total weighted earliness and tardiness. Computers and Industrial Engineering, 179, p. 109217. DOI: 10.1016/j.cie.2023.109217.
- Huang, J.D., 2024. Mixed-batch scheduling to minimize total tardiness using deep reinforcement learning. Applied Soft Computing, 160, p. 111699. DOI: 10.1016/j.asoc.2024.111699.
- Huang, L., Jia, Z., Wang, X., Chen, J., 2021. Multi-Batch Production Scheduling for Distributed Serial Lines with Unreliable Machines and Finite Buffers. In Chinese Control Conference, CCC. IEEE Computer Society, 6436–6441. DOI: 10.23919/CCC52363.2021.9550700.
- Huertas, J.A., Van Hentenryck, P., 2025. Constraint programming models for serial batch scheduling with minimum batch size. Operations Research Perspectives, 15, p. 100352. DOI: 10.1016/j.orp.2025.100352.
- Husseinzadeh Kashan, A., Ozturk, O., 2025. A new class of lower bounds for scheduling a batch processing machine to minimize makespan. European Journal of Operational Research, 327, 754–775. DOI: 10.1016/j.ejor. 2025.05.047.
- Jia, Y., Zhou, Y., Fu, Y., 2024. A multi-objective brain storm optimization for integrated distributed flexible job shop and distribution problems. Heliyon, 10(16), p. e36318. DOI: 10.1016/j.heliyon.2024.e36318.
- Karimi, N., Davoudpour, H., 2017.A knowledge-based approach for multi-factory production systems. Computers and Operations Research, 77, 72–85. DOI: 10.1016/j.cor.2016.07.003.
- Kim, Y.J., Kim, B.S., 2022. Population-Based Meta-Heuristic Algorithms for Integrated Batch Manufacturing and Delivery Scheduling Problem. Mathematics, 10(21), p. 4127. DOI: 10.3390/math10214127.
- Li, Q., Li, J., Zhang, X., Zhang, B., 2021. A wale optimization algorithm for distributed flow shop with batch delivery. Soft Computing, 25(21), 13181–13194. DOI: 10.1007/s00500-021-06099-0.
- Li, Y., 2024. Bounded scheduling two-component jobs simultaneously or hierarchically. RAIRO - Operations Research, 58(2), 1115–1130. DOI: 10.1051/ro/2024020.
- Li, Z., Wan, G., 2023. Batching and scheduling in a continuous-discrete hybrid flowshop: Lagrangian relaxation-based heuristic algorithms. International Journal of Production Research, 61(17), 5934–5955. DOI: 10.1080/00207543.2022.2119294.
- Liu, F., Li, X., Lu, C., Gong, W., 2025. Adaptive knowledge-based multi-objective evolutionary algorithm for hybrid flow shop scheduling problems with multiple parallel batch processing stages. Swarm and Evolutionary Computation, 95, p. 101929. DOI: 10.1016/j.swevo.2025.101929.
- Marandi, F., Fatemi Ghomi, S.M.T., 2019. Network configuration multi-factory scheduling with batch delivery: A learning-oriented simulated annealing approach. Computers and Industrial Engineering, 132(May), 293–310. DOI: 10.1016/j.cie.2019.04.032.
- Nogueira, T.H., Bettoni, A.B., Mendes, G.T. de O., dos Santos, A.G., Ravetti, M.G., 2020. Problem on the integration between production and delivery with parallel batching machines of generic job sizes and processing times. Computers and Industrial Engineering, 146, p. 106573. DOI: 10.1016/j.cie.2020.106573.
- Ou, J., Li, W., 2025. Scheduling mixed batch machines with inclusive processing set restrictions and non-identical capacities. European Journal of Operational Research [Preprint]. DOI: 10.1016/j.ejor.2025.07.012.
- Ozturk, O., 2022. When serial batch scheduling involves parallel batching decisions: A branch and price scheme. Computers and Operations Research, 137, p. 105514. DOI: 10.1016/j.cor.2021.105514.
- Pei, J., Liu, X., Pardalos, P.M., Migdalas, A., Yang, S., 2017. Serial-batching scheduling with time-dependent setup time and effects of deterioration and learning on a single-machine. Journal of Global Optimization, 67(1–2), 251–262. DOI: 10.1007/s10898-015-0320-5.
- Potts, C.N., Kovalyov, M.Y., 2000. Scheduling with batching: A review. European Journal of Operational Research, 120, 228–249.
- Pourali, Z., Ebrahimi, B., 2025. A Novel Mathematical Model with an LCA-Based Solution Method to Minimize Earliness-tardiness Costs on a Single Machine by Considering Batch Delivery. Big Data and Computing Visions, 5(1), 74–93. DOI: 10.22105/bdcv.2025.498642.1238.
- Qin, H., Li, T., Teng, Y., Wang, K., 2021. Integrated production and distribution scheduling in distributed hybrid flow shops. Memetic Computing, 13(2), 185–202. DOI: 10.1007/s12293-021-00329-6.
- Rocholl, J., Mönch, L., 2025. Metaheuristics for solving a flexible flow-shop scheduling problem with s-batching machines. International Transactions in Operational Research, 32(1), 38–68. DOI: 10.1111/itor.13491.
- Rolim, G.A., Tomazella, C.P., Nagano, M.S., 2025. On the integration of reinforcement learning and simulated annealing for the parallel batch scheduling problem with setups. European Journal of Operational Research, 326(2), 220–233. DOI: 10.1016/j.ejor.2025.04.042.
- Rostami, M., Mohammadi, M., 2024. Two-machine decentralized flow shop scheduling problem with inter-factory batch delivery system. Operational Research, 24(3), 1–37. DOI: 10.1007/s12351-024-00844-7.
- Shahvari, O., Logendran, R., 2016. Hybrid flow shop batching and scheduling with a bi-criteria objective. International Journal of Production Economics, 179, 239–258. DOI: 10.1016/j.ijpe.2016.06.005.
- Shao, W., Shao, Z., Pi, D., 2021. Effective constructive heuristics for distributed no-wait flexible flow shop scheduling problem. Computers and Operations Research, 136(July), p. 105482. DOI: 10.1016/j.cor. 2021.105482.
- Shen, H., Simic, V., Li, S., Pamucar, D., 2025. Polynomial time algorithms to find Pareto optimal schedules of bicriteria lot scheduling problems with splitable jobs on a single parallel-batch machine. Journal of Computational and Applied Mathematics, 459, p. 116380. DOI: 10.1016/j.cam. 2024.116380.
- Tian, Z., Zheng, L., 2024. Single machine parallel-batch scheduling under time-of-use electricity prices: New formulations and optimisation approaches. European Journal of Operational Research, 312(2), 512–524. DOI: 10.1016/j.ejor.2023.07.012.
- Tonizza Pereira, M., Seido Nagano, M., 2022. Hybrid metaheuristics for the integrated and detailed scheduling of production and delivery operations in no-wait flow shop systems. Computers and Industrial Engineering, 170, p. 108255. DOI: 10.1016/j.cie.2022.108255.
- Uzunoglu, A., Gahm, C., Wahl, S., Tuma, A., 2023. Learning-augmented heuristics for scheduling parallel serial-batch processing machines. Computers and Operations Research, 151, p. 106122. DOI: 10.1016/j.cor.2022. 106122.
- Wahl, S., Gahm, C., Tuma, A., 2025. Serial- and hierarchical-batch scheduling: a systematic review and future research directions. International Journal of Production Research, 63(11), 4238–4268. DOI: 10.1080/00207543. 2024.2432473.
- Wang, J.Q., Fan, G.Q., Liu, Z., 2020. Mixed batch scheduling on identical machines. Journal of Scheduling, 23(4), 487–496. DOI: 10.1007/s10951-019-00623-9.
- Wu, W., Tang, L., Pizzuti, A., 2024. Robust scheduling for minimizing maximum lateness on a serial-batch processing machine. Information Processing Letters, 186, p. 106473. DOI: 10.1016/j.ipl.2024.106473.
- Xu, J., Huang, Y.X., Zhang, D., Lin, R., Fan, G.Q., 2024. Bounded mixed batch scheduling with job release dates and rejection. Operations Research Letters, 57, p. 107159. DOI: 10.1016/j.orl.2024.107159.
- Xue, L., Zhao, S., Mahmoudi, A., Feylizadeh, M.R., 2024. Flexible job-shop scheduling problem with parallel batch machines based on an enhanced multi-population genetic algorithm. Complex and Intelligent Systems, 10(3), 4083–4101. DOI: 10.1007/s40747-024-01374-7.
- Yang, F., Davari, M., Wei, W., Hermans, B., Leus, R., 2022. Scheduling a single parallel-batching machine with non-identical job sizes and incompatible job families. European Journal of Operational Research, 303(2), 602–615. DOI: 10.1016/j.ejor.2022.03.027.
- Yang, S., Xu, Z., 2020. The distributed assembly permutation flowshop scheduling problem with flexible assembly and batch delivery. International Journal of Production Research, 59(13), 4053–4071. DOI: 10.1080/00207543.2020.1757174.
- Yin, Y., Li, D., Wang, D., Cheng, T.C.E., 2021. Single-machine serial-batch delivery scheduling with two competing agents and due date assignment. Annals of Operations Research, 298(1–2), 497–523. DOI: 10.1007/s10479-018-2839-6.
- Zhang, Z., Tang, Q., Wang, L., Li, Z., Zhang, L., 2024. A self-learning knowledge-based MOEA/D for distributed heterogeneous assembly permutation flowshop scheduling with batch delivery. Knowledge-Based Systems, 284, p. 111295. DOI: 10.1016/j.knosys.2023.111295.
- Zheng, X., Chen, Z., 2024. An improved deep Q-learning algorithm for a tradeoff between energy consumption and productivity in batch scheduling. Computers and Industrial Engineering, 188, p. 109925. DOI: 10.1016/j.cie.2024.10992
Language: English
Page range: 198 - 219
Submitted on: Nov 21, 2025
Accepted on: Mar 13, 2026
Published on: May 8, 2026
Published by: Quality and Production Managers Association
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
Related subjects:
© 2026 Sinta Rahmawati, Nur Aini Masruroh, Achmad Pratama Rifai, published by Quality and Production Managers Association
This work is licensed under the Creative Commons Attribution 4.0 License.