基于时间窗约束下的运输成本模型研究

详细信息    查看官网全文

• 英文论文题名：Research on the Transportation Cost Model with Time-window Constraints
• 论文作者：张倩 ; 闫庆友 ; 邹鑫 ; 杨乐 ; 乞建勋
• 英文论文作者：ZHANG Qian ; YAN Qing-you ; ZOU Xin ; YANG Le ; QI Jian-xun ; School of Economics and Management ; North China Electric Power University
• 年：2016
• 作者机构：华北电力大学经济与管理学院;
• 论文关键词：运输成本 ; 时间窗约束 ; 遗传算法
• 英文论文关键词：Transportation cost ; time-window constraints ; genetic algorithm
• 会议召开时间：2016-11-12
• 会议录名称：第十八届中国管理科学学术年会论文集
• 英文会议录名称：Proceedings of the 18th Chinese Annual Conference on Management Science
• 语种：中文
• 分类号：F253.7;TP18
• 学会代码：ZHYJ
• 会议名称：第十八届中国管理科学学术年会
• 会议地点：中国陕西西安
• 主办单位：中国优选法统筹法与经济数学研究会、西安交通大学、中国科学院科技战略咨询研究院、《中国管理科学》编辑部
• 学会名称：中国优选法统筹法与经济数学研究会
• 页数：8
• 文件大小：603k
• 原文格式：O
• 会议级别：全国

摘要

在实际运输过程中,一些客户会根据自己的需求情况预先规定货物的送达时间,即时间窗约束。本文所研究的时间窗主要是软时间窗,即当货物的送达时间早于客户规定的最早运输时间时,承运方需要支付相应的库存费用;当货物的送达时间迟于客户规定的最迟运输时间,则承运方将根据合同规定支付相应的惩罚费用。本文在以往研究的基础上,提出一个带有时间约束的双目标运输成本模型。该模型在考虑时间窗约束条件下包含两个目标:一个是达到运输车辆数最低,另一个是追求运输成本最低。本文将通过一个改进的遗传算法和对该问题进行求解。最后,本文通过一个案例验证了该模型的准确性和可行性。
In the real practice of transportation,some customers will predefine the arrival time which is called time-window constraints.In this paper,the soft time-window constraints that specify the earliest and latest arrival times of customers are focused.If a customer is serviced before the earliest specified arrival time,extra inventory costs are incurred.If the customer is serviced after the latest arrival time,penalty costs must be paid.In this paper a bi-objective transportation cost model with time-window constraints is proposed.Both the total transportation cost and the required fleet size are minimized in this model,which also accounts for the given capacity limitations of each vehicle.This bi-objective optimization is solved by using a modified genetic algorithm approach.Finally,feasibility and validity of the model are illuminated through a case study.

引文

[1]McCann P.A proof of the relationship between optimal vehicle size,haulage length and the structure of distancetransport costs[J].Transportation Research A,2001,35(8):.671-693.
    [2]Pilot C,Pilot S.A model for allocated versus actual costs in assignment and transportation problems[J].European Journal of Operational Research,1999,112(3):570-581.
    [3]Jha A,Somani K.Tiwari MKet al.Minimizing transportation cost of a joint inventory location model using modified adaptive differential evolution algorithm[J].The International Journal of Advanced Manufacturing Technology,2012,60(1-4):329-341.
    [4]Chanas S,Kuchta D.A concept of optimal solution of the transportation problem with fuzzy cost coefficients[J].Fuzzy Sets and Systems,1996,82(3):299-305.
    [5]Prakash S,Kumar P.Prasad B V N S et al.Pareto optimal solutions of a cost-time trade-off bulk transportation problem[J].European Journal of Operational Research,2008,188(1):85-100.
    [6]Ojha A,Mondal S K,Maiti M.Transportation policies for single and multi-objective transportation problem using fuzzy logic[J].Mathematical and Computer Modeling,2011,53(9-10):1637-1646.
    [7]Dantzig G B,Ramser J M.The truck dispatching problem[J].Management Science,1959,6(1):80-91.
    [8]Alvarengaa G B,Mateusb G R,Tomic G de.A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows[J].Computers&Operations Research,2007,34(6):1561-1584.
    [9]Ghoseiri K,Ghannadpour S F.Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm[J].Applied Soft Computing,2010,10(4):1096-1107.
    [10]Yan qing you,Zhang qian.The optimization of transportation costs in logistics enterprises with time-window constraints[J].Discrete Dynamics in Nature and Society,2015,2015(1):1-10.
    [11]Al-Khayyal F,Hwang S J.Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk,PartⅠ:Applications and model[J].European Journal of Operational Research,2007,176(1),106-130.
    [12]Yu bin,Yang zhongzhen,Yao bao zhen.A hybrid algorithm for vehicle routing problem with time windows[J].Expert Systems with Applications,2012,38(1):435-441.
    [13]Chiang T C,Hsu W H.A knowledge-based evolutionary algorithm for the multiobjective vehicle routing problem with time windows[J].Computer and Operations Research,2014,4(5),25-37.
    [14]李星梅,张倩,魏涵静等.基于分层网络的机动时间研究[J].中国管理科学,2015,23(6):139-144.
    [15]李星梅,张倩,乞建勋等.具有时间转换约束项目网络的时差分析[J].中国管理科学,2013,21(1):134-141.