Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

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

Term-Based Approach를 기초로한 자원제한프로젝트스케줄링 문제의 해결

  • Kim, Pok-Son (Department of Mathematics, Kookmin University)
  • 김복선 (국민대학교 자연과학대학 수학과)
  • Received : 2013.09.01
  • Accepted : 2013.12.30
  • Published : 2014.04.25
Download PDF
⟨ Previous Next ⟩

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

References

  1. 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.
  2. 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.
  3. 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. https://doi.org/10.1287/mnsc.38.12.1803
  4. 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. https://doi.org/10.1287/mnsc.43.11.1485
  5. 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. https://doi.org/10.1287/mnsc.44.5.714
  6. 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.
  7. 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. https://doi.org/10.1006/inco.1997.2625
  8. B. Nebel and K. von Luck, "Hybrid Reasoning in BACK," Methodologies for Intelligent Systems, North Holland, Amsterdam, Netherlands, pp. 260-269, 1988.
  9. 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. https://doi.org/10.1016/S0377-2217(97)00335-4