Search

With the rapid development of worldwide container trade, quay cranes and other resources in container terminals are suffering from increasing workloads. To reduce their failure probabilities, quay cranes usually require preventive maintenance. However, these important activities are often ignored during quay crane planning in literature. This work studies an integrated berth allocation, quay crane assignment and specific quay crane assignment problem where quay crane maintenance is involved, and establishes an integer linear programming with the objective of minimising the total turnaround time. Due to the NP-hardness of the problem, CPLEX only solves instances with up to 18 vessels. For solving larger instances, we propose Left-and-Right Vessel Move (LRVM) algorithm and improved Genetic Algorithm (GA). Experimental results reveal that GA slightly outperforms LRVM with respect to solution quality as the solution of LRVM serves as one of the initial chromosomes of GA. LRVM can output feasible solutions within seconds, even for instances with 50 vessels. We further present a sensitivity analysis of preferred berth segments, and make numerical comparison on algorithm performance for the relevant model without quay crane maintenance. Both the models and proposed heuristics in this work help in dealing with the operational management of container terminal resources in practice. [ABSTRACT FROM AUTHOR]

Motivated by scheduling practices that require a response to unplanned high-priority jobs as soon as possible without preempting any in-processing jobs, this paper considers a deterministic identical parallel machine scheduling problem to achieve robustness with regard to a worst-case response time. To the best of our knowledge, this paper is the first to study the objective of minimising the maximum inter-completion time, i.e. the maximum time difference between any two consecutive completion times of jobs. For this novel scheduling problem, we first show its NP-hardness, and then propose an integer linear programming formulation and three heuristic approaches. Numerical experiments demonstrate the efficiency of our solution methods. [ABSTRACT FROM AUTHOR]

In many fault-detection problems, we want to identify defective items from a set of n items using the minimum number of tests. Group testing is a scenario in which each [...]