![](/images/graphics-bg.png)
A Metaheuristic Algorithm to Transporter Scheduling for Assembly Blocks in a Shipyard considering Precedence and Cooperating Constraints
Joint Authors
Xia, Beixin
Jiang, Zuhua
Tao, Ning-Rong
Liu, Jian-Feng
Li, Bai-He
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-01-15
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
Special vehicles named flat transporters are used to deliver heavy ship assembly blocks in shipyards.
Because each movement of assembly blocks among workshops needs transporters and the transportations are time-consuming, the scheduling of transporters is important for maintaining the overall production schedule of assembly blocks.
This paper considers an optimization transporter scheduling problem for assembly blocks.
The objective is to minimize logistics time, which includes empty travel time of transporters and waiting time and delay time of block tasks.
Considering time windows of ship blocks, carrying capacity of transporters, and precedence relationships of tasks, a mathematical model is proposed.
A hybrid topological graph is used to denote precedence and cooperating relationships of tasks.
A metaheuristic algorithm based on the hybrid topological graph and genetic algorithm and Tabu search is proposed.
The performance of the algorithm was evaluated by comparing the algorithm to optimal result in small-sized instances and several strategies in large-sized instances.
The results showed the efficiency and effectiveness of the proposed algorithm.
American Psychological Association (APA)
Tao, Ning-Rong& Jiang, Zuhua& Liu, Jian-Feng& Xia, Beixin& Li, Bai-He. 2019. A Metaheuristic Algorithm to Transporter Scheduling for Assembly Blocks in a Shipyard considering Precedence and Cooperating Constraints. Discrete Dynamics in Nature and Society،Vol. 2019, no. 2019, pp.1-14.
https://search.emarefa.net/detail/BIM-1146305
Modern Language Association (MLA)
Tao, Ning-Rong…[et al.]. A Metaheuristic Algorithm to Transporter Scheduling for Assembly Blocks in a Shipyard considering Precedence and Cooperating Constraints. Discrete Dynamics in Nature and Society No. 2019 (2019), pp.1-14.
https://search.emarefa.net/detail/BIM-1146305
American Medical Association (AMA)
Tao, Ning-Rong& Jiang, Zuhua& Liu, Jian-Feng& Xia, Beixin& Li, Bai-He. A Metaheuristic Algorithm to Transporter Scheduling for Assembly Blocks in a Shipyard considering Precedence and Cooperating Constraints. Discrete Dynamics in Nature and Society. 2019. Vol. 2019, no. 2019, pp.1-14.
https://search.emarefa.net/detail/BIM-1146305
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1146305