1999 Fiscal Year Annual Research Report
ペナルティを生じる完了時間の早まりと遅れに関するスケジューリング問題
| Project/Area Number |
11695044
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Research Institution | Japan Advanced Institute of Science and Technology |
|---|
Principal Investigator |
VLACH Milan 北陸先端科学技術大学院大学, 情報科学研究科, 教授 (40291372)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
高島 康裕 北陸先端科学技術大学院大学, 情報科学研究科, 助手 (10303330)
宋 少秋 北陸先端科学技術大学院大学, 情報科学研究科, 助手 (80303329)
平石 邦彦 北陸先端科学技術大学院大学, 情報科学研究科, 助教授 (40251970)
|
|---|
| Keywords | スケジューリング / 最適化理論 / オペレーションズ・リサーチ / ファジイ理論 |
|---|
| Research Abstract |
本研究科課題は,北陸先端科学技術大学院大学とカルロバ大学(チェコ共和国)との国際共同研究として行われるものであり,今年度は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)
|
-
[Publications] S.Levner,M.Vlach: "Single Machine Scheduling with Mixed Precedence Constraints"Journal of Operation Research Society of Japan. 42・3. 330-341 (1999)
-
[Publications] O.Cepek,M.Okada,M.Vlach: "On the Two-Machine No-Idle Flowshop Problem"Naval Research Logistics. (掲載予定).
-
[Publications] E.Levner,S.Sung,M.Vlach: "Multiple-Choice Project Scheduling"JAIST Research Report. IS-RR-99 0015F. (1999)
-
[Publications] O.Cepek,M.Vlach: "Nonpreemptive Flowshops with a Dominant Machine: Reductions to Single Machine Problems"JAIST Research Report. IS-RR-99 0035F. (1999)
-
[Publications] 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)
-
[Publications] M.Vlach(共著): "Scheduling Under Fuzziness"Physica-Verlag,Heidelberg (未定). (2000)
