Scheduling-Framework für Jobs auf parallelen Maschinen in komplexen Produktionssystemen

Abstract

The paper describes a framework for parallel machine scheduling in complex manufacturing systems. Complex manufacturing systems are characterized by groups of parallel machines, machine dedications, sequence dependent setup times, batch processes, prescribed due dates of the jobs, and a diverse and over time changing product mix. In the present paper, a four-phase algorithm is suggested that covers a broad range of process conditions. The frameworks contains a first phase that deals with the formation of scheduling entities. The second phase is used to assign the scheduling entities to the parallel machines. The sequence of the scheduling entities is determined in the third phase on each single machine. The schedules are improved by the final, optional fourth phase. The paper describes software development issues, the integration of the framework into other information systems on the shopfloor, and the performance assessment of a case study.