基于遗传算法的装配式预制构件配送模型研究

发布时间：2020-03-28 05:53

【摘要】：近年来,随着我国经济的蓬勃发展,建筑行业也遇到了崭新的发展机遇,但是也面临着巨大的挑战,由于我国传统的建筑方式已经不能满足日益发展的社会对环境保护,资源节约等方面的要求,我国建筑行业必须进行产业的转型升级。此时装配式建筑由于其施工过程对环境造成的影响较小,能够更有效的利用资源、减少浪费并具有更快的的施工效率等因素成为我们国家面对挑战,实现建筑业转型升级的重要保证。本文以装配式建筑产业中预制构件厂对施工单位进行的预制构件配送环节为研究对象,通过研究该环节中的装配式预制构件配送模型进而对预制构件配送成本进行优化。(1)本文首先对传统的物流配送进行了研究,预制构件的配送本质上属于传统的物流配送,但由于预制构件本身特殊性,其配送形式与传统物流配送又有所区别,通过分析预制构件配送过程的流程及特点,在传统车辆调度理论的基础上提出了装配式预制构件配送的车辆调度理论,主要表现为在原有物流配送成本的基础上加入了时间窗、预制构件厂因等待施工单位对配送车辆进行卸车产生的等待成本、施工单位对预制构件厂因不满足时间约束进行惩罚产生的惩罚成本构成了预制构件配送总成本。(2)通过提出的预制构件配送车辆调度理论,在此基础上建立了符合装配式建筑配送特点的数学模型。然后通过改善传统智能优化算法,将较为容易实现的爬山算法加入到应用较为广泛的遗传算法操作步骤中,形成了新的混合算法。接着利用计算机仿真和三个经典的测试函数对改进后的混合算法进行测试,测试结果表明混合算法求解最优解的能力优于遗传算法,验证了混合算法具有良好的运算性能。最后利用混合算法对某地区预制构件厂的预制构件配送实例进行了计算并得出了合理的调度方案,进一步验证了混合算法对预制构件配送成本进行优化的有效性。
【图文】：

研究框架结构图

（1）车辆调度问题的概念物流配送中的车辆路径问题（vehicle routing problem,简称 VRP），也称为车问题，，于 1959 年由 Ramser 和 Dantzig 首次提出，后来经过相关学者的不断研步对其进行了完善[38]。车辆调度问题是指为了满足如配送车辆行驶路程最少、时间最少、对配送方的配送总成本最小等目标，在已知的特定的条件下，如需货物的需求量已确定、需求方客户限定了配送完成的时间、配送车辆的载重量号已确定等条件，通过配送方科学合理的确定配送车辆发车顺序，车辆行驶路发车时间等调度方案为需求客户进行配送。车辆调度问题其本质属于组合优化此对车辆调度问题的研究对组合优化研究科学的发展有着重要的意义。当前学调度问题的研究主要针对的是在多种约束条件下，如何在多个需求客户之间巡达到理想的配送目标[39]。图 2.1 为当前研究较多的的物流配送形式。
【学位授予单位】：中北大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TU756

【相似文献】

相关期刊论文 前10条

1 梁承姬;杨继滔;黄涛;;冷链多配送中心配送路径优化研究[J];合作经济与科技;2017年21期

2 周贝朵;吕现伟;;配送中心订单分批问题研究综述[J];电子制作;2015年05期

3 李志英;关于组建城市社会化商业配送中心的思考[J];企业经济;2001年04期

4 李伟;邓红涛;陈红莉;戴建国;;联合配送车辆调度及算法实现[J];软件导刊;2016年12期

5 张海山 ,杨学强 ,黄俊;发达国家配送中心发展模式及启示[J];物流科技;2004年11期

6 周颖;从美日配送中心看我国批发业转型[J];商场现代化;2002年04期

7 ;哈尔滨兴建大型配送中心[J];市场与电脑;2001年01期

8 肖正中;谭建;周玉峰;曾俊;;跨区域多配送中心车辆调度智能优化研究[J];中国烟草学报;2017年04期

9 陈娟;;连锁零售业配送中心发展研究[J];劳动保障世界;2017年30期

10 孙娟;;敏捷配送探索[J];综合运输;2006年Z1期

相关会议论文 前10条

1 王长滨;;配送中心的发展状况及其差距[A];中国机械工程学会物料搬运分会第四届学术年会论文集[C];1992年

2 孙宏岭;;商业连锁经营的高效率配送[A];首届中国物流学会年会论文集[C];2002年

