排序论文：单机供应链排序集成性研究.docVIP

排序论文：单机供应链排序集成性研究 【中文摘要】在生产和物流管理中,一个重要的问题是生产和运输之间的协调。要使供应链达到更好的运作绩效,生产和运输这两个环节必须集合在一起进行协调运作。本文研究单机供应链排序模型,加工工件首先在机器上加工,再立刻运送给顾客,不考虑库存,目标函数是找到一个好的平衡点,使得对顾客的服务水平及运输费用总和最优。顾客的服务水平由工件到达顾客的时间函数来刻画,本文选择用所有工件运送到客户的加权完工时间和来刻画;总的运输费用由固定费用和由车辆选择不同路线的可变费用构成。我们研究两类问题,一类是对运输车辆的数量不加限制,另一类则对运输车辆的数量进行限制。对于车辆数量无约束的情形,针对单客户和多客户两种情况,分别给出了动态规划求解方法,并给出了时间复杂度性分析。对于车辆数量有约束的情形,只对单客户的情况给出动态规划求解方法。 【英文摘要】One important issue in production and logistics management is the coordination of activities between production and delivery. In order to make the supply chain achieving good operation performance, the links of production and transportation must be coordinated together. In our research problem, we develop a single-machine scheduling model and the jobs are first processed in a processing facility and then delivered to the customers directly without intermediate inventory. The aim is to find a joint schedule of production and distribution such that an objective function that takes into account both customer service level and total distribution cost is optimized. Customer service level is measured by a function of the times when the jobs are delivered to the customers. In these models, customer service is measured by the sum of job weighted average time when the jobs are delivered to the customers. The distribution cost of a delivery shipment consists of a fixed charge and a variable cost proportional to the total distance of the route taken by the shipment. We study two classes of problems, In the first class of problems, the number of vehicles is unlimited; in the second class, the number of vehicles is limited. When the number of vehicles is unlimited, for the single customer and more customers situation, we give dynamic programming to solve them respectively,and then give the time complexity analysis. In the second case, we only give the dynamic programming method. 【关键词】排序 单机 供应链 动态规划 【英文关键词】scheduling single-machine supply chain dynamic programming 【目录】单机供应链排序集成性研究 摘要 5-6