Scheduling a flexible machining centre

摘要

This paper describes shopfloor scheduling techniques for a highly automated metal cutting machining centre. The machining centre is modelled as a generalized f1owshop. i.e. a set of workstations where each workstation may contain several parallel machines. Parts visit all workstations in the same order and are processed by at most one machine in each workstation (a part may skip a workstation). Constraints on the scheduling problem are imposed by release and due dates for each job. The objective is to minimize maximal lateness.The approach presented in this paper, is based on a decomposition of the generalized flowshop and uses a parallel machine scheduling algorithm as its key building block. The main contribution of this paper is on the latter subject: the development of schedules with the objective to minimize maximal lateness in a parallel machine system with release and due dates.