3 秦进;史峰;邓连波;;面积约束下的配送中心内部规划[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

4 张智;;快递配送站服务能力与空间分布影响因素分析——以深圳市为例[A];规划60年：成就与挑战——2016中国城市规划年会论文集（13区域规划与城市经济）[C];2016年

5 陈阳;黄宇;;具有客户时限的快递配送中心配送策略选择研究[A];第四届（2009）中国管理学年会——运作管理分会场论文集[C];2009年

6 葛拥军;王国华;;专业市场配送中心研究[A];2004年中国机械工程学会年会论文集：物流工程与中国现代经济——第七届物流工程学术年会专辑[C];2004年

7 陈永法;辛颖;;我国基本药物配送的实施对基本药物供应保障安全的影响分析[A];2013年中国药学会药事管理专业委员会年会暨“医药安全与科学发展”学术论坛论文集（上册）[C];2013年

8 葛拥军;王国华;;专业市场配送中心研究[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年

9 王芳;;烟草配送线路优化问题的探讨[A];中国烟草学会2009年年会论文集[C];2009年

10 王焕;兰洪杰;张凯;;D企业配送线路的优化分析[A];中国铁道学会物资管理委员会2009年度学术研讨会论文集[C];2009年

相关重要报纸文章 前10条

1 记者 陈鹏　通讯员 曾托莲;农资配送“绿色通道” 让农户尝甜头[N];郴州日报;2009年

2 韩 东 .;连锁企业建立配送中心的前期准备[N];中国商报;2005年

3 北京商报记者 贺陈慧;饿了么“寻药”配送痛点[N];北京商报;2015年

4 顾永康;南京：配送进入寻常家[N];中国石化报;2000年

5 杨毅鸣;县域农资配送如何适应市场？[N];中国邮政报;2006年

6 杨玉龙;外卖配送员持证上岗不是小事[N];经济日报;2018年

7 陆一夫;美团饿了么激战新零售 战火从外卖烧至生活配送[N];现代物流报;2018年

8 市政协委员 菜鸟物流 冷雪原;关于开展城市绿色货运配送示范工程的建议[N];衡水日报;2018年

9 北京商报记者 吴文治 赵述评;天猫1小时达背后的配送变革[N];北京商报;2017年

10 记者 马士茹 实习记者 董晨光;三部门联合启动城市绿色货运配送示范工程[N];中国交通报;2017年

相关博士学位论文 前10条

1 易艳红;连锁零售业库存/配送优化决策研究[D];东华大学;2011年

2 付延冰;基于随机需求的配送中心设备配置与库存控制问题研究[D];中南大学;2010年

3 杨从平;基于复杂网络理论的快递网络优化研究[D];华中师范大学;2015年

4 刘星;按单生产产品生产配送协调调度研究[D];天津大学;2015年

5 税文兵;考虑库存成本的配送中心动态选址研究[D];西南交通大学;2011年

6 李晓春;配送中心拣货作业设计与优化[D];暨南大学;2009年

7 于波;快运网络构建及快运车辆配载配送优化研究[D];大连海事大学;2013年

8 虞先玉;时间可变的产品生产与配送调度研究[D];东南大学;2015年

9 孙静;电子商务企业末端配送若干关键问题的研究[D];北京科技大学;2017年

10 廖伟;考虑共同配送和能耗的车辆路径问题优化研究[D];西南交通大学;2014年

相关硕士学位论文 前10条

1 韩凯敏;基于遗传算法的装配式预制构件配送模型研究[D];中北大学;2018年

2 聂云;鞍钢配送中心规划及车辆调度方案优化研究[D];吉林大学;2014年

3 干敏耀;现代医药配送中心的规划设计与系统开发[D];昆明理工大学;2004年

4 唐振东;A公司的配送优化研究[D];安徽工业大学;2017年

5 郭世挺;A医药公司药品库存及配送联合优化研究[D];东南大学;2016年

6 雷权勇;成都蔬菜配送业的发展研究[D];四川农业大学;2005年

7 涂汉江;集中区域外卖即时配送调度系统的设计实现[D];南昌大学;2016年

8 胡艾婕;宝洁公司配送中心布局优化研究[D];河北工业大学;2015年

9 李会景;配送中心库存控制实证研究[D];贵州财经大学;2012年

10 董兵;S公司配送中心拣选作业研究[D];华东理工大学;2013年

本文编号：2604022