×

Solving multi-mode time-cost-quality trade-off problems under generalized precedence relations. (English) Zbl 1336.90084

Summary: In this paper, we model a multi-mode time-cost-quality trade-off project scheduling problem under generalized precedence relations using mixed-integer mathematical programming. Several solution procedures, including the classical epsilon-constraint, the efficient epsilon-constraint method, dynamic self-adaptive multi-objective particle swarm optimization (DSAMOPSO), and the multi-start partial bound enumeration algorithm, are provided to solve the proposed model. Several test problems are simulated and solved with the four methods and the performance of the methods are compared according to a set of accuracy and diversity comparison metrics. Additional analyses and tests are performed on the generated Pareto fronts of the solution procedures. Computational experiments are conducted to determine the validity and the efficiency of the DSAMOPSO method. The results show that this method outperforms the other three methods. We also carry out a sensitivity analysis of the DSAMOPSO algorithm to study the effects of parameter changes on the CPU time.

MSC:

90C29 Multi-objective and goal programming
90C11 Mixed integer programming
90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Afshar A., Asian J. Civil Eng. (Build. Housing 8 pp 113– (2007)
[2] Amiri M., Int. J. Serv. Oper. Manage 14 pp 355– (2013)
[3] DOI: 10.1016/0377-2217(94)00202-9 · Zbl 0913.90157 · doi:10.1016/0377-2217(94)00202-9
[4] DOI: 10.1016/j.cor.2009.07.003 · Zbl 1231.90177 · doi:10.1016/j.cor.2009.07.003
[5] DOI: 10.1016/S0377-2217(98)00204-5 · Zbl 0937.90030 · doi:10.1016/S0377-2217(98)00204-5
[6] DOI: 10.1016/S0377-2217(02)00762-2 · Zbl 1036.90038 · doi:10.1016/S0377-2217(02)00762-2
[7] DOI: 10.1016/0377-2217(94)00187-H · Zbl 0927.90046 · doi:10.1016/0377-2217(94)00187-H
[8] DOI: 10.1287/opre.45.2.302 · Zbl 0893.90086 · doi:10.1287/opre.45.2.302
[9] DOI: 10.1109/4235.996017 · Zbl 05451853 · doi:10.1109/4235.996017
[10] DOI: 10.1057/palgrave.jors.2600634 · Zbl 1140.90439 · doi:10.1057/palgrave.jors.2600634
[11] E. Demeulemeester and W. Herroelen,Project Scheduling, Kluwer Academic Publishers, Dordrecht, 2002, pp. 70–95. · Zbl 1059.90068
[12] DOI: 10.1023/A:1022283403119 · Zbl 1154.90440 · doi:10.1023/A:1022283403119
[13] DOI: 10.1016/S0377-2217(97)00305-6 · Zbl 0948.90077 · doi:10.1016/S0377-2217(97)00305-6
[14] DOI: 10.1016/S0305-0548(97)00043-9 · Zbl 0909.90175 · doi:10.1016/S0305-0548(97)00043-9
[15] DOI: 10.1016/S0377-2217(99)00151-4 · Zbl 0934.90040 · doi:10.1016/S0377-2217(99)00151-4
[16] DOI: 10.1061/(ASCE)0733-9364(2005)131:4(477) · doi:10.1061/(ASCE)0733-9364(2005)131:4(477)
[17] Eriksson L., Design of Experiments, Principles and Applications (2008)
[18] DOI: 10.1016/j.ejor.2009.11.005 · Zbl 1205.90123 · doi:10.1016/j.ejor.2009.11.005
[19] DOI: 10.1016/S0305-0548(97)00055-5 · Zbl 1040.90525 · doi:10.1016/S0305-0548(97)00055-5
[20] DOI: 10.1016/j.ejor.2004.04.002 · Zbl 1066.90050 · doi:10.1016/j.ejor.2004.04.002
[21] Iranmanesh H., World Acad. Sci., Eng. Technology 38 pp 512– (2008)
[22] Kerzner H., Project Management: A Systems Approach to Planning, Scheduling and Control (2009)
[23] DOI: 10.1016/j.ress.2012.10.009 · doi:10.1016/j.ress.2012.10.009
[24] DOI: 10.1002/qre.1545 · doi:10.1002/qre.1545
[25] DOI: 10.1016/j.ress.2012.03.006 · doi:10.1016/j.ress.2012.03.006
[26] DOI: 10.1016/j.asoc.2013.01.014 · doi:10.1016/j.asoc.2013.01.014
[27] DOI: 10.1016/j.amc.2012.09.043 · Zbl 1309.90038 · doi:10.1016/j.amc.2012.09.043
[28] DOI: 10.1016/S0263-7863(98)00043-X · doi:10.1016/S0263-7863(98)00043-X
[29] DOI: 10.1016/j.ijproman.2011.05.004 · doi:10.1016/j.ijproman.2011.05.004
[30] DOI: 10.1016/S0305-0483(00)00046-3 · doi:10.1016/S0305-0483(00)00046-3
[31] DOI: 10.1016/j.compchemeng.2011.06.007 · doi:10.1016/j.compchemeng.2011.06.007
[32] DOI: 10.1016/j.amc.2009.03.037 · Zbl 1168.65029 · doi:10.1016/j.amc.2009.03.037
[33] DOI: 10.1016/j.cor.2009.01.016 · Zbl 1162.90464 · doi:10.1016/j.cor.2009.01.016
[34] DOI: 10.1007/978-3-540-24800-2 · doi:10.1007/978-3-540-24800-2
[35] DOI: 10.1109/TEM.2006.883705 · doi:10.1109/TEM.2006.883705
[36] DOI: 10.1016/j.ejor.2011.12.018 · Zbl 1244.90099 · doi:10.1016/j.ejor.2011.12.018
[37] Rahimi M., World Appl. Sci. J 4 pp 270– (2008)
[38] DOI: 10.1016/j.cie.2011.09.013 · doi:10.1016/j.cie.2011.09.013
[39] DOI: 10.1007/978-1-4899-1633-4 · doi:10.1007/978-1-4899-1633-4
[40] Shahsavari Pour N., Appl. Math. Sci 4 pp 2091– (2010)
[41] DOI: 10.1109/CEC.1999.785511 · doi:10.1109/CEC.1999.785511
[42] DOI: 10.1007/978-1-4899-3734-6_1 · doi:10.1007/978-1-4899-3734-6_1
[43] DOI: 10.1016/j.amc.2006.02.029 · Zbl 1102.90357 · doi:10.1016/j.amc.2006.02.029
[44] DOI: 10.1016/j.amc.2007.01.100 · Zbl 1227.90019 · doi:10.1016/j.amc.2007.01.100
[45] DOI: 10.1016/j.eswa.2013.08.081 · doi:10.1016/j.eswa.2013.08.081
[46] DOI: 10.1007/s10479-013-1387-3 · Zbl 1271.91096 · doi:10.1007/s10479-013-1387-3
[47] DOI: 10.1016/j.ins.2007.06.018 · Zbl 1121.90130 · doi:10.1016/j.ins.2007.06.018
[48] DOI: 10.1016/j.ejor.2010.03.037 · Zbl 1208.90082 · doi:10.1016/j.ejor.2010.03.037
[49] DOI: 10.1007/978-1-84996-129-5 · Zbl 1206.90001 · doi:10.1007/978-1-84996-129-5
[50] DOI: 10.1016/j.autcon.2010.07.014 · doi:10.1016/j.autcon.2010.07.014
[51] DOI: 10.1016/j.swevo.2011.03.001 · doi:10.1016/j.swevo.2011.03.001
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.