基于遗传算法的装配车间调度问题的研究(4)

部装区对应一个总装工位，共计６个总装工位。当零件完成部装后，由天车将部件运输到相应的总装线加工工位；总装线各工位完成后，输送到加工终端，由加工终端完成加工后输出产品。产品生产车间物料流向如图４所示。图中所示各部装区工艺过程组合而成的加工工时及相应总装线工位加工工时

如表１所示。

３结束语

研究表明，通过遗传算法可以对装配车间进行作业调度优化。基于Ｄｅｌｍｉａ／ＱＵＥＳＴ的计算机制造仿真模型对于改进与验证生产车间工艺规划起到了辅助验证的作用。车间作业调度方法与计算机仿真模型的结合可以在车问工艺规划过程中起到优化与验证的效果，从而在实际生产前完成了车间优化设计，达到了节约成本、提高效率的最终目的。参考文献；

［１］Ｘｉｏｎｇ

ＧＬ．Ａｐｐｌｉｃａｔｉｏｎａｎｄｄｅｖｅｌｏｐｍｅｎｔｏｆｓｉｍｕｌａｔｉｏｎ

ｔｅｃｈｏｌｏｇｙｉｎ

ｆ医吁咱匣Ｈ甄乎匮日岖匿悃

韶裴线

崮自岖童卜雹西．压叁卜《摘

总装线

ｍａｎｕｆａｃｔｕｒｉｎｇ［Ｊ］．ＪｏｕｒｎａｌｏｆＳｙｓｔｅｍＳｉｍ—

ｕｌａｔｉｏｎ，１９９９，１１（３）：１４８—１５０．

图４产品生产车间物料流向衰１产品生产原始生产节拍裹

工位号

１

２１９７０３３８０

３１０５０２１２０

４１６１０９６０

５４３５８４０

Ｙｚ］Ｓｕｇｉｍｕｒａ

ｒａｉｎ

６０３６２０

Ｎ．ＨｉｎｏＲ．ＭｏｒｉｗａｋｉＴ

Ｉｎｔｅｇｒａｔｅｄｐｒｏｃｅｓｓ

ｐｌａｎｎｉｎｇａｎｄｓｃｈｅｄｕｌｉｎｇｉｎｈｏｌｏｎｉｃｍａｎｕｆａｃｔｕｒｉｎｇｓｙｓ—

ｔｅｍｓ［Ａ］．ＩＥＥＥＩｎｔｅｒｎａｔｉｏｎａｌＳｙｍｐｏｓｉｕｍ

ｏｎ

Ａｓｓｅｍｂｌｙ

部装４７０总装

３３２０

ａｎｄＴａｓｋＰｌａｎｎｉｎｇＳｏｆｔ２００１．３６—４１．

Ｒｅｓｅａｒｃｈ［Ｃ］Ｆｕｋｕｏｋａ，Ｊａｐａｎ，

２．２解决方案

由节拍表可知问题如下：工位５部装及总装节拍与其余５项严重不均；工位２及工位３总装节拍与其余工位差异较大。经遗传算法优化重组，优化后产品生产过程中零件部装工位数量未发生变化，但对部装工位５进行了拆分处理。而对应的总装工位数量也未发生变化，但总装工位２与总装工位３进行了合并处理，而总装工位５进行了拆分处理。经过优化处理，各工位工时趋于平衡。

生产模型优化后的生产节拍如表２所示，生产模型优化前后产能对比如图５所示。

衰２产品生产优化生产节拍寰

工位号部装总装

ｌ＾

１４７０１８１０

２１９７０１５１０

３１０５０１８１０

４１６１０ｌ５１０

５４５５１８１０

［３］ＤａｓｓｕｌｔＳｙｓｔｅｍ．Ｄｅｌｍｉａ／Ｑｕｅｓｔ

ｒＺ］．Ｄａｓｓｕｈｃ。．，２００４．

Ｄ５Ｒ１２ＵｓｅｒＭａｎｕａｌ

［４３壬煜．物流系统的仿真研究综述．制造业自动化［Ｊ］．

２００４，２４（９）：５—８．

Ｉｓ］Ｗａｎｇ［６］Ｈｏｕ

Ｌ．Ｓｈｏｐｓｃｈｅｄｕｌｉｎｇｗｉｔｈｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓ［Ｃ］．

Ｂｅｉｊｉｎ：ＴｓｉｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ．２００３．

Ｙ．ＦａｎＸＭ．Ｓｉｍｕｌａｔｉｏｎ—ｂａｓｅｄｍａｎｕｆａｃｔｕｒｉｎｇ

ｓｙｓｔｅｍｏｂｊｅｃｔ４６．

ｍｏｄｅｌｉｎｇ［Ｊ］．ＣＩＭＳ．２００１，７（５）：４２—

ｉｎｔｒｏｄｕｃｔｉｏｎ［ＥＢ／０１．］．ｈｔｔｐ：／／

［７］ＶｉｒｔｕａｌＲｅａｌｉｔｙＡｓｈｏｒｔ

ＷＷＷ—ｖｒｌｕｍｉｃｈ．ｅｄｕ／ｉｎｔｒｏ／ｉｎｄｅｘ．ｈｔｍｌ，２００８．

［８］王凌．车同调度及其遗传算法［Ｍ］．北京：清华大学

ｒａｉｎ

６０１８１０

出版社，２００３．

［９］胡建军，唐常杰，段磊，等．基因表达式编程初始种群

的多样化策略［Ｊ］．计算机学报，２００７．３０（２）：３０５—

３１１

、…

“ｍ“Ｐ《■｝ＰⅢ＃■“№‘Ｐ№

作者简介：王伟（１９８５一）．男．天津人，硕士研究生，研究方向为虚拟仿真制造技术Ｉ何纯（１９８９一）．女，湖北监利＾．硕士研究生．研究方向为虚拟仿真制造技术Ｉ期庆云（１９８５一）．士．天津人，硬士研究生．研究方向为计算机交互设计技术；吴波（１９６３一），男 期北监利人，教授．博士研究生导师．研究方向为设备智能监溯与控制．信息处理、制造自动化和智能制造｝壬心红（１９６２一）．女．山东荣成人，高级工程师．研究方向为机车车辆工程。

‰ＩＢ盐誓＿

万方数据

《机械与电子｝２０１２（４）