書評
1999年 06月 01日
書評

木瀬　洋（京都工芸繊維大学）

Project Scheduling Recent Models, Algorithms and Applications

編者： Jan Weglartz
出版社（出版年）：　Kluwer Academic Publishers, Boston/London/Dordrecht(1999)


最近、プロジェクト・スケジューリングとい言葉がしばしば聞かれるようになった。このことは、従来のPERT/CPMに代表される大規模工事のそれだけではなさそうである。むしろ、多品種少量生産、需要の激しい変化などによって多様化、短納期化を余儀なくされつつある製品開発や生産計画がプロジェクト化しつつあると考えられる。本号で案内のある「製品開発のスケジューリング研究部会」でもこのような状況下のスケジューリングが念頭に置かれているものと思われる。

このような状況下では、乏しい資源が１つのプロジェクト内あるいは複数のプロジェクト間で競合し、ボトルネック化している点が従来にない特徴である。従って、正確には、資源制約下のプロジェクトスケジューリングというべきである。

これまでこの分野を解説した好著として S.E.Elmagrahby,"Activity Networks: Project Planning and Control by Network Models," John Wiley, 1977 (日本語訳：加瀬滋男監訳：アクテイビテイネットワーク、日刊工業新聞社、昭和54)がある。しかしながら、その後の研究は質、量と共に飛躍的に発展し、ここで紹介する本はその"The State-of-the Arts"を示している。以下、その目次を示す。

Part I - Classical Models - Classification, Exact Algorithms

  1. A Classification Scheme for Project Scheduling
  2. Solving Large-sized Resource-constrained Project Scheduling Problems
  3. Lower Bounds in Different Problem Classes of Project Schedules with Resource Constraints
  4. Algorithms for Scheduling Projects with Generalized Precedence Relations
  5. An Exact Solution Procedure for Maximizing the Net Present Value of Cash Flows in a Network
  6. Solving a Preemptive Project Scheduling Problem with Coloring Techniques

    Part II - Classical Models - Heuristics, Benchmark Instances, Software Evolution

  7. Heuristic Algorithms for the Resource-Constrained Project Scheduling Problem:
    Classification and Computational Analysis
  8. A Heuristic Procedure for the Multi-mode Project Scheduling Problem based on Benders' Decomposition
  9. Benchmark Instances for Project Scheduling Problems
  10. A Survey of Interval Capacity Consistency Tests for Time-and Resource-constrained Scheduling
  11. The Evolution of Software Quality in Project Scheduling

    Part III - New Models

  12. Methods for Resource-constrained Project Scheduling with Regular and
    Nonregular Objective Functions and Schedule -Dependent Time Windows
  13. Project Scheduling under Discrete and Continuous Resources
  14. Scheduling of Projects with Stochastic Evolution Structure
  15. Project Scheduling with Stochastic Activity Interruptions
  16. Fuzzy Multi-mode Resource-constrained Project Scheduling with Multiple Objectives
  17. Knowledge-based Multiobjective Project Scheduling Problems

    Part IV - Extensions and Applications

  18. New Modeling Concepts and Their Impact on Resource-constrained Project Scheduling
  19. Integrating Quality as a Measure of Performance in Resource-constrained Project Scheduling Problems
  20. Cognitive Science and Project Scheduling More Realistic Representation
  21. On Payment Scheduling in Client-Contractor Negotiations in Projects:
    An Overview of the Problem and Research Issues
  22. Project Management in Audit Staff Scheduling

    (535 pages)

京都工芸繊維大学　木瀬　洋