翁耀炜,鲁建厦,邓 伟
(浙江工业大学 工业工程研究所,浙江 杭州 310014)
混流装配线可以在基本不改变生产组织方式的前提下,同时生产出多种不同型号、不同数量的产品,它是应对大规模定制生产的一种有效组织方式[1]。目前,我国家电、汽车生产行业大量采用了混流装配方式,装配线上合理的投产顺序能有效提高装配线的生产效率、降低生产周期和充分利用生产资源,因此解决混流装配线的排序问题是混流装配线能否高效运作的关键。
在求解混流装配线的排序问题上,通过智能算法求解是目前的研究重点。目前,常用的智能算法有遗传算法、粒子群算法(PSO)、蚁群算法等。郑永前、王永生等[2]通过免疫粒子群算法求解最小化超载时间与空闲时间的费用的混流装配线排序模型,但算法结果一般,且没有考虑其他影响装配线效率的因素;刘炜琪、刘琼等[3]通过混合粒子群算法求解以最小化超载时间、最小化调整时间、最小化产品变化率为优化目标的混流装配线排序模型,取得一定的效果,但忽略了所优化的多目标间的冲突和竞争;王炳刚、饶运清等[4]和苏平、于兆勤[5]通过混合遗传算法对零部件消耗均匀和最短生产循环周期对混流装配线排序问题进行优化;董巧英、阚树林等[6]通过改进离散微粒群算法对最小超载、空闲和调整时间的费用最低的混流装配线排序问题进行优化;薛琴微、兰秀菊等[7]通过小生境蚁群算法求解以传送带中断时间最短为目标的混流装配线优化模型。……