基于约束的集合覆盖选址-分配问题

发布时间：2018-06-11 14:15

  本文选题：协同库存 + 选址-分配系统　； 参考：《上海交通大学学报》2013年03期

【摘要】：在供应链协同库存背景下研究了基于集合覆盖的有时间和容量限制的配送中心选址问题,目标是系统的成本最小以及决策配送中心向需求点提供最优配送量.根据建模的假设条件,建立了基于集合覆盖的有容量和时间限制的选址-分配系统的非线性规划模型,按照模型决策空间所具有的特殊结构,设计了基于遗传和粒子群算法(GA-PSO)的启发式算法.用大量的数据作为算例对模型进行了数值演算.结果表明,模型实用、算法有效.
[Abstract]:In the context of supply chain collaborative inventory, the problem of distribution center location with time and capacity constraints based on aggregate coverage is studied. The goal is to minimize the cost of the system and to provide the optimal distribution quantity to the demand point by the decision distribution center. According to the hypothesis of modeling, the nonlinear programming model of site-allocation system with capacity and time constraints based on set covering is established. According to the special structure of the decision space of the model, the nonlinear programming model of site-allocation system with capacity and time constraints is established. A heuristic algorithm based on genetic algorithm and particle swarm optimization algorithm (GA-PSO) is designed. A large number of data are used as an example to calculate the model. The results show that the model is practical and the algorithm is effective.
【作者单位】： 湖北经济学院物流与工程管理学院;武汉理工大学物流工程学院;
【基金】：湖北省自然科学基金重点项目(2010CDA022) 湖北物流发展研究中心项目(2011A03)
【分类号】：F274;F224

【参考文献】

相关期刊论文 前7条

1 汤希峰;毛海军;李旭宏;;物流配送中心选址的多目标优化模型[J];东南大学学报(自然科学版);2009年02期

2 孙浩;达庆利;;制造/再制造集成物流网络设施选址问题研究[J];计算机集成制造系统;2009年02期

3 税文兵;叶怀珍;张诗波;;物流配送中心动态选址模型及算法研究[J];计算机应用研究;2010年12期

4 管小俊;王喜富;王翠华;闫亚娜;;基于竞争的物流中心选址双层规划模型及算法研究[J];武汉理工大学学报(交通科学与工程版);2009年05期

5 王文峰;刘新亮;郭波;;综合多准则决策的保障设施选址-分派方法[J];系统工程理论与实践;2008年05期

6 郭子雪;齐美然;张强;;基于区间数的应急物资储备库最小费用选址模型[J];运筹与管理;2010年01期

7 黄松;杨超;;随机需求下联合选址-库存模型研究[J];中国管理科学;2009年05期

【共引文献】

相关期刊论文 前10条

1 田肇云;葛新权;;基于补贴的多级逆向物流网络设计[J];北京信息科技大学学报(自然科学版);2009年03期

2 吴小虎;徐琪;;基于自适应网格粒子群算法的多目标配送优化模型[J];公路交通科技;2010年05期

3 赵小明;王利;;基于P-中心法的农资配送中心选址研究——以辽宁省昌图县为例[J];安徽农业科学;2012年25期

4 仲秋雁;薛慧芳;叶鑫;;城市应急物资管理流程模型研究——以危险化学品事故为例[J];大连理工大学学报(社会科学版);2013年01期

5 黄永;孙浩;达庆利;;随机弹性需求下的再制造闭环供应链的协调机制研究[J];工业工程;2012年06期

6 钱晨;;民营企业决策机制设计优化及其案例分析——一个劳资关系的分析视角[J];国际商务财会;2012年12期

7 韩霜;张邻;;客户价值导向的竞争性物流网络双层规划模型[J];公路交通科技;2013年02期

8 杨立;;仓库选址问题的一种混合算法[J];长春师范学院学报;2013年02期

9 郭子雪;齐美然;;模糊环境下的应急物资储备库选址模型及算法[J];计算机工程与应用;2010年25期

10 李国旗;张锦;刘思婧;;城市应急物流设施选址的多目标规划模型[J];计算机工程与应用;2011年19期

相关会议论文 前3条

1 许丙胜;邵建峰;;一类非线性两层规划问题的全局最优解[A];中国企业运筹学[2012（1）][C];2012年

