397
Views
7
CrossRef citations to date
0
Altmetric
Articles

A multi-objective approach for a project scheduling problem with due dates and temporal constraints infeasibilities

, , &
Pages 3950-3965 | Received 26 Feb 2013, Accepted 06 May 2014, Published online: 02 Jun 2014

References

  • Ballestín, F., A. Barrios, and V. Valls. 2011. “An Evolutionary Algorithm for the Resource-constrained Project Scheduling Problem with Minimum and Maximum Time Lags.” Journal of Scheduling 14: 391–406.10.1007/s10951-009-0125-9
  • Bellenguez, O., and E. Néron. 2004. “Methods for the Multi-skill Project Scheduling Problem.” 9th International Workshop on Project Management and Scheduling (PMS’2004), 66–69, Nancy, France, April 26–28.
  • Brucker, P., A. Drexl, R. Möhring, K. Neumann, and E. Pesch. 1999. “Resource-constrained Project Scheduling: Notation, Classification, Models, and Methods.” European Journal of Operational Research 112: 3–41.10.1016/S0377-2217(98)00204-5
  • Čapek, R., P. Šůcha, and Z. Hanzálek. 2012. “Production Scheduling with Alternative Process Plans.” European Journal of Operational Research 217 (2): 300–311.
  • Coll, P. E., C. C. Ribeiro, and C. C. de Souza. 2006. “Multiprocessor Scheduling Under Precedence Constraints: Polyhedral Results.” Discrete Applied Mathematics 154 (5): 770–801.10.1016/j.dam.2004.07.009
  • De Reyck, B., and W. Herroelen. 1999. “The Multi-mode Resource-constrained Project Scheduling Problem with Generalized Precedence Relations.” European Journal of Operational Research 119: 538–556.10.1016/S0377-2217(99)00151-4
  • Deb, K., A. Pratap, S. Agarwal, and T. Meyarivan. 2002. “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.” IEEE Transactions on Evolutionary Computation 6 (2): 182–197.10.1109/4235.996017
  • Dhib, C., A. Soukhal, and E. Néron. 2012. “Multi-skilled Resource Mono-skill Task Project Scheduling Problem (MSRMST).” Proceedings of the 13th International Conference on Project Management and Scheduling, Leuven, 137–140.
  • Dodin, B. 1999. “Project Management in Audit Staff Scheduling.” In Project Scheduling: Recent Models, Algorithms and Applications, edited by Frederick S. Hillier, 509–527. Boston, MA: Kluwer Academic.10.1007/978-1-4615-5533-9
  • Dorndorf, U. 2002. Project Scheduling with Time Windows. Heidenberg: Physica.10.1007/978-3-642-57506-8
  • Dorndorf, U., E. Pesch, and T. Phan-Huy. 2000. “A Time-oriented Branch-and-bound Algorithm for Resource-constrained Project Scheduling with Generalised Precedence Constraints.” Management Science 46 (10): 1365–1384.10.1287/mnsc.46.10.1365.12272
  • Drezet, L. E., and J. C. Billaut. 2008. “A Project Scheduling Problem with Labour Constraints and Time-dependent Activities Requirements.” International Journal of Production Economics 112 (1): 217–225.10.1016/j.ijpe.2006.08.021
  • Ehrgott, M., and X. Gandibleux. 2004. “Approximative Solution Methods for Multiobjective Combinatorial Optimization.” Top 12 (1): 1–63.10.1007/BF02578918
  • Fliedner, T., W. J. Gutjahr, R. Kolisch, and P. Melchiors. 2012. “Solving the Dynamic Stochastic Resource-constrained Multi-project Scheduling Problem with SRCPSP-methods.” Proceedings of the 13th International Conference on Project Management and Scheduling, Leuven, 148–151.
  • Fonseca, C. M., and P. J. Fleming. 1995. “An Overview of Evolutionary Algorithms in Multiobjective Optimization.” Evolutionary Computation 3 (1): 1–16.10.1162/evco.1995.3.1.1
  • Hartmann, S. 2001. “Project Scheduling with Multiple Modes: A Genetic Algorithm.” Annals of Operations Research 102: 111–135.10.1023/A:1010902015091
  • Heilmann, R. 2003. “A Branch-and-bound Procedure for the Multi-mode Resource-constrained Project Scheduling Problem with Minimum and Maximum Time Lags.” European Journal of Operational Research 144: 348–365.10.1016/S0377-2217(02)00136-4
  • Herroelen, W., E. Demeulemeester, and B. De Reyck. 1999. “A Classification Scheme for Project Scheduling.” In Project Scheduling: Recent Models, Algorithms and Applications, edited by Frederick S. Hillier, 1–26. Boston, MA: Kluwer Academic.10.1007/978-1-4615-5533-9
  • Kiliç, M., G. Ulusoy, and F. S. Serifoglu. 2008. “A Bi-objective Genetic Algorithm Approach to Risk Mitigation in Project Scheduling.” International Journal of Production Economics 112: 202–216.10.1016/j.ijpe.2006.08.027
  • Knowles, J. D., and D. W. Corne. 2002. “On Metrics for Comparing Non-dominated Sets.” In Proceedings of the Congress on Evolutionary Computation (CEC02), 711–716. Honolulu, HI: IEEE Press.
  • Knowles, J. D., L. Thiele, and E. Zitzler. 2006. A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers. TIK-Report No. 214. Computer Engineering and Networks Laboratory, ETH Zurich.
  • Kolisch, R., and S. Hartmann. 2006. “Experimental Investigation of Heuristics for Resource-constrained Project Scheduling: An Update.” European Journal of Operational Research 174: 23–37.10.1016/j.ejor.2005.01.065
  • Neumann, K., C. Schwindt, and J. Zimmermann. 2003. Project Scheduling with Time Windows and Scarce Resources. 2nd ed. Berlin: Springer.10.1007/978-3-540-24800-2
  • Quintanilla, S., A. Pérez, P. Lino, and V. Valls. 2012. “Time and Work Generalised Precedence Relationships in Project Scheduling with Pre-emption: An Application to the Management of Service Centres.” European Journal of Operational Research 219 (1): 59–72.10.1016/j.ejor.2011.12.018
  • Schwindt, C. 1998. Generation of Resource-constrained Project Scheduling Problems Subject to Temporal Constraints. Report WIOR-543. Institute for Economic Theory and Operations Research, University of Karlsruhe.
  • Sheen, G.-J., and L.-W. Liao. 2007. “A Branch and Bound Algorithm for the One-machine Scheduling Problem with Minimum and Maximum Time Lags.” European Journal of Operational Research 181 (1): 102–116.10.1016/j.ejor.2006.06.003
  • Valls, V., A. Pérez, and S. Quintanilla. 2009. “Skilled Workforce Scheduling in Service Centres.” European Journal of Operational Research 193 (3): 791–804.10.1016/j.ejor.2007.11.008
  • Van Veldhuizen, D. A., and G. B. Lamont. 2000. “Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-art.” Evolutionary Computation 8 (2): 125–147.10.1162/106365600568158
  • Viana, A., and J. P. de Sousa. 2000. “Using Metaheuristics in Multiobjective Resource Constrained Project Scheduling.” European Journal of Operational Research 120: 359–374.10.1016/S0377-2217(99)00163-0
  • Wen, Y., H. Xu, and J. Yang. 2011. “A Heuristic-based Hybrid Genetic-variable Neighborhood Search Algorithm for Task Scheduling in Heterogeneous Multiprocessor System.” Information Sciences 181 (3): 567–581.10.1016/j.ins.2010.10.001
  • Zitzler, E., and L. Thiele. 1999. “Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach.” IEEE Transactions on Evolutionary Computation 3 (4): 257–271.10.1109/4235.797969
  • Zitzler, E., M. Laumanns, and L. Thiele. 2001. SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Technical Report 103. Switzerland: Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich.
  • Zitzler, E., L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. da Fonseca. 2003. “Performance Assessment of Multiobjective Optimizers: An Analysis and Review.” IEEE Transactions on Evolutionary Computation 7 (2): 117–132.10.1109/TEVC.2003.810758

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.