| dc.description.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 | en_US |
