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

摘要：

为了使混流装配线高效运作,研究了一类基于跳跃辅助工作策略的混流装配线排产优化问题.以同时优化空闲费用和辅助工作费用为目标,建立了一类基于跳跃辅助工作策略的混流装配线排产优化模型,给出了执行跳跃辅助工作策略的一个必要条件和辅助工作费用的一个下界.然后证明了该类优化问题是强NP难的,由于该问题的强NP难性,提出了一种嵌入式变邻域类电磁机制(Variable neighborhood search-electromagnetism-like mechanism,VNS-EM)混合算法求解该模型,为了避免算法陷入局部最优,在类电磁机制算法的每次迭代过程中嵌入改进的变邻域搜索算法,利用变邻域搜索算法较好的局部搜索能力对最好个体的邻域进行精细搜索,从向提高了解的质量.仿真结果验证了该方法的可行性和有效性.

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

所属期刊栏目：38

分类号：TH186

在线出版日期：2012-06-27（万方平台首次上网日期，不代表论文的发表时间）

页码：259-269