逐次近傍探索付列生成法によるスラブ山分け問題求解技術開発

DOI Web Site Web Site
  • 黒川 哲明
    日本製鉄（株）技術開発本部　現所属：日鉄テックスエンジ（株）電計事業本部システムソリューション事業部

書誌事項

タイトル別名
  • Development of Solving Slab Stacking Problem by Column Generation with Sequential Local Search
  • チクジ キンボウ タンサク ツキレツ セイセイホウ ニ ヨル スラブ ヤマワケ モンダイキュウカイギジュツ カイハツ

この論文をさがす

抄録

<p>In the steel industry, the role of the slab yard which is the intermediate process between the steelmaking and the rolling is becoming significant. By promoting the logistics from steelmaking to rolling, we can reduce the cost of fuel to reheating and improve the productivity. In the yard slabs are expected to be sorted into piles as little transport as possible and as high as possible. It is the slab stacking problem (SSP). In the previous paper, we formulated SSP with the 0-1 programming. It turned out that this formulation gets lack of memory with large scale problem. For settling this problem, in this paper, we apply the column generation method to SSP. But, since SSP is 0-1 integer problem, the optimal error remains. So we developed the method of local search for the neighborhood of the generating columns using the dual optimal solution to obtain the exact solution. Finally, we show the effectiveness of this method with the computational experiment using the real operational data.</p>

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