|
|
|
Modeling and Optimizing Quay Crane Scheduling Problem with Deck and
Crane Constraints in the Mixed Loading and Discharging Operations
|
LI Chen,LU Zhiqiang,CHEN Lu
|
(School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China)
|
|
|
|
Abstract The quay crane scheduling problem studied in this paper is to determine an assignment and a handling sequence of bays for quay cranes, considering the interference between quay cranes and the deck constraints. A mixed integer programming is proposed and some properties of the problem are deduced. A genetic algorithm is designed to obtain the near optimal solutions. A lowerbound is given to evaluate the effectiveness of the proposed algorithm. Computational experiments are conducted and it is shown that the proposed algorithm is effective and efficient in solving the problem.
|
|
Received: 13 November 2009
Published: 31 August 2010
|
|
|
|
|
|
| No related articles found! |
|
|
|
|
