Double Girder Bridge Crane with Double Cycling: Scheduling Strategy and Performance Evaluation
This paper introduces a novel quay crane design, double girder bridge crane (DGBC). DGBC is capable of handling containers of two adjacent bays simultaneously, avoiding crane collisions, saving travelling and reposition cost, and eventually improving terminal efficiency. This problem is formulated a...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2014/418689 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850218897589927936 |
|---|---|
| author | Dandan Wang Anne Goodchild Xiaoping Li Zun Wang |
| author_facet | Dandan Wang Anne Goodchild Xiaoping Li Zun Wang |
| author_sort | Dandan Wang |
| collection | DOAJ |
| description | This paper introduces a novel quay crane design, double girder bridge crane (DGBC). DGBC is capable of handling containers of two adjacent bays simultaneously, avoiding crane collisions, saving travelling and reposition cost, and eventually improving terminal efficiency. This problem is formulated as a resource-constrained project scheduling with objective to minimize the maximum completion time. A two-stage heuristic algorithm is proposed in which an operating sequences on each bay is obtained by double cycling, and the integrated timetable for both bays is constructed by solving resource conflicts using the proposed minimum cost strategy. We examine effectiveness and performance of applying DGBC with double cycling. A case study is presented to illustrate how DGBC works with the two-stage method. Three extreme cases with respective conflict types are investigated to develop the performance bounds of DGBC with double cycling. The results show that DGBC can significantly improve terminal productivity, and outperforms single girder crane in both makespan and the lift operation percentage. The highest DGBC efficiency does not require maximum double cycles in two bay schedules; rather the integrated timetable for two bays is the main contribution to the DGBC performance as it yields better cooperation between two spreaders and the driver. |
| format | Article |
| id | doaj-art-76ca74080f834757abd805cd97e85e0f |
| institution | OA Journals |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-76ca74080f834757abd805cd97e85e0f2025-08-20T02:07:34ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/418689418689Double Girder Bridge Crane with Double Cycling: Scheduling Strategy and Performance EvaluationDandan Wang0Anne Goodchild1Xiaoping Li2Zun Wang3School of Computer Science and Engineering, Southeast University, Nanjing 211189, ChinaDepartment of Civil and Environmental Engineering, University of Washington, 121E More Hall, P.O. Box 352700, Seattle, WA 98195-2700, USASchool of Computer Science and Engineering, Southeast University, Nanjing 211189, ChinaDepartment of Civil and Environmental Engineering, University of Washington, 121E More Hall, P.O. Box 352700, Seattle, WA 98195-2700, USAThis paper introduces a novel quay crane design, double girder bridge crane (DGBC). DGBC is capable of handling containers of two adjacent bays simultaneously, avoiding crane collisions, saving travelling and reposition cost, and eventually improving terminal efficiency. This problem is formulated as a resource-constrained project scheduling with objective to minimize the maximum completion time. A two-stage heuristic algorithm is proposed in which an operating sequences on each bay is obtained by double cycling, and the integrated timetable for both bays is constructed by solving resource conflicts using the proposed minimum cost strategy. We examine effectiveness and performance of applying DGBC with double cycling. A case study is presented to illustrate how DGBC works with the two-stage method. Three extreme cases with respective conflict types are investigated to develop the performance bounds of DGBC with double cycling. The results show that DGBC can significantly improve terminal productivity, and outperforms single girder crane in both makespan and the lift operation percentage. The highest DGBC efficiency does not require maximum double cycles in two bay schedules; rather the integrated timetable for two bays is the main contribution to the DGBC performance as it yields better cooperation between two spreaders and the driver.http://dx.doi.org/10.1155/2014/418689 |
| spellingShingle | Dandan Wang Anne Goodchild Xiaoping Li Zun Wang Double Girder Bridge Crane with Double Cycling: Scheduling Strategy and Performance Evaluation Journal of Applied Mathematics |
| title | Double Girder Bridge Crane with Double Cycling: Scheduling Strategy and Performance Evaluation |
| title_full | Double Girder Bridge Crane with Double Cycling: Scheduling Strategy and Performance Evaluation |
| title_fullStr | Double Girder Bridge Crane with Double Cycling: Scheduling Strategy and Performance Evaluation |
| title_full_unstemmed | Double Girder Bridge Crane with Double Cycling: Scheduling Strategy and Performance Evaluation |
| title_short | Double Girder Bridge Crane with Double Cycling: Scheduling Strategy and Performance Evaluation |
| title_sort | double girder bridge crane with double cycling scheduling strategy and performance evaluation |
| url | http://dx.doi.org/10.1155/2014/418689 |
| work_keys_str_mv | AT dandanwang doublegirderbridgecranewithdoublecyclingschedulingstrategyandperformanceevaluation AT annegoodchild doublegirderbridgecranewithdoublecyclingschedulingstrategyandperformanceevaluation AT xiaopingli doublegirderbridgecranewithdoublecyclingschedulingstrategyandperformanceevaluation AT zunwang doublegirderbridgecranewithdoublecyclingschedulingstrategyandperformanceevaluation |