Research On Perishable Products With Variable Rate Of Corruption Distribution Center Location

Perishable products have easily broken, perishable and other characteristics, deterioration or corruption occurs during transport, and distributions of perishable goods have timeliness requirements. Therefore, the study of perishable products distribution center location problem has important theoretical and practical significance. Previous studies perishable goods distribution center location only consider customer time requirements, without considering the rate of corruption, but perishable goods in the distribution process of corruption or corruption occurs on the number of losses; Or do not take into account the time required to consider only the rate of corruption and corruption rate is constant, can not meet the actual demand. For less than the previous paper-based corruption rate in the case of linear variable, the first time combined with customer demand (time window) on a single species without penalty cost of perishable goods distribution center location studies, on this basis, and considering with a penalty cost of many varieties of perishable goods distribution center location problem studied for perishable goods distribution center site selection decision-making basis. The main results of the paper work and innovative as follows.For the Single species perishable products distribution center location problem, assuming a linear variable rate perishable products corruption, combined with the customer’s delivery time requirements in order to minimize the total cost for the objective of establishing a single species perishable goods distribution center location model. In the solution process, according to the service needs of the time window required point, there may not be any part of the demand point distribution center alternative point of service, because even under the shortest path distribution cannot be delivered within the specified time. During the solution process, redundant constraint conditions are deleted. And for the case that all demand points can receive products from all the alternative distribution centers within time windows, an approximation algorithm A*is designed, and show that the time complexity is o(mn3), where m,n denote the number of demanded points and alternative distribution centers respectively. Then the approximation ratio of algorithm A*is analyzed. Finally, take partial map of Chengdu as example; confirm the model and algorithm are effective.For the Multi-species perishable products distribution center location problem, under the assumption that the rate of linear variable perishable products corruption case, taking into account the distribution center fails within the specified time required to serve the needs punished point to minimize the total cost of objective of establishing multi-species perishable goods distribution center location model.An approximation algorithm B*is designed, and show that the time complexity is o(mn2p), where m,n denote the number of demanded points and alternative distribution centers respectively, p denote the kind of perishable goods.Then the approximation ratio of algorithm B*is analyzed. Finally, take partial map of Zhengzhou as example, confirm the model and algorithm are effective.