Production and Delivery Batch Scheduling with Multiple Due Dates to Minimize Total Cost

Endang Prasetyaningsih, Suprayogi Suprayogi, T.M.A. Ari Samadhi, Abdul Hakim Halim


This paper addresses an integrated production and delivery batch scheduling problem for a make-to-order environment over daily time period, where the holding costs of in-process and completed parts at a supplier location and of completed parts at a manufacturer location are distinguished. All orders of parts with different due dates from the manufacturer arrive at the same time. The parts are produced in production batches and subsequently the completed parts are delivered in delivery batches using a capacitated vehicle in order to be received at the respective due dates. This study was aimed at finding an integrated schedule of production and delivery batches so as to meet the due date at minimum total cost consisting of the corresponding holding cost and delivery cost. The holding cost is a derivation of the so-called actual flow time (AFT), while the delivery cost is assumed to be proportional to the number of deliveries. The problems can be formulated as an integer non-linear programming model, and the global optimal solution can be obtained using optimization software. A heuristic algorithm is proposed to cope with the computational time problem using software. The numerical experiences show that the proposed algorithm yields near global optimal solutions.


actual flow time; backward scheduling; batch scheduling; integer non-linear programming; integrated production and delivery.

Full Text:



Chen, Z-L., Integrated Production and Outbound Distribution Scheduling: Review and Extension, Operations Research, 58(1), pp. 130-148, 2010.

Meinecke, C. & Scholz-Reiter, B., A Representation Scheme for Integrated Production and Outbound Distribution Models, Int. J. Logistics System and Management, 18(3), pp. 283-301, 2014.

Zhong, W., Chen, Z.L. & Chen, M., Integrated Production and Distribution Scheduling with Committed Delivery Dates, Operations Research Letters, 38, pp. 133-138, 2010.

Li, S. & Li, M., Integrated Production and Distribution Scheduling Problems Related with Fixed Delivery Departure Dates and Number of Late Orders, Journal of Inequalities and Applications, 2014(409), 2014.

Farahani, P., Grunow, M. & Gunther H.O., Integrated Production and Distribution Planning for Perishable Food Products, Flex. Serv. Manuf., 24, pp. 28-54. 2012.

Sayedhoseini, S.M. & Ghoreysi, S.M., An Integrated Model for Production and Distribution Planning of Perishable Products with Inventory and Routing Consideration, Mathematical Problems in Engineering, Article ID 475606, 10 pages, 2014 (4 December 2015).

Wan, L. & Zhang, A., Coordinated Scheduling on Parallel Machines with Batch Delivery, Int. J. Production Economics, 150, pp. 199-203, 2014.

Lee, I.S. & Yoon, S.H., Coordinated Scheduling of Production and Delivery Stages with Stage-Dependent Inventory Holding Costs, Omega, 38, pp. 509–521. 2010.

Wang, D., Grunder, O. & El Moudni, A., Single Item Production-Delivery Scheduling Problem with Stage-Dependent Inventory Cost and Due Date Considerations, International Journal of Production Research, 51(3), pp. 828-846, 2013.

Gao, S., Qi, L. & Lei, L., Integrated Batch Production and Distribution Scheduling with Limited Vehicle Capacity, Int. J. Production Economics, 160, pp. 13-25, 2015.

Iyer, A.V., Seshadri, S. & Vasher, R., Toyota Supply Chain Management, a Strategic Approach to the Principles of Toyota’s Renowned System, McGraw Hill, New York, United States, 2009.

Prasetyaningsih, E., Suprayogi, Samadhi, T.M.A.A. & Halim, A.H., Model of Integrated Production and Delivery Batch Scheduling under JIT Environment to Minimize Inventory Cost, Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management, Bali, Indonesia, pp. 2109-2117, 2014.

Prasetyaningsih, E., Suprayogi, Samadhi, T.M.A.A. & Halim, A.H., Production and Delivery Batch Scheduling with a Common Due Date and Multiple Vehicles to Minimize Total Cost, IOP Conference Series: Materials Science and Engineering, 114(1), 012079, 2016.

Halim, A.H., Miyazaki, S. & Ohta, H., Batch-Scheduling Problems to Minimize Actual Flow Times of Parts Through the Shop under JIT Environment, European Journal of Operational Research, 72, pp. 529-544, 1994.

Halim, A.H. & Ohta, H., Batch-Scheduling Problems to Minimize Inventory Cost in the Shop with Both Receiving and Delivery Just In Time, Int. J. Production Economics, 33, pp. 185-194, 1994.

Zahedi, Samadhi, T.M.A.A., Suprayogi & Halim, A.H., Integrating Batch Production and Maintenance Scheduling on a Deteriorating Machine to Minimize Production and Maintenance Costs in Just In Time Environment, Proceedings of APIEMS Conference, Jeju, South Korea, pp. 2061-2069, 2014.

Hidayat, N.P.A., Cakravastia, A., Samadhi, T.M.A.A, & Halim, A.H., A Batch Scheduling for m Heterogeneous Batch Processor, International Journal of Production Research, 54(4), pp.1-16, 2015.

Golhar, D.Y. & Sarker, B.R., Economic Manufacturing Quantity in a Just-In-Time Delivery System, International Journal of Production Research, 30(5), pp. 961-972, 1992.



  • There are currently no refbacks.