本文研究具有复杂装配结构的爱尔朗型按订单装配(ATO)系统的组件生产与库存优化控制问题。系统涉及多种组件,一个最终产品和多类客户需求。在此系统中,各种组件的生产时间服从爱尔朗分布,各类客户的需求为泊松到达过程。针对不同客户需求类型:产品需求与独立组件需求且同为销售损失型,建立基于马尔可夫决策过程(MDP)的平均总成本模型,应用动态规划方法求解最优策略。仿真模拟方法实现最优策略,并通过数值实验分析多生产阶段和系统参数对最优策略的影响。研究结果表明,爱尔朗型生产时间ATO系统的最优策略为状态依赖型策略,即组件的生产与库存分配由动态基础库存水平值和动态库存配给水平值控制。对于任一组件,其基础库存水平值和库存配给水平值均随着生产阶段的增加而降低,且生产阶段对基础库存水平值和平均总成本的影响较显著。
In today's business environment, with the increasing competitiveness of the global market, many manufacturing companies tend to adopt a hybrid operations strategy to deal with a variety of market environments. An assemble-to-order ATO system has emerged and became more popular. Most literature has focused on the production demand system, considering only one type of demand in ATO. However, in real market, there exists individual component demand. For example, in computer market, users not only need the PC, but also need some component such as monitor, keyboard, or hardware to repair or update their computer. That is the background of this paper. Here, two types of demand ATO system are considered: product demand and individual component demand, which are both lost sales. The system produces multiple components with one end product. The production time follows Erlang distribution and demand takes place continuously over time according to an independent Poisson process. The object is to find the optimal controlling policy, and the influence of different production stage on production and inventory allocation. This problem can be formulated as a Markov Decision Process (MDP), and the stochastic dynamic programming is used to solve the model. A simulation is applied in our numerical study to find out the optimal policy. In the simulation section, the software Matlab is used to calculate the average cost per period of system. In order to get the more general results, the example that we choose is three-component-four-demand ATO system. The behavior of the optimal production and allocation policies are studied for a variety of cases, each with a different combination of the system parameters. For instance, the lost cost rates of the system satisfy the condition c0>c1+c2+c3, and loading rate must be:μk>λ0+λk,for k=1,2,3. The holding cost rate of the component should be less than the lost sales cost rate, that is hk<ck, hk<c0, for k=1,2,3. The dynamic programming theory, optimal control theory and numerical calculation method are used to study the existence of the optimal control strategy, and optimal value calculation. Then some results are obtained: the optimal policy of Erlang production time system can be characterized by two thresholds for components: a production base-stock level and an inventory rationing level. For any component, its base-stock level and rationing level are both non-increasing in the production stage. Besides, the influence of production stage on component' base-stock level and on the average cost are significant. Moreover, the impact of different production stages and system parameters on the average cost of the system is also investigated. In this study the decision model that corresponds better to the practical ATO system has been built, the theory has been established and the experimental validation has been carried out. To our knowledge, this study is the first one that works on the optimal policy of Erlang production time ATO system with both individual component demand and end-product demand. The results of Erlang distribution system are important and useful for further research, such as the batch production with batch demands ATO system. In addition, since Erlang production distribution is more approach to the real production time in manufacturing system, our work provides a new view and new method to study ATO system for a general case, thus it is more meaningful.
[1] ElHafsi M, Camus H, Craye E. Optimal control of a nested-multiple-product assemble-to-order system[J]. International Journal of Production Research, 2008, 46(19):536-5392.
[2] Benjaafar S, El hafsi M, Huang Tingliang. Optimal control of a production inventory system with both backorders and lost sales[J]. Naval Research Logistics, 2010, 57(3):252-265.
[3] Hoen K M R, Güllü R, van Houtuma G J, et al. A simple and accurate approximation for the order fill rates in lost sales assemble-to-order systems[J]. International Journal of Production Economics. 2011, 133(1):95-104.
[4] Saidane S, Babai M Z, Aguir M S, et al. On the performance of the base-stock inventory system under a compound Erlang demand distribution[J]. Computers & Industrial Engineering, 2013, 66(3):548-554.
[5] ElHafsi M, Li Zhi, Camus H, et al. An assemble-to-order system with product and components demand with lost sales[J]. International Journal of Production Research, 2015, 53(3):718-735.
[6] 李群霞, 马风才, 张群. 供应链提前期供需联合优化库存模型研究[J]. 中国管理科学, 2015, 23(4):117-122.
[7] 徐兵, 熊志建. 基于顾客策略行为和缺货损失的供应链定价与订购决策[J].中国管理科学, 2015, 23(5):48-55.
[8] 李翀, 刘思峰, 方志耕, 等. 供应链网络系统的牛鞭效应时滞因素分析与库存控制策略研究[J]. 中国管理科学, 2013,21(2):107-113.
[9] 杨超林,沈厚,高春燕,按单装配系统中组件生产和库存分配控制策略研究[J],自动化学报,2010,37(2):234-240.
[10] Ha A Y. Stock-rationing in an M/Ek/1 make-to-stock queue[J]. Management Science, 2000, 46(1):77-87.
[11] Gayon J P, de Véricourt F, Karaesmen F. Stock rationing in an M/Er/1 multi-class make-to-stock queue with backorders[J]. IIE Transactions, 2009, 41(12):1096-1109.
[12] ElHafsi M, Camus H, Craye E. Managing an integrated production inventory system with information on the production and demand status and multiple non-unitary demand classes[J]. European Journal of Operational Research, 2010, 207(2):986-1001.
[13] Lippman S. Applying a new device in the optimization of exponential queuing systems[J]. Operation Research, 1975, 23(4):687-710.
[14] Weber R R, Stidham S. Optimal control of service rates in networks of queues[J]. Advances in Applied Probability, 1987, 19(1):202-218.
[15] Puterman M. Markov decision processes:Discrete stochastic dynamic programming[M]. New York:John Wiley and Sons,1994.
[16] de Véricourt F, Karaesmen F, Dallery Y. Optimal stock allocation for a capacitated supply system[J]. Management Science, 2002, 48(11):1486-1501.
[17] Benjaafar S, ElHafsi M. Production and inventory control of a single product assemble-to-order system with multiple customer classes[J]. Management Science, 2006, 52(12):1896-1912.