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

2000 年度 実績報告書

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

研究課題

研究課題/領域番号 11695044
研究機関北陸先端科学技術大学院大学

研究代表者

ブラッハ ミラン  北陸先端科学技術大学院大学, 情報科学研究科, 教授 (40291372)

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

本研究課題は,北陸先端科学技術大学院大学とカルロバ大学(チェコ共和国)との国際共同研究として行われるもので,今年度は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).

  • 研究成果

    (7件)

すべて その他

すべて 文献書誌 (7件)

  • [文献書誌] M.Vlach,K.Zimmermann: "On machine time scheduling : Synchronization of starting times-inverse problems"Proc.Mathematical Methods in Economics 2000. 217-225 (2000)

  • [文献書誌] P.Cap,O.Cepek,M.Vlach: "Weak and strong machine dominance in a non-preemptive flowshop"JAIST Research Report. IS-RR-2000-0024. (2000)

  • [文献書誌] 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)

  • [文献書誌] 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)

  • [文献書誌] 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)

  • [文献書誌] S.C.Sung,M.Vlach: "Scheduling with AND/OR precedence constraints"Sino-Japan Optimization Meeting, Booklet of Abstracts. 99-99 (2000)

  • [文献書誌] M.Vlach: "Single machine scheduling under fuzziness ; in Scheduling under fuzziness (Eds.R.Slowinski and M.Hapke)"23 (2000)

URL: 

公開日: 2002-04-03   更新日: 2014-05-02  

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

Powered by NII kakenhi