ABSTRACT
This work proposes a biased random key genetic algorithm (BRKGA) for the integrated scheduling of manufacturing, transport, and storage/retrieval operations inflexible manufacturing systems (FMSs). Only recently, research on this problem has been reported; however, no heuristic approaches have yet been reported. The computational results show the BRKGA to be capable of finding good quality solutions quickly.
- JC Bean. 1993. Genetics and random keys for sequencing amd optimization. (1993).Google Scholar
- Ü Bilge and G Ulusoy. 1995. A time window approach to simultaneous scheduling of machines and material handling system in an FMS. Operations Research 43, 6 (1995), 1058--1070. Google ScholarDigital Library
- OVK Chetty and MS Reddy. 2003. Genetic algorithms for studies on AS/RS integrated with machines. The International Journal of Advanced Manufacturing Technology 22, 11--12 (2003), 932--940.Google ScholarCross Ref
- A Gnanavelbabu, J Jerald, A Noorul Haq, and P Asokan. 2009. Multi objective scheduling of jobs, AGVs and AS/RS in FMS using artificial immune system. In Proc. of National conference on Emerging trends in Engineering and Sciences. 229--239.Google Scholar
- JF Gonçalves and MGC Resende. 2011. Biased random-key genetic algorithms for combinatorial optimization. Journal of Heuristics 17, 5 (2011), 487--525. Google ScholarDigital Library
- SM Homayouni and DBMM Fontes. 2017. Integrated Scheduling of Machines, Vehicles, and Storage Tasks in Flexible Manufacturing Systems. In MISTA 2017, Kuala Lumpur, Malaysia. 5--8.Google Scholar
- N Jawahar, P Aravindan, and SG Ponnambalam. 1998. Optimal random storage allocation for an AS/RS in an FMS. The International Journal of Advanced Manufacturing Technology 14, 2 (1998), 116--132.Google ScholarCross Ref
- LAC Roque, DBMM Fontes, and FACC Fontes. 2011. A biased random key genetic algorithm approach for unit commitment problem. In Lecture Notes in Computer Science, Vol. 6630. Springer, 327--339. Google ScholarDigital Library
Index Terms
- A BRKGA for the integrated scheduling problem in FMSs
Recommendations
A biased random key genetic algorithm for the field technician scheduling problem
This paper addresses a problem that service companies often face: the field technician scheduling problem. The problem considers the assignment of a set of jobs or service tasks to a group of technicians. The tasks are in different locations within a ...
Hybrid Hyper-heuristic Algorithm for Integrated Production and Transportation Scheduling Problem in Distributed Permutation Flow Shop
Advanced Intelligent Computing Technology and ApplicationsAbstractResearching the integrated production and transportation scheduling problem (IPTSP) is a great way to improve the overall benefits of companies, especially global ones, in the supply chain. In this study, we propose a novel hybrid hyper-heuristic ...
BRKGA Algorithm for the Capacitated Arc Routing Problem
We propose a new algorithm for the Capacitated Arc Routing Problem (CARP). Our motivation to deal with this problem is related to its application in several real world scenarios such as street sweeping, urban waste collection and electric meter reading ...
Comments