×

Multi-objective two-stage multiprocessor flow shop scheduling - a subgroup particle swarm optimisation approach. (English) Zbl 1332.90103

Summary: Flow shop production system - compared to other economically important production systems - is popular in real manufacturing environments. This study focuses on the flow shop with multiprocessor scheduling problem (FSMP), and develops an improved particle swarm optimisation heuristic to solve it. Additionally, this study designs an integer programming model to perform effectiveness and robustness testing on the proposed heuristic. Experimental results demonstrate a 10% to 50% improvement in the effectiveness of the proposed heuristic in small-scale problem tests, and a 10% to 40% improvement in the robustness of the heuristic in large-scale problem tests, indicating extremely satisfactory performance.

MSC:

90B30 Production models
90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Brah S.A., Dissertation Abstracts International 50 pp 1587– (1988)
[2] DOI: 10.1016/j.ejor.2006.06.034 · Zbl 1121.90116 · doi:10.1016/j.ejor.2006.06.034
[3] Gupta J.N.D., The Journal of the Operational Research Society 39 (4) pp 359– (1998) · Zbl 0639.90049 · doi:10.1057/jors.1988.63
[4] DOI: 10.1007/s00186-006-0066-4 · Zbl 1131.90023 · doi:10.1007/s00186-006-0066-4
[5] DOI: 10.1057/jors.2008.184 · Zbl 1230.90090 · doi:10.1057/jors.2008.184
[6] DOI: 10.1007/s00170-008-1865-y · doi:10.1007/s00170-008-1865-y
[7] DOI: 10.1016/j.eswa.2007.09.039 · doi:10.1016/j.eswa.2007.09.039
[8] DOI: 10.1109/ICNN.1995.488968 · doi:10.1109/ICNN.1995.488968
[9] DOI: 10.1016/j.eswa.2008.08.054 · doi:10.1016/j.eswa.2008.08.054
[10] DOI: 10.1155/2010/838596 · Zbl 1195.90042 · doi:10.1155/2010/838596
[11] DOI: 10.1080/00207721.2011.581396 · Zbl 1305.90216 · doi:10.1080/00207721.2011.581396
[12] DOI: 10.1016/j.eswa.2010.09.104 · doi:10.1016/j.eswa.2010.09.104
[13] DOI: 10.1016/j.eswa.2010.02.075 · doi:10.1016/j.eswa.2010.02.075
[14] DOI: 10.1016/j.eswa.2009.02.055 · Zbl 05857162 · doi:10.1016/j.eswa.2009.02.055
[15] DOI: 10.1016/j.ejor.2013.04.042 · Zbl 1317.90052 · doi:10.1016/j.ejor.2013.04.042
[16] DOI: 10.1007/s10951-005-1640-y · Zbl 1123.90314 · doi:10.1007/s10951-005-1640-y
[17] DOI: 10.1016/S0377-2217(02)00644-6 · Zbl 1044.90036 · doi:10.1016/S0377-2217(02)00644-6
[18] DOI: 10.1016/j.eswa.2009.05.056 · Zbl 05884032 · doi:10.1016/j.eswa.2009.05.056
[19] DOI: 10.1080/095372801300107824 · doi:10.1080/095372801300107824
[20] DOI: 10.1007/BFb0040810 · doi:10.1007/BFb0040810
[21] DOI: 10.1016/j.ejor.2005.12.024 · Zbl 1110.90044 · doi:10.1016/j.ejor.2005.12.024
[22] DOI: 10.1016/j.eswa.2009.05.073 · Zbl 05884108 · doi:10.1016/j.eswa.2009.05.073
[23] DOI: 10.1016/j.cie.2009.01.016 · doi:10.1016/j.cie.2009.01.016
[24] DOI: 10.1016/j.eswa.2008.06.036 · doi:10.1016/j.eswa.2008.06.036
[25] Zhao F., International Journal of Computer Integrated Manufacturing (2013)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.