溶接学会論文集
Print ISSN : 0288-4771
スケジューリング問題への適用と他の手法との比較
図形処理を用いたスケジューリング問題へのアプローチ(第2報)
大久保 雅史井上 勝敬山地 泰久
著者情報
ジャーナル フリー

1995 年 13 巻 4 号 p. 562-566

詳細
抄録

The development of a scheduling system which used the geometric model was described and its processing alogorithm was shown in the previous paper. The system utilizes the Coded Boundary Representation (CBR) method which has been developed as the geometric model. The scheduling problem is reduced to a 2 dimensional box-packing problem by using this geometric model.
In this paper, the proposed method is applied to the simple scheduling problems which can be processed by ordinary methods. The comparison is made on the scheduling ability of this method with ordinary methods, i.e., PERT and the load balancing method. The proposed method is also applied successfully to the other problem which ordinary methods can not treat with ease. It is shown that this method is very useful and flexible for the general and special problem as the result.

著者関連情報
© 一般社団法人 溶接学会
前の記事 次の記事
feedback
Top