Production Scheduling Subject To Random Machine Breakdowns By Risk Mitigation Approach: A Case Study Of Thai Binh Shoe Company

Abstract

In fact, production scheduling is an indispensable step in the planning process and the suddenly stochastic machine breakdown cannot foresee and predict in the practical manufacturing environment. This disruption causes the delay and disturbance in the completion time of the project. This thesis, therefore, will study production scheduling subject to random machine breakdown with the flow-shop layout in specific. The aim of this study is to propose a method to find out the job sequence with the optimal total completion time and to give some recommendations for the mentioned problem. In detail, first, the model of flow-shop scheduling problem is built and modified to be suitable for applying Particle Swarm Optimization (PSO) in order to generate the optimal initial solution. Then, after the breakdown happens a new method that uses local search based on the insertion operator will be suggested to rearrange the affected subsequence of the original sequence to figure out the optimal makespan with related sequence. The result of this suggested method shown the effectiveness in decreasing the makespan throughout rescheduling, and the proposed model was applied for the case of assembly workshop in Factory 1 of Thai Binh Shoe company