U.S.-France Cooperative Research (INRIA): Perturbation Analysis and Parallel Computing for Production Management

美法合作研究（INRIA）：生产管理的扰动分析和并行计算

• 批准号: 9402580
• 负责人: Michael Fu
• 金额: $ 3万
• 依托单位: University of Maryland, College Park
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1995
• 资助国家: 美国
• 起止时间: 1995-08-01 至 2000-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9402580&HistoricalAwards=false
• 关键词: U.S.; France; Cooperative; Research; INRIA

This three-year award supports U.S.-France cooperative research in operations research and production systems between Ioannis Minis of the University of Maryland and Jean-Marie Proth of INRIA (French National Institute for Research in Computer Science and Applied Mathematics) in Lorraine, France. The objective is to develop a system that facilitates effective and efficient production planning for complex manufacturing systems. The investigators will study a multi-product production planning problem. The problem addresses a way to determine the number of products to be manufactured over many time periods in order to minimize the cost function. The investigators propose to use a parameterized hierarchical production management system to deal with the numerous variables and account for random events that disrupt production. In this approach they will aggregate the time units, the machines, and the part types in order to reduce the size of the problem. After computing a solution for the aggregated problem, they propose to solve the subproblems corresponding to each group of machines in order to achieve a near-optimal detailed production plan. The U.S. investigators bring to this collaboration considerable expertise in optimization and perturbation analysis, production hierarchy, and aggregation schemes. This is complemented by the French investigator's expertise in production planning and scheduling, parallel computing, and his practical experience in manufacturing.

这个为期三年的奖项支持马里兰大学的 Ioannis Minis 和法国洛林 INRIA（法国国家计算机科学和应用数学研究所）的 Jean-Marie Proth 之间在运筹学和生产系统方面的美法合作研究。 目标是开发一个系统，促进复杂制造系统的有效和高效的生产规划。 研究人员将研究多产品生产计划问题。 该问题解决了一种确定多个时间段内要制造的产品数量的方法，以便最小化成本函数。研究人员建议使用参数化的分层生产管理系统来处理众多变量并解释破坏生产的随机事件。 在这种方法中，他们将聚合时间单位、机器和零件类型，以缩小问题的规模。 在计算出聚合问题的解决方案后，他们建议解决每组机器对应的子问题，以实现接近最优的详细生产计划。 美国研究人员为此次合作带来了优化和扰动分析、生产层次结构和聚合方案方面的大量专业知识。 这位法国调查员在生产计划和调度、并行计算方面的专业知识以及他在制造方面的实践经验补充了这一点。