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

这项研究涉及并行计算的同时 电池布局和电池间材料流动路径的优化。 一 单元布局和单元间材料流同时设计 路径为快速分析提供了更详细的图像 与治疗块布局设计相比的替代配置 和物流设计作为单独或顺序的问题。 两 并行计算的模式将被使用：（1）内在并行 方法，这将是基于遗传算法和（2） 爬山法并行计算的矢量化方法 该算法将在超级计算机上进行实验 采用面向对象的程序设计方法解决了这一问题 表示和用户界面。 因为强调 随机全局搜索的并行计算及其应用 方法，该方法预计有很高的概率， 为中型到大型问题寻找接近最优的解决方案 这在实践中通常会遇到。

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.