For automated container terminals,the effective integrated scheduling of different kinds of equipment such as quay cranes(QCs),automated guided vehicles(AGVs),and yard cranes(YCs)is of great significance in reducing e...For automated container terminals,the effective integrated scheduling of different kinds of equipment such as quay cranes(QCs),automated guided vehicles(AGVs),and yard cranes(YCs)is of great significance in reducing energy consumption and achieving sustainable development.Aiming at the joint scheduling of AGVs and YCs with consideration of conflict-free path planning for AGVs as well as capacity constraints on AGV-mate which is also called buffer bracket in blocks,a mixed integer programming model is established to minimize the energy consumption of AGVs and YCs for the given loading/unloading task.A solution method based on a novel bi-level genetic algorithm(BGA),in which the outer and the inner layer search the optimal dispatching strategy for QCs and YCs,respectively,is designed.The validity of the model and the algorithm is verified by simulation experiments,which take the Port of Qingdao as an example and the performance under different conflicting resolution strategies is compared.The results show that,for the given task,the proposed solution to conflict-free path and the schedule provided by the algorithm can complete the task with minimum energy consumption without loss of AGVs utilization,and the number of AGV-mates should be adjusted according to the task rather than keeping unchanged.Comparison results indicate that our proposed approach could efficiently find solutions within 6%optimality gaps.Energy consumption is dropped by an average of 15%.展开更多
Trackless rubber-tyerd vehicles are the core equipment for auxiliary transportation in inclined-shaft coal mines,and the rationality of their routes plays the direct impact on operation safety and energy consumption.R...Trackless rubber-tyerd vehicles are the core equipment for auxiliary transportation in inclined-shaft coal mines,and the rationality of their routes plays the direct impact on operation safety and energy consumption.Rich studies have been done on scheduling rubber-tyerd vehicles driven by diesel oil,however,less works are for electric trackless rubber-tyred vehicles.Furthermore,energy consumption of vehicles gives no consideration on the impact of complex roadway and traffic rules on driving,especially the limited cruising ability of electric trackless rubber-tyred vehichles(TRVs).To address this issue,an energy consumption model of an electric trackless rubber-tyred vehicle is formulated,in which the effects from total mass,speed profiles,slope of roadways,and energy management mode are all considered.Following that,a low-carbon routing model of electric trackless rubber-tyred vehicles is built to minimize the total energy consumption under the constraint of vehicle avoidance,allowable load,and endurance power.As a problem-solver,an improved artificial bee colony algorithm is put forward.More especially,an adaptive neighborhood search is designed to guide employed bees to select appropriate operator in a specific space.In order to assign onlookers to some promising food sources reasonably,their selection probability is adaptively adjusted.For a stagnant food source,a knowledge-driven initialization is developed to generate a feasible substitute.The experimental results on four real-world instances indicate that improved artificial bee colony algorithm(IABC)outperforms other comparative algorithms and the special designs in its three phases effectively avoid premature convergence and speed up convergence.展开更多
基金This study is supported by the Natural Science Foundation of China under Grant Nos.61673228 and 61072260the Science Technology Program of Qingdao(21-1-2-16-zhz).
文摘For automated container terminals,the effective integrated scheduling of different kinds of equipment such as quay cranes(QCs),automated guided vehicles(AGVs),and yard cranes(YCs)is of great significance in reducing energy consumption and achieving sustainable development.Aiming at the joint scheduling of AGVs and YCs with consideration of conflict-free path planning for AGVs as well as capacity constraints on AGV-mate which is also called buffer bracket in blocks,a mixed integer programming model is established to minimize the energy consumption of AGVs and YCs for the given loading/unloading task.A solution method based on a novel bi-level genetic algorithm(BGA),in which the outer and the inner layer search the optimal dispatching strategy for QCs and YCs,respectively,is designed.The validity of the model and the algorithm is verified by simulation experiments,which take the Port of Qingdao as an example and the performance under different conflicting resolution strategies is compared.The results show that,for the given task,the proposed solution to conflict-free path and the schedule provided by the algorithm can complete the task with minimum energy consumption without loss of AGVs utilization,and the number of AGV-mates should be adjusted according to the task rather than keeping unchanged.Comparison results indicate that our proposed approach could efficiently find solutions within 6%optimality gaps.Energy consumption is dropped by an average of 15%.
基金This work was supported by the National Key R&D Program of China(No.2022YFB4703701)National Natural Science Foundation of China(Nos.61973305,52121003,and 61573361)Royal Society International Exchanges 2020 Cost Share,and the 111 Project(No.B21014).
文摘Trackless rubber-tyerd vehicles are the core equipment for auxiliary transportation in inclined-shaft coal mines,and the rationality of their routes plays the direct impact on operation safety and energy consumption.Rich studies have been done on scheduling rubber-tyerd vehicles driven by diesel oil,however,less works are for electric trackless rubber-tyred vehicles.Furthermore,energy consumption of vehicles gives no consideration on the impact of complex roadway and traffic rules on driving,especially the limited cruising ability of electric trackless rubber-tyred vehichles(TRVs).To address this issue,an energy consumption model of an electric trackless rubber-tyred vehicle is formulated,in which the effects from total mass,speed profiles,slope of roadways,and energy management mode are all considered.Following that,a low-carbon routing model of electric trackless rubber-tyred vehicles is built to minimize the total energy consumption under the constraint of vehicle avoidance,allowable load,and endurance power.As a problem-solver,an improved artificial bee colony algorithm is put forward.More especially,an adaptive neighborhood search is designed to guide employed bees to select appropriate operator in a specific space.In order to assign onlookers to some promising food sources reasonably,their selection probability is adaptively adjusted.For a stagnant food source,a knowledge-driven initialization is developed to generate a feasible substitute.The experimental results on four real-world instances indicate that improved artificial bee colony algorithm(IABC)outperforms other comparative algorithms and the special designs in its three phases effectively avoid premature convergence and speed up convergence.
基金This research was supported by the National Natural Science Foundation of China (Grant No. 41101532), Hunan Natural Science Foundation (No. 12JJ3036), Science and Technology Project of Xiangxi Tujia and Miao Autonomous District (Zhouke [2011] 42), and Key Laboratory of Ecology of Rare and Endangered Species and Environmental Protection (Guangxi Normal University), Mihistry of Education, China (Guikeneng 1002k003). We thank Professor AJM Baker (Universities of Melbourne and Queensland, Australia, and Sheffield, UK) for improving the final version of this paper.