- 著者
- 宮崎 茂次 世古口 謙二 太田 宏
- 出版者
- 社団法人日本経営工学会
- 雑誌
- 日本経営工学会誌 (ISSN:03864812)
- 巻号頁・発行日
- vol.39, no.4, pp.239-246, 1988-10-15
- 被引用文献数
- 6
近年, 多くの企業に導入されつつあるジャストインタイム生産方式の下では, ジョブの滞留時間は, 各ジョブのスケジュール上の生産開始時刻からそれぞれの納期までに一致する.本報文では, この時間を実滞留時間とよび, すべてのジョブについての実滞留時間の平均値を最小にするバックワード・スケジューリング法について論じる.基本モデルとして, 納期がすべてのジョブで同一の単一工程モデルを対象に, まず, 段取時間がジョブの順序づけに依存しない場合を検討し, これを基礎に段取時間がジョブの順序づけに依存する場合の最適解法を提案する.前者の場合にはLPTスケジュールが最適となることを示す.後者の場合は, 最新ノード探索手順を用いた分岐限界法による最適化アルゴリズムをC言語でコード化し, パーソナル・コンピュータを用いて, 計算時間や試行解の性質を明らかにする.