考虑时间惩罚成本的配送路线优化  

Optimization of Distribution Route Considering Time Penalty Cost

作　　者：田亮[1] 李亚东 TIAN Liang;LI Ya-dong(College of Management and Economics,Kunming University of Science and Technology,Kunming 650000,China)

机构地区：[1]昆明理工大学管理与经济学院,云南昆明650000

出　　处：《物流工程与管理》2020年第4期105-109,共5页Logistics Engineering and Management

摘　　要：物流配送中路径的选择是否合理直接影响着公司配送的速度、配送成本、客户满意度等。文中结合带时间窗的c-w节约算法,通过对于不在时间窗口内的送达采取一定的惩罚措施,进而在一定程度上反映了客户对于该配送路线的满意程度(对送达时间的满意程度),越脱离时间窗的送达,客户越不满意,进而对于该公司的负面收益也就越大,惩罚成本就越大。结合惩罚成本与运输成本,可得最优的配送路线。Whether the route selection in logistics distribution is reasonable or not directly affects the company's distribution speed,distribution cost,customer satisfaction and so on.In this paper,combined with the C-W saving algorithm with time window,by taking certain penalty measures for service that is not in time window,to a certain extent,it reflects the satisfaction degree of customers for the distribution route(the satisfaction degree of service time).The more out of time window,the less satisfied customers are,and the greater the negative benefits for the company,the greater the penalty costs.Combining penalty cost with transportation cost,the optimal distribution route can be obtained.

关 键 词：时间窗 c-w节约算法 惩罚成本 配送路线优化 

分 类 号：F252.3[经济管理—国民经济]