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

2000 Fiscal Year Annual Research Report

• Project/Area Number: 11695044
• Research Institution: Japan Advanced Institute of Science and Technology
• Principal Investigator: ブラッハ ミラン 北陸先端科学技術大学院大学, 情報科学研究科, 教授 (40291372)
• Co-Investigator(Kenkyū-buntansha): 高島 康裕 北陸先端科学技術大学院大学, 情報科学研究科, 助手 (10303330) ; 宋 少秋 北陸先端科学技術大学院大学, 情報科学研究科, 助手 (80303329) ; 平石 邦彦 北陸先端科学技術大学院大学, 情報科学研究科, 助教授 (40251970)
• Keywords: スケジューリング / 最適化理論 / オペレーションズ・リサーチ / ファジイ理論

Research Abstract

本研究課題は,北陸先端科学技術大学院大学とカルロバ大学(チェコ共和国)との国際共同研究として行われるもので,今年度は3年間の研究期間の2年目にあたる.
1.研究活動:日本側からはブラッハ,平石,宋が9月にカルロバ大学を訪問し,研究成果の交換を行った.また,滞在期間中,プラハ経済大学で開催された国際会議Mathematical Methods in Economics 2000において,研究成果の発表を行った.チェコ側からは11月にカルロバ大学Cepek助教授および同じ研究グループに所属するMiron Tegze助教授が北陸先端大を訪問し,セミナーの開催および研究交流を行った.また,Cepek助教授来日時には,国内の関連研究グループと共同でチェコ・日本研究ワークショップを大阪で開催した.
2.研究成果:研究課題に関し,以下のスケジューリング問題についての研究を行った.スケジューリング問題の逆問題としての開始時刻の同期問題,ファジイ環境下における遅れジョブの最小化問題,AND/OR先行制約をもつスケジューリング問題,Just-In-Timeジョブ数の最大化問題.
3.成果の発表:得られた研究成果は,以下の会議で発表した.
・5th Conference of the Association of Asian-Pacific Operations Research Societies with IFORS(July 2000,Singapore).
・The Second Joint International Workshop of ORSJ-The Operations Research Society of Japan,Hokkai do Chapter and ASOR-The Australian Society for Operations Research Inc.Queens land Branch(June 2000,Sapporo,Japan)
・Mathematical Methods in Economics 2000(September 2000,Prague,Czech).
・Sino-Japan Optimization Meeting(October 2000,Hong Kong,China).
・Worshop "The Mathematics of Discrete Tomography"(December 2000,Oberwolfaqch,Germany).
・International Workshop on Intelligent Systems Resolutions:8th Bellman Continuum(December 2000,Hsinchu,Taiwan).

Research Products

• [Publications] M.Vlach,K.Zimmermann: "On machine time scheduling : Synchronization of starting times-inverse problems"Proc.Mathematical Methods in Economics 2000. 217-225 (2000)
• [Publications] P.Cap,O.Cepek,M.Vlach: "Weak and strong machine dominance in a non-preemptive flowshop"JAIST Research Report. IS-RR-2000-0024. (2000)
• [Publications] E.Levner,S.C.Sung,M.Vlach: "On project scheduling with alternatives"7th International Workshop on Project Management and Scheduling, Booklet of Extended Abstract. 197-198 (2000)
• [Publications] S.C.Sung,M.Vlach: "A general approach to minimizing the number of late jobs"2nd Joint International Workshop of ORSJ and ASOR. 114-119 (2000)
• [Publications] S.C.Sung,M.Vlach: "On minimizing the number of late jobs with fuzzy processing times and due dates"Proc.5th Conference of the Association of Asian-Pacific Operation Research Societies with IFORS. (CD-ROM). (2000)
• [Publications] S.C.Sung,M.Vlach: "Scheduling with AND/OR precedence constraints"Sino-Japan Optimization Meeting, Booklet of Abstracts. 99-99 (2000)
• [Publications] M.Vlach: "Single machine scheduling under fuzziness ; in Scheduling under fuzziness (Eds.R.Slowinski and M.Hapke)"23 (2000)