異なる納期をもつジョブを対象としたバックワード・スケジューリング : ジャストインタイム生産方式におけるスケジューリング(第2報)
スポンサーリンク
概要
- 論文の詳細を見る
第1報では, 単一工程生産システムを対象に, すべてのジョブの納期が同一の場合をとりあげ, 平均実滞留時間最小化のバックワード・スケジューリング法を提案した.本報では, 異なる納期をもつジョブを対象として上述の問題を解く.この問題は, 時間軸の向きを反転させ, 納期を着手可能時刻と考えると, 異なる着手可能時刻をもつフォワード・スケジューリングにおけるジョブの完了時刻の総和最小化問題に帰着されることに着目し, Biancoらのアルゴリズムを基礎に, バックワード法における分岐限界法のアルゴリズムを提案する.提案アルゴリズムをC-言語でコード化し, いくつかの乱数問題を解くことによって, 問題のデータの特徴と計算時間の関係を明らかにするとともに, 実際のプラスチック射出成形ラインの日程計画問題を16ビッド・パーソナル・コンピュータを用いて解き, 本アルゴリズムの実務面での適用上の有効性について検討した.
- 社団法人日本経営工学会の論文
- 1989-08-15
著者
関連論文
- 待ち行列理論を用いた病院の外来患者待ち時間短縮の一提案
- 作業者能力を考慮した多品種生産ラインにおける工程編成アルゴリズムの研究
- IPマルチキャスト転送網における使用可能帯域監視法(ルーチング,コンテンツ配信,ルーチングシステム(適応ルーチング,QoSルーチング,マルチキャスト),ネットワークアプリケーション(IP-TV,ストリーミング,Web2.0),一般)
- 自律型製造装置モデルによる総利益最大化バックワード・フォワード・スケジューリング
- 解体性を考慮した環境調和型設計評価法
- フローショップ形FMSにおけるコスト最小化 : バックフォワード・メタスケジューリング解法
- 最大エントロピー原理とその決定問題への応用
- 生産システムの情報論的考察
- 金融工学を用いた製造業における準最適商品構成について
- VaRを用いた製品価格予測
- ポートフォリオ理論を用いた流通業における最適製品構成について
- DEAとInverted DEAを用いた経営効率分析方法の改善一提案
- 社会人特別選抜制度の紹介 : 大阪府立大学大学院 工学研究科
- ITUホットライン ITU-T SG13第6回全体会合報告
- ITUホットライン ITU-T/IEEE workshop on Carrier-class Ethernet参加報告
- タブーサーチを用いた重み付きボロノイ領域の重み決定法とその応用(理論・技術)
- 小サンプルによる正規母集団分布に関する2標本尤度比検定
- Taguchiの損失関数に基づく計量規準型1回抜取検査の設計
- 遊休時間とラインの停止を考慮した混合組合ラインのスケジューリング
- 混合品種ラインバランシング問題に関する研究
- 新しい目的関数に基づく組立時間を考慮した製品の投入順序決定法
- 人流の移動補助手段に対する数理モデルの提案とその評価
- エントロピー最大化基準に基づく重み付きボロノイ領域の構成とその応用(流通・物流(1))
- 生産時間の短縮可能な単一機械スケジューリング
- A-018 タブーサーチを用いた重み付きボロノイ領域の重み決定法とその応用(モデル・アルゴリズム・プログラミング,一般論文)
- 階層型ニューラルネットワークを用いた需要変動量のパターンに基づく需要予測
- 階層型ニューラルネットワークによる短期需要予測
- 単一工程における異なる組立時間及び部品価格に基づく製品の投入順序決定法--JIT生産方式における多品種の組立スケジューリング
- DEAを用いた裁判所業務評価
- 視認率を考慮した書店におけるディスプレイ法
- ガソリンスタンドにおける自動勤務表スケジューリング
- テーマパークにおける人材教育と運営の効率
- 単一組立工程における異なる部品価格を考慮した製品の投入順序決定法
- 2工程フローショップ・モデルにおける利益最大化スケジューリング(機械要素,潤滑,工作,生産管理など)
- 単一工程モデルでの利益最大化生産スケジューリング
- 単一工程モデルによる利益最大化スケジューリングの提案(統合オペレーション(1))
- 炭素税の導入による国内貨物輸送への影響に関するシミュレーション・モデル
- 最適打順についての一考察
- 並列機械に対する総実滞留時間最小化のもとでの最大総加工時間最小化スケジューリング
- 納期厳守型ジョブショップスケジューリングにおける製品と仕掛り品の総在庫コスト最小化問題の最適解法
- 動的ジョブショップ過程における納期設定法
- 動的ジョブショップ過程における納期設定法
- 異なる納期をもつジョブを対象としたバックワード・スケジューリング : ジャストインタイム生産方式におけるスケジューリング(第2報)
- 異なる納期をもつジョブを対象としたバックワード・スケジューリング法
- リンク生成による相互関連ダイヤグラム作成法 : 工場レイアウト設計に関する研究(第1報)
- ジャストインタイム方式における総実滞留時間を最小化する複数納期一機械バッチスケジューリングに関する研究
- ジャストインタイム方式における多品種・共通納期・一機械ロットスケジューリング問題の解法
- リードタイムの変動を考慮した定量引取りかんばん方式の最適運用法
- 部品使用量の変動を考慮したかんばん方式の最適運用法
- ジャストインタイム方式における多品種・共通納期・一機械ロットスケジューリング問題の解法
- リンク生成による相互関連ダイヤグラム作成法 : 工場レイアウト設計に関する研究(第1報)
- 部品使用量の変動を考慮したかんばん方式の最適運用法
- ジャストインタイム方式における実滞留時間を最小化する複数納期のバッチングモデルに関する研究
- リードタイムの変動を考慮した定量引取りかんばん方式の最適運用法(研究発表)
- 定量引取りかんばん方式の最適運用法
- ジャストインタイム生産における管理技術の動向
- かんばん方式における混載部品の最適輸送計画
- 納入リードタイムの変動を考慮したかんばん方式の最適運用法
- フレキシブル組立ラインにおける設備投資案を含むラインバランシング問題
- 定量引取りかんばん方式の最適運用法
- 納期の異なるジョブを対象とした製品在庫コスト最小化のスケジューリング
- かんばん方式における混載部分の最適輸送計画
- かんばん方式の費用構造分析と最適運用法 : トヨタ生産システムにおけるかんばん方式の最適運用法(第2法)
- 段取り時間を考慮した製品在庫コスト最小化のスケジューリング
- 平均実滞留時間最小化のバックワード・スケジューリング : ジャストインタイム生産方式におけるスケジューリング(第1報)
- かんばん方式の費用構造分析と最適運用法 : トヨタ生産システムにおけるかんばん方式の最適運用法(第2報)
- 段取時間を考慮した製品在庫コスト最小化のスケジューリング
- ジャストインタイム・スケジューリング(スケジューリング)
- 平均実滞留時間最小化のバックワード・スケジューリング
- 単一組立工程における異なる組立時間をもつ製品の投入順序決定法 : JIT生産方式における多品種の組立スケジューリング(第一報)
- 分割化ラインバランシング問題への分岐限界法の適用
- 微少引き取り部品に対するMRP/JIT方式の運用法
- 比較かんばん方式における定期・定量引き取り方式の優位性に関する研究
- 多段階生産システムにおける分割MRP/JIT方式運用法
- 積載量を考慮したかんばん方式最適運用法(特別セッション(2)ジャスト・イン・タイム生産システム)
- 微少引き取り部品におけるハイブリッドかんばん方式に関する研究
- 微少引き取り部品へのMRP/JIT方式の適用法
- コンテナの部品収納数可変のかんばん方式運用法
- 不良品による定期引取りかんばん方式運用法への影響
- コンテナの部品収納数を可変としたかんばん方式の最適運用法
- 不良品による定期引取りかんばん方式運用法への影響
- JIT/FMS環境へのバックワードスケジューリングルールの適用
- 大学経営効率化への絶対および相対評価に関する研究
- WF法を用いた簡易な組立性評価法--体系的な製品設計評価法 (特集 ベンチャービジネス)
- 限定探索アルゴリズムを用いた建屋中央部固定型設備レイアウト
- フォールツリー解析に対するAHPの適用(AHP)
- エリート主義を用いた遺伝アルゴリズムのラインバランシング問題への適用
- AHPにおける意思決定者の感覚を対数型ファジィ数にあてはめた相対的重要度決定法(意思決定(1))
- 勤務に対する嗜好の個人差を考慮した看護婦スケジューリング : 遺伝アルゴリズムによる看護婦スケジューリング(第一報)
- 客観的な過去のデータと主観的な一対比較結果から求める評価項目の重要度算出法 : プロ野球における打撃力と投手力の重要度決定の場合(AHP(2))
- 産業クラスター行為理論体系へのパーソンズの社会体系論の適用
- 最大納期遅れ工程における納期遅れ確率最小化のスケジューリング
- スケジューリングを考慮した在庫管理シミュレーション
- 近接性要求度に基づく排他的ヒューリスティック職場配置法
- 相互関連ダイヤグラムによる異なる面積を持つ職場の配置 : 工場レイアウト設計に関する研究(第2報)
- 勤務に対する嗜好の個人差を考慮した看護婦スケジューリング : 遺伝アルゴリズムによる要員割当法
- 分岐限界法の分割化ラインバランシング問題への適用
- 自動倉庫における出庫作業の効率化に関する研究
- スケジューリングを考慮した在庫管理シミュレーション
- リンク法による異なる面積を持つ職場の配置 : 工場レイアウト設計に関する研究(第2報)