基于禁忌粒子群算法的混流装配线排序研究*

2013-09-13 06:07:00翁耀炜鲁建厦
机电工程 2013年4期
关键词:排序优化产品

翁耀炜,鲁建厦,邓 伟

(浙江工业大学 工业工程研究所,浙江 杭州 310014)

0 引 言

混流装配线可以在基本不改变生产组织方式的前提下,同时生产出多种不同型号、不同数量的产品,它是应对大规模定制生产的一种有效组织方式[1]。目前,我国家电、汽车生产行业大量采用了混流装配方式,装配线上合理的投产顺序能有效提高装配线的生产效率、降低生产周期和充分利用生产资源,因此解决混流装配线的排序问题是混流装配线能否高效运作的关键。

在求解混流装配线的排序问题上,通过智能算法求解是目前的研究重点。目前,常用的智能算法有遗传算法、粒子群算法(PSO)、蚁群算法等。郑永前、王永生等[2]通过免疫粒子群算法求解最小化超载时间与空闲时间的费用的混流装配线排序模型,但算法结果一般,且没有考虑其他影响装配线效率的因素;刘炜琪、刘琼等[3]通过混合粒子群算法求解以最小化超载时间、最小化调整时间、最小化产品变化率为优化目标的混流装配线排序模型,取得一定的效果,但忽略了所优化的多目标间的冲突和竞争;王炳刚、饶运清等[4]和苏平、于兆勤[5]通过混合遗传算法对零部件消耗均匀和最短生产循环周期对混流装配线排序问题进行优化;董巧英、阚树林等[6]通过改进离散微粒群算法对最小超载、空闲和调整时间的费用最低的混流装配线排序问题进行优化;薛琴微、兰秀菊等[7]通过小生境蚁群算法求解以传送带中断时间最短为目标的混流装配线优化模型。……

登录APP查看全文

猜你喜欢
排序优化产品
超限高层建筑结构设计与优化思考
房地产导刊(2022年5期)2022-06-01 06:20:14
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
恐怖排序
节日排序
刻舟求剑
儿童绘本(2018年5期)2018-04-12 16:45:32
2015产品LOOKBOOK直击
Coco薇(2015年1期)2015-08-13 02:23:50
新产品
玩具(2009年10期)2009-11-04 02:33:14
产品
个人电脑(2009年9期)2009-09-14 03:18:46