Adaptive fuzzy-genetic algorithm operators for solving mobile robot scheduling problem in job-shop FMS environment

被引:6
作者
Samsuria, Erlianasha [1 ]
Mahmud, Mohd Saiful Azimi [1 ]
Wahab, Norhaliza Abdul [1 ]
Romdlony, Muhammad Zakiyullah [2 ]
Abidin, Mohamad Shukri Zainal [1 ]
Buyamin, Salinda [1 ]
机构
[1] Univ Teknol Malaysia, Fac Elect Engn, Dept Control & Mechatron, Skudai, Johor, Malaysia
[2] Telkom Univ, Sch Elect Engn, Kabupaten Bandung, Indonesia
关键词
Genetic algorithm; Fuzzy logic; Crossover; Mutation; Hybrid genetic algorithm; Optimization; Scheduling; Flexible manufacturing system; MANUFACTURING SYSTEMS; MACHINES; SEARCH; GA; TRANSPORTATION; VEHICLES; AGV;
D O I
10.1016/j.robot.2024.104683
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Flexible Manufacturing Systems (FMS) is known as one of the recurring themes that possess these promising characteristics with a synergistic combination of productivity-efficiency transport and flexibility through a number of machine tools alongside other material handling devices. In FMS, mobile robots are commonly deployed in material handling system for the purpose of increasing the efficiency and productivity of the manufacturing process. A reliable, efficient, and optimal scheduling is the most important in manufacturing system. The scheduling problems can become highly complex, especially in large-scale systems with numerous tasks and constraints. Thus, schedule optimization becomes crucial to enhance target performance by determining the best allocations and sequences of resources under specified constraints. Recently, Genetic Algorithm (GA) is a remarkably applicable search algorithm to solve scheduling problems to the way that near optimal could be found. While the performance of GA much depends on the selection of the main parameters, a standard GA may suffer from the issue of premature convergence due to the lack of control on its parameters especially crossover and mutation operators. As there is no specific method or way to tune these parameters, the algorithm is prone to converge on the local optimum, thereby leading to performance degradation. To overcome such flaw, this paper proposed an improved Genetic Algorithm using an adaptive Fuzzy Logic to control crossover and mutation operators (FGAOC) for the solution to the NP-hard problem of scheduling mobile robot within Job-Shop FMS environment. The proposed algorithm has been evaluated in several case studies such as small and largescale problem, various numbers of mobile robots and the 40-test benchmark problem. The results have demonstrated that the proposed FGAOC has delivered a good performance in exploration-exploitation activities with better solution quality.
引用
收藏
页数:20
相关论文
共 68 条
[1]  
Abdelmaguid TF, 2004, INT J PROD RES, V42, P267, DOI 10.1080/0020754031000123579
[2]   Bi-local search based variable neighborhood search for job-shop scheduling problem with transport constraints [J].
Abderrahim, Moussa ;
Bekrar, Abdelghani ;
Trentesaux, Damien ;
Aissani, Nassima ;
Bouamrane, Karim .
OPTIMIZATION LETTERS, 2022, 16 (01) :255-280
[3]  
[Anonymous], 2005, Trans. Japan Soc. Mech. Eng.
[4]  
Badakhshian M., 2012, Int. J. Phys. Sci., V7, P1461, DOI 10.5897/IJPS11.407
[5]   A coloured Petri net-based hybrid heuristic search approach to simultaneous scheduling of machines and automated guided vehicles [J].
Baruwa, Olatunde T. ;
Piera, Miquel A. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (16) :4773-4792
[6]   Wireless Control for Smart Manufacturing: Recent Approaches and Open Challenges [J].
Baumann, Dominik ;
Mager, Fabian ;
Wetzker, Ulf ;
Thiele, Lothar ;
Zimmerling, Marco ;
Trimpe, Sebastian .
PROCEEDINGS OF THE IEEE, 2021, 109 (04) :441-467
[7]   A time window approach to simultaneous scheduling of machines and material handling system in an FMS [J].
Bilge, U ;
Ulusoy, G .
OPERATIONS RESEARCH, 1995, 43 (06) :1058-1070
[8]   A branch and bound algorithm for the cyclic job-shop problem with transportation [J].
Brucker, Peter ;
Burke, Edmund K. ;
Groenemeyer, Sven .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (12) :3200-3214
[9]   An MILP for scheduling problems in an FMS with one vehicle [J].
Caumond, A. ;
Lacomme, P. ;
Moukrim, A. ;
Tchernev, N. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (03) :706-722
[10]   Simultaneous scheduling of machines and automated guided vehicles in flexible manufacturing systems using genetic algorithms [J].
Chaudhry, I. A. ;
Mahmood, S. ;
Shami, M. .
JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2011, 18 (05) :1473-1486