Constraint-based schedule repair for product development projects with time-limited constraints

International Journal of Production Economics

Volumn 95, Issue 3, 2005, Pages 399-414

  Wang, Juite ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Genetic algorithms; Product development; Project scheduling; Resource allocation; Simulated annealing

Indexed keywords

BENCHMARKING; CONSTRAINT THEORY; COSTS; GENETIC ALGORITHMS; REPAIR; RESEARCH AND DEVELOPMENT MANAGEMENT; RESOURCE ALLOCATION; SCHEDULING; SIMULATED ANNEALING; SOCIETIES AND INSTITUTIONS;

CONSTRAINT-BASED SCHEDULING; PROJECT SCHEDULING; TIME-LIMITED CONSTRAINTS;

PRODUCT DEVELOPMENT;

EID: 12244267730     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2004.02.005     Document Type: Article

References (35)

1. Abumaizar R.J., Svestka J.A. Rescheduling job shops under random disruptions. International Journal of Production Research. 35(7):1997;2065-2082
2. Belhe U., Kusiak A. Scheduling design activities with a pull system approach. IEEE Transactions on Robotics and Automation. 12(1):1995;15-21
3. Brailsford S.C., Potts C.N., Smith B.M. Constraint satisfaction problems. Algorithms and applications European Journal of Operational Research. 119:1999;557-581
4. Brucker P., Drexl A., Möhring R., Neumann K., Pesch E. Resource-constrained project scheduling. Notation, classification, models, and methods European Journal of Operational Research. 112(1):1999;3-41
5. Cheng R., Gen M. An evolution programme for the resource-constrained project scheduling problem. International Journal of Computer Integrated Manufacturing. 11(3):1998;274-287
6. Cho J.-H., Kim Y.D. A simulated annealing algorithm for resource constrained project scheduling problems. Journal of the Operational Research Society. 49:1997;736-744
7. Dechter, R., Dechter, A., 1988. Belief maintenance in dynamic constraint networks. Proceedings of the AAAI, pp. 37-42.
8. Eglese R.W. Simulated annealing. A tool for operational research European Journal of Operational Research. 46:1990;271-281
9. Glover F. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research. 13:1986;533-549
10. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning. 1989;Addison-Wesley, Reading, MA
11. Hapke M., Slowinski R. Fuzzy project scheduling system for software development. Fuzzy Sets and Systems. 67:1994;101-117
12. Hapke M., Slowinski R. Fuzzy priority heuristics for project scheduling. Fuzzy Sets and Systems. 83:1996;291-299
13. Johnson D.S., Aragon C.R., McGeoch L.A., Schevon C. Optimization by simulated annealing. An experimental evaluation - Part I (graph partitioning) Operations Research. 37(6):1989;865-892
14. Johnson D.S., Aragon C.R., McGeoch L.A., Schevon C. Optimization by simulated annealing. An experimental evaluation - Part II (graph coloring and number partitioning) Operations Research. 39(3):1991;378-406
15. Kolisch R. Serial and parallel resource-constrained project scheduling methods revised. Theory and computation European Journal of Operational Research. 90:1996;320-333
16. Kolisch, R., Padman, R., 1997. An integrated survey of project scheduling, Technical Report no. 463, Institut für Betriebswirtschaftslehre, Christian-Albrechts-Universität, Kiel, Germany.
17. Kolisch R., Sprecher A. PSPLIB - A project scheduling problem library. European Journal of Operational Research. 96:1997;205-216
18. Lee J.-K., Kim Y.-D. Search heuristics for resource-constrained project scheduling. Journal of the Operational Research Society. 47(5):1996;678-689
19. Luh P.B., Liu F., Moser B. Scheduling of design projects with uncertain number of iterations. European Journal of Operational Research. 113:1999;575-592
20. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs. 1992;Springer, Berlin
21. Mori M., Tseng C.C. A genetic algorithm for multi-mode resource constrained project scheduling problem. European Journal of Operational Research. 100(1):1997;134-141
22. Nuitjen W.P.M., Aarts E.H.L. A computational study of constraint satisfaction for multiple capacitated job shop scheduling. European Journal of Operational Research. 90:1996;269-284
23. Özdamar L. A genetic algorithm approach to a general category project scheduling problem. IEEE Transactions on Systems, Man, and Cybernetics-part C: Applications and Review. 29(1):1999;44-59
24. Özdamar L., Ulusoy G. A survey on the resource-constrained project scheduling problem. IIE Transactions. 27(5):1995;574-586
25. Sadeh N., Fox M.S. Variable and value ordering heuristics for the job shop scheduling constraint satisfaction problem. Artificial intelligence. 86(1):1996;1-41
26. Sathi A., Morton T.E., Roth S.F. Callisto. An intelligent project management system AI Magazine. 7(5):1986;34-51
27. Smith S.F., Ow P.S., Muscettola N., Potvin J.Y., Matthys D. An integrated framework for generating and revising factory schedulers. Journal of the Operational Research Society. 41(6):1990;539-552
28. van Genuchten M. Why is software late? An empirical study of reasons for delay in software development. IEEE Transactions on Software Engineering. 17(6):1991;582-590
29. van Laarhoven P.J.M., Aarts E.H.L., Lenstra J.K. Jobshop scheduling by simulated annealing. Operations Research. 40:1992;113-125
30. Wall, M., 1996. GAlib: A C++ Library of Genetic Algorithm Components, Mechanical Engineering Department, Massachusetts Institute of Technology.
31. Wang J. A fuzzy project scheduling approach to minimize schedule risk for product development. Fuzzy Sets and Systems. 127(2):2002;99-116
32. Wang J. A fuzzy robust scheduling approach for product development projects. European Journal of Operational Research. 152(1):2004;180-194
33. Winner, R.I., Pennell, J.P., Bertrand, H.E., Slusarczuk, M.M.G., 1988. The role of concurrent engineering in weapons system acquisition. IDA Report R-338, Institute for Defense Analysis, Alexandria, VA.
34. Yan Y., Kuphal T., Bode J. Application of multiagent systems in project management. International Journal of Production Economics. 68:2002;185-197
35. Zweben M., Davis E., Daun B., Deale M.J. Scheduling and rescheduling with iterative repair. IEEE Transactions on Systems, Man, and Cybernetics. 23(6):1993;1588-1596