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:
Predicting 30-Day Emergency Readmission Risk Read chapter Read first chapter

2017 | OriginalPaper | Chapter

Robustness of Schedules Obtained Using the Tabu Search Algorithm Based on the Average Slack Method

Authors : Iwona Paprocka, Aleksander Gwiazda, Magdalena Bączkowicz

Published in: International Joint Conference SOCO’16-CISIS’16-ICEUTE’16

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

One of the most important problems consider with the scheduling process is to ensure the needed level of robustness of obtained schedules. One of possible tools that could be used to realize this objective is the Taboo Search Algorithm (TSA). The Average Slack Method (ASM) enables to obtain the best performance of the job shop system. In the paper is presented analysis of two objectives: to achieve the best compromise basic schedule for four efficiency measures as well as to achieve the best compromise reactive schedule. It was investigated of 15 processes executed on 10 machines. It was shown that ASM enables the obtainment of the best performance of the job shop system.

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 Multistage Sequencing System for Complex Mixed-Model Assembly Problems
next chapter Heterogeneous Fleet Vehicle Routing and Scheduling Subject to Mesh-Like Route Layout Constraints
Literature
1.
Abumaizar, R.J., Svestka, J.A.: Rescheduling job shops under random disruptions. Int. J. Prod. Res. 35, 2065–2082 (1997)CrossRefMATH
2.
Al-Hinai, N., ElMekkawy, T.Y.: Robust and flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm. Int. J. Prod. Econ. 132, 279–291 (2011)CrossRef
3.
Hamzadayi, A., Yildiz, G.: Event driven strategy based complete rescheduling approaches for dynamic m identical parallel machines scheduling problem with a common server. Comput. Ind. Eng. 91, 66–84 (2016)CrossRef
4.
Banaś, W., Sękala, A., Foit, K., Gwiazda, A., Hryniewicz, P., Kost, G.: The modular design of robotic workcells in a flexible production line. In: IOP Conference Series: Materials Science and Engineering, vol. 95, p. 012099 (2015)
5.
Banaś, W., Sękala, A., Gwiazda, A., Foit, K., Hryniewicz, P., Kost, G.: Determination of the robot location in a workcell of a flexible production line. In: IOP Conference Series: Materials Science and Engineering, vol. 95, p. 012105 (2015)
6.
Chen, J., Chung, C.-H.: An examination of flexibility measurements and performance of flexible manufacturing systems. Int. J. Prod. Res. 34, 379–394 (1996)CrossRefMATH
7.
Cheng, R., Gen, M., Tsujimura, Y.: A tutorial survey of job-shop scheduling problems using genetic algorithms, part II: hybrid genetic search strategies. Comput. Ind. Eng. 36, 343–346 (1999)CrossRef
8.
Chong, C.S., Sivakumar, A.I., Gay, R.: Simulation-based scheduling for dynamic discrete manufacturing. In: Proceedings of the 2003 Winter Simulation Conference, pp. 1465–1473 (2003)
9.
Church, L.K., Uzsoy, R.: Analysis of periodic and event-driven rescheduling policies in dynamic shops. Int. J. Comput. Integr. Manuf. 5, 153–163 (1992)CrossRef
10.
Duenas, A., Petrovic, D.: An approach to predictive-reactive scheduling of parallel machines subject to disruptions. Ann. Oper. Res. 159, 65–82 (2008)MathSciNetCrossRefMATH
11.
Pan, E., Liao, W., Xi, L.: A joint model of production scheduling and predictive maintenance for minimizing job tardiness. Int. J. Adv. Manuf. Technol. 60, 1049–1061 (2012)CrossRef
12.
Goren, S., Sabuncuoglu, I.: Robustness and stability measures for scheduling: single-machine environment. IIE Trans. 40, 66–83 (2008)CrossRef
13.
Vieira, G.V., Herrmann, J.W., Lin, E.: Rescheduling manufacturing systems: a framework of strategies, policies, and methods. J. Sched. 6(1), 35–58 (2003)MathSciNetCrossRefMATH
14.
Heng, L., Zhicheng, L., Ling, X.L., Bin, H.: A production rescheduling expert simulation system. Eur. J. Oper. Res. 124, 283–293 (2000)CrossRefMATH
15.
Jain, A.K., Elmaraghy, H.A.: Production scheduling/rescheduling in flexible manufacturing. Int. J. Prod. Res. 35, 28–309 (1997)CrossRefMATH
16.
Hasan, S.M.K., Sarker, R., Essam, D.: Genetic algorithm for job-shop scheduling with machine unavailability and breakdowns. Int. J. Prod. Res. 49(16), 4999–5015 (2011)CrossRef
17.
Zhang, L., Gao, L., Li, X.: A hybrid genetic algorithm and tabu search for multi-objective dynamic job shop scheduling problem. Int. J. Prod. Res. 51(12), 3516–3531 (2013)CrossRef
18.
Liu, L., Han-yu, G., Yu-geng, X.: Robust and stable scheduling of a single machine with random machine breakdowns. Int. J. Adv. Manuf. Technol. 31, 645–656 (2007)CrossRef
19.
Mattfeld, D.C., Bierwirth, C.: An efficient genetic algorithm for job shop scheduling with tardiness objectives. Eur. J. Oper. Res. 155, 616–630 (2004)MathSciNetCrossRefMATH
20.
Matsuura, H., Tsubone, H., Kanezashi, M.: Sequencing, dispatching and switching in a dynamic manufacturing environment. Int. J. Prod. Res. 37(7), 1671–1688 (1993)CrossRef
21.
Monica, Z.: Optimization of the production process using virtual model of a workspace. In: IOP Conference Series: Materials Science and Engineering, vol. 95, p. 012102 (2015)
22.
Paprocka, I., Kempa, W.M., Kalinowski, K., Grabowik, C.: A production scheduling model with maintenance. Adv. Mater. Res. 1036, 885–890 (2014)CrossRef
23.
Paprocka, I., Kempa, W., Kalinowski, K., et al.: Estimation of overall equipment effectiveness using simulation programme. Mater. Sci. Eng. 95 (2015). Article Number: 012155
24.
Paprocka, I., Kempa, W.M., Grabowik, C., Kalinowski, K.: Sensitivity analysis of predictive scheduling algorithms. Adv. Mater. Res. 2014, 921–926 (1036)
25.
Fahmy, S.A., Balakrishnan, S., ElMekkawy, T.Y.: A generic deadlock-free reactive scheduling approach. Int. J. Prod. Res. 47(20), 5657–5676 (2009)CrossRefMATH
26.
Suresh, V., Chudhari, D.: Dynamic scheduling - a survey of research. Int. J. Prod. Econ. 32(1), 53–63 (1993)CrossRef
27.
Turkcan, A., Akturk, M.S., Storer, R.H.: Predictive/reactive scheduling with controllable processing times and earliness-tardiness penalties. IIE Trans. 41, 1080–1095 (2009)CrossRef
28.
Vieira, G.E., Herrmann, J.W., Lin, E.: Predicting the performance of rescheduling strategies for parallel machine systems. J. Manuf. Syst. 19(4), 256–266 (2000)CrossRef
Metadata
Title
Robustness of Schedules Obtained Using the Tabu Search Algorithm Based on the Average Slack Method
Authors
Iwona Paprocka
Aleksander Gwiazda
Magdalena Bączkowicz
Copyright Year
2017
Book
International Joint Conference SOCO’16-CISIS’16-ICEUTE’16

Print ISBN: 978-3-319-47363-5

Electronic ISBN: 978-3-319-47364-2

Copyright Year: 2017

DOI
https://doi.org/10.1007/978-3-319-47364-2_41

Premium Partner

    Image Credits