关键词: 混流装配线, 关联排序, 人工蜂群优化算法, 模糊目标规划

Abstract: To solve the integrated sequencing problem of a kind of mixed-model assembly production with serial-parallel structure,a multi-objective sequencing model was established based on diversity factor minimization of serial line and diversity factor minimization of parallel line and level scheduling.To deal with the multi-objective problem,the weighting coefficients for sequence difference of serial line,parallel line and assembly line were set respectively according to the sequencing adjusting cost,and a multi-objective Artificial Bee Colony (ABC) optimization algorithm was proposed to optimize this problem based on Fuzzy Goal Programming (FGP).In this method,a membership function considering level scheduling and total diversity was established,and an improved ABC algorithm was proposed to solve the single goal problem and integrated problem after transformation in the process of function establishment.A multipart random search in employ-bee stage was put up to enhance the global optimization and an adaptive neighborhood was introduced to the algorithm to improve the local search performance.The validity of proposed algorithm was proved through an integrated sequencing instances constructed with Benchmark,and an instance simulation of freezer manufacturing was used to testify the validity of the model and method.

Key words: mixed assembly line, integrated sequencing, artificial bee colony algorithm, fuzzy goal programming