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

9404320皮内多美洲项目奖将资助哥伦比亚大学的迈克尔·皮内多博士与智利加多利亚大学的米格尔·努斯鲍姆博士共同设计和开发模块化、灵活、通用的调度环境。该项目的目的是完善和扩展各种已知的调度问题理论结果和算法，并开发将这些过程组合成一个适合实施的框架的技术。然后，生成的框架将被合并到一个交互式的、面向对象的系统中。该研究是基于问题分解的，即将调度问题分解为若干子问题，然后将得到的结果聚合成原始问题的综合全局解。该项目将对调度教育以及工业实践做出重大贡献。在过去的十年中，许多行业试图为其运营开发、设计和实施调度系统，但并不总是成功的，因为该系统不够灵活，不能轻松地适应不断变化的目标和约束。开发一种对任何调度问题进行分类和成功分解的工具将对调度模型的用户有很大的好处。这一合作将受益于科学家和机构的优势互补。哥伦比亚大学在调度理论和应用方面有着良好的记录，而Catolica大学在调度系统的设计和开发方面拥有丰富的经验。***

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. ***