Model Integrasi Penjadwalan Produksi Batch dan Penjadwalan Perawatan dengan Kendala Due Date


  • Zahedi . Sekolah Ilmu Komputer, Jurusan Matematika, Universitas Bina Nusantara. Jl. K. H. Syahdan 9, Palmerah, Jakarta Barat 11480
  • TMA Ari Samadhi Fakultas Teknologi Industri, Program Studi Teknik Industri, Institut Teknologi Bandung. Jl. Ganesha 10, Bandung 40132
  • Suprayogi . Fakultas Teknologi Industri, Program Studi Teknik Industri, Institut Teknologi Bandung. Jl. Ganesha 10, Bandung 40132
  • Abdul Hakim Halim Fakultas Teknologi Industri, Program Studi Teknik Industri, Institut Teknologi Bandung. Jl. Ganesha 10, Bandung 40132



Batch scheduling, deteriorating machine, service level, preventive maintenance


This paper discusses the integration model of batch production and preventive maintenance scheduling on a single machine producing an item to be delivered at a common due date. The machine is a deteriorating machine that requires preventive maintenance to ensure the availability of the machine at a desired service level. Decision variables of the model are the number of preventive maintenances, the schedule, length of production runs, as well as the number of batches, batch sizes and the production schedule of the resulting batches for each production run. The objective function of the model is to minimize the total cost consisting of inventory costs during parts processing, setup cost and cost of preventive maintenance. The results show three important points: First, the sequence of optimal batches always follows the SPT (short processing time). Second, variation of preventive maintenance unit cost does not influence the sequence of batches. Third, the first production run length from production starting time is smaller than the next production run length and this pattern continues until the due date. When in process inventory unit cost is increased, the pattern will continue until a specified cost limit, and beyond the limit the pattern will change to be the opposite pattern.


Dobson, G., Karmarkar, U.S., and Rummel, J.L., Batching to Minimize Flow Times on One Machine, Management Science, 33, 1987, pp. 784-799.[CrossRef]

Dobson, G., Karmarkar, U.S., and Rummel, J.L., Batching to Minimize Flow Times on Heterogeneous Machines, Management Science, 35, 1989, pp. 607-613.[CrossRef]

Halim, A.H. and Ohta, H., Batch-Scheduling Problems through Flow Shop with Both Receiving and Delivery Just in Time. International Journal of Production Research, 31, 1993, pp. 1943-1955.[CrossRef]

Halim, A. H., and Ohta, H., Batch Scheduling Problems to Minimize Inventory Cost in the Shop with both Receiving and Delivery Just in Times, International Journal of Production Economics, 33, 1994, pp. 185-195.[CrossRef]

Abboud, N.E., Jeber, and Noueihed, Economic Lot Sizing with the Consideration of Random Machine Unavailability Time, Journal of Computers and Operations Research, 27, 2000, pp. 335-351.[CrossRef]

Yeh, R.H., Ho, W.T., and Tseng, S.T., Optimal Production Run Length for Product Sold wth Warranty, European Journal of Operation Research, 120, 2000, pp. 575-582.[CrossRef]

Kim, C.H., Hong, Y., and Chang, S.Y., Optimal Production Run Length and Inspection Schedules in a Deteriorating Production Process, IIE Transaction, 33, 2001, pp. 421-426.[CrossRef]

Herbon, A., Khmelnitsky, and Ben-Gal, I., Using a Pseudo-Stochastic Approach for Multipleparts Scheduling on Unreliable Machine, IIE Transactions, 37, 2005, pp. 189-199.[CrossRef]

Iravani, S.M.R, and Duenyas, I., Integrated Maintenance and Production Control of a Deteriorating Production System, IIE Transaction, 34, 2002, pp. 423-435.[CrossRef]

Indrapriyatna, A.S., Suprayogi, Bermawi P. Iskandar, dan A. Hakim Halim, Model Penjadwalan Batch pada Satu Mesin yang Mengalami Deteriorasi untuk Minimasi Total Biaya Simpan dan Biaya Kualitas, Jurnal Teknik Industri, Universitas Kristen Petra, 10(1), 2008, pp. 26-37

Altendorfer, K., and Jodlbauer, H., An Analytical Model for Service Level and Tardiness in a Single Machine MTO Production System, International Journal of Production Research,49(7), 2011, pp. 1827–1850.[CrossRef]

Lee, H.L., and Rosenblat, M.J., Simultaneous Determination of Production Cycle and Inspection Schedules in a Production System, Management Science, 33, 1987, pp. 1125-1136.[CrossRef]

Wang, C.H., and Sheu, S.H., Simultaneous Determination of the Optimal Production Inventory and Product Inspection Policies for a Deteriorating Production System, Computers & Operations Research, 28, 2001, pp. 1093-1110.[CrossRef]

Tseng, S.T., Optimal Preventive Maintenance Policy for Deteriorating Production Systems, IIE Transactions, 28, 1996, pp. 687-694.

Ben-Daya, M. and Noman, S. A., Lot Sizing, Preventive Maintenance and Warranty Decisions for Imperfect Production Systems, Journal of Quality in Maintenance Engineering, 12(1), 2006, pp. 68-80.[CrossRef]

Lin, L. C., and Hou, K. L., EMQ Model with Maintenance Actions for Deteriorating Production System, Information and Management Sciences, 16(1), 2005, pp. 53-65.

Chelbi, A., Rezg, N., and Radhoui, M., Simultaneous Determination of Production Lot Size and Preventive Maintenance Schedule for Unreliable Production System, Journal of Quality in Maintenance Engineering, 14(2), 2008, pp. 161-176.[CrossRef]

Makhdoum, M. A. A., Integrated Production, Quality and Maintenance Models under Various Preventive Maintenance Policies, Thesis, Graduate Studies, King Fahd University of Petroleum and Minerals, Saudi Arabia, 1996.

El-Ferik, S., and Ben-Daya, M., Integrated Production Maintenance Model Under Imperfect Age-Based Maintenance Policy and Non-Negligible Maintenace Times, Asia-Pacific Journal of Operational Research, 27(4), 2010, pp. 539-558.[CrossRef]

Fitouhi M. C. and Nourelfath M., Integrating Noncyclical Preventive Maintenance Scheduling and Production Planning for a Single Machine, International Journal of Production Economic, 136(2), 2012, pp. 344–351.[CrossRef]

Suliman S. M. A. and Jawad S. H., Optimization of Preventive Maintenance Schedule and Production Lot Size, International Journal of Production Economics, 137(1), 2012, pp. 19-28.[CrossRef]

Duarte, J. C., and Soares, C. G., Optimisation of Preventive Maintenance Plan of a Series Components System with Weibull Hazard Function, Reliability Theory and Applications, 4, 2007, pp. 33-39, December–Special Issue.

Winston, W. L., Operations Research, Application and Algorithm, 3rd edition, Duxbury Press, USA, 1994.