シミュレーテッド・アニーリング法を用いた板取計画の最適化 Optimization of Cutting Stock Schedule by Simulated Annealing Method

この論文にアクセスする

この論文をさがす

著者

抄録

This paper describes about cutting stock scheduling system using simulated annealing method. The cutting stock problem is that of combinatorial optimization. The following functions are needed for the cutting stock scheduling system.<br>1) Balance adjusting function for productivity, yield rate and delivery time.<br>2) The results of scheduling have to satisfy constraint condition of coil cutting machine.<br>3) There is time limitation for making cutting stock schedule. To overcome these problem, we realize new cutting stock scheduling system through following methods.<br>1) Weights for each evaluated item are introduced and sum of these items are minimized by simulated annealing.<br>2) The new neighborhood structure is developed for this problem which can satisfy constraint condition of coil cutting machine.<br>3) The adjusting parameter for calculation time is newly introduced for Huang's annealing schedule, so that we can select best solution under the limit of calculation time.<br>This cutting stock scheduling system is applied to plate plant and used as one of production planning system.

収録刊行物

  • 計測自動制御学会論文集  

    計測自動制御学会論文集 31(5), 544-552, 1995-05-31 

    The Society of Instrument and Control Engineers

参考文献:  6件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

被引用文献:  3件

被引用文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

各種コード

  • NII論文ID(NAID)
    10002484141
  • NII書誌ID(NCID)
    AN00072392
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    04534654
  • NDL 記事登録ID
    3607097
  • NDL 雑誌分類
    ZM11(科学技術--科学技術一般--制御工学)
  • NDL 請求記号
    Z14-482
  • データ提供元
    CJP書誌  CJP引用  NDL  J-STAGE 
ページトップへ