Late Work Minimization in a small Flexible Manufacturing System
The research concerns a small flexible manufacturing system located at the Poznan University of Technology consisting of two CNC machines, a measurement center and a single robot. The system is modeled as the extended job shop environment with open shop sections within particular jobs. A branch and bound method is proposed for minimizing the late work (i.e. for minimizing the late parts of activities executed after their given due dates) within a single shift of the production. Based on results of computational experiments, conclusions are formulated on the efficiency of B&B algorithm and on the behavior of FMS under consideration.