考虑平衡与调度的混流装配线临时工工作时间问题  

Balancing and Scheduling Mixed-mode Assembly Line to Minimize Utility Work Time

作　　者：刘冉[1] 楼佩煌[1] 唐敦兵[1] 杨雷[2] 

机构地区：[1]南京航空航天大学机电学院,南京210016 [2]江苏天奇物流系统工程股份有限公司,无锡214187

出　　处：《机械科学与技术》2012年第7期1055-1061,共7页Mechanical Science and Technology for Aerospace Engineering

基　　金：霍英东教育基金会青年教师基金项目(111056);江苏省重大科技成果转化专项项目(BA2007034);江苏省高校科技成果产业化推进项目(JH07-005);教育部新世纪优秀人才支持计划项目(NCET-08)资助

摘　　要：提出并研究了直线型混流装配线的平衡调度优化问题,同时从工序分配及产品排序两个方面最小化临时工工作时间。给出了此问题的数学模型,设计了一种基于免疫克隆选择算法的混合策略。算法先单独考虑混流装配线平衡问题,得到工序分配的初始解。再调用局部搜索算法对初始解进行调整,以获得针对特定产品序列的最佳工序分配。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.

关 键 词：直线型混流装配线 平衡调度 克隆选择算法 EM-PLANT 

分 类 号：TH16[机械工程—机械制造及自动化] TP39[自动化与计算机技术—计算机应用技术]