Skip to main content

2024 | OriginalPaper | Buchkapitel

Distributed Dual-Resource Flexible Job Shop Scheduling Optimization Based on Multi-objective Gray Wolf Algorithm

verfasst von : Hongliang Zhang, Yi Chen, Yu Ding, Yuteng Zhang

Erschienen in: Proceedings of Industrial Engineering and Management

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the development of global manufacturing, the distributed flexible job shop scheduling problem (DFJSP) has attracted much attention. However, DFJSPs that simultaneously consider constraints such as workers are rarely mentioned. Therefore, a distributed flexible job shop scheduling problem with dual resource constraints (DFJSP-DRC) is proposed in this paper, aiming to increase productivity while reducing energy consumption by scheduling machines and workers. A multi-objective optimization model with the goal of minimum energy consumption and makespan  is developed. In addition, an improved multi-objective gray wolf optimization algorithm (IMOGWO) is developed in this paper to solve the proposed problem. In IMOGWO, three scheduling rules and an active decoding strategy are designed to generate high-quality solutions in the initialization phase. One wolf predation strategy is designed to enhance the local search capability of the algorithm and expand the scope of solution space. Finally, the effectiveness of the IMOGWO in solving the DFJSP-DRC is verified through comprehensive experiments.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

Literatur
1.
Zurück zum Zitat Luo Q, Deng Q, Gong G et al (2020) An efficient memetic algorithm for distributed flexible job shop scheduling problem with transfers. Expert Syst Appl 160:113721CrossRef Luo Q, Deng Q, Gong G et al (2020) An efficient memetic algorithm for distributed flexible job shop scheduling problem with transfers. Expert Syst Appl 160:113721CrossRef
2.
Zurück zum Zitat Du Y, Li J-Q, Luo C et al (2021) A hybrid estimation of distribution algorithm for distributed flexible job shop scheduling with crane transportations. Swarm Evol Comput 62:100861CrossRef Du Y, Li J-Q, Luo C et al (2021) A hybrid estimation of distribution algorithm for distributed flexible job shop scheduling with crane transportations. Swarm Evol Comput 62:100861CrossRef
3.
Zurück zum Zitat Gong G, Chiong R, Deng Q et al (2020) A hybrid artificial bee colony algorithm for flexible job shop scheduling with worker flexibility. Int J Prod Res 58(14):4406–4420CrossRef Gong G, Chiong R, Deng Q et al (2020) A hybrid artificial bee colony algorithm for flexible job shop scheduling with worker flexibility. Int J Prod Res 58(14):4406–4420CrossRef
4.
Zurück zum Zitat Tan W, Yuan X, Wang J et al (2021) A fatigue-conscious dual resource constrained flexible job shop scheduling problem by enhanced NSGA-II: an application from casting workshop. Comput Ind Eng 160:107557CrossRef Tan W, Yuan X, Wang J et al (2021) A fatigue-conscious dual resource constrained flexible job shop scheduling problem by enhanced NSGA-II: an application from casting workshop. Comput Ind Eng 160:107557CrossRef
5.
Zurück zum Zitat Peng Z, Zhang H, Tang HT et al (2022) Research on flexible job-shop scheduling problem in green sustainable manufacturing based on learning effect. J Intell Manuf 33(6):1725–1746CrossRef Peng Z, Zhang H, Tang HT et al (2022) Research on flexible job-shop scheduling problem in green sustainable manufacturing based on learning effect. J Intell Manuf 33(6):1725–1746CrossRef
6.
Zurück zum Zitat Yang Z, Liu C, Qin W (2017) An improved multi-objective grey wolf optimization algorithm for fuzzy blocking flow shop scheduling problem. In: 2nd IEEE advanced information technology, electronic and automation control conference (IAEAC), pp 661–667 Yang Z, Liu C, Qin W (2017) An improved multi-objective grey wolf optimization algorithm for fuzzy blocking flow shop scheduling problem. In: 2nd IEEE advanced information technology, electronic and automation control conference (IAEAC), pp 661–667
7.
Zurück zum Zitat Luo S, Zhang L, Fan Y (2019) Energy-efficient scheduling for multi-objective flexible job shops with variable processing speeds by grey wolf optimization. J Clean Prod 234:1365–1384CrossRef Luo S, Zhang L, Fan Y (2019) Energy-efficient scheduling for multi-objective flexible job shops with variable processing speeds by grey wolf optimization. J Clean Prod 234:1365–1384CrossRef
8.
Zurück zum Zitat Qin H, Fan P, Tang H et al (2019) An effective hybrid discrete grey wolf optimizer for the casting production scheduling problem with multi-objective and multi-constraint. Comput Ind Eng 128:458–476CrossRef Qin H, Fan P, Tang H et al (2019) An effective hybrid discrete grey wolf optimizer for the casting production scheduling problem with multi-objective and multi-constraint. Comput Ind Eng 128:458–476CrossRef
9.
Zurück zum Zitat Zhu Z, Zhou X (2020) An efficient evolutionary grey wolf optimizer for multi-objective flexible job shop scheduling problem with hierarchical job precedence constraints. Comput Ind Eng 140:106280CrossRef Zhu Z, Zhou X (2020) An efficient evolutionary grey wolf optimizer for multi-objective flexible job shop scheduling problem with hierarchical job precedence constraints. Comput Ind Eng 140:106280CrossRef
10.
Zurück zum Zitat Luo Y, Lu C, Li X et al (2019) Green job shop scheduling problem with machine at different speeds using a multi-objective grey wolf optimization algorithm. In: 15th IEEE international conference on automation science and engineering (IEEE CASE), pp 573–578 Luo Y, Lu C, Li X et al (2019) Green job shop scheduling problem with machine at different speeds using a multi-objective grey wolf optimization algorithm. In: 15th IEEE international conference on automation science and engineering (IEEE CASE), pp 573–578
11.
Zurück zum Zitat Lu C, Gao L, Li X et al (2017) A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry. Eng Appl Artif Intell 57:61–79CrossRef Lu C, Gao L, Li X et al (2017) A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry. Eng Appl Artif Intell 57:61–79CrossRef
12.
Zurück zum Zitat Qingfu Z, Hui L (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731CrossRef Qingfu Z, Hui L (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731CrossRef
13.
Zurück zum Zitat Deb K, Pratap A, Agarwal S et al (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef Deb K, Pratap A, Agarwal S et al (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRef
14.
Zurück zum Zitat Mencía R, Sierra MR, Mencía C et al (2015) Memetic algorithms for the job shop scheduling problem with operators. Appl Soft Comput 34:94–105CrossRef Mencía R, Sierra MR, Mencía C et al (2015) Memetic algorithms for the job shop scheduling problem with operators. Appl Soft Comput 34:94–105CrossRef
15.
Zurück zum Zitat Sun Y, Yen GG, Yi Z (2019) IGD indicator-based evolutionary algorithm for many-objective optimization problems. IEEE Trans Evol Comput 23(2):173–187CrossRef Sun Y, Yen GG, Yi Z (2019) IGD indicator-based evolutionary algorithm for many-objective optimization problems. IEEE Trans Evol Comput 23(2):173–187CrossRef
16.
Zurück zum Zitat Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271CrossRef Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271CrossRef
17.
Zurück zum Zitat Brandimarte P (1993) Routing and scheduling in a flexible job shop by tabu search. Ann Oper Res 41:157–183CrossRef Brandimarte P (1993) Routing and scheduling in a flexible job shop by tabu search. Ann Oper Res 41:157–183CrossRef
18.
Zurück zum Zitat Zheng XL, Wang L (2016) A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem. Int J Prod Res 54(18):5554–5566CrossRef Zheng XL, Wang L (2016) A knowledge-guided fruit fly optimization algorithm for dual resource constrained flexible job-shop scheduling problem. Int J Prod Res 54(18):5554–5566CrossRef
19.
Zurück zum Zitat Xianzhou C, Zhenhe Y (2011) An improved genetic algorithm for dual-resource constrained flexible job shop scheduling. In: Fourth international conference on intelligent computation technology and automation, pp 42–45 Xianzhou C, Zhenhe Y (2011) An improved genetic algorithm for dual-resource constrained flexible job shop scheduling. In: Fourth international conference on intelligent computation technology and automation, pp 42–45
Metadaten
Titel
Distributed Dual-Resource Flexible Job Shop Scheduling Optimization Based on Multi-objective Gray Wolf Algorithm
verfasst von
Hongliang Zhang
Yi Chen
Yu Ding
Yuteng Zhang
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-97-0194-0_16

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.