多品種一工程生産問題に対する最適解の周期性について
スポンサーリンク
概要
- 論文の詳細を見る
一工程で多品種を分割生産する生産方式で, 在庫費用と段取り費用の和を最小にするスケジュールを求めようとする問題に対して従来の解法においては, 「スケジュールは, あるパターンを周期的に繰り返して行く形(周期的なスケジュール)をしている」という仮定において, ヒューリスティックに解いているものがほとんどである.しかし, 周期的なスケジュールが本来の問題の最適解になっているという証明は今までのところされていない.本研究ではこのような観点から, 生産期間が無限の場合の一工程多品種生産問題を一般的な形で定式化して, これを動的計画法の形に修正することにより, 周期的なスケジュールのなかにこの問題の最適解が存在することを示し, 従来の方法の正当性を保障する.
- 社団法人日本経営工学会の論文
- 1988-04-15
著者
関連論文
- 森村英典先生の周りではなにか新しいことが始まる(ORを築いた人々(16))
- 裁判員制度における判決の信頼性(論文・事例研究)
- コンジョイント分析とAHPによる市場の分析 : ペットボトル入りお茶について
- 1-D-6 日本の裁判員制度における判決の信頼性(信頼性(2))
- 1-C-4 AHPとコンジョイント分析による市場の分析 : ペットボトル入りお茶について(意思決定)
- マーケットバスケット分析の新しいアルゴリズム(セッション4, 日本計算機統計学会第18回大会報告)
- マーケットバスケット分析の新しいアルゴリズム(セッション4)
- EXTRACTING FEATURE SUBSPACE FOR KERNEL BASED LINEAR PROGRAMMING SUPPORT VECTOR MACHINES
- マーケットバスケット分析のためのアルゴリズムの比較と提案(マーケティング(2))
- ラフセットにおける近似リダクトについて(データ解析)
- カテゴリーの協調関係を考慮したブランドの均衡価格分析(マーケティング(2))
- 個店別POSデータからのアイテム別プロモーション活動の推定
- JABEE認定と経営工学「関連分野」 : 社会システム系プログラムも視野に入れて
- JABEE認定と経営工学「関連分野」 : 社会システム系プログラムも視野に入れて(JABEE)
- 安全な宇宙環境のために : 3次元経路設定問題
- Extracting Feature Subspace for Kernel Based Support Vector Machines
- 寿命の幾何的減衰を伴うマルコフ的劣化システムに対する点検政策
- 3次元基準経路設定問題 : 安全な宇宙環境のために(数理計画法(1))
- 購買履歴情報からの考慮集合構築モデル
- OR研究の現状と今後 : 理論の深化とともに現場への適用を望む
- 寿命の幾何的減衰を伴うマルコフ的劣化システムに対する点検政策
- 海上監視活動における経路設定問題
- 共同配送問題における費用分担
- 分割配送路問題 : ラグランジュ緩和を利用した解法について
- 幹線配送計画問題(非分割財の場合)(スケジューリング(1))
- 幹線配送計画問題(組合せ最適化(1))
- 巡回セールスマン問題ゲームに関するいくつかの考察(ゲーム理論(1))
- 配送路問題における費用分担について(ゲーム理論(1))
- k out of p社会厚生関数に対するArrowの不可能性定理の拡張(ゲーム理論)
- Second Price Auction, First Price Auctionの提携の考察(ゲーム理論)
- A Model of Horse Racing II : Equilibrium Selection
- A Model of Horse Racing I : Characterization of Equilibria
- 客種が2つある損失系の数値解法 : ランピング・メソッドの適用
- 共同型窓口の効果について (待ち行列理論とその応用 II)
- Self-Organizing Sequential Searchについて
- バックオーダを考慮した多段階流通 : 在庫モデルに関する研究
- 待ち行列系への到着流の最適な振り分けとネットワークへの応用について
- 待ち行列網の経路制御について(待ち行列理論とその周辺)
- FMCのスケジューリング問題(待ち行列理論とその周辺)
- 非分割財の交換問題における提携による戦略的操作性
- 多品種の輸送を考慮した配送センターの配置問題について
- ネットワークにおける価格上の競争配置問題について(グラフ・ネットワーク)
- MARKOV DECISION PROCESSES WITH RANDOM HORIZON
- 計画期間が不確実なマルコフ決定過程(DP)
- 大学におけるOR教育 : 1つの調査(OR教育)
- 生産・輸送計画モデルとその感度分析情報の戦略的利用
- 監視経路設定問題における対象船舶分割による局所解について
- 監視経路設定問題における対象船舶分割による局所解について(交通(2))
- 特集にあたって (スポーツの戦術とマネジメント)
- 海上監視活動における経路設定問題(探索問題)
- A RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM WITH REATTEMPT AT FAILURE : A HEURISTIC APPROACH
- 掛け持ち受験と冗長化(高校生のためのOR)
- A heuristic approach to project scheduling problems with reattemption at failure
- 編集を担当するにあたって
- 補修部品の在庫管理方策(信頼性)
- 生産量を考慮したマルコフ取替え政策
- ある大学の学科所属方式における学生の申告の安定性について
- 特集に当って(待ち行列のいま)
- 多品種一工程生産問題に対する最適解の周期性について
- 第11回IFORS視察団・同行の記
- 待ち行列と在庫 : 流体近似
- 「北越雪譜」
- 特集に当って(ORとその周辺の手法)
- 劣化するサーバーの保守政策(待ち行列理論とその周辺)