自動倉庫の入出庫スケジューリング問題に対する枝と巡回路の除去を利用した厳密解法の検討
スポンサーリンク
概要
- 論文の詳細を見る
In this paper we propose and evaluate some idea to improve an existing exact algorithm for Input-Output Scheduling Problem (IOSP) in automated warehouses. The existing algorithm is based on LP relaxation of IOSP, which is solved by the column generation method allowing relaxed columns (routes). Our idea is, expecting to enhance LP solution, to impliment the column generation using only exact routes, and to reduce consequently increasing calculation cost by dropping (pegging) unusable edges. The pegging test is done in the preprocessing phase by solving Lagrangian relaxation of IOSP formulated in node cover decision variables. The results of computational experiments show that the proposed algorithm can solve slightly large sized instances in less execution time than existing one.
論文 | ランダム
- 傾いた楽譜の五線検出手法
- 帯笑園における高家大名等の訪問について(平成9年度 日本造園学会研究発表論文集(15))
- 陝西省〔ケイ〕陽県高家堡青銅器研究
- 平成8年度生産地疾病等調査成績--牧場環境と子馬の呼吸器疾患に関する調査研究
- 多摩動物公園におけるグロ-ワ-ム飼育の10年--生きた天の川に魅せられて