,Vehicle flow formulation for two-echelon time-constrained vehicle routing problem

来源 :管理科学学报(英文) | 被引量 : 0次 | 上传用户:birdinfly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Two-echelon routing problems, including variants such as the two-echelon vehicle routing problem (2E-VRP) and the two-echelon location routing problem (2E-LRP), involve assignment and location decisions. However, the two-echelon time-constrained vehicle routing problem (2E-TVRP) that caters to from-linehaul-to-delivery practices does not involve assignment decisions. This routing problem variant for networks with two eche-lons has not yet attracted enough research interest. Localized or long-distance services suffer from the lack of the assignment decisions between satellites and customers. Therefore, the 2E-TVRP, rather than using assignment decisions, adopts time constraints to decide the routes on each of the two interacting echelons: large-capacity vehicles trans-port cargoes among satellites on the first echelon, and small-capacity vehicles deliver cargoes from satellites to customers on the second echelon. This study introduces a mixed integer linear programming model for the 2E-TVRP and proposes a heuristic algorithm that incorporates the savings algorithm followed by a variable neighborhood search phase. Illustrative examples are used to test the mathematical formulation and the heuristic and a case study is used to demonstrate that the heuristic can effectively solve realistic-size instances of the 2E-TVRP.
其他文献
近年来,国家提倡开展老年关爱服务.开展老年关爱服务有利于提升退伍军人的幸福感,对巩固国防安全和传承革命精神也起到积极的作用,是全面建成小康社会的重要组成部分.攀枝花
为顺应“一带一路”倡议,结合当今世界政治、经济和文化的变化,《跨文化交际》课程在教学内容设置上需要做出及时的调整与改革.适当增加中华优秀文化的弘扬与对比,以增强对本
Macroeconomic forecasting in China is essential for the govment to take proper policy decisions on govment expenditure and money supply,among other matters.The
期刊
近年来,随着我国综合国力的增强和高等教育国际化的快速发展,越来越多来自世界各国的留学生将中国作为留学首选国.随着来华留学生人数的逐年增加,留学生在求学过程中对中国文
该文以南昌文化对外传播的“受众”(选取非洲留学生)为研究对象,通过调查问卷了解非洲留学生对南昌文化的认知、态度、需求等问题,在此基础上提出南昌文化对外推广的策略.重
目的:了解我院住院患者抗菌药临床应用状况,促进临床合理用药。方法:采用横断面调查方法,调查1天住院患者中抗菌药的使用情况。结果:520例住院患者中,有108例使用抗菌药,使用
This paper examines the theoretical and empirical properties of a supervised factor model based on combining forecasts using principal components (CFPC),in comp
随着大学生志愿者队伍的不断壮大,数量和质量也随之提升.志愿者服务已经成为高校进行思想政治教育的主要阵地,也是大学生与社会直接接触的主要渠道.但是,在当今大学生志愿者
患者,男,58岁,因受凉后出现咳嗽、咳痰3 d,发热1d,于2013年2月4日来我院急诊科就诊。入院测体温37.8℃,神志清楚,精神一般,肺部叩诊浊音,双肺听诊呼吸音粗,可闻及少许湿性啰