一次元割付けにおける歩留りを考慮した切断スケジューリング(応用事例(1))

概要

論文の詳細を見る
This paper deals with the scheduling problem of cutting raw-materials in different width. This type of problem typically belongs to one-dimensional cutting stock problem and it is necessary to keep the yield high. We propose a method for making the schedule of cutting raw-materials to meet the production orders to semifinished-products which are determined based on the demands to finished-products using genetic algorithm. In this case, if the number of orders to semifinished-products are small, good schedules can't be made easily. So, it is needed to produce semifinished-products on forecasting the coming orders in near future. Therefore, the inventory level of semi finished-products and service rate arc considered as the criteria of this schedule. We optimize the schedule by changing the assigning order period as a parameter of the production-inventory simulation under the constraint of keeping the yield more than ninety-eight percent.
社団法人日本オペレーションズ・リサーチ学会の論文
1994-10-11