A genetic algorithm for minimizing maximum lateness on parallel identical batch processing machines with dynamic job arrivals and incompatible job families

We consider the problem of minimizing maximum lateness on parallel identical batch processing machines with dynamic job arrivals. We propose a family of iterative improvement heuristics based on previous work by Potts [Analysis of a heuristic for one machine sequencing with release dates and deliver...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computers & operations research 2007-10, Vol.34 (10), p.3016-3028
Hauptverfasser:	Malve, Sujay, Uzsoy, Reha
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied sciences Batch processing Batch processing machines Exact sciences and technology Genetic algorithms Heuristic Heuristics Operational research and scientific management Operational research. Management science Scheduling Scheduling, sequencing Studies
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!