MTO模式下占线生产问题的竞争比下界  

A lower bound of competitive ratio for online producing problem in MTO system

作　　者：代文强[1] 左永恒 孙朝苑[1] 雷东[1] DAI Wenqiang;ZUO Yongheng;SUN Chaoyuan;LEI Dong(School of Management and Economics,University of Electronic Science and Technology of China,Chengdu 611731,China)

机构地区：[1]电子科技大学经济与管理学院,成都611731

出　　处：《系统工程理论与实践》2022年第4期1086-1092,共7页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(71871045)。

摘　　要：研究的是订单需求信息不确定条件下的按订单生产(make-to-order,MTO)模式企业的生产决策问题.这类企业单批产品的固定启动生产成本较高,企业允许延期交货,但需要承受延期惩罚费用.因此本文研究在需求订单到达序列信息不确定的条件下,决策怎么安排生产使得总固定启动生产费用和延期费用最优的生产决策问题.考虑了占线生产模型,首先证明该问题的竞争比下界是3.随后受证明的启发,研究仅针对两类产品的问题,给出了一个新的占线生产策略并证明竞争比为3,因此说明所做的下界分析是紧的,同时证明了所给出针对两类产品的问题的占线策略是最优的.We study the production-decision problem of a make-to-order(MTO)mode firms when they faced the order demands information is uncertain.Such firms’set-up cost for producing single batch goods is high,firms are permitted to delayed delivery with some delayed punishment cost.This paper thus needs to study the optimal producing decision problem that how to plan the produce schedule to minimize the total production set-up costs and delay penalty cost,under the condition that the future demand order sequence arriving information is uncertain.Considering the on-line production model,we first prove that the lower bound of the competitive ratio for this problem is 3.Then,inspired by the proof,we study the problem with only two types of products.We give a new on-line production strategy,and prove that the competition ratio is 3.Therefore,it shows that our lower bound analysis is tight,and the online strategy for two types of products is optimal.

关 键 词：占线 MTO 策略 竞争比 下界 

分 类 号：O221.7[理学—运筹学与控制论]