Discrete multi-objective artificial bee colony algorithm for green co-scheduling problem of ship lift and ship lock |
| |
| Affiliation: | 1. School of Transportation and Logistics Engineering, Wuhan University of Technology, Wuhan 430063, China;2. Engineering Research Center of Port Logistics Technology and Equipment, Ministry of Education, Wuhan 430063, China;3. Shaoguan Research Institute of Wuhan University of Technology, Shaoguan 512000, China;4. Department of Industrial Systems Engineering and Management, National University of Singapore, 119260, Singapore;1. ISAE-SUPMECA, Quartz Laboratory, Saint-Ouen, France;2. Roberval Laboratory, University of Technology of Compiègne, Compiègne, France;3. Laboratory of Mechanics of Sousse, National Engineering School of Sousse, University of Sousse, Sousse, Tunisia;1. School of Reliability and Systems Engineering, Beijing University of Aeronautics and Astronautics, Beijing, PR China;2. Technology and Engineering Center for Space Utilization, Chinese Academy of Sciences, Beijing, PR China;3. State Key Laboratory of Virtual Reality Technology and System, Beijing, PR China;1. State Key Laboratory of Digital Manufacturing Equipment and Technology, Huazhong University of Science and Technology, Wuhan 430074, China;2. School of Mechanical and Electrical Engineering, Central South University, Changsha 410083, China;3. National NC System Engineering Research Center, Huazhong University of Science and Technology, Wuhan 430074, China;1. College of Mechanical and Electronic Engineering, Shandong University of Science and Technology, Shandong, Qingdao 266590, China;2. College of Intelligent Equipment, Shandong University of Science and Technology, Shandong, Taian 271019, China;1. Department of Architectural Engineering, The Pennsylvania State University, University Park, PA 16802, USA;2. Department of Architectural Engineering, The Pennsylvania State University, University Park, PA 16802, USA;3. Department of Civil and Environmental Engineering, University of Utah, Salt Lake City, UT 84112, USA;4. Myers-Lawson School of Construction, Virginia Polytechnic Institute and State University, 1345 Perry St., Blacksburg, VA 24061, USA;1. School of Mechanical Engineering, University of Science and Technology Beijing, Beijing 100083, China;2. Beijing Xinghang Mechanical-Electrical Eqiupment Co., Ltd., Beijing 100074, China;3. AVIC Manufacturing Technology Institute, Beijing 100024, China;4. School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an 710072, China |
| |
| Abstract: | This paper investigates a multi-objective green co-scheduling problem of ship lift and ship lock (GCP-SL&SL) at the Three Gorges Cascade Hub (TGCH). A mathematical model of GCP-SL&SL with objectives of the average utilizations rate of the lock chamber, average waiting time and total energy consumption of vessels, is proposed by separating it into three sub-problems: the facility assignment, lockage assignment and lockage operation scheduling. To solve this problem, a discrete multi-objective artificial bee colony (DMOABC) algorithm is developed. Within the DMOABC, a two-dimensional matrix encoding scheme is designed to encode and a group right-shift decoding scheme is specifically proposed to decode each food source. Then, a novel fitness evaluation mechanism based on fuzzy relative entropy is introduced to hand this multi-objective problem. Next, the food sources are improved from three aspects: (1) the employed bee phase uses new evolutionary operators for fast local search; (2) the onlooker bee phase adopts a modified tabu search for strong global search; (3) the scout bee phase embeds chemical reaction optimization for disturbing population. Finally, extensive experiments are conducted with the real data from historical traffic at TGCH. The results demonstrate our proposed algorithm is significantly better at solving the GCP-SL&SL than other five well-known multi-objective algorithms. The effect analysis under different scenarios indicates that the average waiting time of vessels at the dam is greatly reduced because of considering the synchronous moving process. |
| |
| Keywords: | Three Gorges Cascade Hub Multi-objective optimization Discrete artificial bee colony algorithm Green co-scheduling Ship lift Five-stage ship lock |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
