Mixed integer programming formulation for hybrid flow shop scheduling problem

Abstract

This paper addresses a complex hybrid flow shop (HFS) scheduling problem confronted in a real industrial environment in which a manufacturing firm provides electroplating service to the electronic and semiconductor industries. A mixed integer programming (MIP) formulation was developed to represent the scheduling problem. Data was taken from the manufacturing firm to test the MIP to in terms of obtaining optimal solution for a reasonable size problem. The developed model was tested with loss and tight due dates conditions. The results indicate the model was able to provide optimal solution to all the cases considered.