Anzeige
Erschienen in:
2016 | OriginalPaper | Buchkapitel
15. A Multi-objective Dual-Resource Shop Scheduling Model Considering the Differences Between Operational Efficiency
verfasst von : Weizhong Wang, Jialian Wang, Chencheng Ma, Zhenqiang Bao, Richao Yin
Erschienen in: Proceedings of the 2015 Chinese Intelligent Systems Conference
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
Multiple resource constraints exist widely in the actual job shop under the complicate manufacturing environment, so a multi-objective dual-resource shop scheduling model considering the differences between operational efficiency is established, which contains two resource constraints: the machines and workers. An improved SPEA2 is proposed for the model which achieves three goals: the shortest completion time, the lowest cost and the minimum total tardiness. Since the evolutionary operation in the traditional algorithm for single-resource model has not been able to meet requirements of the model in this paper, the chromosome coding, chromosome decoding, initialization of the population, crossover operation and mutation operation are especially improved so that the machines and workers can be assigned to the process reasonably. Finally, the feasibility and efficiency of the model are proved by the simulation experiment.