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

1999 年度 実績報告書

ペナルティを生じる完了時間の早まりと遅れに関するスケジューリング問題

研究課題

研究課題/領域番号 11695044
研究種目

基盤研究(B)

研究機関北陸先端科学技術大学院大学

研究代表者

VLACH Milan  北陸先端科学技術大学院大学, 情報科学研究科, 教授 (40291372)

研究分担者 高島 康裕  北陸先端科学技術大学院大学, 情報科学研究科, 助手 (10303330)
宋 少秋  北陸先端科学技術大学院大学, 情報科学研究科, 助手 (80303329)
平石 邦彦  北陸先端科学技術大学院大学, 情報科学研究科, 助教授 (40251970)
キーワードスケジューリング / 最適化理論 / オペレーションズ・リサーチ / ファジイ理論
研究概要

本研究科課題は,北陸先端科学技術大学院大学とカルロバ大学(チェコ共和国)との国際共同研究として行われるものであり,今年度は3年間の研究期間の初年度にあたる。
1.研究活動 今年度の活動としては,日本側からブラッハおよび宋が9月上旬に,また平石が1月下旬にカルロバ大学を訪問し,研究成果の交換を行った。9月のチェコ訪問時には,日本側およびチェコ側から関連する専門分野の研究者が集まり,チェコ-日本の合同シンポジウムを開催した。また,9月中旬〜下旬にはチェコ側のCepek助教授が北陸先端科学技術大学院大学に滞在し,研究交流および講演会を行った。
2.研究成果 今年度の具体的な研究内容は,ファジイ環境下などの不確実性をもつスケジューリング問題,開始時刻の同期を考慮したスケジューリング問題,支配関係を持つ機械に対するスケジューリング問題,複数の先行関係が混在した場合のスケジューリング問題など,非標準的な制約条件をもつスケジューリング問題についてのものであり,いくつかの理論的な成果が得られた。
3.成果の発表 得られた研究成果の一部は,以下の国際会議で発表を行った。
・The Second Asia-Pacific Conference on Industrial Engineering and Management Systems
(Oct.30-31,1999,Kanazawa,Japan)
・13th JISR-IIASA Workshop on Methodologies and Tools for Complex System
(Sept.9-11,1999,Laxenburg,Austria)
・15th Triennial Conference of The International Federation of Operational Research Societies
(Aug.16-20,1999,Beijing,China)

  • 研究成果

    (6件)

すべて その他

すべて 文献書誌 (6件)

  • [文献書誌] S.Levner,M.Vlach: "Single Machine Scheduling with Mixed Precedence Constraints"Journal of Operation Research Society of Japan. 42・3. 330-341 (1999)

  • [文献書誌] O.Cepek,M.Okada,M.Vlach: "On the Two-Machine No-Idle Flowshop Problem"Naval Research Logistics. (掲載予定).

  • [文献書誌] E.Levner,S.Sung,M.Vlach: "Multiple-Choice Project Scheduling"JAIST Research Report. IS-RR-99 0015F. (1999)

  • [文献書誌] O.Cepek,M.Vlach: "Nonpreemptive Flowshops with a Dominant Machine: Reductions to Single Machine Problems"JAIST Research Report. IS-RR-99 0035F. (1999)

  • [文献書誌] K.Hiraishi,E.Levner,M.Vlach: "Scheduling of Parallel Identical Machines to Maximize the Weighted Number of Just-In-Time Jobs"JAIST Research Report. IS-RR-2000 005F. (2000)

  • [文献書誌] M.Vlach(共著): "Scheduling Under Fuzziness"Physica-Verlag,Heidelberg (未定). (2000)

URL: 

公開日: 2001-10-23   更新日: 2016-04-21  

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

Powered by NII kakenhi