サイクルタイム最小化工程割当問題に対する近似解法(機械要素,潤滑,工作,生産管理など)
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we consider a task assignment problem arising in an assembly shop, in which n tasks are assigned to m workers. The integer processing time Pi[j] is required when worker i processes task j. For an assignment of the n tasks, the load of each worker means the sum of processing times of tasks assigned to the worker. Since every worker processes the assigned tasks repeatedly during a day, the maximum load over all the m workers is referred to as the cycle time. The minimization of the cycle time is closely related to the maximization of throughput of the assembly shop. The objective is to find an assignment of tasks that minimizes the cycle time under some specific constraints, but the problem is NP-hard. In this paper, we propose a heuristic algorithm using a binary search technique for the task assignment problem, which runs in polynomial time. The performance is examined by means of numerical experiments, and the results are reported.
- 一般社団法人日本機械学会の論文
- 2008-02-25
著者
-
飯間 等
京都工芸繊維大学大学院工芸科学研究科
-
飯間 等
京都工芸繊維大学
-
飯間 等
京都工芸繊維大学 工芸学部
-
軽野 義行
京都工芸繊維大学大学院工芸科学研究科
-
軽野 義行
京都工芸繊維大学
-
池田 亨
京都工芸繊維大学工芸学部
-
長坂 隆寛
京都工芸繊維大学大学院工芸科学研究科
関連論文
- ビンパッキング問題における免疫アルゴリズムの有効性の検討(最適化問題へのアプローチ)
- 有限容量の中間ステーションを持つ2機械フローショップスケジューリング問題の近似解法(機械要素,潤滑,工作,生産管理など)
- 順列循環型搬送システムの運用効率向上策について(機械要素,潤滑,工作,生産管理など)
- 人員配置を考慮したスケジューリング問題に対する遺伝アルゴリズムの適用
- 工具取替を考慮した電線加工工程のスケジューリング問題に対する遺伝アルゴリズムの適用
- 2機械ジョブショップ型ロボティクセルの最適スケジューリング
- A-006 マルチスロット活動選択問題(モデル・アルゴリズム・プログラミング,一般論文)
- Javaで学ぶ遺伝的アルゴリズム, 森直樹著, 出版社共立出版, 発行2007年11月, 全ページ305頁, 価格4,200円, ISBN 4-320-12198-0
- 協同学習における学習者のペア構成問題に対する遺伝アルゴリズムの適用
- 積載問題に対するメタヒューリスティクスの適用可能性(運輸分野におけるソフトコンピューティングの応用)
- 遺伝アルゴリズムによるスケジュール変更量を考慮した再スケジューリング問題の解法
- ビンパッキング問題に対する遺伝アルゴリズムの提案
- ジョブショップ工程における多目的再スケジューリング問題の遺伝アルゴリズムによる解法
- 学習者の学習課題の解答誤りを予測するニューラルネットワークモデル
- 生産・物流スケジューリング問題に対する遺伝アルゴリズムの適用
- 稼動機械数の最小化を目指した並列機械スケジューリング問題に対する局所探索法の適用
- 製造工程のスケジューリングと組み合わせた発注方式の提案
- ジョブショップスケジューリング問題に対する局所探索法における新しい近傍設定法の提案
- 分解法を用いた遺伝アルゴリズムの大規模スケジューリング問題への適用
- モジュール型遺伝アルゴリズムの提案と作業者配置スケジューリング問題への適用
- ジョブショップスケジューリング問題の局所探索における近傍設定法
- 入力された単語に関連のある文を選出するアルゴリズムの提案
- 配送車の積付問題に対する自律分散型アルゴリズムの提案
- 大規模スケジューリング問題に対する自律分散型アルゴリズム -バックワード形式によるアプローチ-
- 大規模フローショップスケジューリング問題に対する分割法を併用した遺伝アルゴリズムの適用
- 生産スケジューリング問題に対するマルチエージェントモデル
- 自律分散型スケジューリングアルゴリズムによる大規模ジョブショップ問題の解法
- シミュレーティッドアニーリング法による製品投入順序問題の解法
- 一台の多機能機械が付加されたジョブショップ問題に対する遺伝アルゴリズムの適用
- 一台の多機能機械が付加されたジョブショップ問題に対する遺伝アルゴリズムの適用
- 万能機械を有するジョブショップ問題に対する遺伝アルゴリズムの適用
- 万能機械を有するジョブショップ問題に対する遺伝アルゴリズムの適用
- 積付問題に対する自律分散型アルゴリズムの構成法
- 金型生産スケジュ-リング問題に対する遺伝アルゴリズムの適用
- 製鉄所における酸洗工程の最適製品投入順序問題に対する遺伝アルゴリズムの個体表現法
- 金型生産スケジューリング問題に対する遺伝アルゴリズムの構成法
- 連続酸洗工程の製品投入順序問題に対する遺伝アルゴリズムの適用
- 群強化学習法 : Particle Swarm Optimization の強化学習への応用
- エージェント間の情報交換に基づく群強化学習法
- 1C1-2 複数のエージェントの経験に基づく強化学習法(1C1 強化学習)
- FMCスケジューリング問題に対する近似アルゴリズム
- サイクルタイム最小化工程割当問題に対する近似解法(機械要素,潤滑,工作,生産管理など)
- 202 作業者の熟練度が異なる工程編成問題に対する近似解法(生産システム)
- 作業者の熟練度が異なる最適ラインバランシング問題に対する遺伝アルゴリズムの適用
- 電線加工工程におけるスケジューリング問題の遺伝アルゴリズムによる解法
- 電線加工工程のスケジューリング問題に対する遺伝アルゴリズムの構成法
- 組立工場における部品搬送スケジューリング(スケジューリング)
- 順列循環搬送システムのモデリングとシミュレーション : 自動倉庫入出荷システムへの応用
- パス構造グラフにおける納期違反コスト最小化選択的配達スケジューリング(機械要素,潤滑,工作,生産管理など)
- 食品の袋詰め最適化問題に対する動的計画法(機械要素,潤滑,工作,生産管理など)
- パス型ネットワークにおける複数ビークルスケジューリング問題の2倍近似アルゴリズム
- Vehicle Scheduling on a Tree to Minimize Maximum Lateness(スケジューリング(2))
- 複雑な制約をもつスケジューリング問題に対する自律分散型スケジューリング・アルゴリズムの適用
- 魚群行動シミュレーション結果に基づく最適スケジュール問題の局所探索法の提案
- 魚群行動シミュレーションから着想される局所探索最適化法の一考察
- スケジューリング問題に対する自律分散型アルゴリズムの並列計算化
- 各個体の自律探索機能を強化した Particle Swarm Optimization
- 外注部品の到着時刻に制約がある組立スケジューリング問題に対する分枝限定法(機械要素,潤滑,工作,生産管理など)
- 外注部品の到着時刻に制約がある柔軟生産セルの組立スケジューリング(機械要素,潤滑,工作,生産管理など)
- 中間作業を伴う2機械フローショップ型ロボティクユニットのシステム特性に関する研究(機械要素,潤滑,工作,生産管理など)
- 中間作業を伴う 2 機械ロボティクユニットの性能保証のある近似スケジューリング
- 単一ループ循環型搬送システムのシミュレーション、解析、最適化(統合オペレーション(4))
- 「物流の最適化」研究部会報告(部会報告)
- 有限バッファを持つ3機械ロボティクセルの最適スケジューリング
- 先行制約のあるスケジューリング問題に対する遺伝アルゴリズムの構成法
- 電線加工工程におけるスケジューリング問題の遺伝アルゴリズムによる解法
- 自律分散型スケジューリングアルゴリズムによる金型スケジューリング問題の解法
- オープンショップ加工工程の再スケジューリング問題に対する遺伝アルゴリズムの構成法
- 遺伝アルゴリズムによる再スケジューリング問題の解法
- 制約条件の緩和を考慮した多目的スケジューリング問題の遺伝アルゴリズムによる解法
- 生産スケジューリング問題における遺伝アルゴリズムの構成法
- 作業割当問題における遺伝アルゴリズムの構成法
- Particle Swarm Optimization によるリカレントスパイキングニューラルネットワークの学習法
- 有限バッファを持つ2機械ロボティクセルの最適スケジューリング
- 倉庫における容器積載問題の遺伝アルゴリズムによる解法
- 容器積載問題における遺伝アルゴリズムの個体表現法の比較
- 2工程並列機械スケジュール問題に対する遺伝アルゴリズムの構成法
- A Method for Constructing Genetic Algorithm in Job Shop Problems
- 作業割り当て問題に対する自律分散型スケジュ-リングシステム
- 作業割り当て問題に対する自律分散型スケジューリングシステム
- 並列機械問題における自律分散型スケジュ-リングシステムの一構成法
- 並列機械問題における自律分散型スケジューリングシステムの一構成法
- 遺伝アルゴリズムにおける順序型個体表現法の比較
- ある製品投入順序問題における遺伝アルゴリズムの交差規則のロバスト性
- 並列給油問題に対する遺伝アルゴリズムの構成法
- 遺伝アルゴリズムの動作に対する致死遺伝子の影響
- 連続状態行動空間を有する問題に対する群強化学習法
- Particle Swarm Optimizationに基づく強化学習(多点探索型機械学習の新展開)