Scheduling algorithm for complex product development

Chinese Journal of Electronics

Volumn 13, Issue 3, 2004, Pages 389-394

  Liu, Min ^a   Zhang, Long ^b   Wu, Cheng ^a  

^a TSINGHUA UNIVERSITY   (China)

^b INSTITUTE OF AUTOMATION   (China)

Author keywords

Complex product development; Complicated constraint; Prediction; Scheduling algorithm

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; FORECASTING; HEURISTIC METHODS; PARAMETER ESTIMATION; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); SCHEDULING; SET THEORY;

CALENDAR CONSTRAINTS; COMPLICATED CONSTRAINTS; PREDICTIONS; PROJECT SCHEDULING;

PRODUCT DEVELOPMENT;

EID: 3242878115     PISSN: 10224653     EISSN: 20755597     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. J. Blazewica, et al., "Scheduling subject to resource constraints", Discrete Applied Mathematics, Vol.5, pp.11-24, 1983.
2. B. Peter, et al. "Resource-constrained Project scheduling: Notation, classification, models, and methods", European Journal of Operational Research, Vol.112, pp.3-41, 1999.
3. T.J.R. Johnson, "An algorithm for the resource-constrained project scheduling problem", Ph.D. Dissertation, MIT, Boston, USA, 1967.
4. J.P. Stinson, et al., "Multiple resource-constrained scheduling using branch and bound", AIIE Transactions, Vol.10, pp.252-259, 1978.
5. E. Demeulemeester, W. Herroelen, "A branch- and-bound procedure for the multiple resource- constrained project scheduling problem", Management Science, Vol.38, pp.1803-1818, 1992.
6. E. Demeulemeester, W. Herroelen, "A branch- and-bound procedure for the generalized resource-constrained project scheduling problem", Operations Research, Vol.45, pp.201-212, 1997.
7. M.R. Zamani, "A high-performance exact method for the resource-constrained project scheduling problem", Computers and Operations Research, Vol.28, pp.1387-1401, 2001.
8. E.W. Davis, J.H. Patterson, "A comparison of heuristic and optimum solutions in resource-constrained project scheduling", Management Science, Vol.21, pp.944-955, 1975.
9. G. Ulusoy, L. Özdamar, "Heuristic performance and network/resource characteristics in resource- constrained project scheduling", Journal of the Operational Research Society, Vol.40, pp.1145-1152, 1989.
10. R. Kolisch, "Efficient priority rules for the resource-constrained project scheduling problem", Journal of Operations Management, Vol.14, pp. 172-192, 1996.
11. A. Shirmer, S. Riesenberg, "Parameterized heuristics for project scheduling-Biased random sampling methods", Technical Report 456, Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel, 1997.
12. R. Kolisch, "Project scheduling under resource constraints-Efficient heuristics for several problem classes", Physica, Heidelberg, 1995.
13. A. Shirmer, "Adaptive control schemes for parameterized heuristic scheduling", Technical Report 488, Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel, 1998.
14. W.D. Gail, E.W. Gary, "A simple and effective heuristic for the resource constrained project scheduling problem", International Journal of Production Research, Vol.14, pp.3275-3287, 2001.
15. L. Özdamar, et al., "An iterative local constraint based analysis for solving the resource constrained project scheduling problem", Journal of Operations Management, Vol.14, pp.193-208, 1996.
16. K. Bouleimen, H. Lecocq, "A new efficient simulated annealing algorithm for the resource- constrained project scheduling problem and its multiple mode version", European Journal of Operational Research, Vol.149, pp.268-281, 2003.
17. J.H. Cho, Y.D. Kim, "A simulated annealing algorithm for resource constrained project scheduling problems", Journal of the Operational Research Society, Vol.48, pp.736-744, 1997.
18. Y.W. Tsai, D.G. Douglas, "Using tabu search to schedule activities of stochastic resource- constrained projects", European Journal of Operational Research, Vol.111, pp.129-141, 1998.
19. B. Stefan, R. Otto, "A new parallel breadth first tabu search technique for solving production planning problems", International Transactions in Operational Research, Vol.7, pp.625-635, 2000.
20. J. Bautista, et al., "Application of genetic algorithms to assembly sequence planning with limited resources", Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning, Porto, Portugal, pp.411-416, 1999.
21. L. Özdamar, "A genetic algorithm approach to a general category project scheduling problem", IEEE Transactions on Systems, Man, and Cybernetics-PART C: Application and Reviews, pp.44-59, 1999.
22. M. Liu, C. Wu, "A genetic algorithm for minimizing the makespan in the case of scheduling parallel machines", Artificial Intelligence in Engineering, Vol.13, pp.399-403, 1999.
23. M. Liu, C. Wu, "Scheduling algorithm based on evolutionary computing in identical parallel machine production line", Robotics and Computer Integrated Manufacturing, Vol.19, pp.401-407, 2003.
24. M. Liu, C. Wu, "Genetic algorithm using sequence rule chain for multi-objective optimization in re-entrant micro-electronic production line", Robotics and Computer Integrated Manufacturing, Vol.20, pp.225-236, 2004.
25. J.E. Kelley, "The critical-path method: Resources planning and scheduling", Industrial scheduling, Muth J. and G. Thompson (eds.), Prentice-Hall, New Jersey, pp.347-365, 1963.
26. D.D. Bedworth, J.E. Bailey, Integrated Production, Control Systems: Management, Analysis, and Design, Wiley, New York, 1987.
27. R. Kolisch, "Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation", European Journal of Operational Research, Vol.90, pp.320-333 1996.