面向连锁经营的物流配载和配送组合优化模型和算法研究.pdf

北京交通大学
硕士学位论文
面向连锁经营的物流配载与配送组合优化模型与算法研究
姓名:王永亮
申请学位级别:硕士
专业:交通运输规划与管理
指导教师:袁振洲
20071201
中文摘要连锁经营起源于大中城市,其理论和实践也在大中城市得到充分发展,关于城市连锁经营物流配送理论和技术的研究也取得了较多的成果。近年来,不断增长的城镇消费需求的刺激、城市连锁经营市场竞争的升级,以及国外企业将抢滩中国城镇市场带来的压力,使得国内众多企业纷纷进军城镇连锁经营市场。但是目前针对城镇连锁经营物流配送理论的研究却十分落后于快速发展的实践需要。因此,进行面向城镇连锁经营物流配送理论和技术的研究具有重要的理论和现实本文首先分析了城镇连锁经营物流配送的特征;然后在分析既有物流配载和配送模型及其求解算法的基础上,进一步深入分析了城镇连锁经营物流配载与配送组合优化中货物、车辆、配送中心、客户、运输网络、约束条件和目标函数等构成要素的属性,确定了所研究问题为多配送中心、多车型、单向物流�突�或双向物流�突跫尤』�、无时间窗限制和软时闽窗限制混合、车辆闭环运行的����问题,建立了基于单向物流和双向物流的配载与配送组合优化的数学模型;同时基于所建立的模型,提出了“车辆�笨�客户”和“车辆�突�时刻”两种新的解的表示方法以及~种新的邻域搜索策略,即改变元素法。最后,针对上述两种解的表示方法设计了相应的评价方法和具体的邻域选点策略,构造了求解模型的两种禁忌搜索算法,并且进行了实例应用,结果表明,两种禁忌搜索算法都有较好的可行性和稳定性,比较而言,禁忌搜索算法�所得配送方案比算法��梅桨父�牛涣硗猓�:笮�芯康男枰#�疚幕菇�辛�基于��某钦蛄���N锪髋湓赜肱渌妥楹嫌呕�目墒踊�芾硐低车目蚣苄陨�计工作。关键词:连锁经营;物流;配载:配送;禁忌搜索分类号:��.�籙���意义。����������
膕�������������������������������������瑃����‘�����������痑������������痑����.�����������������:��������篖����篖���:������:����������������瓸��������������緎��������,�����’�������痵���痶���.�,����籥�����琣������疭���������,�����������;������,������������.����瑅���,�������;�
篣���:��.�
锄功签字日期:.乒滞,。月�签字日期:硼年『�翴�学位论文作者签名:王舟嘱学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。�C艿难�宦畚脑诮饷芎笫视帽臼谌ㄋ得�导师签名:�
学位论文作者签名:王尔艳签字日期:��独创性声明年应月�日本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果,除了文中特别加以标注和致谢之处外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得北京交通大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。
致谢本论文是在我的导师袁振洲教授的悉心指导下完成的。从论文的选题、素材的选取、写作的过程到最后论文的完稿都得到了袁老师的精心指导。本文的完成,凝结着导师的心血和汗水。袁老师严谨的治学态度、勤奋的工作精神和对学术研究的不懈追求都深深影响着我,这些优良品质值得我终身学****和追求。在两年半的研究生学****和生活中,袁老师不仅在学术上,而且在生活上都给了我无微不至的关怀,教我做人的道理,不断鼓励我,帮助我不断成长、走向成熟。师生之情难于言表,在这里,谨向他致以学生最衷心的感谢和最真诚的祝福�我还要感谢交通运输学院的各位任课老师,他们在我读研期间,教我各种知识,使我的知识结构进一步完善,在此,我向他们表示深深的谢意。在撰写论文期间,我的同门曹守华、吴先宇、李艳红、张驰清、段智、赵莉、齐悦、李明华、蒋启文、叶芳等以及我的同学韩要稳、宋金利、白慧涛、李明、陈海兵、杜晓宏等对我的论文研究工作给予了热情帮助,在此向他们表达我的感激之情。另外也感谢我的家人,他们的理解和支持使我能够在学校专心完成我的学业。
选题的背景�����选题的意义本选题来源于国家“十一五”科技支撑计划课题“连锁经营与物流配送关键技术研究�嗪牛�������”,是其中“连锁经营物流配送网络规划理论与技术研究”相