An Improved Multiobjective PSO for the Scheduling Problem of Panel Block Construction
Joint Authors
Yang, Zhi
Liu, Cungen
Wang, Xuefeng
Qian, Weixin
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-06-14
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
Uncertainty is common in ship construction.
However, few studies have focused on scheduling problems under uncertainty in shipbuilding.
This paper formulates the scheduling problem of panel block construction as a multiobjective fuzzy flow shop scheduling problem (FSSP) with a fuzzy processing time, a fuzzy due date, and the just-in-time (JIT) concept.
An improved multiobjective particle swarm optimization called MOPSO-M is developed to solve the scheduling problem.
MOPSO-M utilizes a ranked-order-value rule to convert the continuous position of particles into the discrete permutations of jobs, and an available mapping is employed to obtain the precedence-based permutation of the jobs.
In addition, to improve the performance of MOPSO-M, archive maintenance is combined with global best position selection, and mutation and a velocity constriction mechanism are introduced into the algorithm.
The feasibility and effectiveness of MOPSO-M are assessed in comparison with general MOPSO and nondominated sorting genetic algorithm-II (NSGA-II).
American Psychological Association (APA)
Yang, Zhi& Liu, Cungen& Wang, Xuefeng& Qian, Weixin. 2016. An Improved Multiobjective PSO for the Scheduling Problem of Panel Block Construction. Discrete Dynamics in Nature and Society،Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1103491
Modern Language Association (MLA)
Yang, Zhi…[et al.]. An Improved Multiobjective PSO for the Scheduling Problem of Panel Block Construction. Discrete Dynamics in Nature and Society No. 2016 (2016), pp.1-13.
https://search.emarefa.net/detail/BIM-1103491
American Medical Association (AMA)
Yang, Zhi& Liu, Cungen& Wang, Xuefeng& Qian, Weixin. An Improved Multiobjective PSO for the Scheduling Problem of Panel Block Construction. Discrete Dynamics in Nature and Society. 2016. Vol. 2016, no. 2016, pp.1-13.
https://search.emarefa.net/detail/BIM-1103491
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1103491