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

发布时间：2018-01-21 04:44

本文关键词： 运输成本时间窗约束遗传算法　出处：《中国管理科学》2016年S1期 　论文类型：期刊论文

【摘要】：在实际运输过程中,一些客户会根据自己的需求情况预先规定货物的送达时间,即时间窗约束。本文所研究的时间窗主要是软时间窗,即当货物的送达时间早于客户规定的最早运输时间时,承运方需要支付相应的库存费用;当货物的送达时间迟于客户规定的最迟运输时间,则承运方将根据合同规定支付相应的惩罚费用。本文在以往研究的基础上,提出一个带有时间约束的双目标运输成本模型。该模型在考虑时间窗约束条件下包含两个目标:一个是达到运输车辆数最低,另一个是追求运输成本最低。本文将通过一个改进的遗传算法和对该问题进行求解。最后,本文通过一个案例验证了该模型的准确性和可行性。
[Abstract]:In the actual transportation process, some customers will pre-determine the delivery time of the goods according to their own needs, that is, the time window constraint. The time window studied in this paper is mainly the soft time window. That is, when the delivery time of the goods is earlier than the earliest time stipulated by the customer, the carrier needs to pay the corresponding inventory cost; When the delivery time of the goods is later than the latest time stipulated by the customer, the carrier will pay the corresponding penalty fee in accordance with the terms of the contract. A two-objective transport cost model with time constraints is proposed. The model includes two objectives: one is to achieve the lowest number of transport vehicles under the condition of time window constraints. The other is to pursue the lowest transportation cost. In this paper, an improved genetic algorithm is used to solve the problem. Finally, this paper verifies the accuracy and feasibility of the model by a case study.
【作者单位】：华北电力大学经济与管理学院;
【基金】：北京市产学研联合培养研究生基地项目中央高校基本科研业务专项资金项目(2016XS77)
【分类号】：F252
【正文快照】： 1引言运输成本是一个国家或地区经济的重要组成部分,对于以利润最大化为目标的企业来说,追求低运输成本是保证其发展的主要动力。同时,运输成本也是衡量一个企业竞争力大小的主要标准之一。因此,关于运输成本的优化研究对企业的可持续发展具有较强的指导意义。传统的运输成

【相似文献】