考虑订单发货区域的物流配送调度问题研究-计算机应用研究.PDF

第３３卷第１期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ１ ２０１６年１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊａｎ．２０１６ 考虑订单发货区域的物流配送调度问题研究 王　桢，黄　磊 （北京交通大学 经济管理学院，北京 １０００８２） 摘　要：研究了一种考虑订单发货区域的物流配送问题，针对问题建立了两阶段多目标整数规划模型：订单车 辆指派模型和车辆配送调度模型；基于对模型及问题特点的分析，构造了一种两阶段优化算法。第一阶段，基于 聚类—约束满足优化算法为待发货订单指派最佳车辆；第二阶段，基于单亲遗传算法为车辆指定最佳的物流配 送方案。数据仿真验证表明，通过模型和算法能够得到切实可行配送调度方案，该模型及算法是可行且有效的。 关键词：物流配送；约束满足；聚类算法；单亲遗传算法；发货区域；调度 中图分类号：ＴＰ３０１６；ＴＰ１８１　　　文献标志码：Ａ　　　　　文章编号：１００１３６９５（２０１６）０１００８２０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．０１．０１９ Ｒｅｓｅａｒｃｈｏｆｌｏｇｉｓｔｉｃｓｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｂａｓｅｄｏｎｏｒｄｅｒｒｅｇｉｏｎｓ ＷａｎｇＺｈｅｎ，ＨｕａｎｇＬｅｉ （ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓ＆Ｍａｎａｇｅｍｅｎｔ，ＢｅｉｊｉｎｇＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ１０００８２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｓｔｕｄｉｅｄａｌｏｇｉｓｔｉｃｓｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｂａｓｅｄｏｎｏｒｄｅｒｒｅｇｉｏｎｓ，ａｎｄｅｓｔａｂｌｉｓｈｅｄａｔｗｏｓｔａｇｅｍｕｌｔｉｏｂｊｅｃ ｔｉｖｅｉｎｔｅｇｅｒｐｒｏｇｒａｍｍｉｎｇｍｏｄｅｌ．Ｔｈｅｍｏｄｅｌｃｏｎｔａｉｎｅｄｔｗｏｐａｒｔｓａｓｔｈｅｏｒｄｅｒｓａｓｓｉｇｎｅｄｍｏｄｅｌｏｆｔｈｅｖｅｈｉｃｌｅａｎｄｔｈｅｖｅｈｉｃｌｅｒｏｕ ｔｉｎｇｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌ．Ｆｏｒｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｔｈｅｍｏｄｅｌａｎｄｔｈｅｐｒｏｂｌｅｍ，ｉｔｐｒｏｐｏｓｅｄａｔｗｏｓｔａｇｅｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ． Ｆｉｒｓｔ，ｉｔｄｅｓｉｇｎｅｄａｃｌｕｓｔｅｒｉｎｇｃｏｎｓｔｒａｉｎｔｓａｔｉｓｆａｃｔｉｏｎａｌｇｏｒｉｔｈｍｔｏａｓｓｉｇｎｔｈｅｂｅｓｔｖｅｈｉｃｌｅｓｔｏｏｒｄｅｒｓ．Ｓｅｃｏｎｄ，ｉｔｕｓｅｄａＰＧＡａｌ ｇｏｒｉｔｈｍｔｏｆｏｒｍｕｌａｔｅｔｈｅｂｅｓｔｌｏｇｉｓｔｉｃｓｓｏｌｕｔｉｏｎｆｏｒｔｈｅｖｅｈｉｃｌｅｓ．Ｔｈｒｏｕｇｈｔｈｅｖｅｒｉｆｉｃａｔｉｏｎｏｆｔｈｅｅｘｐｅｒｉｍｅｎｔ，ｉｔｃａｎｇｅｔｔｈｅｐｒａｃｔｉ ｃａｌｄｉｓｔｒｉｂｕｔｉｏｎｓｃｈｅｄｕｌｉｎｇｓｃｈｅｍｅ，ｔｈｅｍｏｄｅｌａｎｄａｌｇｏｒｉｔｈｍａｒｅｆｅａｓｉｂｌｅａｎｄｅｆｆｅｃｔｉｖｅ． Ｋｅｙｗｏｒｄｓ：ｌｏｇｉｓｔｉｃｓ；ｃｏｎｓｔｒａｉｎｔｓａｔｉｓｆａｃｔｉｏｎ；ｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍ；ＰＧＡ；ｄｅｌｉｖｅｒｒｅｇｉｏｎ；ｓｃｈｅｄｕｌｉｎｇ 辆调度优化方案，设计了数学模型和一种基于非劣邻域支配的 ０　引言 多目标调度优化算法；文献［４］建立了配送车辆调度问题的数 配送是现代化物流系统的一个重要环节，它是按照客户的 学模型，并构建了求解配送车辆调度问题的单亲遗传算法；文 订货要求，在配送中心进行分货、装载、配货，并将配好的订单 献［５］提出了基于多ａｇｅｎｔ的物流中心协调配送车辆配载调度 及时送交客户。物料配送车辆优化调度一般定义为：对一系列 模型，利用分享协作模型，实现优化企业之间的