摘要
提出并研究了直线型混流装配线的平衡调度优化问题,同时从工序分配及产品排序两个方面最小化临时工工作时间。给出了此问题的数学模型,设计了一种基于免疫克隆选择算法的混合策略。算法先单独考虑混流装配线平衡问题,得到工序分配的初始解。再调用局部搜索算法对初始解进行调整,以获得针对特定产品序列的最佳工序分配。eM-PLANT的仿真结果也证明了同时考虑混流装配线的平衡与调度可以得到更低的临时工工作时间。
We minimize the utility work time by considering both task assignment and product sequence. We build the mathematical model and design a hybrid strategy that uses the immune clone selection algorithm. The algorithm considers independently the balancing of the mixed-mode assembly line in order to obtain the initial solution of the task assignment and then applies the local search algorithm to adjust the initial solution and obtain the optimal task assignment for a certain product sequence. Compared with other algorithms, our algorithm is more effective. The simulation results with eM-PLANT show that the simultaneous balancing and scheduling of the mixed-mode assem- bly line can reduce its utility work time.
出处
《机械科学与技术》
CSCD
北大核心
2012年第7期1055-1061,共7页
Mechanical Science and Technology for Aerospace Engineering
基金
霍英东教育基金会青年教师基金项目(111056)
江苏省重大科技成果转化专项项目(BA2007034)
江苏省高校科技成果产业化推进项目(JH07-005)
教育部新世纪优秀人才支持计划项目(NCET-08)资助
