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

摘要： 为实现拉动式供应链整体优势,研究了一类单机多车情形下的生产与配送协同优化调度问题,其中假定制造商生产部门采用单机模式,生产后由配送部门或第三方物流将多个订单任务分车配送给多个客户,同时考虑配送路径的优化。引入制造商信誉惩罚成本,并假定它与客户的收货时间成正比。调度的目标是协调生产与配送步调,使得制造商信誉惩罚成本与配送成本总和最小化,从而实现生产与配送的协同优化调度。对于此类NP-hard问题建立了数学模型,分析了最优解应具备的特征,构建了模拟退火算法,并通过大量随机数据验证了所构造算法的性能。实验表明：所构造的模拟退火算法能够在合理的时间内提供高质量满意解,解的质量明显优于传统的生产与配送两阶段优化方法。

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