基于变邻域搜索算法的物流配送系统集成优化研究

发布时间：2017-10-10 15:12

  本文关键词：基于变邻域搜索算法的物流配送系统集成优化研究

  更多相关文章： 变邻域搜索算法 取货和送货 非线性混合整数优化模型 集成优化

【摘要】：本文针对物流配送系统集成优化问题,考虑取货和送货两种业务的配送情形下仓库和车辆的容量上限约束,构建包括仓库的开放成本、配送成本以及容量溢出成本的非线性混合整数优化模型,设计变邻域搜索启发式算法对模型进行求解。算法通过泰森多边形确定位置上的初始订单分配,再通过扫描半径及消费者数据结构标识实现邻域搜索,改进算法对解决方案进行迭代更新,完成优化求解。最后通过对辽宁宅急送取/送一体化物流配送案例进行数值分析,验证算法可行性和有效性。
【作者单位】： 东北大学;国网辽阳供电公司;
【关键词】： 变邻域搜索算法 取货和送货 非线性混合整数优化模型 集成优化
【基金】：国家自然科学基金资助项目“碳限制与行为约束下多源选址——路径——库存集成模型研究”(项目编号:71572031) 辽宁省教育厅人文社科基地项目“低碳化多源选址——路径——库存问题联合优化模型与算法研究”(项目编号:ZJ2013014)
【分类号】：F224;F252.1
【正文快照】：

【参考文献】

中国期刊全文数据库 前6条

1 李富昌;;考虑营销成本的库存与运输联合优化三阶段决策模型研究[J];工业技术经济;2016年02期

2 唐金环;戢守峰;沈贵财;;时变网络下考虑碳排放的车辆路径优化[J];系统工程;2015年09期

3 李群霞;马风才;张群;;供应链提前期供需联合优化库存模型研究[J];中国管理科学;2015年04期

4 王超;穆东;;基于模拟退火算法求解VRPSPDTW问题[J];系统仿真学报;2014年11期

5 唐金环;戢守峰;朱宝琳;;考虑碳配额差值的选址-路径-库存集成问题优化模型与算法[J];中国管理科学;2014年09期

6 郭庆军;周云飞;闫莉;;制造业与物流业种群生态系统协同演化实证研究[J];工业技术经济;2014年07期

【共引文献】

中国期刊全文数据库 前10条

1 孙琦;戢守峰;刘旭;;基于变邻域搜索算法的物流配送系统集成优化研究[J];工业技术经济;2016年08期

2 汪文生;张娟;;降低社会物流总费用占GDP比重的对策研究——基于多元回归模型的实证分析[J];工业技术经济;2016年07期

3 陈湘州;文思倩;刘雅男;;闭环供应链定价方法研究综述[J];物流科技;2016年07期

4 李稚;谭德庆;;爱尔朗型按订单装配系统最优生产——库存控制策略研究[J];中国管理科学;2016年06期

5 刘云;张惠珍;;多目标带时间窗的车辆路径问题的单亲遗传混合蚁群算法[J];公路交通科技;2016年06期

6 孙金秀;;我国现代流通业与先进制造业协同性测度与评价研究[J];商业经济与管理;2016年06期

7 宋强;刘凌霞;;多行程车辆路径问题和配送中心定位问题的研究[J];数学的实践与认识;2016年07期

8 周蓉;沈维蕾;刘明周;赵韩;;带时间窗装卸一体化车辆路径问题的混合离散粒子群优化算法[J];中国机械工程;2016年04期

9 陈文新;刘冬;孙善祥;;我国区域物流发展时空差异及收敛性研究——基于地理加权空间计量模型的实证分析[J];工业技术经济;2016年02期

10 李思寰;张卫国;;碳限额下合作努力减排的协调研究[J];科技管理研究;2016年03期

【二级参考文献】

中国期刊全文数据库 前10条

1 葛显龙;辜羽洁;王伟鑫;;供应链环境下的库存与运输整合优化模型及算法[J];系统工程;2014年01期

2 杨培颖;唐加福;于洋;;接送机场服务中车辆路径与调度模型的比较分析[J];系统工程学报;2013年04期

3 李五四;张伟亮;;构建反映和满足消费者需求的网络营销物流组合优化模型[J];工业技术经济;2013年05期

4 肖继先;康玉茜;孔闪闪;;最大最小运送周期下的库存与运输优化模型[J];辽宁工程技术大学学报(自然科学版);2013年03期

5 李富昌;;库存与运输联合优化利润分配研究[J];工业技术经济;2012年11期

6 曹泽;李东;;我国货运物流发展与经济增长的协整分析[J];工业技术经济;2011年03期

7 李群霞;张群;;考虑缺货和缺陷品的模糊生产库存模型的优化求解[J];系统工程理论与实践;2011年03期

8 闫莉;薛惠锋;陈青;;制造业与物流业联动发展系统的协同演化模型[J];西安工业大学学报;2011年01期

9 侯红昌;;基于灰色关联的制造业与物流业联动发展研究——以河南省为例[J];物流技术;2010年17期

10 甘卫华;汪娟;;江西省物流业与制造业发展关系实证研究[J];商业时代;2010年17期

【相似文献】

中国期刊全文数据库 前3条

1 陈云花;李静;;基于邻域搜索的快速分形图像编码算法[J];中国高新技术企业;2009年21期

2 李妍峰;李军;高自友;;大规模邻域搜索算法求解时变车辆调度问题[J];管理科学学报;2012年01期

3 ;[J];;年期

中国重要会议论文全文数据库 前2条

1 王其涛;蒋建林;吴仆;;求解p-中位问题新的变邻域搜索算法[A];中国运筹学会第十届学术交流会论文集[C];2010年

2 徐信;蔡跃明;徐友云;;邻域搜索软输入软输出举正定松弛MIMO检测器[A];2007年中国通信学会“移动增值业务与应用”学术年会论文集[C];2007年

中国博士学位论文全文数据库 前2条

1 曾立平;求解工件加工调度问题的一种混合邻域搜索算法[D];华中科技大学;2006年

2 董红宇;冶铸轧一体化柔性生产计划及其仿真系统研究[D];东北大学;2009年

中国硕士学位论文全文数据库 前7条

1 苏亚军;基于变邻域搜索算法的拆卸线平衡问题研究[D];西南交通大学;2015年

2 张鑫;基于干扰管理的制造供应链动态调度模型[D];大连理工大学;2015年

3 董伟;变邻域搜索算法研究及在组合优化中的应用[D];辽宁工程技术大学;2011年

4 王超;人员排班问题的变邻域搜索算法研究[D];北京交通大学;2013年

5 蓝萌;基于混合邻域搜索算法的分布式车间调度系统的研究与实现[D];苏州大学;2010年

6 姜贵山;周期性车辆路径问题的引导式邻域搜索算法设计及应用[D];上海交通大学;2010年

7 张亚玲;一种邻域搜索算法在差异工件单机批调度问题中的应用研究[D];中国科学技术大学;2010年

，

本文编号：1007062