0-1純整数計画型ロット・スケジューリング問題の複雑性
スポンサーリンク
概要
- 論文の詳細を見る
A dynamic lot-production planning problem can be formulated by a 0-1 pure integer programming instead of the traditional 0-1 mixed integer programming. This paper analyzes the 0-1 pure integer programming model which may be suitable for planning a short-range lot production, and three results are obtained. The first rusult is to propose an efficient algorithm for a single-item problem. The second result is to establish a polynomial-time algorithm for a two-item problem, even though the two-item problem in the 0-1 mixed integer programming model has a property of NP-completeness. The last result is to prove that the problem with three or more items is NP-complete.
- 1990-07-25
著者
関連論文
- ジャストインタイムの社会的影響に対する一考察
- 「Jコスト論」に関する一考察
- 2-B-6 複雑なフリーフローラインにおける製品投入順序付け問題の定式化(生産管理)
- 納期変動をもつ個別受注生産における標準品利用政策の解析
- 160 混合品種ラインへの製品投入順序付けにおいて負荷平準化の評価尺度は適切か?(OS4-1モノ作りと生産システム1)
- 第18回企業事例交流会ルポ(情報の窓)
- 産業界が期待する経営工学会と経営工学卒業者像
- バイパスラインの設計・運用に関する研究(統合オペレーション(3))
- ライン長最小化を評価基準としたバイパスをもつ混合品種組立ラインの設計
- 平成12年春季研究発表会見学会ルポ
- Visual Basicによるスケジューラの試作
- Excel/VBAを使った簡易スケジューラの作成
- 生産と物流のジャストインタイム・スケジューリング研究に関する現状
- MRPとTOCスケジューリングに関する研究
- 部品表(BOM)の設計に関する一考察
- バイパスラインのある混合品種組立ラインにおける投入順序決定問題 : 部品使用速度と作業負荷の平準化を評価基準とした場合
- バイパスラインをもつ混合品種組立ラインの順序づけ問題
- バイパスラインで処理する品目の決定(数理的最適化(2))
- 組立ラインへの車両割当問題に対する近似解法
- 生産能力を考慮したときの生産指示方策としてのJITの最適性について : 生産能力が一定の場合
- 資金の時間的価値を考慮に入れた経済的生産ロットサイズの解析
- かんばんシステムにおける発送かんばん枚数と在庫量に関する統計量の算出
- ロット生産計画問題に対する線形近似解法と双対緩和法の比較
- 0-1純整数計画型ロット・スケジューリング問題の複雑性
- 資金の時間的価値を考慮に入れたEOQ下界値の導出
- 最大生産率・最小単位生産費用・最大利潤率のもとでの解の間の関係について
- 多品目・多段階生産システムの生産計画問題に対する一解法
- 段取りのある並列型システムにおける最大生産率の一特性 : ジョブの待ちが常に存在する場合について
- ロット生産における中・短期の生産計画
- 段取り作業者のある並列型システムの最大生産率について(待ち行列理論とその周辺)
- 数値実験によるSimplex法とKarmarker法の比較
- m台の機械, S人の段取り作業者からなる生産システムの特性解析
- 受動資源と能動資源を有する待ち行列システム
- 個別管理技法の活用状況と管理レベルとの関連について : 生産管理に関する研究(第4報)
- 段取替時間の短縮効果と改善レベルの現状
- 生産管理技法の活用状況 : 生産管理に関する研究(第3報)
- 季節変動商品の生産・販売に関する一考察
- MRPシステムとトヨタ生産方式の特性比較
- 生産管理技法の歩み : 生産管理に関する研究(第2報)
- 生産管理の構造と活動状況 : 生産管理に関する研究
- 後工程引取方式と前工程押出方式の動特性について
- 塗装工場の進度管理システムに関する研究
- 海外における現場改善のススメ
- 発注水準および生産能力水準を決定変数にもつ生産-在庫システムに関する研究