An Augmented Lagrangian Approach for Scheduling Problems : Application to Total Weighted Tardiness Problems
スポンサーリンク
概要
- 論文の詳細を見る
The paper describes an augmented Lagrangian decomposition and coordination approach for solving single machine scheduling problems to minimize the total weighted tardiness. The problem belongs to the class of NP-hard combinatorial optimization problem. We propose an augmented Lagrangian decomposition and coordination approach, which is commonly used for continuous optimization problems, for solving scheduling problems despite the fact that the problem is nonconvex and non-differentiable. The proposed method shows a good convergence to a feasible solution without heuristically constructing a feasible solution. The performance of the proposed method is compared with that of an ordinary Lagrangian relaxation.
- 一般社団法人日本機械学会の論文
- 2005-06-15
著者
-
Konishi Masami
Department Of Electrical And Electronic Engineering Okayama University
-
NISHI Tatsushi
Department of Electrical and Electronic Engineering, Okayama University
-
Nishi Tatsushi
Department Of Electrical And Electronic Engineering Okayama University
-
西 竜志
Mathematical Science For Social Systems Graduate School Of Engineering Science Osaka University
関連論文
- 単一工程生産システムのサプライチェーン計画問題に対する分散協調型最適化法
- 資源制約を有するフローショップ問題に対する装置を要素とした分散型スケジューリング手法
- 熱延におけるルーパ制御ゲイン調整の人間モデルとその学習(鉄鋼業における最新の計測,制御,システム技術)
- 区分的アファインシステムの well-posed 性による制御系の解析 : スライディングモード制御による熱間圧延機通板時のルーパ安定化-その2
- 時間ペトリネットの分解による最適発火系列問題の解法(コンカレントシステム,離散事象システム,ハイブリッドシステム,及び一般)
- 熱延におけるルーパ制御ゲイン調整の人間モデルとその学習
- 1B3 SIMULTANEOUS DISPATCHING AND CONFLICT-FREE ROUTING FOR AUTOMATED GUIDED VEHICLES USING PETRI NET DECOMPOSITION APPROACH
- ペトリネットを用いたAGV経路計画問題の分解法による最適化
- 時間ペトリネットの分解による最適発火系列問題の解法
- モデル修正機能を有するPLSモデルによる蒸留塔の製品性状推定(日本計算機統計学会 第19回大会)
- ラグランジュ緩和法によるフローショップ問題に対する装置を要素とした分散型スケジューリング法
- 在庫コストと納期遅れペナルティを考慮したフローショップ問題に対する自律分散型スケジューリングシステム
- 逐次実行可能化アルゴリズムを採用した自律分散型スケジューリングシステム
- 周波数成形型スライディングモード制御を用いた熱延コイル巻取開始直後の板張力安定化制御
- 通板時におけるルーパ系のモデリングと制御 : スライディングモード制御による熱間圧延機通板時のルーパ安定化-その1
- 分散並列型経路計画システムを用いた動的搬送問題に対する複数AGVの局所的再経路計画法
- 複数台移動ロボットの搬送経路計画問題に対する自律分散型最適化法
- アルミ圧延工場を対象とした自律分散型スケジューリング
- 4A2 THE VEHICLE ROUTING PROBLEMS WITH A LARGE-VOLUME CUSTOMER OR WITH TIME WINDOW CONSTRAINTS BY DECENTRALIZED PROBABILISTIC ALGORITHM(Technical session 4A : Vehicle routing)
- 生産需要の変化に対する複数熱反応炉での最適生産量配分
- 熱反応炉内の温度分布推定のための計測点配置の最適化
- H_∞制御器による単スタンド圧延機のロール偏心補償
- 熱反応炉における境界データを用いた炉内温度分布の推定方法 : 熱反応炉の炉内ガス流分布制御の-検討-2
- 熱反応炉のマクロモデルによる操業因子の感度解析 : 熱反応炉の炉内ガス流分布制御の-検討-1
- 組み合わせ最適化法による反応炉内のガス流分布調整の検討
- 単一工程生産システムのサプライチェーンを対象とした不確実需要に対する在庫管理手法
- 遅延外乱による衝突回避を目的とした複数台AGVの分散型経路計画法
- アルミ工場を対象とした自律分散型スケジューリング手法によるロット編成とスケジュールの最適化
- An Augmented Lagrangian Approach for Scheduling Problems : Application to Total Weighted Tardiness Problems
- 拡張ラグランジュ分解調整法を用いた多企業間における入出荷計画問題の分散型最適化システム
- 5A2 SIMULTANEOUS OPTIMIZATION OF STORAGE ALLOCATION AND ROUTING PROBLEMS FOR BELT-CONVEYOR TRANSPORTATION(Technical session 5A: Application and practice 2)
- An Agent-based Transportation Route Planning Method for Led Fabricating Line and Its Evaluation Using Lagrangian Relaxation(Advanced Production Scheduling)
- 6B3 A NEW LAGRANGIAN DECOMPOSITION AND COORDINATION METHOD FOR SINGLE-MACHINE TOTAL WEIGHTED TARDINESS PROBLEMS(Technical session 6B : Lagrangian decomposition)
- 2-B-4 EVALUATION OF AN AGENT-BASED TRANSPORTATION ROUTE PLANNING METHOD FOR LED FABRICATION LINE USING LAGRANGIAN RELAXATION TECHNIQUE
- Application of Sequential Quadratic Programming Method to Temperature Distribution Control in Reactor Furnace
- サプライチェーンにおける分散協調型最適化技術(サプライチェーンマネジメントと人工知能)
- 製品移動回数と向先集約度を考慮した倉庫配置計画問題に対するビーム探索法の効率化
- 5A1 HEURISTICS FOR MATHEMATICAL PROGRAMMING BASED RAILWAY CREW SCHEDULING(Technical session 5A: OS4: Railway scheduling)
- An Agent-based Transportation Route Planning Method for Led Fabricating Line and Its Evaluation Using Lagrangian Relaxation.