A multi-vessel quay crane assignment and scheduling problem: Formulation and heuristic solution approach

Fu, Yi-Min; Diabat, Ali; Tsai, I-Tsung

doi:10.1016/j.eswa.2014.05.002

Cited by 78 publications

(41 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Precedence and simultaneity constraints are also not considered. Note that the results reported in (Fu, 2014) in Table 3 for instance do not make sense. The GAMS results which presumably are exact, cannot possibly be worse that those returned by GA for most of the problem instances considered.…”

Section: The Combined Quay Crane Assignment and Quay Crane Schedulingmentioning

confidence: 80%

“…Few attempts have been made at combining QCAP and QCSP, as in (Diabat, 2014;Fu, 2014). This could possibly be due to the complexity of the mathematical formulation and especially its computational demands.…”

Section: The Quay Crane Scheduling Problem (Qcsp)mentioning

confidence: 99%

“…Note that time discretization makes the model less accurate. The omission of quay crane travelling time between bays/vessels makes the solution of (Fu, 2014) impractical, especially when the frequency of quay crane movement is high. Precedence and simultaneity constraints are also not considered.…”

Section: The Combined Quay Crane Assignment and Quay Crane Schedulingmentioning

confidence: 99%

“…(Unsal and Oguz, 2013) extended their constraint programming model for QCSP and converted it into an integrated Quay Crane Assignment and Scheduling problem (QCASP) in which QCs are assigned to vessels and scheduled to work on multiple vessels, based on a berthing plan of vessels. (Diabat, 2014;Fu, 2014) also proposed a combined model for QCASP and implemented a variant of GA to solve large scale instances of the problem. Their model allows the movement of quay cranes between vessels while the processing of vessels is ongoing.…”

Section: The Combined Quay Crane Assignment and Quay Crane Schedulingmentioning

confidence: 99%

See 3 more Smart Citations

Combined quay crane assignment and quay crane scheduling with crane inter-vessel movement and non-interference constraints

Alsoufi

Yang

Salhi

2018

Journal of the Operational Research Society

View full text Add to dashboard Cite

Integrated models of the Quay Crane Assignment Problem (QCAP)and the Quay Crane Scheduling Problem (DCSP) exist. However, they have shortcomings in that some do not allow movement of quay cranes between vessels, others do not take into account precedence relationships between tasks, and yet others do not avoid interference between cranes. Here, an integrated and comprehensive optimisation model that combines the two distinct QCAP and QCSP problems which deals with the issues raised is put forward. The model is of the mixed-integer programming type with the objective being to minimise the tardiness of vessels. Because of the extent of the model and the potential for even small problems to lead to large instances, exact methods can be prohibitive in computational time. For this reason an adapted Genetic Algorithm (GA) is implemented to cope with this computational burden. Experimental results obtained with Branch-and-Cut (B&C) as implemented in CPLEX and GA for small to large scale problem instances are presented. The paper also includes a review of the relevant literature.keyword

show abstract

Section: The Combined Quay Crane Assignment and Quay Crane Schedulingmentioning

confidence: 80%

Section: The Quay Crane Scheduling Problem (Qcsp)mentioning

confidence: 99%

Section: The Combined Quay Crane Assignment and Quay Crane Schedulingmentioning

confidence: 99%

Section: The Combined Quay Crane Assignment and Quay Crane Schedulingmentioning

confidence: 99%

See 2 more Smart Citations

Combined quay crane assignment and quay crane scheduling with crane inter-vessel movement and non-interference constraints

Alsoufi

Yang

Salhi

2018

Journal of the Operational Research Society

View full text Add to dashboard Cite

show abstract

“…A model is developed for the quay crane assignment and scheduling problem with the aim of minimizing the handling makespan of ships [16]. Aiming to minimize the makespan of container terminals, Fu et al [17] analyzed the integrated quay crane assignment and scheduling problem with respect to the travels of cranes from one ship to another ship.…”

Section: Introductionmentioning

confidence: 99%

The Impact of the Allocation of Facilities on Reducing Carbon Emissions from a Green Container Terminal Perspective

et al. 2018

View full text Add to dashboard Cite

Abstract:The main contribution of this paper is to quantify the impact of the allocation of facilities, including the number of facilities and the fuels adopted by facilities, on carbon emissions. In order to deal with the complex queuing network of container terminals, a simulation model is established with the changing of the number of and the fuel adopted by facilities as inputs. Firstly, the operation process and complex queuing network of container terminals are described to explain why simulation technology needs to be used. Then, various simulation experiments based on a container terminal in Algeria are designed and carried out. Finally, the carbon emissions from facilities and ships at berth and inside container terminals, and the total carbon emissions inside container terminals, are obtained and analyzed. Results show that the emissions from facilities are only a small fraction of the total emissions of container terminals. Improving the number of trucks and yard cranes can help reduce carbon emissions, but when the number continues to rise, the emissions are decreased very slightly. The results obtained and proposed method can be applied to build a green container terminal, which can also be used for similar problems.

show abstract

Scheduling the Service of Cargo Vessels in a Single Port with Spatial and Temporal Constraints

Chatzivasili

Rigas

Bassiliades

2023

IFIP Advances in Information and Communication Technology

View full text Add to dashboard Cite

A multi-vessel quay crane assignment and scheduling problem: Formulation and heuristic solution approach

Cited by 78 publications

References 13 publications

Combined quay crane assignment and quay crane scheduling with crane inter-vessel movement and non-interference constraints

Combined quay crane assignment and quay crane scheduling with crane inter-vessel movement and non-interference constraints

The Impact of the Allocation of Facilities on Reducing Carbon Emissions from a Green Container Terminal Perspective

Scheduling the Service of Cargo Vessels in a Single Port with Spatial and Temporal Constraints

Contact Info

Product

Resources

About