基于跳跃辅助工作策略的混流装配线排产优化  

Optimally Sequencing Mixed-model Assembly Lines Optimally with Skip Utility Work Strategy

作　　者：熊福力[1,2] 严洪森[1,3] 

机构地区：[1]东南大学复杂工程系统测量与控制教育部重点实验室,南京210096 [2]西安交通大学机械制造系统工程国家重点实验室,西安710049 [3]东南大学自动化学院,南京210096

出　　处：《自动化学报》2012年第2期259-269,共11页Acta Automatica Sinica

基　　金：国家自然科学基金(60934008;50875046)资助~~

摘　　要：为了使混流装配线高效运作,研究了一类基于跳跃辅助工作策略的混流装配线排产优化问题.以同时优化空闲费用和辅助工作费用为目标,建立了一类基于跳跃辅助工作策略的混流装配线排产优化模型,给出了执行跳跃辅助工作策略的一个必要条件和辅助工作费用的一个下界.然后证明了该类优化问题是强NP难的,由于该问题的强NP难性,提出了一种嵌入式变邻域类电磁机制(Variable neighborhood search–electrom agnetism-like mechanism,VNS-EM)混合算法求解该模型,为了避免算法陷入局部最优,在类电磁机制算法的每次迭代过程中嵌入改进的变邻域搜索算法,利用变邻域搜索算法较好的局部搜索能力对最好个体的邻域进行精细搜索,从而提高了解的质量.仿真结果验证了该方法的可行性和有效性.To improve the work efficiency of the mixed model assembly line, the products sequencing problem with the skip utility work strategy is addressed, where the idle cost and the utility cost are to be optimized simultaneously. Then, a necessary condition of skip utility work and a lower bound of utility work cost are given. The strong NP-hardness of the problem is proved. Since the problem is strongly NP-hard, a hybrid algorithm based on embeded VNS-EM （variable neighborhood search–electromagnetism-like mechanism） algorithm is developed. To escape from the local optima, the enhanced VNS algorithm is embedded in each iteration of EM. With the aid of the good local search ability of VNS algorithm, the fine neighhood search of the optimum individual can be made and the solution is improved. Simulation results confirm the feasibility and validity of this proposed method.

关 键 词：混流装配线 排产 跳跃辅助工作策略 混合变邻域类电磁机制算法 

分 类 号：TH186[机械工程—机械制造及自动化]