Modelling and Metaheuristic for Gantry Crane Scheduling and Storage Space Allocation Problem in Railway Container Terminals
The gantry crane scheduling and storage space allocation problem in the main containers yard of railway container terminal is studied. A mixed integer programming model which comprehensively considers the handling procedures, noncrossing constraints, the safety margin and traveling time of gantry cr...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2017/9025482 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832567212720783360 |
|---|---|
| author | Ming Zeng Wenming Cheng Peng Guo |
| author_facet | Ming Zeng Wenming Cheng Peng Guo |
| author_sort | Ming Zeng |
| collection | DOAJ |
| description | The gantry crane scheduling and storage space allocation problem in the main containers yard of railway container terminal is studied. A mixed integer programming model which comprehensively considers the handling procedures, noncrossing constraints, the safety margin and traveling time of gantry cranes, and the storage modes in the main area is formulated. A metaheuristic named backtracking search algorithm (BSA) is then improved to solve this intractable problem. A series of computational experiments are carried out to evaluate the performance of the proposed algorithm under some randomly generated cases based on the practical operation conditions. The results show that the proposed algorithm can gain the near-optimal solutions within a reasonable computation time. |
| format | Article |
| id | doaj-art-077519dbaefb4f19891f9c98593f2872 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-077519dbaefb4f19891f9c98593f28722025-02-03T01:02:00ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2017-01-01201710.1155/2017/90254829025482Modelling and Metaheuristic for Gantry Crane Scheduling and Storage Space Allocation Problem in Railway Container TerminalsMing Zeng0Wenming Cheng1Peng Guo2School of Mechatronic Engineering, Southwest Petroleum University, Chengdu 610500, ChinaSchool of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031, ChinaSchool of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031, ChinaThe gantry crane scheduling and storage space allocation problem in the main containers yard of railway container terminal is studied. A mixed integer programming model which comprehensively considers the handling procedures, noncrossing constraints, the safety margin and traveling time of gantry cranes, and the storage modes in the main area is formulated. A metaheuristic named backtracking search algorithm (BSA) is then improved to solve this intractable problem. A series of computational experiments are carried out to evaluate the performance of the proposed algorithm under some randomly generated cases based on the practical operation conditions. The results show that the proposed algorithm can gain the near-optimal solutions within a reasonable computation time.http://dx.doi.org/10.1155/2017/9025482 |
| spellingShingle | Ming Zeng Wenming Cheng Peng Guo Modelling and Metaheuristic for Gantry Crane Scheduling and Storage Space Allocation Problem in Railway Container Terminals Discrete Dynamics in Nature and Society |
| title | Modelling and Metaheuristic for Gantry Crane Scheduling and Storage Space Allocation Problem in Railway Container Terminals |
| title_full | Modelling and Metaheuristic for Gantry Crane Scheduling and Storage Space Allocation Problem in Railway Container Terminals |
| title_fullStr | Modelling and Metaheuristic for Gantry Crane Scheduling and Storage Space Allocation Problem in Railway Container Terminals |
| title_full_unstemmed | Modelling and Metaheuristic for Gantry Crane Scheduling and Storage Space Allocation Problem in Railway Container Terminals |
| title_short | Modelling and Metaheuristic for Gantry Crane Scheduling and Storage Space Allocation Problem in Railway Container Terminals |
| title_sort | modelling and metaheuristic for gantry crane scheduling and storage space allocation problem in railway container terminals |
| url | http://dx.doi.org/10.1155/2017/9025482 |
| work_keys_str_mv | AT mingzeng modellingandmetaheuristicforgantrycraneschedulingandstoragespaceallocationprobleminrailwaycontainerterminals AT wenmingcheng modellingandmetaheuristicforgantrycraneschedulingandstoragespaceallocationprobleminrailwaycontainerterminals AT pengguo modellingandmetaheuristicforgantrycraneschedulingandstoragespaceallocationprobleminrailwaycontainerterminals |