- 期刊
FUZZY MULTI-OBJECTIVE OPTIMIZATION ALGORITHMS FOR SOLVING MULTI-MODE AUTOMATED GUIDED VEHICLES BY CONSIDERING MACHINE BREAK TIME AND ARTIFICIAL NEURAL NETWORK
摘要
In this paper, a novel model is presented for machines and automated guided vehicles' simultaneous scheduling, which addresses an extension of the blocking job shop scheduling problem. An artificial neural network approach is used to estimate machine's breakdown indexes. Since the model is strictly NP-hard and because objectives contradict each other, two developed meta-heuristic algorithms called ＂fuzzy multi-objective invasive weeds optimization algorithm＂ and ＂fuzzy multi-objective cuckoo search algorithm＂ with a new chromosome structure which guarantees the feasibility of solutions are developed to solve the proposed problem. Since there is no benchmark available on literature, three other metaheuristic algorithms are developed with a similar solution structure to validate performance of the proposed algorithms. Computational results showed that developed fuzzy multi-objective invasive weeds optimization algorithm had the best performance in terms of solving problems compared to four other algorithms.
延伸閱讀
- 楊雅涵（2019）。On Using Reinforcement Learning to Select Modulation/Coding Schemes for Non-Orthogonal Multiple Access in Multi-User Multiple-Input Multiple-Output Systems with Limited Feedback〔碩士論文，國立臺灣大學〕。華藝線上圖書館。https://doi.org/10.6342/NTU201900453
- Ma, H. Y., & Su, C. T. (2010). Applying Hierarchical Genetic Algorithm Based Neural Network and Multiple Objective Evolutionary Algorithm to Optimize Parameter Design with Dynamic Characteristics. 品質學報, 17(4), 311-325. https://www.airitilibrary.com/Article/Detail?DocID=10220690-201008-201009100028-201009100028-311-325
- Huang, Y. Z. (2017). Reinforcement Learning with a Grouped Teaching Learning Based Optimization for a Compensatory Fuzzy Controller in Mobile Robot Navigation [master's thesis, National Formosa University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0028-2408201721361400
- Sakawa, M., & Kato, K. (2009). An Interactive Fuzzy Satisficing Method for Multiobjective Nonlinear Integer Programming Problems with Block-Angular Structures through Genetic Algorithms with Decomposition Procedures. Advances in Operations Research, 2009(), 78-94. https://doi.org/10.1155/2009/372548
- 郭仲倫（1994）。An Application of Fuzzy ART Neural Network for the Part-Machine Grouping Problem ： modified algorithm and performance evaluation〔碩士論文，元智大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0009-0112200611305364