混流无等待流水线批次批量生产计划方法 - 科学学研究.PDFVIP

第２６卷　第３期 运　 筹　 与 　管　 理 Ｖｏｌ．２６，Ｎｏ．３ ２０１７年３月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｍａｒ．２０１７ 　 　 混流无等待流水线批次批量生产计划方法 蒙秋男，　白 雪，　赵 聪 （大连理工大学 管理与经济学部，辽宁 大连 １１６０２４） 摘　要：在两阶段混流无等待流水装配环境下，为解决任务组批生产导致的订单按期交付能力弱，以及产品需求与 部件供应无法准确衔接的问题，以最小化在制品库存成本和产品提前拖期惩罚为目标，建立了两阶段批次批量生 产计划数学模型。设计了双目标蚁群求解算法，构造了每只蚂蚁对不同目标的偏重算子，以及基于批次的可行解 生成方法和信息素更新机制，提高了解的局部和全局搜索能力。通过与 ＮＳＧＡＩＩ进行对比，验证了本算法在同等 时间内计算精度优于后者，为提高两阶段多条生产线组批生产计划的可执行性提供方法支持。 关键词：混流无等待流水线；两阶段生产计划；批次；双目标蚁群算法 中图分类号：Ｆ４０６．２　文章标识码：Ａ　文章编号：１００７３２２１（２０１７）０３０１７８０９　ｄｏｉ：１０．１２００５／ｏｒｍｓ．２０１７．００７３ ＢａｔｃｈＰｒｏｄｕｃｔｉｏｎＰｌａｎｎｉｎｇｆｏｒＭｉｘｅｄＦｌｏｗｏｆＮｏｗａｉｔＡｓｓｅｍｂｌｙＬｉｎｅｓ ＭＥＮＧＱｉｕｎａｎ，ＢＡＩＸｕｅ，ＺＨＡＯＣｏｎｇ （ＦａｃｕｌｔｙｏｆＭａｎａｇｅｍｅｎｔａｎｄＥｃｏｎｏｍｉｃｓ，ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｄａｌｉａｎ１１６０２４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｍｉｘｅｄｆｌｏｗｏｆｎｏｗａｉｔａｓｓｅｍｂｌｙｌｉｎｅｓ，ｉｔｉｓａｃｈａｌｌｅｎｇｅｔｏｄｅｌｉｖｅｒｏｒｄｅｒｓｔｉｍｅｌｙａｎｄｓｕｐｐｌｙｐａｒｔｓｎｅｅ ｄｅｄｂｙｔｈｅｓｅｃｏｎｄｓｔａｇｅａｃｃｕｒａｔｅｌｙｉｎｂａｔｃｈｐｒｏｄｕｃｔｉｏｎ．Ａｍａｔｈｅｍａｔｉｃａｌｍｏｄｅｌｏｆｔｗｏｓｔａｇｅｂａｔｃｈｐｌａｎｎｉｎｇｉｓ ｐｒｅｓｅｎｔｅｄａｉｍｉｎｇａｔｍｉｎｉｍｉｚａｔｉｏｎｏｆｂｏｔｈＷＩＰｉｎｖｅｎｔｏｒｙｃｏｓｔａｎｄｅａｒｌｉｎｅｓｓ／ｔａｒｄｉｎｅｓｓｐｅｎａｌｔｙｏｆｏｒｄｅｒｓ．Ａｂｉ ｏｂｊｅｃｔｉｖｅａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ（ＢＯＡＣＯ）ｉｓｔｈｅｎｄｅｖｅｌｏｐｅｄｗｈｅｒｅｉｎａｎｏｐｅｒａｔｏｒｏｆｐｒｅｆｅｒｒｉｎｇｔｏ ｄｉｆｆｅｒｅｎｔｔａｒｇｅｔｓｆｏｒｅａｃｈｏｆａｎｔｓ，ｆｅａｓｉｂｌｅｓｏｌｕｔｉｏｎｓａｎｄｍｅｃｈａｎｉｓｍｏｆｕｐｄａｔｉｎｇｐｈｅｒｏｍｏｎｅｂａｓｅｄｏｎｔｈｅｂａｔｃｈａｒｅ ｆｏｒｍｕｌａｔｅｄｔｏｉｍｐｒｏｖｅｔｈｅｌｏｃａｌａｎｄｇｌｏｂａｌｓｅａｒｃｈａｂｉｌｉｔｙｏｆＢＯＡＣＯｓｉｇｎｉｆｉｃａｎｔｌｙ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔｓａｒｅｃｏｎｄｕｃｔｅｄ ｔｏｃｏｍｐａｒｅＢＯＡＣＯａｎｄＮＳＧＡＩＩ．ＴｈｅｒｅｓｕｌｔｓｈｏｗｓＢＯＡＣＯｏｕｔｐｅｒｆｏｒｍｓＮＳＧＡＩＩｗｉｔｈｉｎｔｈｅｓａｍｅｃｏｍｐｕｔａｔｉｏｎ ｔｉｍｅ．Ｔｈｅｒｅｆｏｒｅ，ｔｈｅｐｒｏｐｏｓｅｄｍｅｔｈｏｄｏｆｂａｔｃｈｐｒｏｄｕｃｔｉｏｎｐｌａｎｎｉｎｇｐｒｏｖｉｄｅｓｓｕｐｐｏｒｔｆｏｒｅｎｈａｎｃｉｎｇｔｈｅ ｐｅｒｆｏｒｍａｂｉｌｉｔｙｏｆｐｒｏｄｕｃｔｉｏｎｐｌａｎｎｉｎｇｉｎｍｕｌｔｉｐｌｅｂａｔｃｈｐｒｏｄｕｃｔｉｏｎｌｉｎｅｓｏｆｔｗｏｓｔａｇｅｓ． Ｋｅｙｗｏｒｄｓ：ｍｉｘｅｄｆｌｏｗｏｆｎｏｗａｉｔａｓｓｅｍｂｌｙｌｉｎｅ；ｔｗｏｓｔａｇｅｐｒｏｄｕｃｔｉｏｎｐｌａｎｎｉｎｇ；ｂａｔｃｈ；ｂｉｏｂｊｅｃｔｉｖｅａｎｔｃｏｌｏｎｙ ｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ 本分厂生产能力调整后得到，但由于生产线之间生 ０　引言