形状モデルCBRを用いたプロジェクト・スケジューリング解法

概要

論文の詳細を見る
The importance of project scheduling problems is growing rapidly with the increasing diversity of products. The most important requirements are flexibility and simplicity. However, most of the methods proposed up to now have difficulty in coping with such problems involving varying workload activities. Therefore, a new technique based on figure manipulation is proposed to meet these requirements. Our new technique utilizes a shape model called CBR (Coded Boundary Representation) proposed by S. Fukuda, which expresses a shape in the form of lists using directional codes. Figures can be easily composed or discomposed and their features can be extracted without any difficulty. Scheduling is solved as a packing problem of the rectangles representing activities. Our approach greatly simplifies the overall procedures, since they can be reduced to simple list operations, and can cope with the varying work load problem with considerable ease.
1994-11-25