2 张建同;王萍;;基于遗传算法的竞争条件下物流中心选址问题研究[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

3 孙晓飞;张强;;物流配送中心选址的多目标优化模型[A];第十二届中国管理科学学术年会论文集[C];2010年

相关博士学位论文 前10条

1 朱长征;国际陆港作用机理与布局规划理论研究[D];长安大学;2010年

2 孙兵;物流领域若干关键问题研究[D];天津大学;2010年

3 雷洪涛;随机与动态物流网络优化问题研究[D];国防科学技术大学;2011年

4 张萍;不确定条件下供应链鲁棒优化模型及算法研究[D];华中科技大学;2011年

5 陈成;基于多Agent系统的供应链可靠性管理模型研究[D];南京理工大学;2011年

6 王波;我国铁矿石战略储备物流基地问题研究[D];中国地质大学（北京）;2010年

7 管小俊;煤炭物流运输网络风险评价及均衡保持关键问题研究[D];北京交通大学;2010年

8 李国旗;具有多属性特征的城市物流设施布局优化研究[D];西南交通大学;2010年

9 钱晨;公司治理情境影响下的经营者决策机制优化研究[D];浙江工商大学;2010年

10 易东波;基于不确定性时变需求的动态批量决策研究[D];华中科技大学;2012年

相关硕士学位论文 前10条

1 范碧霞;农产品物流中心选址决策研究[D];华中农业大学;2010年

2 葛锋;基于AHP的家电连锁零售企业物流配送模式选择研究[D];浙江理工大学;2010年

3 刘淼;突发性传染病爆发事件扩散路径研究[D];大连理工大学;2010年

4 张永玺;基于自适应遗传算法的矿山设备系统优化[D];昆明理工大学;2010年

5 张静;我国铁路快捷货运班列开行方案研究[D];北京交通大学;2011年

6 方锐;基于风险分析的变电站选址优化研究[D];华北电力大学（北京）;2011年

7 刘荣;基于K-均值聚类遗传算法的联合选址库存模型研究[D];华中师范大学;2011年

8 曹海涛;汽车零部件配送中心选址的研究[D];长安大学;2011年

9 李雪梅;区域范围内既有编组站扩能改造方案的优化研究[D];西南交通大学;2011年

10 江军建;企业物流中心选址决策研究[D];天津大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 刘春林,何建敏;给定限制期条件下最关键路的求取算法[J];管理工程学报;2000年02期

2 方磊,何建敏;给定限期条件下的应急系统优化选址模型及算法[J];管理工程学报;2004年01期

3 张长星,党延忠;供应商管理库存环境下的分销网络连续近似模型[J];管理工程学报;2005年02期

4 余小川;季建华;;物流系统的可靠度及其优化研究[J];管理工程学报;2007年01期

5 顾巧论,陈秋双;再制造/制造系统集成物流网络及信息网络研究[J];计算机集成制造系统;2004年07期

6 代颖;马祖军;刘飞;;基于混合遗传算法的制造/再制造集成物流网络优化设计[J];计算机集成制造系统;2006年11期

7 翁东风,费奇,刘晓静,蒋云;高技术条件下军事设施选址多目标决策[J];军事运筹与系统工程;2004年02期

8 马祖军,张殿业,代颖;再制造逆向物流网络优化设计模型研究[J];交通运输工程与信息学报;2004年02期

9 秦绪伟;范玉顺;尹朝万;;随机需求下的选址一库存配送系统集成规划模型及算法[J];控制理论与应用;2006年06期

10 霍红;配送中心选址问题的研究[J];物流科技;2004年02期

【相似文献】

相关期刊论文 前10条

1 钟波;张旭万;;时滞变质物品的运输模型及其启发式算法[J];科技经济市场;2007年03期

2 张猹民;贾东浇;;VMI模式中的信息共享问题研究[J];复旦学报(自然科学版);2007年03期

3 何正文;贾涛;徐渝;;求解资源约束项目调度问题的启发式算法综述[J];运筹与管理;2007年03期

4 张建军;;车辆路线安排问题及其在中国的研究现状[J];知识经济;2007年08期

5 钟海嫣;霍佳震;;钢管冷区生产调度的一种启发式算法[J];工业工程与管理;2008年02期

6 宾厚;单圣涤;;物流配送中心选址模型及其算法分析[J];中国流通经济;2008年07期

7 陈荣军;高枫;;含装卸工调配的车辆路径问题的探讨[J];常州工学院学报;2008年04期

8 于希嘉;陈峰;;出厂物流调度问题及其启发式算法[J];上海交通大学学报;2008年09期

9 刘思尧;王冬;;基于博弈论的AGV系统优化调度模型[J];梧州学院学报;2008年06期

10 关怀庆;张毕西;欧江艳;;贪婪取走启发式算法在离散网络选址中的研究[J];系统科学学报;2010年03期

相关会议论文 前10条

1 谭思彤;涂奉生;;具有准备时间的单机多类产品调度[A];1997年中国控制会议论文集[C];1997年

2 何正文;徐渝;;多模式项目支付进度问题的优化模型及启发式算法[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

3 张敏;杨s，

本文编号：2005558