並列機械に対する総実滞留時間最小化のもとでの最大総加工時間最小化スケジューリング
スポンサーリンク
概要
- 論文の詳細を見る
近年多くの企業で導入されているジャストインタイム生産方式の下では, 各機械に割り当てられたジョブの実滞留時間の和である総実滞留時間を評価尺度に用いるのが有効であり, 従来から, 総実滞留時間最小化のための研究がなされている.しかし, それらは総実滞留時間だけを評価尺度に用いて作成されたスケジュールで, 最大総加工時間最小化について考慮した最適解法は行われていない.そこで本研究では, 並列機械スケジューリングにおいて, 総実滞留時間を最小化し在庫費用を削減した上で, さらに配賦変動費を削減するようなスケジュールを得るため最大総加工時間最小化を行い, 最適スケジュールを導出する.導出時の最適化アルゴリズムとしては, 最新ノード探索法に基づく分岐限界法を用いる.また, アルゴリズムC言語でプログラム化して, 様々な数値例について数値実験を行い, 計算時間, 探索効率について考察する.
- 社団法人日本経営工学会の論文
- 1998-12-15
著者
関連論文
- 待ち行列理論を用いた病院の外来患者待ち時間短縮の一提案
- 作業者能力を考慮した多品種生産ラインにおける工程編成アルゴリズムの研究
- 自律型製造装置モデルによる総利益最大化バックワード・フォワード・スケジューリング
- 解体性を考慮した環境調和型設計評価法
- フローショップ形FMSにおけるJIT生産を考慮した多目的スケジューリング
- フローショップ形FMSにおけるコスト最小化 : バックフォワード・メタスケジューリング解法
- 金融工学を用いた製造業における準最適商品構成について
- VaRを用いた製品価格予測
- ポートフォリオ理論を用いた流通業における最適製品構成について
- DEAとInverted DEAを用いた経営効率分析方法の改善一提案
- タブーサーチを用いた重み付きボロノイ領域の重み決定法とその応用(理論・技術)
- 遊休時間とラインの停止を考慮した混合組合ラインのスケジューリング
- 混合品種ラインバランシング問題に関する研究
- AHPにおける対数型ファジィ数を用いた相対的重要度決定法
- AHPにおける対数型ファジィ数を用いた相対的重要度決定法
- ファジィー対比較法を適用したフォールトツリーの主観的重要度解析について
- 新しい目的関数に基づく組立時間を考慮した製品の投入順序決定法
- 人流の移動補助手段に対する数理モデルの提案とその評価
- エントロピー最大化基準に基づく重み付きボロノイ領域の構成とその応用(流通・物流(1))
- A-018 タブーサーチを用いた重み付きボロノイ領域の重み決定法とその応用(モデル・アルゴリズム・プログラミング,一般論文)
- 単一工程における異なる組立時間及び部品価格に基づく製品の投入順序決定法--JIT生産方式における多品種の組立スケジューリング
- DEAを用いた裁判所業務評価
- 視認率を考慮した書店におけるディスプレイ法
- ガソリンスタンドにおける自動勤務表スケジューリング
- テーマパークにおける人材教育と運営の効率
- 単一組立工程における異なる部品価格を考慮した製品の投入順序決定法
- 2工程フローショップ・モデルにおける利益最大化スケジューリング(機械要素,潤滑,工作,生産管理など)
- 単一工程モデルでの利益最大化生産スケジューリング
- 単一工程モデルによる利益最大化スケジューリングの提案(統合オペレーション(1))
- 炭素税の導入による国内貨物輸送への影響に関するシミュレーション・モデル
- 最適打順についての一考察
- 並列機械に対する総実滞留時間最小化のもとでの最大総加工時間最小化スケジューリング
- 組立時間を考慮した混合組立ラインのスケジューリング
- 単一工程における組立時間および部品消費割合に基づく多品種組立スケジューリング(機械要素,潤滑,工作,生産管理など)
- 異なる納期をもつジョブを対象としたバックワード・スケジューリング : ジャストインタイム生産方式におけるスケジューリング(第2報)
- 異なる納期をもつジョブを対象としたバックワード・スケジューリング法
- リンク生成による相互関連ダイヤグラム作成法 : 工場レイアウト設計に関する研究(第1報)
- ジャストインタイム方式における総実滞留時間を最小化する複数納期一機械バッチスケジューリングに関する研究
- ジャストインタイム方式における多品種・共通納期・一機械ロットスケジューリング問題の解法
- リードタイムの変動を考慮した定量引取りかんばん方式の最適運用法
- 部品使用量の変動を考慮したかんばん方式の最適運用法
- ジャストインタイム方式における多品種・共通納期・一機械ロットスケジューリング問題の解法
- リンク生成による相互関連ダイヤグラム作成法 : 工場レイアウト設計に関する研究(第1報)
- 部品使用量の変動を考慮したかんばん方式の最適運用法
- ジャストインタイム方式における実滞留時間を最小化する複数納期のバッチングモデルに関する研究
- リードタイムの変動を考慮した定量引取りかんばん方式の最適運用法(研究発表)
- 定量引取りかんばん方式の最適運用法
- ジャストインタイム生産における管理技術の動向
- かんばん方式における混載部品の最適輸送計画
- 納入リードタイムの変動を考慮したかんばん方式の最適運用法
- フレキシブル組立ラインにおける設備投資案を含むラインバランシング問題
- 定量引取りかんばん方式の最適運用法
- 納期の異なるジョブを対象とした製品在庫コスト最小化のスケジューリング
- かんばん方式における混載部分の最適輸送計画
- かんばん方式の費用構造分析と最適運用法 : トヨタ生産システムにおけるかんばん方式の最適運用法(第2法)
- 段取り時間を考慮した製品在庫コスト最小化のスケジューリング
- 平均実滞留時間最小化のバックワード・スケジューリング : ジャストインタイム生産方式におけるスケジューリング(第1報)
- かんばん方式の費用構造分析と最適運用法 : トヨタ生産システムにおけるかんばん方式の最適運用法(第2報)
- 段取時間を考慮した製品在庫コスト最小化のスケジューリング
- ジャストインタイム・スケジューリング(スケジューリング)
- 平均実滞留時間最小化のバックワード・スケジューリング
- JIT/FMS環境へのバックワードスケジューリングルールの適用
- 単一組立工程における異なる組立時間をもつ製品の投入順序決定法 : JIT生産方式における多品種の組立スケジューリング(第一報)
- 分割化ラインバランシング問題への分岐限界法の適用
- 同一距離関係をもつ配置場所をグループ化したレイアウト解法
- 加工能率の異なる並列機械スケジューリング
- 微少引き取り部品に対するMRP/JIT方式の運用法
- 比較かんばん方式における定期・定量引き取り方式の優位性に関する研究
- 多段階生産システムにおける分割MRP/JIT方式運用法
- 積載量を考慮したかんばん方式最適運用法(特別セッション(2)ジャスト・イン・タイム生産システム)
- 微少引き取り部品におけるハイブリッドかんばん方式に関する研究
- 微少引き取り部品へのMRP/JIT方式の適用法
- コンテナの部品収納数可変のかんばん方式運用法
- 不良品による定期引取りかんばん方式運用法への影響
- コンテナの部品収納数を可変としたかんばん方式の最適運用法
- 不良品による定期引取りかんばん方式運用法への影響
- 複数のフォールトツリーを考慮した主観的総合クリティカリティ重要度解析
- JIT/FMS環境へのバックワードスケジューリングルールの適用
- 大学経営効率化への絶対および相対評価に関する研究
- WF法を用いた簡易な組立性評価法--体系的な製品設計評価法 (特集 ベンチャービジネス)
- 限定探索アルゴリズムを用いた建屋中央部固定型設備レイアウト
- 中国の品質状況と課題
- AHPにおける確信度を用いた相対的重要度決定法
- フォールツリー解析に対するAHPの適用(AHP)
- エリート主義を用いた遺伝アルゴリズムのラインバランシング問題への適用
- AHPにおける意思決定者の感覚を対数型ファジィ数にあてはめた相対的重要度決定法(意思決定(1))
- 勤務に対する嗜好の個人差を考慮した看護婦スケジューリング : 遺伝アルゴリズムによる看護婦スケジューリング(第一報)
- 客観的な過去のデータと主観的な一対比較結果から求める評価項目の重要度算出法 : プロ野球における打撃力と投手力の重要度決定の場合(AHP(2))
- 産業クラスター行為理論体系へのパーソンズの社会体系論の適用
- 最大納期遅れ工程における納期遅れ確率最小化のスケジューリング
- リンク法に基づく自動レイアウトプラニング
- スケジューリングを考慮した在庫管理シミュレーション
- 近接性要求度に基づく排他的ヒューリスティック職場配置法
- 相互関連ダイヤグラムによる異なる面積を持つ職場の配置 : 工場レイアウト設計に関する研究(第2報)
- 相互関連ダイヤグラムに基づく異面積をもつ職場のブロック型配置法
- 勤務に対する嗜好の個人差を考慮した看護婦スケジューリング : 遺伝アルゴリズムによる要員割当法
- 分岐限界法の分割化ラインバランシング問題への適用
- 自動倉庫における出庫作業の効率化に関する研究
- スケジューリングを考慮した在庫管理シミュレーション
- リンク法による異なる面積を持つ職場の配置 : 工場レイアウト設計に関する研究(第2報)