U.S.-Chile Cooperative Research: Design and Development of a Generic Scheduling Engine

该美洲项目奖将资助哥伦比亚大学的Michael Pinedo博士与智利天主教大学的Miguel Nussbaum博士联合合作，设计和开发一个模块化、灵活的通用调度环境。该项目的目的是改进和扩展各种已知的调度问题的理论结果和算法，并开发将程序组合成一个适合实施的框架的技术。生成的框架将被合并到一个交互式的、面向对象的系统中。该研究基于问题分解；即将调度问题分解为若干子问题，然后将得到的结果聚合为原问题的综合全局解。该项目将对计划教育以及工业实践做出重大贡献。在过去十年中，许多工业都试图为其业务开发、设计和实施调度系统，但并不总是成功，因为这些系统不够灵活，不能轻易适应不断变化的目标和限制。开发一种对调度问题进行分类和成功分解的工具对调度模型的使用者有很大的帮助。这项合作将受益于科学家和机构的互补优势。哥伦比亚大学在调度理论和应用方面有着悠久的历史，而天主教大学在调度系统的设计和开发方面有着丰富的经验。＊＊＊

9404320 Pinedo This Americas Program award will fund Dr. Michael Pinedo, Columbia University, in a joint collaboration with Dr. Miguel Nussbaum, Pontificia Universidad Catolica de Chile, to design and develop a modular, flexible, general purpose scheduling environment. The aim of the project is to refine and extend a variety of known theoretical results and algorithms for scheduling problems, and develop techniques for combining the procedures into one framework suitable for implementation. The resulting framework will then be incorporated into an interactive, object-oriented system. The research is based on problem decomposition; i.e., dividing the scheduling problem into a number of sub- problems and then aggregating the results obtained into a comprehensive global solution of the original problem. The project will be a significant contribution to scheduling education, as well as industrial practice. During the last decade many industries have attempted to develop, design and implement scheduling systems for their operations, but have not always been successful because the systems were not sufficiently flexible, and not able to adapt easily to changing objectives and constraints. The development of a tool to classify and successfully decompose any scheduling problem will be of great benefit to users of scheduling models. The collaboration will profit from the complementary strengths of both scientists and institutions. Columbia University has an established record in scheduling theory and applications, while Universidad Catolica has extensive experience in the design and development of scheduling systems. ***