Research Initiation Award: Parallel Approach to Simultaneous Optimization of Cell Layout and Intercell Material Flow Paths

研究启动奖：同时优化电池布局和电池间材料流动路径的并行方法

• 批准号: 9209849
• 负责人: Pat Banerjee
• 金额: $ 5.98万
• 依托单位: University of Illinois at Chicago
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1992
• 资助国家: 美国
• 起止时间: 1992-08-15 至 1995-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9209849&HistoricalAwards=false
• 关键词: Research; Initiation; Award; Parallel; Approach

This research involves parallel computation for simultaneous optimization of cell layout and intercell material flow paths. A simultaneous design of cell layout and intercell material flow paths provides a more detailed picture for a rapidly analyzing alternative configurations compared to treating block layout design and material flow design as separate or sequential problems. Two modes of parallel computation will be used: (1) intrinsic parallel approach, which will be based on a genetic algorithm and (2) vectorization approach for parallel computation of a hill climbing algorithm, which will be experimented on a supercomputer Object-oriented programming is used for the problem representation and user interface. Because of the emphasis on parallel computation and application of stochastic global search methods, the approach is expected to have a high probability of finding near optimal solutions for medium to large problem sizes which are typically encountered in practice.

本研究涉及并行计算，以同时优化细胞布局和细胞间的物质流动路径。与将块布局设计和物料流设计视为单独或连续的问题相比，同时设计单元布局和单元间物料流路径为快速分析可选配置提供了更详细的图片。并行计算将采用两种模式：(1)基于遗传算法的内在并行方法；(2)爬山算法的矢量化并行计算方法，将在超级计算机上进行实验。面向对象编程用于问题表示和用户界面。由于强调并行计算和随机全局搜索方法的应用，该方法有望在实践中经常遇到的大中型问题中有很高的概率找到接近最优解。