• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

1997 年度 実績報告書

納期を重視した実践的スケジューリング法の開発

研究課題

研究課題/領域番号 08680467
研究機関大阪府立大学

研究代表者

太田 宏  大阪府立大学, 工学部, 教授 (00081414)

研究分担者 浅野 誠  大阪府立大学, 工学部, 講師 (50244653)
キーワードスケジューリング / 納期厳守 / 着手可能時刻制約 / 生産開始時刻の非負制約 / 稼働停止時間帯制約 / 納期余裕
研究概要

本研究は,納期を厳守したスケジュールを作成するための実践的なスケジューリング方法を開発,提案することを目的とし,以下の成果を得た.
1.生産時間が調整可能な生産システムを対象に,原材料の入手可能時期や前工程の終了時期に相当する着手可能時刻の制約ならびに顧客によって設定される納期制約の下で,生産コストと在庫保持コストの総和最小のスケジュールを作成する近似アルゴリズムを開発し,提案した。^*
2.食事や機械のメンテナンスのために,あるいは夜間や休日の操業を避けるために予め機械に対して設定される稼働停止時間帯を考慮し,納期厳守スケジュールを作成するための稼働停止時間帯の開始時刻や終了時刻を決定するスケジューリングアルゴリズムを開発し,提案した.そのときの目的関数は在庫保持費用と残業費などの稼働停止時間帯の短縮費用の総和最小化である。^<**>
3.^*は(社)日本経営工学会平成9年度春季大会の発表論文で以下の通り。
^* 浅野誠,友松恵子,太田宏,生産時間の短縮可能な単一機械スケジューリング,大会予稿集,pp.216-217,1997.
4.^<**>は国際会議(The 14th International Conference on Production Research,Osaka,Japan)の発表論文で以下の通り。
^<**> M.Asano and H.Ohta,Single Machine Scheduling to Meet Due Times under Shutdown Constraints,Proc.of the 14th ICPR,Osaka,pp.82-85,1997.

URL: 

公開日: 1999-03-15   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi