Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

07.02.2018 | Ausgabe 1/2018

Wireless Personal Communications 1/2018

Research on Multi-objective Job Shop Scheduling with Dual Particle Swarm Algorithm Based on Greedy Strategy

Zeitschrift:
Wireless Personal Communications > Ausgabe 1/2018
Autoren:
Qiaofeng Meng, Linxuan Zhang, Yushun Fan

Abstract

In order to solve the multi-objective job shop scheduling problem effectively, this paper proposes a greedy strategy to establish the mathematical model of minimizing the maximum completion time, the average flow time and the machine idle time. The algorithm sets up a dual-population structure: leading-population and searching-population. Firstly, the algorithm calculates the fitness values of every particle for each population for the three objectives, and the optimize solutions will be incorporated in the individual optimal value set and the global optimal value set accordingly. Then the algorithm performs a crossover operation which includes two types: one is the leading-cross to lead the searching-population to convergence to the optimal solution quickly, and the other is intro-population crossover of each population in order to increase the diversity of individuals. The mutation operation of each population is followed to further enhance the diversity of individuals. And the simulated annealing algorithm is employed to avoid the algorithm falling into the local optimum effectively. The simulation experiments of various scale instances are carried out and compared with the simulation results of the other two popular algorithms to verify the effectiveness of the algorithm. The simulation results show that the proposed algorithm is superior to the other two algorithms in both the quality of the solution and the time-consuming.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 1/2018

Wireless Personal Communications 1/2018 Zur Ausgabe