Skip to main content
SpringerLink
Log in

Dynamic flexible job shop scheduling with alternative process plans: an agent-based approach

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

This paper studies a flexible job shop problem considering dynamic events such as stochastic job arrivals, uncertain processing times, and unexpected machine breakdowns. Also, the considered job shop problem has routing flexibility and process flexibility. A multi-agent scheduling system has been developed for solution with good quality and robustness. A pheromone-based approach is proposed for coordination among agents. The proposed multi-agent approach is compared with five dispatching rules from literature via simulation experiments to statistical analysis. The simulation experiments are performed under various experimental settings such as shop utilization level, due date tightness, breakdown level, and mean time to repair. The results show that the proposed agent-based approach performs well under all problem settings.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Shen W, Hao Q, Yoon HJ, Norrie DH (2006) Applications of agent-based systems in intelligent manufacturing: an updated review. Adv Eng Inform 20:415–431. doi:10.1016/j.aei.2006.05.004

    Article  Google Scholar 

  2. Kim YK, Park K, Ko J (2003) A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Comput Oper Res 30:1151–1171. doi:10.1016/S0305-0548(02)00063-1

    Article  MathSciNet  MATH  Google Scholar 

  3. Zhang G, Ye D (2002) A note on on-line scheduling with partial information. Comput Math Appl 44:539–543. doi:10.1016/S0898-1221(02)00168-2

    Article  MathSciNet  MATH  Google Scholar 

  4. Sabuncuoglu I, Bayiz M (2000) Analysis of reactive scheduling problems in a job shop environment. Eur J Oper Res 126:567–586. doi:10.1016/S0377-2217(99)00311-2

    Article  MATH  Google Scholar 

  5. Rajendran C, Holthaus O (1999) A comparative study of dispatching rules in dynamic flowshops and jobshops. Ero J Oper Res 116:156–170. doi:10.1016/S0377-2217(98)00023-X

    Article  MATH  Google Scholar 

  6. Holthaus O (1999) Scheduling in job shops with machine breakdowns: an experimental study. Comput Ind Eng 36:137–162. doi:10.1016\S0360-8352(99)00006-6

    Article  Google Scholar 

  7. Subramaniam V, Lee GK, Ramesh T, Hong GS, Wong YS (2000) Machine selection rules in a dynamic job shop. Int J Adv Manuf Technol 16:902–908. doi:10.1007/s001700070008

    Article  Google Scholar 

  8. Thiagarajan S, Rajendran C (2005) Scheduling in dynamic assembly job-shops to minimize the sum of weighted earliness, weighted tardiness and weighted flowtime of jobs. Comput Ind Eng 49:463–503. doi:10.1016/j.cie.2005.06.005

    Article  Google Scholar 

  9. Suwa H, Sandoh H (2007) Capability of cumulative delay based reactive scheduling for job shops with machine breakdowns. Comput Ind Eng 53:63–78. doi:10.1016/j.cie.2007.04.002

    Article  Google Scholar 

  10. Vinod V, Sridharan R (2008) Scheduling a dynamic job shop production system with sequence-dependent setups: an experimental study. Robot Comput-Integr Manuf 24:435–449. doi:10.1016/j.rcim.2007.05.001

    Article  Google Scholar 

  11. Kianfar K, Fatemi Ghomi MT, Karimi B (2009) New dispatching rules to minimize rejection and tardiness costs in a dynamic flexible flow shop. Int J Adv Manuf Technol. doi:10.1007/s00170-009-2015-x

    Google Scholar 

  12. Bierwirth C, Kopfer H, Mattfeld DC, Rixen I (1995) Genetic algorithm based scheduling in a dynamic manufacturing environment. Proceedings of the IEEE International Conference on Evolutinary Computation 29 Nov to 01 Dec, PErt, WA, Australia. doi:10.1109/ICEC.1995.489188

  13. Piramuthu S, Shaw M, Fulkerson B (2000) Information-based dynamic manufacturing system scheduling. Int J Flex Manuf Syst 12:219–234. doi:10.1023/A:1008151831821

    Article  Google Scholar 

  14. Liu SQ, Ong HL, Ng KM (2005) Metaheuristics for minimizing the makespan of the dynamic shop scheduling problem. Adv Eng Softw 36:199–205. doi:10.1016/j.advengsoft.2004.10.002

    Article  MATH  Google Scholar 

  15. Zhou R, Nee AYC, Lee HP (2009) Performance of an ant colony optimization algorithm in dynamic job shop scheduling problems. Int J Prod Res 47:2903–2920. doi:10.1080/00207540701644219

    Article  MATH  Google Scholar 

  16. Durfee EH (1999) Distributed problem solving and planning. In: Weiss G (ed) Multiagent systems: a modern approach to distributed artificial intelligence. MIT, Cambridge, pp 121–164

    Google Scholar 

  17. Shen W, Norrie DH (1999) Agent-based systems for intelligent manufacturing: a state-of-the-art survey. Knowledge Info Syst 1:129–156

    Google Scholar 

  18. Shen W, Wang L, Hao Q (2006) Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey. IEEE Trans Syst Man Cybern 36:563–577. doi:10.1109/TSMCC.2006.874022

    Article  Google Scholar 

  19. Boccalatte A, Gozzi A, Paolucci M, Queirolo V, Tamoglia M (2004) A multi-agent system for dynamic just-in-time manufacturing production scheduling. Proceedings of IEEE International Conference on Systems, Man, and Cybernetics 1–13 Oct. doi:10.1109/ICSMC.2004.1401077

  20. Li Y, Li SJ, Liu Y, Liu ZG (2005) Dynamic scheduling method based on combination of contract net with mediator. Proceedings of IEEE International Conference on Machine Learning and Cybernetics, 18–21 Aug, Guangzhou, China, pp 339–344. doi:10.1109/ICMLC.2005.1526969

  21. Yu X, Ram B (2006) Bio-inspired scheduling for dynamic job shops with flexible routing and sequence-dependent setups. Int J Prod Res 44:4793–4813. doi:10.1080/00207540600621094

    Article  MATH  Google Scholar 

  22. Xiang W, Lee HP (2007) Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Eng Appl Artif Intell 21:73–85. doi:10.1016/j.engappai.2007.03.008

    Article  Google Scholar 

  23. Wei Y, Gu K, Liu H, Li D (2007) Contract net based scheduling approach using interactive bidding for dynamic job shop scheduling. Proceedings of IEEE International Conference on Integration Technology 20–24 March, Shenzen, pp 281–286. doi:10.1109/ICITECHNOLOGY.2007.4290478

  24. Madureira A, Gomes N, Santos J, Ramos C (2007) Cooperation mechanism for team-work based multi-agent system in dynamic scheduling through meta-heuristics. IEEE International Symposioum on Assembly and Manufacturing, 22–25 July, Ann Arbor, MI, pp 233–238. doi:10.1109/ISAM.2007.4288478

  25. Madureira A, Santos J, Gomes N, Ferreira I (2007) Developing a multi-agent system for dynamic scheduling trough AOSE perspective. In: Elleithy K (ed) Advances and innovations in systems, computing sciences and software engineering. Springer, Netherlands, pp 35–40

    Chapter  Google Scholar 

  26. Kang K, Yang YQ, Zhang RF, Yang YQ (2007) MAS equipped with ant colony applied into dynamic job shop scheduling. In: Huang DS, Heutte L, Loog M (eds) Advanced intelligent computing theories and applications with aspects of artificial intelligence. Springer, Berlin, pp 823–835

    Chapter  Google Scholar 

  27. Shao X, Li X, Gao L, Zhang C (2009) Integration of process planning and scheduling: a modified genetic algorithm-based approach. Comput Oper Res 36:2082–2096. doi:10.1016/j.cor.2008.07.006

    Article  MATH  Google Scholar 

  28. Peeters P, Brussel HV, Valckenaers P et al (2001) Phoromone based emergent shop floor control system for flexible flow shops. Artif Intell Eng 15:343–352. doi:10.1016/S0954-1810(01)00026-7

    Article  Google Scholar 

  29. The Foundation for Intelligent Physical Agents (FIPA). www.fipa.org. Accessed 19 June 2010

  30. Java Agent DEvelopment Framework(JADE). In: JADE project home. http://jade.tilab.com/. Accessed 25 Oct 2009

  31. Law AM, Kelton WD (2000) Simulation modeling and analysis. McGraw-Hill, New York

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial engineering, Amirkabir University of Technology, 424 Hafez Avenue, Tehran, Iran

    Amir Rajabinasab & Saeed Mansour

Authors
  1. Amir Rajabinasab
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saeed Mansour
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amir Rajabinasab.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rajabinasab, A., Mansour, S. Dynamic flexible job shop scheduling with alternative process plans: an agent-based approach. Int J Adv Manuf Technol 54, 1091–1107 (2011). https://doi.org/10.1007/s00170-010-2986-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-010-2986-7

Keywords

Search

Navigation