genetic algorithm (production scheduling)
TRANSCRIPT
![Page 1: Genetic Algorithm (Production Scheduling)](https://reader036.vdocuments.net/reader036/viewer/2022062503/587685f01a28ab1b158b70d9/html5/thumbnails/1.jpg)
Improving the ADACOR2 Supervisor Holon Scheduling Mechanism with Genetic Algorithm
by
(José Barbosa, Paulo Leitão, Emmanuel Adam and Damien Trentesaux)
on PRODUCTION SCHEDULING
presented by
Ay ob a mi A to la g b e (2015 434 4)20 DECEMBER 2016
![Page 2: Genetic Algorithm (Production Scheduling)](https://reader036.vdocuments.net/reader036/viewer/2022062503/587685f01a28ab1b158b70d9/html5/thumbnails/2.jpg)
• Abstract• Introduction• Heuristic algorithm as scheduling
techniques• An evolution manufacturing control
architecture• Experiment & Result• Conclusion
![Page 3: Genetic Algorithm (Production Scheduling)](https://reader036.vdocuments.net/reader036/viewer/2022062503/587685f01a28ab1b158b70d9/html5/thumbnails/3.jpg)
Keywords to note
• Genetic Algorithm: is a method for solving both constrained and unconstrained optimization problems based on a natural selection process that mimics biological evolution.
• Scheduling• Manufacturing Control
![Page 4: Genetic Algorithm (Production Scheduling)](https://reader036.vdocuments.net/reader036/viewer/2022062503/587685f01a28ab1b158b70d9/html5/thumbnails/4.jpg)
Case Problem• Use of GA techniques to improve the
existing fast, non-optimal scheduling techniques and improvement of the overall system processing execution
![Page 5: Genetic Algorithm (Production Scheduling)](https://reader036.vdocuments.net/reader036/viewer/2022062503/587685f01a28ab1b158b70d9/html5/thumbnails/5.jpg)
Bio-Inspired Algorithms
Ant colony optimization
algorithm (Ant)
Particle Swarm Optimization (Birds & Fish)
Genetic Optimization
(Natural Evolution)
SELECTIONMUTATION
CROSSOVER
Heuristic Algorithm As Scheduling Techniques
![Page 6: Genetic Algorithm (Production Scheduling)](https://reader036.vdocuments.net/reader036/viewer/2022062503/587685f01a28ab1b158b70d9/html5/thumbnails/6.jpg)
An Evolution Manufacture Control ArchitechADACOR & ADACOR2
• PRODUCT HOLONPH • TASK HOLONTH • OPERATION HOLONOH • SUPERVISOR
HOLONSH
![Page 7: Genetic Algorithm (Production Scheduling)](https://reader036.vdocuments.net/reader036/viewer/2022062503/587685f01a28ab1b158b70d9/html5/thumbnails/7.jpg)
ADACOR2 + GA based Algorithm
(Barbosa, J., Leitão, P., Adam, E., & Trentesaux, D. 2015)
![Page 8: Genetic Algorithm (Production Scheduling)](https://reader036.vdocuments.net/reader036/viewer/2022062503/587685f01a28ab1b158b70d9/html5/thumbnails/8.jpg)
Experiment Test on AIP-PRIMECA Flexible Manufacturing System
(FMS)• Composed of a Shuttle Transport Conveyor System
& 7 work station.• Categorised into Loading/Unloading Station,
Automated Inspection Unit, Skilled operation and Manual Recovery
• Use of different batch sizes (ranging from A0 to F0)
![Page 9: Genetic Algorithm (Production Scheduling)](https://reader036.vdocuments.net/reader036/viewer/2022062503/587685f01a28ab1b158b70d9/html5/thumbnails/9.jpg)
Experiment • A value of 6 was used (Batch sizes)• 6 initially scheduling solution were generated• Algorithm runs iteratively 6 times
![Page 10: Genetic Algorithm (Production Scheduling)](https://reader036.vdocuments.net/reader036/viewer/2022062503/587685f01a28ab1b158b70d9/html5/thumbnails/10.jpg)
Result
(Barbosa, J., Leitão, P., Adam, E., & Trentesaux, D. 2015)
Considering TIME and the OUTPUT RESULT
• GA OVERALL TIME improves the “old” by 24.81%
• Possible increase based on BATCH ORDER increases, GA improvements also rise, giving 34.77% for scenario F0
![Page 11: Genetic Algorithm (Production Scheduling)](https://reader036.vdocuments.net/reader036/viewer/2022062503/587685f01a28ab1b158b70d9/html5/thumbnails/11.jpg)
Conclusion• Experimental results have shown that even with a simple version of the
GA it is still possible to increase deeply the actual scheduling algorithm.
• Future work will be devoted to incorporate a dedicated scheduling tool in the SH. Tools such IBM ILOG or the Choco API are good candidates for this integration, being the last one fully compliant with Java. With these it is expected to greatly improve the GA calculation speed and the GA results.
![Page 12: Genetic Algorithm (Production Scheduling)](https://reader036.vdocuments.net/reader036/viewer/2022062503/587685f01a28ab1b158b70d9/html5/thumbnails/12.jpg)
THANK YOU