eCite Digital Repository

Service-oriented berth allocation and quay crane assignment


Du, Y and Chen, Q-S and Ji, X-T, Service-oriented berth allocation and quay crane assignment, Computer Integrated Manufacturing Systems, 17, (9) pp. 2051-2060. ISSN 1006-5911 (2011) [Refereed Article]


In terms of the basic ideas of behavioral operation research,a service-oriented Mixed-Integer Nonlinear Programming(MINLP) model by using a deep integration method was formulated to deal with the berth allocation and quay crane assignment problem.To overcome the problems of computational intractability and optimality absence,the model was transformed into a Mixed-Integer Second Order Cone Programming(MISOCP) model,and the optimization software CPLEX was used to solve the model.Since the branch and cut algorithm was time-consuming and ran out of memory for some instances,MINLP model was solved by outer approximation algorithm.Based on the characteristics of the problem,the model was decomposed into a mixed-integer linear programming master problem and a nonlinear programming sub-problem.The optimal solution to the sub-problem was obtained by analytical method,and the outer approximation of nonlinear constraints was derived by using the first-order Taylor series expansion.Finally,solution performance of the branch and cut algorithm and the outer approximation algorithm was compared by numerical experiments.Moreover,convergence of the outer approximation algorithm was verified.The sensitivity analysis of key parameters in the model was also conducted.

Item Details

Item Type:Refereed Article
Research Division:Commerce, Management, Tourism and Services
Research Group:Transportation, logistics and supply chains
Research Field:Maritime transportation and freight services
Objective Division:Transport
Objective Group:Water transport
Objective Field:Port infrastructure and management
UTAS Author:Du, Y (Dr Bill Du)
ID Code:113367
Year Published:2011
Deposited By:Maritime and Logistics Management
Deposited On:2016-12-21
Last Modified:2016-12-21

Repository Staff Only: item control page