|
|
|
| Optimization Strategy for Bulk Ship Unloader Scheduling with Rail Routing Constraints |
| HU Da-Yong, YAO Zhen-Qiang |
| (State Key Laboratory of Mechanical System and Vibration, Shanghai Jiaotong University, Shanghai 200240, China) |
|
|
|
|
Abstract Based on the description of scheduling characteristics of ship unloaders, a scheduling optimization model was formulated to minimize the time for unloading operation. The components of a hybrid genetic algorithm were designed to obtain its near optimal solutions. By relaxing the complex constraints of the original problem, a lower bound for the relaxed problem was introduced to be a lower bound for the original problem. Moreover, computational experiments were conducted on instances of different sizes. The computational results show that the developed hybrid genetic algorithm can obtain reasonable solutions within an acceptable computational time.
|
|
Received: 24 October 2011
Published: 28 September 2012
|
|
|
|
|
|
|
|
|
