关键词: 生产调度, 车辆路径, 供应链, 模拟退火算法

Abstract: To realize the integral advantages of pull supply chain,a coordinated optimization scheduling problem of production and distribution in the case of single machine and multi-vehicle was researched on the assumption that the manufacture production department adopted a single-machine mode,and the optimization of distribution route was also considered.The penalty cost of manufacturer's reputation which was assumed in proportion to customers'receiving time was introduced to solve the influence of customers'receiving time on customers'satisfaction.To realize the coordinate optimization scheduling,the sum of manufacturer reputation penalty cost and total distribution cost was minimized with the goal of coordination production and pace distribution.For this kind of NP-hard problem,a mathematical model was established and the characteristics of optimal solutions were analyzed.On this basis,a simulated annealing algorithm whose performance was tested by using a large number of random instances was constructed.The experiments showed that the proposed algorithm could provide high-quality solutions within a reasonable time and was obviously superior to the traditional two-stage optimization algorithm.

Key words: production scheduling, vehicle routing, supply chains, simulated annealing algorithm