Scheduling Algorithms for new Emerging Applications

May, 29th - June, 2nd 2006, CIRM, Marseille, France

Late Work Minimization in a small Flexible Manufacturing System

SpeakerMalgorzata Sterna

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.