Optimization of an integrated batch production and maintenance scheduling on flow shop with two machines

Abstract: This paper discusses an integrated model of batch production and maintenance scheduling on flow shop with two deteriorating machines producing single item to be delivered at a due date. The model describes the trade-off between production and maintenance costs as the production run length increases on two machines. The objective function of the model is to minimize the total cost consisting of in process and completed part inventory costs, setup costs, preventive & corrective maintenance costs and rework costs on two machines. The step-wise optimization algorithm is developed to solve a mixed integer quadratic programming. Comparison with the practice and the model sensitivity analysis are demonstrated to clarify how the algorithm works.

How to cite this paper

 Zahedi, Z., Salim, A., Yusriski, R & Haris, H. (2019). Optimization of an integrated batch production and maintenance scheduling on flow shop with two machines.International Journal of Industrial Engineering Computations , 10(2), 225-238.

Refrences

Ben-Daya, M., & Noman, S. A. (2006). Lot sizing, preventive maintenance, and warranty decisions for imperfect production systems. Journal of Quality in Maintenance Engineering, 12(1), 68-80.
Berrichi, A., Amodeo, L., Yalaoui, F., Châtelet, E., & Mezghiche, M. (2009). Bi-objective optimization algorithms for joint production and maintenance scheduling: application to the parallel machine problem. Journal of Intelligent Manufacturing, 20(4), 389.
Chelbi, A., Rezg, N., & Radhoui, M. (2008). Simultaneous determination of production lot size and preventive maintenance schedule for unreliable production system. Journal of Quality in Maintenance Engineering, 14(2), 161-176.
Chiu, Y., Lin, H., Wu, M., & Chiu, S. (2018). Alternative fabrication scheme to study effects of rework of nonconforming products and delayed differentiation on a multiproduct supply-chain system. International Journal of Industrial Engineering Computations, 9(2), 235-248.
El-Ferik, S., & Ben-Daya, M. (2010). Integrated production maintenance model under imperfect age-based maintenance policy and non-negligible maintenance times. Asia-Pacific Journal of Operational Research, 27(04), 539-558.
Fitouhi, M. C., & Nourelfath, M. (2012). Integrating noncyclical preventive maintenance scheduling and production planning for a single machine. International Journal of Production Economics, 136(2), 344-351.
Halim, A. H., & Ohta, H. (1994). Batch-scheduling problems to minimize inventory cost in the shop with both receiving and delivery just-in-times. International Journal of Production Economics, 33(1-3), 185-194.
Lee, H. L., & Rosenblatt, M. J. (1987). Simultaneous determination of production cycle and inspection schedules in a production system. Management science, 33(9), 1125-1136.
Lin, L., & Hou, K. (2005). EMQ model with maintenance actions for deteriorating production system. International Journal of Information and Management Sciences, 16(1), 53.
Mo, S., Zeng, J., & Xu, W. (2017). A new warranty policy based on a buyer’s preventive maintenance investment. Computers & Industrial Engineering, 111, 433-444.
Moradi, E., Ghomi, S. F., & Zandieh, M. (2011). Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem. Expert systems with applications, 38(6), 7169-7178.
Murthy, D. N. P., & Jiang, R. (2008). Maintenance: decision models for management (Vol. 1, pp. 1-305). Science Press.
Prasetyaningsih, E., Suprayogi, S., Samadhi, T. A., & Halim, A. H. (2017). Production and Delivery Batch Scheduling with Multiple Due Dates to Minimize Total Cost. Journal of Engineering and Technological Sciences, 49(1), 16-36.
Suliman, S. M., & Jawad, S. H. (2012). Optimization of preventive maintenance schedule and production lot size. International Journal of Production Economics, 137(1), 19-28.
Tseng, S. T. (1996). Optimal preventive maintenance policy for deteriorating production systems. IIE transactions, 28(8), 687-694.
Wang, C. H., & Sheu, S. H. (2001). Simultaneous determination of the optimal production–inventory and product inspection policies for a deteriorating production system. Computers & Operations Research, 28(11), 1093-1110.
Winston, W. L., & Goldberg, J. B. (2004). Operations research: applications and algorithms (Vol. 3). Belmont: Thomson Brooks/Cole.
Yusriski, R., Sukoyo, S., Samadhi, T. M. A. A., & Halim, A. (2015). Integer batch scheduling problems for a single-machine with simultaneous effect of learning and forgetting to minimize total actual flow time. International Journal of Industrial Engineering Computations, 6(3), 365-378.
Zahedi, Z., Samadhi, T., Suprayogi, S., & Halim, A. (2016). Integrated batch production and maintenance scheduling for multiple items processed on a deteriorating machine to minimize total production and maintenance costs with due date constraint. International Journal of Industrial Engineering Computations, 7(2), 229-244.