University of Tasmania
Browse

File(s) not publicly available

Service-oriented berth allocation and quay crane assignment

journal contribution
posted on 2023-05-19, 00:32 authored by Yuquan Du, Chen, Q-S, Ji, X-T
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.

History

Publication title

Computer Integrated Manufacturing Systems

Volume

17

Issue

9

Pagination

2051-2060

ISSN

1006-5911

Department/School

Australian Maritime College

Publisher

National Knowledge Infrastructure (CNKI)

Place of publication

People's Republic of China

Repository Status

  • Restricted

Socio-economic Objectives

Port infrastructure and management

Usage metrics

    University Of Tasmania

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC