Elitist Ant System for the Distributed Job Shop Scheduling Problem | SpringerLink
Skip to main content
Springer Nature Link
Log in

Elitist Ant System for the Distributed Job Shop Scheduling Problem

  • Conference paper
  • First Online:
Advances in Artificial Intelligence: From Theory to Practice (IEA/AIE 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10350))

Abstract

In this paper, we are interested in industrial plants geographically distributed and more precisely the Distributed Job shop Scheduling Problem (DJSP) in multi-factory environment. The problem consists of finding an effective way to assign jobs to factories then, to generate a good operation schedule. To do this, a bio-inspired algorithm is applied, namely the Elitist Ant System (EAS) aiming to minimize the makespan. Several numerical experiments are conducted to evaluate the performance of our algorithm applied to the Distributed Job shop Scheduling Problem and the results show the shortcoming of the Elitist Ant System compared to developed algorithms in the literature.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 5719
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: from Natural to Artificial Systems, vol. 1. Oxford University Press, New York (1999)

    MATH  Google Scholar 

  2. Chung, S.H., Lau, H.C., Ho, G.T., Ip, W.: Optimization of system reliability in multi-factory production networks by maintenance approach. Expert Syst. Appl. 36(6), 10188–10196 (2009)

    Article  Google Scholar 

  3. Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano, Italy (1992)

    Google Scholar 

  4. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 26(1), 29–41 (1996)

    Article  Google Scholar 

  5. Garey, M.R., Johnson, D.S., Sethi, R.: The complexity of flowshop and jobshop scheduling. Math. Oper. Res. 1(2), 117–129 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  6. Jia, H., Fuh, J.Y., Nee, A.Y., Zhang, Y.: Web-based multi-functional scheduling system for a distributed manufacturing environment. Concurrent Eng. 10(1), 27–39 (2002)

    Article  Google Scholar 

  7. Jia, H., Fuh, J.Y., Nee, A.Y., Zhang, Y.: Integration of genetic algorithm and gantt chart for job shop scheduling in distributed manufacturing systems. Comput. Ind. Eng. 53(2), 313–320 (2007)

    Article  Google Scholar 

  8. Jia, H., Nee, A.Y., Fuh, J.Y., Zhang, Y.: A modified genetic algorithm for distributed scheduling problems. J. Intell. Manufact. 14(3–4), 351–362 (2003)

    Article  Google Scholar 

  9. Naderi, B., Azab, A.: Modeling and heuristics for scheduling of distributed job shops. Expert Syst. Appl. 41(17), 7754–7763 (2014)

    Article  Google Scholar 

  10. Naderi, B., Azab, A.: An improved model and novel simulated annealing for distributed job shop problems. Int. J. Adv. Manufact. Technol. 81, 1–11 (2015)

    Article  Google Scholar 

  11. Taillard, E.: Benchmarks for basic scheduling problems. Eur. J. Oper. Res. 64(2), 278–285 (1993)

    Article  MATH  Google Scholar 

  12. Talbi, E.G.: Metaheuristics: from Design to Implementation, vol. 74. Wiley, New York (2009)

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. COSMOS Laboratory, Université de la Manouba, Manouba, Tunisia

    Imen Chaouch, Olfa Belkahla Driss & Khaled Ghedira

  2. Ecole Nationale des Sciences de l’Informatique, Université de la Manouba, Manouba, Tunisia

    Imen Chaouch

  3. Ecole Supérieure de Commerce de Tunis, Université de la Manouba, Manouba, Tunisia

    Olfa Belkahla Driss

  4. Institut Supérieur de Gestion de Tunis, Université de Tunis, Tunis, Tunisia

    Khaled Ghedira

Authors
  1. Imen Chaouch
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olfa Belkahla Driss
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Khaled Ghedira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Imen Chaouch .

Editor information

Editors and Affiliations

  1. Artois University, Lens, France

    Salem Benferhat

  2. Artois University, Lens, France

    Karim Tabia

  3. Texas State University, San Marcos, Texas, USA

    Moonis Ali

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Chaouch, I., Driss, O.B., Ghedira, K. (2017). Elitist Ant System for the Distributed Job Shop Scheduling Problem. In: Benferhat, S., Tabia, K., Ali, M. (eds) Advances in Artificial Intelligence: From Theory to Practice. IEA/AIE 2017. Lecture Notes in Computer Science(), vol 10350. Springer, Cham. https://doi.org/10.1007/978-3-319-60042-0_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60042-0_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60041-3

  • Online ISBN: 978-3-319-60042-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation