An Improved Discrete PSO for Tugboat Assignment Problem under a Hybrid Scheduling Rule in Container Terminal. (25th December 2014)

• Record Type: Journal Article
• Authors: Wang, Su; Zhu, Min; Kaku, Ikou; Chen, Guoyue; Wang, Mingya
• Other Names: Steffen Valder Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2014(2014)
• Publication Date: 2014-12-25
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2014/714832
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : In container terminal, tugboat plays vital role in safety of ship docking. Tugboat assignment problem under a hybrid scheduling rule (TAP-HSR) is to determine the assignment between multiple tugboats and ships and the scheduling sequence of ships to minimize the turnaround time of ships. A mixed-integer programming model and the scheduling method are described for TAP-HSR problem. Then an improved discrete PSO (IDPSO) algorithm for TAP-HSR problem is proposed to minimize the turnaround time of ships. In particular, some new redefined PSO operators and the discrete updating rules of position and velocity are developed. The experimental results show that the proposed IDPSO can get better solutions than GA and basic discrete PSO.