• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Scheduling Problems with Penalized Earliness and Tardiness of Completion Time

Research Project

Project/Area Number 11695044
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

MILAN Vlach  School of Information Science, Japan Advanced Institute of Science and Technology, Professor, 情報科学研究科, 教授 (40291372)

Co-Investigator(Kenkyū-buntansha) TAKASHIMA Yasuhiro  School of Information Science, Japan Advanced Institute of Science and Technology, Assistant Professor, 情報科学研究科, 助手 (10303330)
SUNG Shao chin  School of Information Science, Japan Advanced Institute of Science and Technology, Assistant Professor, 情報科学研究科, 助手 (80303329)
HIRAISHI Kunihiko  School of Information Science, Japan Advanced Institute of Science and Technology, Associate Professor, 情報科学研究科, 助教授 (40251970)
ONDREJ Cepek  Faculty of Mathematics and Physics, Charles University (Czech Republic), Associate Professor
KAREL Zimmermann  Faculty of Mathematics and Physics, Charles University (Czech Republic), Professor
Project Period (FY) 1999 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥5,700,000 (Direct Cost: ¥5,700,000)
Fiscal Year 2001: ¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2000: ¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 1999: ¥2,000,000 (Direct Cost: ¥2,000,000)
KeywordsScheduling / Optimization Theory / Operations Research / Fuzzy Theory / International Research Cooperation / Czech Republic / ファジイ理論 / チェコ
Research Abstract

This project was done as an international cooperative research between Japan Advanced Institute of Science and Technology (JAIST) and Charles university (Prague, Czech Republic). This year was the last year of the project.
Research Activities. In September, 2001, we joined a research meeting "4^<th> Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty" held in Czech Republic. This meeting was organized by researches working on related areas (mainly in fuzzy decision making) both in Japan and Czech. Prof. Valch, Prof. Hiraishi, and Dr. Sung from JAIST and Prof. Cepek from Charles university came and gave talks. In November, 2001, Prof. Cepek stayed two weeks at JAIST as a visiting researcher. In February, 2002, we invite Prof. Ramik, professor of Silesian university, Czech Republic, to JAIST.
Research Results. On scheduling problems, we studied Just-In-Time scheduling problems, scheduling problems with resource constraint, generalization of Lawler's algorithm, and scheduling problems with fuzzy delay and fuzzy precedence constraints, which was presented in the following conferences: 4^<th> Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty (Jindrichuv Haradec, Czech Republic), two papers; The European Operations research Conference (Rotterdam, Netherlands), two papers; 11^<th> SoftScience Workshop (Koch, Japan); Workshop "Optimization - Modeling and Algorithms", organized by the institute of statistical mathematics, Japan. In addition, we submitted a paper to journal "Fuzzy Sets and Systems", and wrote a part of the results in a book "Generalized Concavity in Fuzzy Optimization and Decision Analysis", Kluwer Academic Publishers (2002). For papers submitted in the last year, one of them has been published, and two are waiting for publication.
Future Plan. We plan to continue the cooperation between Japan and Czech Republic through organizing research meetings.

Report

(4 results)
  • 2001 Annual Research Report   Final Research Report Summary
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • Research Products

    (25 results)

All Other

All Publications (25 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)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] O.Cepek, M.Okada, M.Vlach: "Nonpreemtive flowshop scheduling with machine dominance"European Journal of Operational Research. (掲載予定).

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] H.Ishii, K.Muthusamy, M.Vlach: "Scheduling with fuzzy delays and fuzzy precedences"Fuzzy Sets and Systems. (掲載予定).

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] J.Ramik, M.Vlach: "Chapter 10 of "Generalized Concavity in Fuzzy Optimization and Decision Analysis""Fuzzy Sequencing and Scheduling(Kluwer Academic Publishers). 30 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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. Vol.29. 841-848 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] O. Cepek, M. Okada, M. Vlach: "Nonpremetive flowshop scheduling with machine dominance"European Journal of Operational Research. (To appear).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] H. Ishii, K. Muthusamy, M. Vlach: "Scheduling with fuzzy delays and fuzzy precedences"Fuzzy Sets and Systems. (To appear).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] J. Ramik, M. Vlach: "Chapter 10 "Generalized Concavity in Fuzzy Optimization and Decision Analysis""Fuzzy Sequencing and Scheduling(Kluwer Academic Publishers). (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [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)

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

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

    • Related Report
      2001 Annual Research Report
  • [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)

    • Related Report
      2001 Annual Research Report
  • [Publications] M.Vlach,K.Zimmermann: "On machine time scheduling : Synchronization of starting times-inverse problems"Proc.Mathematical Methods in Economics 2000. 217-225 (2000)

    • Related Report
      2000 Annual Research Report
  • [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)

    • Related Report
      2000 Annual Research Report
  • [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)

    • Related Report
      2000 Annual Research Report
  • [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)

    • Related Report
      2000 Annual Research Report
  • [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)

    • Related Report
      2000 Annual Research Report
  • [Publications] S.C.Sung,M.Vlach: "Scheduling with AND/OR precedence constraints"Sino-Japan Optimization Meeting, Booklet of Abstracts. 99-99 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] M.Vlach: "Single machine scheduling under fuzziness ; in Scheduling under fuzziness (Eds.R.Slowinski and M.Hapke)"23 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] S.Levner,M.Vlach: "Single Machine Scheduling with Mixed Precedence Constraints"Journal of Operation Research Society of Japan. 42・3. 330-341 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] O.Cepek,M.Okada,M.Vlach: "On the Two-Machine No-Idle Flowshop Problem"Naval Research Logistics. (掲載予定).

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

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

    • Related Report
      1999 Annual Research Report
  • [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)

    • Related Report
      1999 Annual Research Report
  • [Publications] M.Vlach(共著): "Scheduling Under Fuzziness"Physica-Verlag,Heidelberg (未定). (2000)

    • Related Report
      1999 Annual Research Report

URL: 

Published: 1999-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi