Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Artificial Intelligence, Autonomous Systems and Robotics: Legal Innovations Kapitel lesen Erstes Kapitel lesen

2018 | OriginalPaper | Buchkapitel

A New Rescheduling Heuristic for Flexible Job Shop Problem with Machine Disruption

verfasst von : Maroua Nouiri, Abdelghani Bekrar, Abderrazak Jemai, Ahmed Chiheb Ammari, Smail Niar

Erschienen in: Service Orientation in Holonic and Multi-Agent Manufacturing

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In real-world manufacturing systems, schedules are often confronted with uncertainty factors such as random machine breakdown, random process time, random job arrivals or job cancellations. A large number of impromptu disruptions frequently affect the scheduled operations and invalidate the original schedule. There is still the need for rescheduling methods that can work effectively in disruption management. In this work, an algorithm for rescheduling the affected operations in a flexible job shop is presented and its performance, with respect to measures of efficiency and stability, is compared with the Right Shift Rescheduling technique. The proposed method is tested on different benchmark scheduling problems with various disruption scenarios. Experimental results show that the proposed rescheduling method improves the efficiency and stability when compared to Right Shift Rescheduling method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Generic Routings for ConWip Sizing in a Multi-product Environment
Nächstes Kapitel On Capacity Measurement in Two Classes of Shop Floor Problems with Multifunctional Parallel Machines
Literatur
1.
Nouiri, M., Bekrar, A., Jemai, A., Niar, S., Ammari, A.C.: An effective and distributed particle swarm optimization algorithm for flexible job-shop scheduling problem. J. Intell. Manuf. 1–13 (2015)
2.
Chaari, T., Chaabane, S., Aissani, N., Trentesaux, D.: Scheduling under uncertainty : survey and research directions. Int. Conf. Adv. Logist. Trans. 267–272 (2014)
3.
Cardin, O., Trentesaux, D., Thomas, A., Castagna, P., Berger, T., El-Haouzi, H.: Coupling predictive scheduling and reactive control in manufacturing hybrid control architectures: state of the art and future challenges. J. Intell. Manuf. 1–15 (2015)
4.
Vieira, G.E., Herrmann, J.W., Lin, E.: Rescheduling manufacturing systems: a framework of strategies, policies and methods. J. Sched. 6(1), 39–62 (2003)MathSciNetCrossRefMATH
5.
Katragjini, K., Vallada, E.: Rescheduling flowshops under simultaneous disruptions. Int. Conf. Ind. Eng. Syst. Manag. (IESM). Sevilla, Spain, 21–23 Oct (2015)
6.
Abumaizar, R.J., Svestka, J.A.: Rescheduling job shops under random disruptions. Int. J. Prod. Res. 35(7), 2065–2082 (1997)CrossRefMATH
7.
Subramaniam, V., Raheja, A.S.: mAOR: a heuristic-based reactive repair mechanism for job shop schedules. Int. J. Adv. Manuf. Technol. 22(9), 669–680 (2003)CrossRef
8.
Dong, Y., Jang, J.: Production rescheduling for machine breakdown at a job shop. Int. J. Prod. Res. 50(10), 2681–2691 (2012)CrossRef
9.
Unachak, P.: Goodman: adaptive representation for flexible job-shop scheduling and rescheduling. In: Proceedings of the First ACM/SIGEVO Summit on Genetic and Evolutionary Computation, pp. 511–516. Shanghai, China, 12–14 June (2009)
10.
Souier, M., Sari, Z., Hassam, A.: Real-time rescheduling metaheuristic algorithms applied to FMS with routing flexibility. Int. J. Adv. Manuf. Technol. 64(1), 145–164 (2013)CrossRef
11.
Kennedy, J., Eberhart, R.: Particle swarm optimization. IEEE Int. Conf. Neural Netw. 1942–1948 (1995)
12.
Jia, Z., Chen, H., Tang, J.: An improved particle swarm optimization for multi-objective flexible job-shop scheduling problem. Int. Conf. Grey Syst. 1587–1592 (2007)
13.
Nouiri, M., Bekrar, A., Jemai, A., Trentesaux, D., Ammari, A.C., Niar, S.: Two stage particle swarm optimization to solve the flexible job shop predictive scheduling problem considering possible machine breakdowns. Comput. Ind. Eng. 112, 595–606 (2017)
14.
Motaghedi-Larijani, A., Sabri-l, K., Heydari, M.: Solving flexible job shop scheduling with multi objective approach. Int. J. Industr. Eng. Prod. Res. 21(4), 197–209 (2010)
15.
Gahm, C., Denz, F., Dirr, M., Tuma, A.: Energy efficient scheduling in manufacturing companies: a review and research framework. Eur. J. Oper. Res. 248(3), 744–757 (2016)MathSciNetCrossRefMATH
16.
Tonelli, F., Bruzzone, A., Paolucci, M., Carpanzano, E., Nicol, G., Giret, A., Salido, M., Trentesaux, D.: Assessment of mathematical programming and agent based modelling for off-line scheduling: application to energy aware manufacturing. CIRP Ann. Manuf. Technol. 65(1), 405–408 (2016)
17.
Salido, M., Escamilla, J., Barber, F., Giret, A.: Rescheduling in job-shop problems for sustainable manufacturing systems. J. Clean. Prod. 1–12 (2016)
18.
Borangiu, T., Răileanu, S., Berger, T., Trentesaux, D.: Switching mode control strategy in manufacturing execution systems. Int. J. Prod. Res. 53(7), 1950–1963 (2015)CrossRef
19.
Giret, A., Trentesaux, D., Salido, M., Garcia, E., Adam, E.: A holonic multi-agent methodology to design sustainable intelligent manufacturing control systems. J. Clean. Prod. 1–17 (2017)
20.
Raileanu, S., Anton, F., Iatan, A., Borangiu, T., Morariu, O.: Resource scheduling based on energy consumption for sustainable manufacturing. J. Intell. Manuf. 1–12 (2015)
Metadaten
Titel
A New Rescheduling Heuristic for Flexible Job Shop Problem with Machine Disruption
verfasst von
Maroua Nouiri
Abdelghani Bekrar
Abderrazak Jemai
Ahmed Chiheb Ammari
Smail Niar
Copyright-Jahr
2018
Buch
Service Orientation in Holonic and Multi-Agent Manufacturing

Print ISBN: 978-3-319-73750-8

Electronic ISBN: 978-3-319-73751-5

Copyright-Jahr: 2018

DOI
https://doi.org/10.1007/978-3-319-73751-5_35