NEW TRENDS IN PARALLEL MACHINE SCHEDULING

Reviews some new trends in parallel machine scheduling (PMS). PMS, as an area of research, is governed by questions that arise in production planning, flexible manufacture systems, computer control, etc. The ma in characteristic of these problems is to optimize an objective, with jobs to be finished on a series of machines with the same function. Gi ves a short review of new developments in PMS associated with the prob lems of just-in-time (JIT) production, pre-emption with set-up, and ca pacitated machine scheduling. Discusses non-regular objectives oriente d by the JIT concept; pre-emption with set-up; capacitated machine sch eduling; and relationships between PMS and vehicle routeing problems.