考虑订单发货区域的物流配送调度问题研究.pdfVIP

第33卷第1期 计 算 机 应 用 研 究 V01．33No．1 2016年 1月 ApplicationResearchofComputers Jan．2016 考虑订单发货区域的物流配送调度 问题研究术 王 桢 ，黄 磊 (北京交通大学经济管理学院，北京 100082) 摘 要：研究了一种考虑订单发货区域的物流配送问题，针对问题建立了两阶段多 目标整数规划模型：订单车 辆指派模型和车辆配送调度模型；基于对模型及问题特点的分析，构造 了一种两阶段优化算法。第一阶段 ，基于 聚类一约束满足优化算法为待发货订单指派最佳车辆；第二阶段，基于单亲遗传算法为车辆指定最佳的物流配 送方案。数据仿真验证表明，通过模型和算法能够得到切实可行配送调度方案，该模型及算法是可行且有效的。 关键词：物流配送；约束满足；聚类算法；单亲遗传算法；发货区域；调度 中图分类号：TP301．6；TP181 文献标志码 ：A 文章编号：1001．3695(2016)01—0082．05 doi：10．3969／j．issn．1001-3695．2016．01．019 Researchoflogisticsschedulingproblem basedonorderregions WangZhen，HuangLei (SchoolofEconomics＆Management，BcijingJiaotongUniversity，Bejiing100082，China) Abstract：Thispaperstudiedalogisticsschedulingproblembasedonorderregions，andestablishedatwo—stagemulti—objec— riveintegerprogrammingmode1．Themodelcontainedtwopartsastheordersassignedmodelofthevehicleandthevehiclerou— tingschedulingmode1．Forthecharacteristicsofthemodelandtheproblem ，itproposedatwo—stageoptimizationalgorithm． First，itdesignedaclustering-constraintsatisfactionalgorithm toassignthebestvehiclestoorders．Second，itusedaPGAal— gorithm toformulatethebestlogisticssolutionforthevehicles．Throughtheverificationoftheexperiment，itcangetthepracti— caldistributionschedulingscheme，themodelandalgorithm arefeasibleandeffective． Keywords：logistics；constraintsatisfaction；clusteringalgorithm ；PGA；deliverregion；scheduling 辆调度优化方案，设计了数学模型和一种基于非劣邻域支配的 0 引言 多 目标调度优化算法；文献[4]建立了配送车辆调度问题的数 配送是现代化物流系统的一个重要环节，它是按照客户的 学模型，并构建了求解配送车辆调度问题的单亲遗传算法；文 订货要求 ，在配送中心进行分货、装载、配货，并将配好的订单 献[5]提出了基于多agent的物流中心协调配送车辆配载调度