时空耦合约束下随机装配线再平衡方法研究

项目名称： 时空耦合约束下随机装配线再平衡方法研究

项目编号： No.51475303

项目类型： 面上项目

立项/批准年度： 2015

项目学科： 机械、仪表工业

项目作者： 胡小锋

作者单位： 上海交通大学

项目金额： 85万元

中文摘要： 市场需求、产品和工艺等变化环境下，原先建造的装配线需重新规划和改建。装配线再平衡是装配线重新规划的重要核心内容之一。本项目以降低装配线的改建成本，提高装配线效率和稳定性为目标，建立装配任务时间的随机变化规律和原有装配线的空间模型，研究时空耦合约束下多目标随机装配线再平衡模型。利用装配任务的时间和空间属性，定义解空间的距离函数，研究再平衡的解空间分布规律。将Pareto支配关系和免疫算法原理融入帝国竞争算法，设计混合Pareto帝国竞争算法。研究基于装配线元模型的快速建模方法，提出基于装配线仿真的交互式反馈策略，调整缓冲和工位等设施布置；然后，构建装配线再平衡的进化模型，研究基于装配线仿真的进化式反馈策略，再次优化任务分配，形成交互式反馈和进化式反馈的循环机制，实现装配线再平衡的全面优化。开发装配线再平衡原型系统，验证所提出的理论模型和方法，为大量的装配线升级改造提供理论指导和实践工具。

中文关键词： 装配线；多目标优化；智能优化算法；建模与仿真；再平衡

英文摘要： The built assembly line should be re-planned and rebuilt as a result of the changes of market demand, product features and manufacturing process. The assembly line rebalancing problem is one of the important cores of the assembly line re-planning. This project aims at reducing the cost of the assembly line modifications, improving the efficiency and stability of the modified assembly line. The model of the stochastic assembly line rebalancing problem with the time and space coupling constraints is constructed, including the probability distribution of the task processing time and the space constraints of the previous assembly line. By using the time and the space properties of the tasks, the distance function in the feasible solution space of the assembly line rebalancing problem is defined to describe the similarity of the different solutions. The hybrid Pareto imperialist competitive algorithm is proposed to find the Pareto optimal solutions set for the assembly line rebalancing problem with the multi-objectives, by combining the Pareto dominant strategy and the principle of the immune algorithm. The simulation based on the assembly line meta-model is implemented to analyze the performance of the assembly lines computed by the hybrid imperialist competitive algorithm, and the interactive feedback strategy is proposed to adjust the configuration of the workers, the buffers and the parallel stations. Then the evolved assembly line rebalancing model and the corresponding evolving feedback strategy are both developed to reassign the tasks among the stations. Based on the simulation and analysis of the assembly lines, the interactive feedback strategy and the evolving feedback strategy are combined to improve the assembly line. Finally, the prototype system for the assembly line rebalancing problem is developed to test the proposed theories and methods, which can support to rebuild the efficient and stable assembly lines.

英文关键词： Aseembly line;Multi-objective optimization;Intelligent optimal algorithm;Modelling and simulation;Rebalancing