Browse > Article
http://dx.doi.org/10.5391/JKIIS.2014.24.2.218

Solution of the Resource Constrained Project Scheduling Problem on the Foundation of a Term-Based Approach  

Kim, Pok-Son (Department of Mathematics, Kookmin University)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.24, no.2, 2014 , pp. 218-224 More about this Journal
Abstract
The logic-based scheduling language RCPSV may be used to model resource-constrained project scheduling problems with variants for minimizing the project completion time. A diagram-based, nonredundant enumeration algorithm for the RCPSV-problem is proposed and the correctness of the algorithm is proved.
Keywords
Resource-Constrained Project Scheduling Problem; Scheduling Algorithm; Correctness of Algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. Demeulemeester and W. Herroelen, "New Benchmark Results for the Resource-constrained Project Scheduling Problem," Management Science,, Vol. 43, No. 11, pp. 1485-1492, 1997.   DOI   ScienceOn
2 A. Mingozzi, V. Maniezzo, S. Ricciardelli and L. Bianco, "An exact Algorithm for Project Scheduling with Resource Constraints based on a New Mathematical Formulation," Management Science, Vol. 44, No. 5, pp. 714-729, 1998.   DOI   ScienceOn
3 P. S. Kim and M. Schmidt-Schauss, "A Term-Based Approach to Project Scheduling," Lecture Notes in Artificial Intelligence Series 2120, p. 304 ff., Springer-Verlag, 2001.
4 F. M. Donini, M. Lenzerini, D. Nardi and W. Nutt, "The Complexity of Concept Languages," Information and Computation, Vol. 134, No. 1, pp. 1-58, 1997.   DOI   ScienceOn
5 B. Nebel and K. von Luck, "Hybrid Reasoning in BACK," Methodologies for Intelligent Systems, North Holland, Amsterdam, Netherlands, pp. 260-269, 1988.
6 P. Brucker, S. Knust, A. Schoo and O. Thiele, "A Branch and Bound Algorithm for the Resource-constrained Project Scheduling Problem," European J ournal of Operational Research, Vol. 107, pp. 272-288, 1998.   DOI   ScienceOn
7 C.-k. Kwon and K.-s. Oh, "Genetic algorithms based on maintaining a diversity of the population for jobshop scheduling problem," Journal of Korean Institute of Intelligent Systems, vol. 11, no. 3, pp. 191-199, 2001.   과학기술학회마을
8 K. M. Lee and K. M. Lee, "Task allocation and scheduling of multiagent systems with fuzzy task processing times," Journal of Korean Institute of Intelligent Systems, vol. 14, no. 3, pp. 324-329, 2004.
9 E. Demeulemeester and W. Herroelen, "A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem," Management Science, Vol. 38, No. 12, pp. 1803-1818, 1992.   DOI   ScienceOn