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

小行星9404320 该美洲计划奖将资助哥伦比亚大学的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. ***