自動倉庫の入出庫スケジューリング問題に対する枝と巡回路の除去を利用した厳密解法の検討
スポンサーリンク
概要
- 論文の詳細を見る
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.
論文 | ランダム
- 所属リンパ節にサルコイド反応を伴った肝細胞癌の1例
- キアリ奇形に対して大後頭孔減圧術および硬膜拡大形成術を実施した犬の1症例
- キアリ奇形合併脊髄空洞症における空洞存在部位と術後症状との関連について
- キアリ奇形に伴う脊髄空洞症における疼痛の手術治療成績 : 術前後のMRI所見に着目して
- Chiari 奇形を伴う空洞症に対する後頭下減圧併用した SP shunt と SS shunt の比較検討