Skip to main content

Advertisement

SpringerLink
Log in

Integrated job shop scheduling and layout planning: a hybrid evolutionary method for optimizing multiple objectives

  • Original Paper
  • Published:
Evolving Systems Aims and scope Submit manuscript

Abstract

The facility layout planning (FLP) and the job shop scheduling problem (JSSP) are two major design issues that impact on the efficiency and productivity of manufacturing systems. The interactions between these two combinatorial optimization problems are widely known. Although, a great deal of research has been focused on solving these problems, relatively few techniques have been developed for solving them as an inter-dependent problem, none of which consider multiple objectives to better reflect practical manufacturing scenarios. Also, traditional approaches do not consider the transportation delay between two consecutive operations while solving JSSPs. Focusing on the autonomy of the manufacturing environment, this paper presents a multi-objective evolutionary method for solving JSSP that considers transportation delays and FLP as an integrated problem, which presents the final solutions as a Pareto-optimal set. In this research, a hybrid genetic algorithm by incorporating variable neighborhood search is applied to simultaneously optimize makespan and mean flow time for JSSPs, as well as total material handling cost and closeness rating scores for FLPs. This is an extension to the authors’ previous work.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Arabani AB, Farahani RZ (2012) Facility location dynamics: an overview of classifications and applications. Comput Ind Eng 62(1):408–420

    Article  Google Scholar 

  • Aytug H, Khouja M, Vergara FE (2003) Use of genetic algorithms to solve production and operations management problems: a review. Int J Prod Res 41(17):3955–4009

    Article  Google Scholar 

  • Bierwirth C (1995) A generalized permutation approach to job shop scheduling with genetic algorithms. OR Spektrum 17:87–92

    Article  MATH  Google Scholar 

  • Chen HX, Lau HC (2011) A math-heuristic approach for integrated resource scheduling in a maritime logistics facility. In: 2011 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), pp 195–199

  • Cortés CE, Sáez D, Milla F, Núñez A, Riquelme M (2010) Hybrid predictive control for real-time optimization of public transport systems’ operations based on evolutionary multi-objective optimization. Transp Res Part C: Emerg Technol 18(5):757–769

    Article  Google Scholar 

  • Deb K (2001) Multi-objective optimization using evolutionary algorithms, 1st edn. Wiley, Chichester

    Google Scholar 

  • Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  • Drira A, Pierreval H, Hajri-Gabouj S (2007) Facility layout problems: a survey. Annu Rev Control 31(2):255–267

    Article  Google Scholar 

  • Eiben AE, Smit SK (2011) Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evol Comput 1(1):19–31

    Article  Google Scholar 

  • Eiben AE, Smith JE (2007) Introduction to evolutionary computing, 2nd edn. Springer, Berlin

    Google Scholar 

  • Garen J (2004) A genetic algorithm for tackling multiobjective job-shop scheduling problems. In: Gandibleux X, Sevaux M, Sörensen K, T’kindt V (eds) Metaheuristics for multiobjective optimisation, Lecture Notes in Economics and Mathematical Systems, vol 535. Springer, Berlin, pp 201–219

  • Garey MR, Johnson DS, Sethi R (1976) The complexity of flowshop and jobshop scheduling. Math Oper Res 1(2):117–129

    Article  MATH  MathSciNet  Google Scholar 

  • Hansen P, Mladenović N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130(3):449–467

    Article  MATH  Google Scholar 

  • Hansen P, Mladenović N (2003) Variable neighborhood search. In: Glover F, Kochenberger G (eds) Handbook of metaheuristics, International Series in Operations Research & Management Science, vol 57. Springer, New York, pp 145–184

  • Hart E, Ross P, Corne D (2005) Evolutionary scheduling: a review. Genetic Program Evol Mach 6(2):191–220

    Article  Google Scholar 

  • Herrmann J (2006) Handbook of production scheduling. Springer, New York

    MATH  Google Scholar 

  • Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

    Google Scholar 

  • Hu MH, Wang MJ (2004) Using genetic algorithms on facilities layout problems. Int J Adv Manuf Technol 23(3–4):301–310

    Article  Google Scholar 

  • Lawrynowic A (2011) A survey of evolutionary algorithms for production and logistics optimization. Res Logist Prod 1(2):57–91

    Google Scholar 

  • McKendall AR Jr, Shang J (2006) Hybrid ant systems for the dynamic facility layout problem. Comput Oper Res 33(3):790–803

    Article  MATH  MathSciNet  Google Scholar 

  • Merz P, Freisleben B (2002) Greedy and local search heuristics for unconstrained binary quadratic programming. J Heuristics 8:197–213

    Article  MATH  Google Scholar 

  • Mladenović N, Hansen P (1997) Variable neighborhood search. Comput Oper Res 24(11):1097–1100

    Article  MATH  MathSciNet  Google Scholar 

  • Núñez A, De Schutter B, Sáez D, Cortés C (2010) Hierarchical multiobjective model predictive control applied to a dynamic pickup and delivery problem. In: Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems (ITSC 2010), Madeira Island, Portugal, pp 1553–1558

  • Núñez A, Cortés C, Sáez D, Gendreau M, De Schutter B (2011) Multiobjective model predictive control applied to a dial-a-ride system. In: Proceedings of the 90th Annual Meeting of the Transportation Research Board, Washington, DC, Paper 11-1942

  • Pirayesh M, Poormoaied S (2012) Location and job shop scheduling problem in fuzzy envirenment. In: The 5th International Conference of the Iranian Society of Operations Research

  • Ripon KSN (2007) Hybrid evolutionary approach for multi-objective job-shop scheduling problem. Malays J Comput Sci 20(2):183–198

    Google Scholar 

  • Ripon KSN, Tsang CH, Kwong S (2007) An evolutionary approach for solving the multi-objective job-shop scheduling problem. In: Dahal K, Tan K, Cowling P (eds) Evolutionary scheduling, studies in computational intelligence, vol 49. Springer, Berlin, pp 165–195

  • Ripon KSN, Siddique N, Torresen J (2011) Improved precedence preservation crossover for multi-objective job shop scheduling problem. Evol Syst 2(2):119–129

    Article  Google Scholar 

  • Ripon KSN, Glette K, Hovin M, Torresen J (2012a) Job shop scheduling with transportation delays and layout planning in manufacturing systems: a multi-objective evolutionary approach. In: Kamel M, Karray F, Hagras H (eds) AIS’12. Lecture Notes in Computer Science, vol 7326. Springer, New York, pp 209–219

  • Ripon KSN, Glette K, Hovin M, Torresen J (2012b) A multi-objective evolutionary algorithm for solving integrated scheduling and layout planning problems in manufacturing systems. In: 2012 IEEE Conference on Evolving and Adaptive Intelligent Systems (EAIS), pp 157–163

  • Ripon KSN, Glette K, Khan KN, Hovin M, Torresen J (2013) Adaptive variable neighborhood search for solving multi-objective facility layout problems with unequal area facilities. Swarm Evol Comput 8(1):1–12

    Article  Google Scholar 

  • Sarker R, Ray T, da Fonseca J (2007) An evolutionary algorithm for machine layout and job assignment problems. In: 2007 IEEE Congress on Evolutionary Computation (CEC 2007), pp 3991–3997

  • da Silva F, Sánchez Pérez J, Gómez Pulido J, Vega Rodríguez M (2010) AlineaGA—a genetic algorithm with local search optimization for multiple sequence alignment. Appl Intell 32(2):164–172

    Article  Google Scholar 

  • Singh S, Sharma R (2006) A review of different approaches to the facility layout problems. Int J Adv Manuf Technol 30(5–6):425–433

    Article  Google Scholar 

  • Singh S, Singh V (2010) An improved heuristic approach for multi-objective facility layout problem. Int J Prod Res 48(4):1171–1194

    Article  MATH  Google Scholar 

  • Suresh G, Vinod VV, Sahu S (1995) A genetic algorithm for facility layout. Int J Prod Res 33(12):3411–3423

    Article  MATH  Google Scholar 

  • Tompkins JA (2003) Facilities planning, 2nd edn. Wiley, New York

    Google Scholar 

  • Varela R, Serrano D, Sierra M (2005) New codification schemas for scheduling with genetic algorithms. In: Mira J, Álvarez J (eds) Artificial intelligence and knowledge engineering applications: a bioinspired approach. Lecture Notes in Computer Science, vol 3562. Springer, Berlin, pp 11–20

  • Wang L (2011) Combining facility layout redesign and dynamic routing for job-shop assembly operations. In: 2011 IEEE International Symposium on Assembly and Manufacturing (ISAM), pp 1–6

  • Wang L, Keshavarzmanesh S, Feng HY (2010) A hybrid approach for dynamic assembly shop floor layout. In: 2010 IEEE Conference on Automation Science and Engineering (CASE), pp 604–609

  • Xia W, Wu Z (2005) An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems. Comput Ind Eng 48(2):409–425

    Article  MathSciNet  Google Scholar 

  • Yang CL, Chuang SP, Hsu TS (2011) A genetic algorithm for dynamic facility planning in job shop manufacturing. Int J Adv Manuf Technol 52(1–4):303–309

    Article  Google Scholar 

  • Yun Y (2006) Hybrid genetic algorithm with adaptive local search scheme. Comput Ind Eng 51(1):128–141

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science and Engineering Discipline, Khulna University, Khulna, Bangladesh

    Kazi Shah Nawaz Ripon

  2. Department of Informatics, University of Oslo, Oslo, Norway

    Jim Torresen

Authors
  1. Kazi Shah Nawaz Ripon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jim Torresen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kazi Shah Nawaz Ripon.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ripon, K.S.N., Torresen, J. Integrated job shop scheduling and layout planning: a hybrid evolutionary method for optimizing multiple objectives. Evolving Systems 5, 121–132 (2014). https://doi.org/10.1007/s12530-013-9092-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12530-013-9092-7

Keywords

Search

Navigation