带时间窗车辆路线问题研究.pdf

.:瓵:,,瓹琫.,...也,—,—.痵’‘、
学位论文作者签名:元象嗨!赌阥月≯日学位论文版权使用授权书本人完全了解同济大学关于收集、保存、使用学位论文的规定,同意如下各项内容:按照学校要求提交学位论文的印刷本和电子版本;学校有权保存学位论文的印刷本和电子版,并采用影印、缩印、扫描、数字化或其它手段保存论文;学校有权提供目录检索以及提供本学位论文全文或者部分的阅览服务;学校有权按有关规定向国家有关部门或者机构送交论文的复印件和电子版;在不以赢利为目的的前提下,学校可以适当复制论文的部分或全部内容用于学术活动。
签名:建靳垮ぁ年/月啦日原刨性声明本人郑重声明:所呈交的学位论文,是本人在导师指导下,进行研究工作所取得的成果。除文中已经注明引用的内容外,本学位论文的研究成果不包含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体,均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本人承担。
第乱研究背景当前,现代物流已被公认为是企业在降低物质消耗、提高劳动生产率以外创造利润的第三个重要源泉,也是企业降低生产经营成本,提高产品市场竞争力的重要途径⋯。据专家测算,现代物流成本约占企业经营成本的~%,当一个有效的物流系统与企业主要商业系统集成之后,可使仓储量降低%,准时交货率提高%,营业收入增加%以上。T诰梅⒋锕液鸵恍┚盟较高的发展中已成为影响企业竞争力的关键因素。与发达国家相比,我国的物流产业效率较低。根据全国第三产业普查资料,我国交通运输、仓储、代理和批发等行业的成本费用之和占国民生产总值的比重为%左右,如果考虑其它相关流通环节的费用和流通过程中的物流损失,则全社会物流费用支出约占国民生产总值的%以上。而美国的全社会物流费用支出仅占其国民生产总值的%左右。在物流系统中,物流配送是一个重要环节,它是指按客户闶凵痰辍⒂没У的订货要求ㄔ诨跷镏掷唷⑹亢褪间等方面的要求谖锪髦行也称物流基地、物流据点,包括配送中心、仓库、车站、港口等蟹只酢⑴浠豕ぷ鳎⒔浜玫幕跷锛笆彼徒皇栈跞说奈流活动。物流配送过程主要包括以下作业环节:从生产工厂进货或运达并集结的集货作业:根据各个客户的不同需求,在物流中心将所需要的货物挑选出来的分货和配货作业:考虑配送货物的重量和体积,充分利用车辆的载重和容积的货物配装作业:合理确定车辆配送路线并及时送货的作业。可见,物流配送是一种集集货、分货、配货、配装、送货等多种功能为一体的物资流通方式。在物流配送业务中,配送车辆调度问题的涉及面较广,需要考虑的因素较多,对配送企业提高服务质量、降低物流成本、增加经济效益的影响也较大。鉴于此,本文将着重研究带时间约束的物流配送车辆路径问题。因为随着市场
扩荰妁扩展,它描述豹是这样一个河题。吼Ω錾倘胍R黄鸾玭个方比较分散,则只派一辆校车去接送学生。不仅校车要绕报多路去接住在不同地方的学生。非常耗时,丽且学生韵正常作息时间也会受到影响,有些学生为经济条件下对配送服务水平要求的提高,时间因素在配送过程中越发显得重要。在路径问题的研究中,最著名同时也是最原始的运输路径安排问题是旅行商问题的描述如下。阂桓錾倘擞絠龀鞘型葡唐罚绾窝≡褚条道路使得商人从起点出发,每个城市走一遍后再回到起点所走的路径最短输问题是钭匀坏挠τ谩H缭谛G谌绾伟才沤瞥德废呓铀脱奈侍猓货舱中栈式起重机的路线安排,收部包的卡车行车路线安排等。谥圃煲抵也扮演着重要角色,如如何安摊枧器在一块电路扳或其他物体上钻孔等。城市走完,每个城市需要丑只能由一个商人来拜访一次,每个商入必须从出发点出发。最后再返回出发点所在她。目的是确定趼肪叮菟猩倘俗吖总路程最短。剐才提副的如何安摊校车路线接送学生的阀题。。因此,派几辆校车同时去接住在不同地方的学生是比较合实际舶。车辆路径问题琕彩且桓鰉,只不过每一个城市谢加了一个对货物的需求量,每一辆汽车都有一定的载重量槐囟枷同2还齎还是有别于模琺~抵噬现皇怯沙鞘斜5乩砦恢镁龆的,而床荒埽蛭P枨蟮募尤牍钩闪宋侍獾囊桓鲈际跫:罄从腥税这种细穸ㄒ逦狢辆汽车疵刻趼肪装豹货物总量不能超过汽车的最大负载。从以上分析可以看出,潜萒、和~家8丛釉弦焕嘣耸渎肪栋才问题,同时也是更符合实际情况的一类模型。由于汽车都是有最大负载的,因此前面提到的校车接送学生路线安排问题更切实际的模型应该是庖步步说明了谙质瞪钪械氖涤眯浴T倏悸堑绞奔湓际哉瞿P偷挠跋欤便构成了本文所研究课题的研究背景。,因为每第乱、
侍獾奶岢研究文献综述由上文分析可见,运输是物流系统中一个重要的部分,而对运输的研究中,型。从现实约束来看,时间窗是一类非常重要的约束,因为作业时间直接影响到对客户的服务水平。本文把有时间