Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Artificial Intelligence, Autonomous Systems and Robotics: Legal Innovations Read chapter Read first chapter

2018 | OriginalPaper | Chapter

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

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

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

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Generic Routings for ConWip Sizing in a Multi-product Environment
next chapter On Capacity Measurement in Two Classes of Shop Floor Problems with Multifunctional Parallel Machines
Literature
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)
Metadata
Title
A New Rescheduling Heuristic for Flexible Job Shop Problem with Machine Disruption
Authors
Maroua Nouiri
Abdelghani Bekrar
Abderrazak Jemai
Ahmed Chiheb Ammari
Smail Niar
Copyright Year
2018
Book
Service Orientation in Holonic and Multi-Agent Manufacturing

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

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

Copyright Year: 2018

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

Premium Partner

    Image Credits