关键词: 生鲜品, 多配送中心, 联合配送, 半开放式车辆路径问题, 蚁群算法, 物流

Abstract: Aiming at the fresh food logistics problem,a joint distribution mode with the characteristic of half-open among multi-distribution centers was presented.By considering the timeliness requirements of fresh foods transport,time window and penalty costs were presented,and the optimization model minimizing the total cost of transportation cost,dispatch cost,time penalty costs and wastage cost was constructed.An ant colony algorithm was designed to solve the optimization model.The validity and practicability of the proposed model and algorithm were verified with numerical examples and analyses.Furthermore,the comparative analysis illustrated that the joint distribution mode with the characteristic of half-open and multi-distribution centers was better than independent distribution mode with single distribution.The joint distribution mode could make a quick response to customers' fresh food requirements,and the distribution efficiency was improved due to the quick response.Since the average distance needed to satisfy the customers' demands was decreased,the wastage of fresh foods was also reduced.Therefore,the joint distribution mode with multi-distribution centers was rather propitious to the development of fresh food logistics,especially on cost reduction.

Key words: fresh food, multi-depot, joint distribution, half-open vehicle routing problem, ant colony algorithm, logistics