A Multi-Agent Evolutionary Algorithm for Job Shop Scheduling with Operators
-
- Englisch ausgewählt
39,99 €
UVP
45,90 €
inkl. gesetzl. MwSt.,
Lieferung nach Hause
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
28.11.2018
Verlag
Scholar's PressSeitenzahl
52
Maße (L/B/H)
22/15/0,4 cm
Gewicht
96 g
Auflage
1. Auflage
Sprache
Englisch
ISBN
978-620-2-30031-5
This study considers the job shop scheduling problem in which processing of an operation on a given machine has to be assisted by one of a limited number of operators, called job shop scheduling with operators. In this problem, besides determining the sequence of the jobs assigned to each machine, it is also needed to assign the jobs to operators and determine the sequence of the jobs assigned to each operator. After representing the problem using an extended disjunctive graph and providing an integer programming model for the objective of minimizing makespan, I suggest a multi-agent evolutionary algorithm that incorporates a new neighborhood generation method. To test the performance of the algorithm suggested in this study, computational experiments were done on benchmark instances, and the results show that the algorithm gives better solutions than the current best ones for the test instances in which the number of operators is up to around a half of the number of machines. In particular, the proposed algorithm gave the optimal solutions for most test instances with smaller number of operators.
Noch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Kurze Frage zu unserer Seite
Vielen Dank für dein Feedback
Wir nutzen dein Feedback, um unsere Produktseiten zu verbessern. Bitte habe Verständnis, dass wir dir keine Rückmeldung geben können. Falls du Kontakt mit uns aufnehmen möchtest, kannst du dich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice