S1401-1-5 複選択型食品袋詰め問題に対する動的計画法([S1401-1]生産システムの新展開(基礎・理論))
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we deal with a duplex packing operation such that an automatic combination weigher chooses two disjoint subsets l' and l" from the set l of the current n items to produce two packages of foods. The primary objective of lexicographic bi-criteria duplex food packing problem is to minimize the total weight of chosen items for two packages, making the total weight of each package no less than a specified target weight T. The second objective is to maximize the total priority of chosen items for two packages. The priority of an item is given as its duration in hopper. We prove that the lexicographic bi-criteria duplex food packing problem can be solved in O(nT^2) time by dynamic programming if all input data are integral.
- 2010-09-04
著者
関連論文
- 203 有限バッファ柔軟フローショップスケジューリングに関する研究 : 実生産工場への応用(生産システム)
- 3214 輸送ネットワークにおける中継点への容量割当問題に関する研究(OS5-2 効率化,環境負荷低減の技術,OS5 安全・安心・防災・環境負荷低減,オーガナイズド・セッション)
- 3213 即時処理制約を持つ多プロセッサ使用タスクのスケジューリング(OS5-2 効率化,環境負荷低減の技術,OS5 安全・安心・防災・環境負荷低減,オーガナイズド・セッション)
- 202 作業者の熟練度が異なる工程編成問題に対する近似解法(生産システム)
- 204 循環型ビークルルーティングシステムの解析と最適化 : ビークルの加減速を考慮した場合(生産システム)
- 1106 循環型搬送システムのシミュレーションと最適化(OS0 交通・物流機械のダイナミクス,振動,騒音,制御)
- F-0622 順列循環型搬送システムのシミュレーションと性能解析(S42-4 生産システムにおけるソフトウェア技術(4))(S42 生産システムにおけるソフトウェア技術)
- S1401-1-5 複選択型食品袋詰め問題に対する動的計画法([S1401-1]生産システムの新展開(基礎・理論))
- S1401-1-3 記憶領域割当型並列機械スケジューリング問題に対する近似アルゴリズム([S1401-1]生産システムの新展開(基礎・理論))
- S1401-1-2 ある在庫管理問題に対する分枝限定法の応用([S1401-1]生産システムの新展開(基礎・理論))
- 2-B-3 バランスの良いリーグ戦スケジューリング(スケジューリング(1))