Decentralized Vs. Centralized Sequencing in a Complex Job-Shop Scheduling

Abstract : Allocation of jobs to machines and subsequent sequencing each machine is known as job scheduling problem. Classically, both operations are done in a centralized and static/offline structure, considering some assumptions about the jobs and machining environment. Today, with the advent of Industry 4.0, the need to incorporate real-time data in the scheduling decision process is clear and facilitated. Recently, several studies have been conducted on the collection and application of distributed data in real-time of operations, e.g., job scheduling and control. In practice, pure distribution and decentralization is not yet fully realizable because of e.g., transformation complexity and classical resistance to change. This paper studies a combination of decentralized sequencing and central optimum allocation in a lithography job-shop problem. It compares the level of applicability of two decentralized algorithms against the central scheduling. The results show better relative performance of sequencing in stochastic cases.
Type de document :
Communication dans un congrès
Hermann Lödding; Ralph Riedel; Klaus-Dieter Thoben; Gregor von Cieminski; Dimitris Kiritsis. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2017, Hamburg, Germany. Springer International Publishing, IFIP Advances in Information and Communication Technology, AICT-513 (Part I), pp.467-474, 2017, Advances in Production Management Systems. The Path to Intelligent, Collaborative and Sustainable Manufacturing 〈10.1007/978-3-319-66923-6_55〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01666204
Contributeur : Hal Ifip <>
Soumis le : lundi 18 décembre 2017 - 10:40:25
Dernière modification le : lundi 18 décembre 2017 - 11:01:31

Fichier

 Accès restreint
Fichier visible le : 2020-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Afshin Mehrsai, Gonçalo Figueira, Nicolau Santos, Pedro Amorim, Bernardo Almada-Lobo. Decentralized Vs. Centralized Sequencing in a Complex Job-Shop Scheduling. Hermann Lödding; Ralph Riedel; Klaus-Dieter Thoben; Gregor von Cieminski; Dimitris Kiritsis. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2017, Hamburg, Germany. Springer International Publishing, IFIP Advances in Information and Communication Technology, AICT-513 (Part I), pp.467-474, 2017, Advances in Production Management Systems. The Path to Intelligent, Collaborative and Sustainable Manufacturing 〈10.1007/978-3-319-66923-6_55〉. 〈hal-01666204〉

Partager

Métriques

Consultations de la notice

61