An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines |
| |
| Affiliation: | 1. Department of Industrial Engineering, Chonnam National University, 300 Yongbongdong, Pukku Gwangju 500-757, Republic of Korea;2. School of Business Administration, Chonnam National University, Gwangju 500-757, Republic of Korea;3. Department of Industrial Engineering and Research Institute of Engineering Science, Seoul National University, Seoul 151-742, Republic of Korea;1. College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, Jiangsu, China;2. Jiangsu Key Laboratory of Precision and Micro-Manufacturing Technology, Nanjing, Jiangsu, China;3. Department of Management, College of Business and Public Administration, Eastern Washington University, Spokane, Washington, USA;4. Department of Information Technology and Decision Sciences, College of Business, University of North Texas, Denton, Texas, USA;1. INNANOMAT group, Departamento de Ciencia de los Materiales e I. M. y Q. I., Instituto Universitario de Investigación en Microscopía Electrónica y Materiales (IMEYMAT), CEI·MAR, Universidad de Cádiz, 11510 Puerto Real, Cádiz, Spain;2. U.S Naval Research Laboratory, 4555 Overlook Ave. SW, Washington D.C. 20375, USA;3. Sotera Defense Solutions, 430 National Business Pkwy # 100, Annapolis Junction, MD 20701, USA;4. Intelligent Epitaxy Technology, Inc. Richardson, TX, 75801, USA;5. Rochester Institute of Technology, 85 Lomb Memorial Drive, Rochester, NY 14623, USA;1. Center for Materials and Microsystems, Fondazione Bruno Kessler, Via Sommarive 18, 38123 Povo, TN, Italy;2. Department of Physics, University of Trento, Via Sommarive 14, 38123 Trento, Italy;3. Department of Molecular Science and Nanosystems, Ca’Foscari University, Dorsoduro 2137, 30123 Venice, Italy;4. Ion Beam Centre, Advanced Technology Institute, University of Surrey, Guildford GU2 7XH, Surrey, England, United Kingdom;1. Key Laboratory of Metallurgical Equipment and Control Technology, Wuhan University of Science and Technology, Wuhan, Hubei, China;2. Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering, Wuhan University of Science and Technology, Wuhan, Hubei, China;3. Mechanics of Materials Group, Department of Engineering, University of Leicester, Leicester, United Kingdom;4. Faculty of Manufacturing Engineering, University Malaysia Pahang, Malaysia;1. Eskisehir Osmangazi University, Department of Business Administration, Eskisehir, Turkey;2. Eskisehir Osmangazi University, Department of Industrial Engineering, Eskisehir, Turkey |
| |
| Abstract: | This paper proposes a new evolutionary approach to deal with both balancing and sequencing problems in mixed-model U-shaped lines. The use of U-shaped lines is an important element in Just-In-Time production. For an efficient operation of the lines, it is important to have a proper line balancing and model sequencing. A new genetic approach, called endosymbiotic evolutionary algorithm, is proposed to solve the two problems of line balancing and model sequencing at the same time. The algorithm imitates the natural evolution process of endosymbionts that is an extension of existing cooperative or symbiotic evolutionary algorithm. The distinguishing feature of the proposed algorithm is that it maintains endosymbionts that are a combination of an individual and its symbiotic partner. The existence of endosymbionts can accelerate the speed that individuals converge to good solutions. This enhanced capability of exploitation together with the parallel search capability of traditional symbiotic algorithms results in finding better quality solutions than existing hierarchical approaches and symbiotic algorithms. A set of experiments are carried out, and the results are reported. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
