粒子群最適化と近傍探索を融合したジョブショップスケジューリング問題の一解法
スポンサーリンク
概要
- 論文の詳細を見る
The job-shop scheduling problem (JSSP) is a branch of production scheduling, and it is well known that this problem is NP-hard. Many different approaches have already been applied to JSSP. However,some JSSP cannot be solved to guarantee optimalit.y. This paper shows a similar algorithm using PSO and Loeal search to solve JSSP. At the same time,some heuristic valid algorithm operations are proposecl to minimize running time or makespan in this paper.
著者
関連論文
- Ridgelet-Hough変換を用いた足跡画像符号化に関する考察 : 符号化方法の提案および従来法との特徴比較(プロセッサ, DSP, 画像処理技術及び一般)
- 粒子群最適化と近傍探索を融合したジョブショップスケジューリング問題の一解法
- ジョブのロット分割を考慮したフローショップ・スケジューリング問題の解法
- 振幅限定対数ラドン変換を用いた足跡画像の照合(画像認識,コンピュータビジョン)
- 医療プロセスのモデル化と患者の待ち時間短縮シミュレーションに関する研究
- Ridgelet-Hough変換を用いた足跡画像符号化に関する考察 : 符号化方法の提案および従来法との特徴比較(プロセッサ, DSP, 画像処理技術及び一般)
- Ridgelet-Hough変換を用いた足跡画像符号化に関する考察 : 符号化方法の提案および従来法との特徴比較(プロセッサ, DSP, 画像処理技術及び一般)
- Ridgelet-Hough変換を用いた足跡画像符号化に関する考察 : 符号化方法の提案および従来法との特徴比較(プロセッサ, DSP, 画像処理技術及び一般)
- 段ボール箱製造スケジューリングの多目的最適化
- 認識・検出 振幅限定対数ラドン変換による足跡画像の照合
- 〈研究論文〉動線と評価関数を用いた回避行動シミュレーションに関する研究
- 動線と評価関数を用いた回避行動シミュレーションに関する研究
- ベイジアンネットワークを用いた管理作業スキル推定モデルの一提案
- 14-1 Radon変換の対数自己相関による足跡画像符号化 : 認識率の評価(第14部門 ヒューマンインフォメーション2)