Integrated Batch Production and Multiple Preventive Maintenance Scheduling on A Single Machine to Minimize Total Actual Flow Time

[摘要] We discuss the problem of batch production and multiple preventive maintenance (PM) scheduling on a single machine. On batch production systems, there is a situation that PM activity should be executed at the time when the machine is processing the parts on a batch. Delaying that action could cause an increase in the possibility of a rejected product. However, applying the PM action would interrupt the process and also need an additional setup when starting the process again. It could impact the longer total flow time. This research proposed two algorithms (the optimal and the heuristic algorithm) which integrated both of batch production and multiple preventive maintenance schedules. The performance of the algorithm measured by minimizes the total actual flow time. Experimental results show that the effectivity of the heuristic algorithm is between 66% until 100% from the optimal algorithm.

[发布机构] Department of Industrial Engineering, Faculty of Engineering, Universitas Jenderal Achmad Yani (UNJANI), PO. BOX 807, Bandung, Indonesia^1;Department of Mathematics, School of Computer Science, Binus University, Syahdan Street 9, Jakarta; 11480, Indonesia^2

[学科分类] 工业工程学

[关键词] Batch production;Flow-time;Optimal algorithm;Preventive maintenance (pm);Single- machines;Total flowtime