2001 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number	11695044
Research Institution	Japan Advanced Institute of Science and Technology
Principal Investigator	VLACH Milan 北陸先端科学技術大学院大学, 情報科学研究科, 教授 (40291372)
Co-Investigator(Kenkyū-buntansha)	高島康裕北陸先端科学技術大学院大学, 情報科学研究科, 助手 (10303330) 宋少秋北陸先端科学技術大学院大学, 情報科学研究科, 助手 (80303329) 平石邦彦北陸先端科学技術大学院大学, 情報科学研究科, 助教授 (40251970)
Keywords	スケジューリング / 最適化理論 / オペレーションズ・リサーチ / ファジイ理論 / 国際研究者交流 / チェコ
Research Abstract	本研究課題は,北陸先端科学技術大学院大学とカルロバ大学(プラハ,チェコ共和国)との国際共同研究として行われたものであり,平成13年度は3年間の研究期間の最終年にあたる. 研究活動 13年9月にチェコ共和国において研究集会「4th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty」を開催した.この会議は関連分野(主にファジイ意思決定)の日本側の研究者とチェコ側の研究者が共同で行っているものである.北陸先端大からはブラッハ,平石,宋が,カルロバ大学からはCepek助教授が参加し研究発表および討論を行った.その他,13年11月9〜18日にカルロバ大学Cepek助教授がまた,14年2月24日〜3月8日にはSilesian大学(チェコ共和国)Ramik教授が北陸先端大に滞在し,研究交流を行った. 研究成果スケジューリング問題に関して,(i)Just-In-Timeスケジューリング,(ii)資源制約を伴うスケジューリング,(iii)Lawlerのアルゴリズムの一般化,(iv)ファジイ遅延およびファジイ先行制約をもつスケジューリング,に関して研究を行い,成果を以下の学術会議で発表した. ・4th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty(Jindrichuv Hradec,チェコ共和国),2件. ・The European Operational Research Conference(Rotterdam,オランダ)、2件. ・第11回ソフトサイエンス・ワークショップ,日本ファジイ学会(高知),1件. ・ワークショップ「最適化-モデリングとアルゴリズム」,統計数理研究所(東京),1件. その他,学術雑誌"Fuzzy Sets and Systems"への論文投稿を行った.また,成果の一部を著書"Generalized Concavity in Fuzzy Optimization and Decision Analysis" (Jaroslav Ramik, Milan Vlach著), Kluwer Academic Publishers (2002)に記述した.以前学術雑誌に投稿した論文については1件掲載済,2件掲載予定となっている. 今後について本研究課題により築かれた日本とチェコ共和国の研究協力は,研究集会の共同開催などを通じて今後も進展させていく予定である.

Research Products
(4 results)

All Other

All Publications (4 results)

[Publications] K.Hiraishi, E.Levner, M.Vlach: "Scheduling of parallel identical machines to maximize the weighted number of just-in-time jobs"Computers and Operations Research. 29. 841-848 (2001)
[Publications] O.Cepek, M.Okada, M.Vlach: "Nonpreemtive flowshop scheduling with machine dominance"European Journal of Operational Research. (掲載予定).
[Publications] H.Ishii, K.Muthusamy, M.Vlach: "Scheduling with fuzzy delays and fuzzy precedences"Fuzzy Sets and Systems. (掲載予定).
[Publications] J.Ramik, M.Vlach: "Fuzzy Sequencing and Scheduling, Chapter 10 of "Generalized Concavity in Fuzzy Optimization and Decision Analysis""Kluwer Academic Publishers. 30 (2002)

2001 Fiscal Year Annual Research Report

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

Principal Investigator

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

Research Products

[Publications] K.Hiraishi, E.Levner, M.Vlach: "Scheduling of parallel identical machines to maximize the weighted number of just-in-time jobs"Computers and Operations Research. 29. 841-848 (2001)

[Publications] O.Cepek, M.Okada, M.Vlach: "Nonpreemtive flowshop scheduling with machine dominance"European Journal of Operational Research. (掲載予定).

[Publications] H.Ishii, K.Muthusamy, M.Vlach: "Scheduling with fuzzy delays and fuzzy precedences"Fuzzy Sets and Systems. (掲載予定).

[Publications] J.Ramik, M.Vlach: "Fuzzy Sequencing and Scheduling, Chapter 10 of "Generalized Concavity in Fuzzy Optimization and Decision Analysis""Kluwer Academic Publishers. 30 (2002)