An Integrated Quay Crane Assignment and Scheduling Problem

Ali Diabat, Effrosyni Theodorou

    Research output: Contribution to journalArticle

    Abstract

    As maritime container transport is developing rapidly, the need arises for efficient operations at container terminals. One of the most important determinants of container handling efficiency is the productivity of quay cranes, which are responsible for unloading and loading operations for container vessels. For this reason, the Quay Crane Assignment Problem (QCAP) and the Quay Crane Scheduling Problem (QCSP) have received increasing attention in the literature and the present paper deals with the integration of these interrelated problems. A formulation is developed for the Quay Crane Assignment and Scheduling Problem (QCASP), which accounts for crane positioning conditions and a Genetic Algorithm (GA) is developed to solve the QCASP. Both the model formulation and the solution methodology are presented in detail and computational analysis is conducted in order to evaluate the performance of the proposed GA. The results obtained from the GA are compared with the results from an exact technique, thus providing complete information about the performance of the heuristic in terms of solution quality.

    Original languageEnglish (US)
    Pages (from-to)115-123
    Number of pages9
    JournalComputers and Industrial Engineering
    Volume73
    Issue number1
    DOIs
    StatePublished - Jan 1 2014

    Fingerprint

    Cranes
    Scheduling
    Containers
    Genetic algorithms
    Unloading
    Productivity

    Keywords

    • Container terminals
    • Genetic algorithms
    • Maritime operations
    • Quay crane assignment
    • Quay crane scheduling

    ASJC Scopus subject areas

    • Computer Science(all)
    • Engineering(all)

    Cite this

    An Integrated Quay Crane Assignment and Scheduling Problem. / Diabat, Ali; Theodorou, Effrosyni.

    In: Computers and Industrial Engineering, Vol. 73, No. 1, 01.01.2014, p. 115-123.

    Research output: Contribution to journalArticle

    Diabat, Ali ; Theodorou, Effrosyni. / An Integrated Quay Crane Assignment and Scheduling Problem. In: Computers and Industrial Engineering. 2014 ; Vol. 73, No. 1. pp. 115-123.
    @article{6c66feb81de64bcb9a0d9c3f23c2a843,
    title = "An Integrated Quay Crane Assignment and Scheduling Problem",
    abstract = "As maritime container transport is developing rapidly, the need arises for efficient operations at container terminals. One of the most important determinants of container handling efficiency is the productivity of quay cranes, which are responsible for unloading and loading operations for container vessels. For this reason, the Quay Crane Assignment Problem (QCAP) and the Quay Crane Scheduling Problem (QCSP) have received increasing attention in the literature and the present paper deals with the integration of these interrelated problems. A formulation is developed for the Quay Crane Assignment and Scheduling Problem (QCASP), which accounts for crane positioning conditions and a Genetic Algorithm (GA) is developed to solve the QCASP. Both the model formulation and the solution methodology are presented in detail and computational analysis is conducted in order to evaluate the performance of the proposed GA. The results obtained from the GA are compared with the results from an exact technique, thus providing complete information about the performance of the heuristic in terms of solution quality.",
    keywords = "Container terminals, Genetic algorithms, Maritime operations, Quay crane assignment, Quay crane scheduling",
    author = "Ali Diabat and Effrosyni Theodorou",
    year = "2014",
    month = "1",
    day = "1",
    doi = "10.1016/j.cie.2013.12.012",
    language = "English (US)",
    volume = "73",
    pages = "115--123",
    journal = "Computers and Industrial Engineering",
    issn = "0360-8352",
    publisher = "Elsevier Limited",
    number = "1",

    }

    TY - JOUR

    T1 - An Integrated Quay Crane Assignment and Scheduling Problem

    AU - Diabat, Ali

    AU - Theodorou, Effrosyni

    PY - 2014/1/1

    Y1 - 2014/1/1

    N2 - As maritime container transport is developing rapidly, the need arises for efficient operations at container terminals. One of the most important determinants of container handling efficiency is the productivity of quay cranes, which are responsible for unloading and loading operations for container vessels. For this reason, the Quay Crane Assignment Problem (QCAP) and the Quay Crane Scheduling Problem (QCSP) have received increasing attention in the literature and the present paper deals with the integration of these interrelated problems. A formulation is developed for the Quay Crane Assignment and Scheduling Problem (QCASP), which accounts for crane positioning conditions and a Genetic Algorithm (GA) is developed to solve the QCASP. Both the model formulation and the solution methodology are presented in detail and computational analysis is conducted in order to evaluate the performance of the proposed GA. The results obtained from the GA are compared with the results from an exact technique, thus providing complete information about the performance of the heuristic in terms of solution quality.

    AB - As maritime container transport is developing rapidly, the need arises for efficient operations at container terminals. One of the most important determinants of container handling efficiency is the productivity of quay cranes, which are responsible for unloading and loading operations for container vessels. For this reason, the Quay Crane Assignment Problem (QCAP) and the Quay Crane Scheduling Problem (QCSP) have received increasing attention in the literature and the present paper deals with the integration of these interrelated problems. A formulation is developed for the Quay Crane Assignment and Scheduling Problem (QCASP), which accounts for crane positioning conditions and a Genetic Algorithm (GA) is developed to solve the QCASP. Both the model formulation and the solution methodology are presented in detail and computational analysis is conducted in order to evaluate the performance of the proposed GA. The results obtained from the GA are compared with the results from an exact technique, thus providing complete information about the performance of the heuristic in terms of solution quality.

    KW - Container terminals

    KW - Genetic algorithms

    KW - Maritime operations

    KW - Quay crane assignment

    KW - Quay crane scheduling

    UR - http://www.scopus.com/inward/record.url?scp=84902292157&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84902292157&partnerID=8YFLogxK

    U2 - 10.1016/j.cie.2013.12.012

    DO - 10.1016/j.cie.2013.12.012

    M3 - Article

    AN - SCOPUS:84902292157

    VL - 73

    SP - 115

    EP - 123

    JO - Computers and Industrial Engineering

    JF - Computers and Industrial Engineering

    SN - 0360-8352

    IS - 1

    ER -