（管理科学与工程专业论文）APS下的瓶颈识别与动态优化研究.pdf

ad i s s e r t a t i o ns u b m i t t e dt og u a n g d o n gu n i v e r s i t yo f t e c h n o l o g yf o r t h ed e g r e eo fm a s t e ro fm a n a g e m e n ts c i e n c e b o t t l e n e c ki d e n t i f i c a t i o na n dd y n a m i c o p t i mi z a t i o nun d e ra p s m a s t e rc a n di d a t e ：l i um e i y i s u p e r v i s o r ：a s s p r o f z h uf u l i a n g a p r i l2 0 1 0 s c h o o lo fm a n a g e m e n t g u a n g d o n gu n i v e r s i t yo ft e c h n o l o g y g u a n g z h o u 。g u a n g d o n g ，p - r c h i n a 。5 10 5 2 0 舢2川7 洲0m 64舢z iiiili舢y 摘要 摘要 制造资源的优化配置一直是制造领域研究的热点。瞬息变化的市场环 境对生产的效率、准时性和柔性提出了更高的要求。在小批量多品种混流 生产的过程中，由于制造系统的随机动态特性，系统的瓶颈随着不同的产 品组合或时间而产生漂移，变得无法预测。因此，在实际应用中很难确定 d b r 调度方法的参数，如瓶颈的位置、缓冲的位置、缓冲的大小等。 本文提出了以“鼓一缓冲器一绳子( d b r ) 为核心，结合离散系统仿 真和禁忌搜索算法的优势，将三者相结合为一体的高级计划系统( a p s ) 排产模型，认为将该模型应用于实际会有助于生产排产效果的改善。 首先，本文回顾了约束理论的主要思想以及原则；介绍了t o c 的核 心方法一d b r 系统是以瓶颈资源为核心，通过瓶颈资源的最大化利用，最 终实现生产系统产销率最大化的生产计划与控制方法；并对d b r 系统的 应用情况进行了分析，指出了d b r 现有研究中存在的不足；认为可引入 a p s 作为解决d b r 方法在应用中存在不足的一种途径。 其次，针对现有d b r 应用中存在的不足，提出了基于d b r 、系统仿真、 禁忌搜索算法相结合的a p s 排产模型。该模型的主要创新点在于：在系统 仿真进行瓶颈识别时，充分考虑了制造系统的随机性；系统综合考虑了缓 冲系数、瓶颈工序生产批量、非瓶颈工序生产批量、转运批量，通过禁忌 搜索算法对其进行优化，求得当前环境下的订单排序，同时对关键的缓冲 参数进行敏感度分析；可针对不同目标函数进行试验，模拟实施效果。 最后，本文选取了一个典型的实例对a p s 排产模型的有效性进行了验 证。即将a r e n a 仿真与禁忌优化算法相结合，进行仿真优化。应用该方法 进行生产系统仿真建模，通过仿真运行来确定系统的瓶颈，并运用a p s 排产模型计算相应的参数；依据o p t q u e s t 优化程序包所带的优化方法，最 终确定模型中最优的缓冲系数、加工批量、转运批量。将优化后的排产结 果与经验排产法进行对比分析，本文提出的a p s 排产模型在一定程度上具 有很大的优越性。 广东工业大学硕士学位论文 关键词：约束理论；高级计划排产；鼓一缓冲器一绳子；离散事件仿真 a bs t r a c t r a t i o n a la l l o c a t i o no fm a n u f a c t u r i n gr e s o u r c e sh a sb e e nar e s e a r c hf o c u s r a p i d l yc h a n g i n gm a r k e te n v i r o n m e n tf o rp r o d u c t i o ne f f i c i e n c y , p u n c t u a l i t y a n df l e x i b i l i t yr e q u i r e m e n t si sr i s i n g i nm a n yv a r i e t i e so fm i x e dp r o d u c t i o n o fs m a l l b a t c h ，b e c a u s eo ft h ed y n a m i cc h a r a c t e r i s t i c so ft h er a n d o m m a n u f a c t u r i n gs y s t e m ，t h es y s t e mb o t t l e n e c kb e c o m ed i f f i c u l tt od e t e r m i n e w i t ht h e d i f f e r e n tp r o d u c tm i x e do rt i m ed r i f t t h e r e f o r e ，i n p r a c t i c a l a p p l i c a t i o ni ti sd i f f i c u l tt od e t e r m i n et h ep a r a m e t e r so fd b rs c h e d u l i n g m e t h o d ，s u c ha st h el o c a t i o no fb o t t l e n e c k s ，b u f f e rl o c a t i o n ，b u f f e rs i z e ，a n d s 0o n i nt h i sp a p e r , t h e ”d r u m - b u f f e r r o p e ( d b r ) ”a st h ec o r e ，c o m b i n e d w i t hd i s c r e t es i m u l a t i o na n dt h ea d v a n t a g e so ft a b us e a r c h a l g o r i t h m ，i t p r o p o s e st h ea p ss c h e d u l i n gm o d e l ，w h i c hit h i n ki sa p p l i e dt ot h ep r a c t i c a l e f f e c tw o u l dh e l pi m p r o v ep r o d u c t i o ns c h e d u l i n g f i r s t ，t h ep a p e rr e v i e w st h em a i ni d e a sa n dp r i n c i p l e so ft o c ；t h e n ， i n t r o d u c e dt h ec o r em e t h o d so ft h et o c d b rs y s t e mb a s e do nt h ec o r eo f b o t t l e n e c kr e s o u r c e si st h e p r o d u c t i o np l a n n i n g a n dc o n t r o lm e t h o d u l t i m a t e l y ，w h i c hc a nr e a l i z ep r o d u c t i o na n dm a r k e t i n gr a t eo fo p t i m i z a t i o n i nt h ep r o d u c t i o ns y s t e mt h r o u g hm a x i m i z i n gt h eu t i l i z a t i o no fb o t t l e n e c k r e s o u r c e s ；a n a l y s i s i n go nt h ea p p l i c a t i o n so fd b rs y s t e m ，ip o i n to u tt h e s h o r t c o m i n g so ft h ee x i s t i n gr e s e a r c h e dd b r ；a n dt h e ni n t r o d u c ta p st os o l v e t h es h o r t c o m i n g si nt h a tw a y s e c o n d ，f o rt h es h o r t c o m i n g so fe x i s t i n gs t u d i e s ，i tw a sp r o p o s e db a s e d o nd b r ，s y s t e ms i m u l a t i o n ，t a b us e a r c ha l g o r i t h mc o m b i n e da p ss c h e d u l i n g m o d e l t h em a i ni n n o v a t i o no ft h i sm o d e la r ea sf o l l o w s ：i nt h eu s eo f s i m u l a t i o nt oi d e n t i f i c a t i o no f b o t t l e n e c k s ， c o n s i d e rar a n d o m n e s s m a n u f a c t u r i n gs y s t e m ；s y s t e mc a nb et a k e ni n t oa c c o u n tt h eb u f f e rf a c t o r ，t h e b o t t l e n e c kp r o c e s s p r o d u c t i o nq u a n t i t y , p r o d u c t i o nq u a n t i t yo fn o n - b o t t l e n e c k i i i 广东工业大学硕士学位论文 p r o c e s s e s ，t r a n s p o r tv o l u m e ，b yo p t i m i z i n gt h e i rt a b us e a r c ha l g o r i t h m ，i t o b t a i n st h eo r d e rs h e d u l i n gu n d e rt h ec u r r e n to r d e r s ；m e a n w h i l e ，m a k ea n a n a l y s i so nt h es e n s i t i v i t yo fk e yb u f f e rp a r a m e t e r s ；i tc a nb eu s e dt ot e s t d i f f e r e n t o b j e c t i v ef u n c t i o n ，a n d s i m u l a tt h e s c h e d u l i n g r e s u l t so f i m p l e m e n t a t i o n f i n a l l y , t ov e r i f yt h ee f f e c t i v e n e s so fa p ss c h e d u l i n gm o d e l ，t h i sp a p e r s e l e c t e dat y p i c a le x a m p l eo fv e r i f i e d b a s e do ns i m u l a t i o na n do p t i m i z a t i o n ，i t a k et h ei d e ao fc o m b i n i n gs i m u l a t i o nw i t ha r e n a - b a s e da n do p t i m i z a t i o n e d a l g o r i t h mw i t ht a b u i nt h i sm e t h o d ，t h ee s t a b l i s h m e n to fp r o d u c t i o ns y s t e m s i m u l a t i o n m o d e l ，d e t e r m i n es y s t e m b o t t l e n e c k s t h r o u g h r u n n i n g t h e s i m u l a t i o nm o d e la n dc a l c u l a t et h eb o t t l e n e c kb u f f e rt i m e u s i n ga p s s c h e d u l i n gm o d e l ；a c c o r d i n gt oo p t q u e s to p t i m i z a t i o np a c k a g et oo p t i m i z e t h ep a r a m e t e r so ft h em o d e l ，f i n a l l yd e t e r m i n et h em o d e lo ft h eo p t i m a lb u f f e r c o e f f i c i e n t ，b o t t l e n e c k sa n dp r o c e s s i n gb a t c h ，b a t c hp r o c e s s i n gb o t t l e n e c k a t l a s t ，t h er e s u l t so fo p t i m i z e ds c h e d u l i n gm e t h o d i s c o m p a r e d t ot h e e x p e r i e n c e ds c h e d u l i n gm e t h o d d e r i v e df r o mt h ec o m p a r i s o n ，t h ep r o p o s e d m o d e lo fa p ss c h e d u l i n gt os o m ee x t e n th a sas t r o n ga d v a n t a g e k e yw o r d s ：t h e o r y o fc o n s t r a i n t s ，a d v a n c e d p l a n n i n gs c h e d u l i n g ， d r u m - b u f f e r - r o p e ，d i s c r e t ee v e n ts i m u l a t i o n i v 目录 目录 摘要i a b s t r a c t i 第一章绪论1 1 1 研究背景和选题意义1 1 1 1 研究背景1 1 1 2 研究意义3 1 2 文献综述4 1 2 1 约束理论在生产计划上的研究现状4 1 2 2d b r 在生产排产上的研究现状6 1 2 3a p s 研究现状7 1 2 4 研究文献评述1 0 1 3 本文研究的方法、内容和目标1 0 1 3 1 研究方法：1 0 1 3 2 研究内容1 1 1 3 3 研究目标1 1 1 4 创新之处1 2 第二章理论综述1 3 2 1 瓶颈资源的识别1 3 2 1 1 瓶颈定义1 3 2 1 2 瓶颈资源的确定方法1 3 2 2 约束理论1 3 2 2 1t o c 产生的背景1 3 2 2 2t o c 的主要原则1 5 2 2 3d r u m - b u f f e r - r o p e 系统1 7 2 3 排产方法1 8 2 3 1 常用排序方法1 8 2 3 2a p s 1 9 2 4 离散事件系统仿真技术2 3 2 4 1 离散事件系统仿真2 3 2 4 2a r e n a 仿真软件2 5 2 5 本章小结2 6 第三章d r u m b u f f e r - r o p e 系统的应用分析2 7 3 1d b r 应用特点分析2 7 3 2 瓶颈资源识别分析2 8 3 3 时间缓冲量确定分析3 1 3 3 1 时间缓冲的设置原则3 l 3 3 2 时间缓冲确定水平3 1 3 3 3 时间缓冲存在最佳水平3 2 3 4d b r 方法的不足3 3 3 4 1 静态瓶颈识别方法的缺陷3 4 v 广东工业大学硕士学位论文 3 4 2 缓冲参数设定的不科学性3 4 3 4 3 生产批量与转运批量的设定3 6 3 5 本章小结3 6 第四章排产模型的优化3 7 4 1a p s 排产模型的提出3 7 4 1 1a p s 排产模型解决d b r 方法存在的不足3 7 4 1 2a p s 建模目标函数的选用以及优化方法3 8 4 2 建立a p s 排产模型4 0 4 2 1 建模思路4 0 4 2 2 建立系统模型4 l 4 3a p s 排产模型仿真4 5 4 4 本章小结j 4 5 第五章a p s 排产模型实例4 6 5 1 应用背景4 6 5 1 1 案例背景介绍4 6 5 1 2 收集和整理数据4 7 5 2 运用a p s 模型进行排产4 9 5 2 1 仿真模型的建立4 9 5 2 2 设定缓冲和瓶颈工序上的排序5 3 5 3a p s 排产优化5 6 5 3 1 优化后的参数5 6 5 3 2 数据分析5 7 5 3 3 经验排序与优化后排序比较6 2 5 4 本章小结“ 结论6 5 参考文献6 7 攻读学位期间发表的学术论文7 2 独创性声明7 3 致谢7 4 v l c o n t e n t s c o n t e n t s a b s t r a c t i c h a p t e r li n t r o d u c t i o n 1 1 1r e s e a r c hb a c k g r o u n da n di m p l i c a t i o n 1 1 1 1r e s e a r c hb a c k g r o u n d 1 1 1 2r e s e a r c hi m p l i c a t i o n 3 1 2l i t e r a t u r es u m n l a r y 4 1 2 1t o cr e s e a r c h0 1 1t h ep r o d u c t i o np l a n 4 1 2 2d i 心r e s e a r c ho nt h ep r o d u c t i o ns h e d u l i n g 6 1 2 3 1 6 l j f sr e s e a r c h 7 1 2 4l i t e r a t u r er e v i e w 1 0 1 3r e s e a r c hm e t h o da n dc o n t e n ta n dg o l do f t h ep a p e r 1 0 1 3 1r e s e a r c hm e t h o d 1 0 1 3 2r e s e a r c hc o n t e n t l l 1 3 3r e s e a r c hg o l d 1 l 1 4i n n o v a t i o n s 1 ：! c h a p t e r 2t h e o r ys u m m a r y 1 ：； 2 1i d e n t i f i c a t i o no f b o t t l e n e c kr e s o u r c e s 1 3 2 1 1d e f i n i t i o nb o t t l c n c c k 1 3 2 1 2d e t e r m i n a t i o no f b o t t l e n e c kr e s o u r c e s 1 3 2 2t h e o r yo f c o n s t r a i n t s 1 3 2 2 1t o cb a c k g r o u n d “1 3 2 2 2t o cm a i np r i n c i p l e s 1 5 2 2 3d r u m b u f f e r - r o p es y s t e m 1 7 2 3s c h e d u l i n gm e t h o d s 1 8 2 3 1c o m m o ns o r t e d 1 8 2 3 2 d l i ) s 1 9 2 4d i s c r e t ee v e n ts y s t e ms i m u l a t i o nt e c h n o l o g y 2 3 2 4 1d i s c r e t ee v e n ts y s t e ms i m u l a t i o n 2 3 2 4 2a r e n as i m u l a t i o ns o f t w a r e 2 5 2 5b r i e f s u m m a r y 2 6 c h a p t e r 3d r u m - b u f f e r - r o p es y s t e ma n a l y s i so f a p l i e a t i o n 2 7 3 1d b r a p p l i c a t i o n c h a r a c t e r i s t i c s 2 7 3 2i d e n t i f c a t i o no f b o t t l e n e c kr e s o u r c e s 2 8 3 3a n a l y s i so f a t i m eb u f f e r t od e t e r m i n e 3 1 3 3 1p r i n c i p i e so f t i m et os e tt h eb u f f e r 3 1 3 3 2d e t e r m i n et h el e v e lo ft i m eb u f f e r 3 l 3 3 3o p t i m a ll e v e lo fb u f f e rt i m e 3 2 3 4n l ed e f e c to f d b r 3 3 3 4 1d e f e c t so f t h em e t h o do f s t a t i cb o t t l e n e c ki d e n t i f i c a t i o n 3 4 3 4 2s e t t i n g b u f f e r p a r a m e t e r s u n s c i e n t i f i c n a t u r e 3 4 v 广东工业大学硕士学位论文 3 4 3s e t p r o d u c t i o n b a t c ha n d t r a n s p o r t a t i o n b a t c h 3 6 3 5b r i e f s u m m a r y 3 6 c h a p t e r 4o p t i m i z a t i o no fs c h e d u l i n gm o d e l 3 7 4 1p r o p o s e 1 6 l 】p ss e h e d u _ l i n gm o d e l 3 7 4 1 1a p ss c h e d u l i n gm o d e lt os o l v et h es h o r t c o m i n g so fd b rm e t h o d 3 7 4 1 2a p sm o d e l i n go b j e c t i v ef u n c t i o na n do p t i m i z a t i o nm e t h o d su s e d 3 8 4 2e s t a b l i s h m e n t a p ss c h e d u l m g m o d e l 4 0 4 2 1m o d e li d e a s 4 0 4 2 2 me s t a b l i s h m e n to f s y s t e mm o d e l 4 1 4 3 f 6 l 】p ss c h e d u l i n gm o d e ls i m u l a t i o n 4 5 4 4b r i e f s u m m a r y z i ! ； c h a p t e r 5 a 】 ss c h e d u l i n gm o d e li n s t a n c e 4 6 5 1a p p l i c a t i o nb a c k g r o u n d 4 6 5 1 1c a s eb a c k g r o u n d 4 6 5 1 2c o l l e c ta n dc o l l a t ed a t a 4 7 5 2 f 6 l 】p sm o d e lo f a p p l i c a t i o no ns c h e d u l i n g 4 9 5 2 1e s t a b l i s hs i m u l a t i o nm o d e l 4 9 5 2 2s e tb u f f e ra n ds o r to n ab o t t l e n e c kp r o c e s s 5 3 5 3 f 6 l 】 ss c h e d u l i n go p t i m i z a t i o n 5 6 5 3 1o p t i m i z e dp a r a m e t e r s 5 6 5 3 2d a t a a n a l y s i s 5 7 5 3 3c o m p a r ee x p e r i e n c e ds o r t i n gw i t ho p t i m i z e ds o r t i n g 6 2 5 4b r i e f s u m m a r y ；z l c o n c l u s i o n 6 1 ； r e f e r e n c e 6 7 p u b l i s h e da r t i c l e sd u r i n gp o s t g r a d u a t ep e r i o d 7 2 s t a t e m e n to f0 r i g i n a l 7 3 a c k n o w l e d g e m e n t 7 z i 第一章绪论 第一章绪论 1 1 研究背景和选题意义 1 1 1 研究背景 在全球经济一体化的背景下，企业的生产模式变为订单式生产，该生 产方式对企业生产柔性具有较高要求。现代的制造企业中，生产部门处于 关键地位，生产部门直接负责协调企业的各种业务活动，如制造、库存、 采购、销售以及供应链上的其它资源，生产部门按照一定的规则如订单计 划等，协调这些部门，形成企业的增值链。当接到新订单时，生产部门需 要对交货期进行的精确估算，同时要求企业根据客户的需求变化，能够快 速且有效地调整生产计划，以充分利用企业的有限资源最大限度地满足客 户的要求，为企业获取最大的赢利。 目前我国中小型企业以小批量、多品种、订单型生产为主流生产方式， 能够适应这种形式的生产计划与控制系统无疑能促进我国企业快速发展， 在激烈的市场竞争中得以生存。 ( 1 ) m r p 计划模块的不足 目前，越来越多的企业选用e i 冲作为管理信息系统以提升企业的核心 竞争力，e r p 的生产控制模块为m r p 计划模块，它主要包括主生产计 划、物料需求计划、粗能力计划以及细能力计划，其核心部分仍是采用 m r s 的计划方式，即通过按产品b o m ( b i l lo f m a t e r i a l ) 和工艺流程逐级推 演，得到在一般平稳生产条件下可以应用的生产计划方法。 但是e r p 的实施是否能达到期望值却值得商讨。相关研究表明，2 0 0 4 年中国制造企业应用最多的仍然是e r p 系统中财务与物流相关的模块，其 次为生产与成本相关的模块管理，使用较少的是车间管理与决策支持等系 统。与e r p 的核心m r p 、m r p i i 相关的生产控制模块的实施比例只有6 6 ， 排在第五位。同时，在已实施的模块中有5 5 的答卷者认为最难实施的模 块是生产控制模块。 广东工业大学硕士学位论文 这是因为e r p 用静态方法解决动态问题，最终导致了e r p 实施没有取 得预期效果的原因。m r pi i e r p 方法存在以下的弱点： m r p i i e r p 的计划方式是基于固定的提前期； 生产排产工作都是在假定无限产能的前提下进行； 系统要求固定的加工工艺路线； 执行逻辑单一，对于瓶颈资源不能及时优化瞳1 ； 仅根据交货周期或日期来安排生产的优先次序。 正是由于m r pi i 的以上弱点，所以采用m r pi i 模块制定计划的准确 性以及对车间实际掌握的情况和订单变化的应付能力柔性不够，而这些限 制了计划部门做出切合实际的生产计划，这一点对于订单型企业尤其重 要。 ( 2 ) a p s 的优势 高级计划与排程( a d v a n c e dp l a n n i n g & s c h e d u l i n g ，a p s ) 技术的出现， 使得克服传统e r p 计划模型缺点成为可能口，。 a p s 是基于约束的有限能力计划排程。它是一种在资源约束前提下的 优化技术，a p s 能够针对所给定的生产状况( 主生产计划、能力数据、工 艺路线等) ，在有限的生产能力下得出最合理的排产计划，并允许人机的 交互，包括选择各种排序规则和对生产车间的能力的安排可以做出多种选 择( 如柔性的倒班安排等) 。在软件开发上，针对m r pi i 功能上的不足加 以补充，该理论提出了在制造业经营生产活动中定义和消除制约因素的一 些规范化方法，以支持连续改进( c o n t i n u o u si m p r o v e m e n t ) 。在商业软件中， 利用a p s 得出的排产计划可以指明计划周期内的每批物料在特定加工设 备的加工次序，并可以通过直观的甘特图形式给出。表卜1 表明与m r p 模块相比较，a p s 模块相对优势明显。 2 第一章绪论 表1 - 1a p s 模块与g r p i i 模块的比较 t a b l el - 1a p sm o d u l em o d u l ec o m p a r e dw i t hm r p a p sm i 冲 生产规划结合生产能力与现场提供根据m r p 提供经验排程；如果 详细排程；能自动处理异常；根生产变化或异常，需手动调整； 据现场自动调整并优化；计划导向排程，不能满足要求 物料管理根据详细的实时排程，上下依b o g 及订单数量计算出 游均即时供货及降低库存，处理原材料需求量，难以处理异常 异常能力强情况 销售及出 根据产能与物料的规划，达根据订单交货期及基于资 货到即时正确且尽可能满足交货源无限的计划逻辑，交货期延 期的要求迟 运算逻辑在约束条件下进行运算，并以计划为主进行运算；不能 加入优化算法：动态的根据现场变化而变化；静态的 资料来源：文献 4 刘宁以a p s 优化e r p 生产计划的方法研究 d 长沙理工大 学，2 0 0 9 ，0 4 ：1 - 2 0 1 1 2 研究意义 1 研究的理论意义 尽管a p s 于九十年代在国外被提出，已成为国外生产管理研究与产品 的重点，但a p s 在国内还是一个新的概念和理念，还只是最近几年才出现 的新兴研究及实施课题，关于这方面的书籍、文献等都相对缺乏，至于能 商业化应用的系统更是少之又少。因此，可以提出基于d b r 、仿真模拟、 系统建模优化相结合的a p s 模型，为今后的研究提供借鉴。 a p s 基本建模方法包括约束理论、优化算法、模拟仿真。在构建a p s 排产模型时，考虑d b r 、系统仿真、启发式算法相集成，具有一定的理论 意义。在目前多品种小批量混流生产条件下，由于制造系统的随机性，系 统瓶颈易产生漂移，“鼓一缓冲一绳子 调度方法的参数包括瓶颈位置、缓 冲大小、生产批量等参数难以确定。但现在多数文献的研究仅限制于讨论 3 广东工业大学硕士学位论文 不同的参数对整个系统的影响和优化，而其他参数则采用经验值，从最优 化条件下去系统地考虑其对目标函数的影响。 系统仿真技术的出现为解决这一问题提供了很好的平台。系统仿真以 计算机为工具，利用系统模型对真实或者假象的系统进行试验，并借助于 系统资料、专家知识、统计数据对实验结果进行分析研究，做出决策的一 门综合性和实验性的学科，。系统仿真可以使我们可以在做出合理假设的 同时，针对实际的生产系统建立模型，并分析具体条件或参数的变化对模 型结果产生的影响。而目前市场上的仿真软件工具已能提供关于输入数据 建模、随机变量的置信区间估计、模型多方案比较、敏感性分析等功能。 同时采用仿真系统里自带的启发式算法，可以对系统参数优化。相信将约 束理论、系统仿真和启发式算法集成考虑来有助于实际决策和类似问题的 解决。 2 选题的实际意义 a p s 为解决e r p 的核心即m r p 的排产计划缺乏柔性的问题提供了一 条很好的途径。至目前为止，a p s 在企业成功实施的案例很少，在国内的 影响度也小。只有通过合理引入a p s 的理念方法，才能有效地完善e r p 中计划制定这一薄弱环节，加强企业的计划制定能力。 因此，从约束理论的基本理念出发，建立基于d b r 的离散式a p s 排 产模型。将模型应用到企业实际生产流程中去，模拟企业采用a p s 排产， 运行模型来分析不同参数对企业排产目标函数的影响，并采用禁忌搜索算 法进行优化。 本文的研究对于a p s 与e r p 相结合的应用是有一定的启发意义，同 时有助于企业在实践中更广泛使用d b r 方法。 1 2 文献综述 1 2 1 约束理论在生产计划上的研究现状 一些学者从约束理论的原理出发，建立了生产计划与控制模型。 李浩基于约束理论，对订货型企业的瓶颈资源确定准则与客户订单 相对优势因素进行了分析对比，并引入了“虚拟订单 的概念；通过对客 4 第一章绪论 户订单进行分解，建立了“虚拟订单 的数据结构和优势准则；最后给出 了订单投产排序优化的启发式算法。 b o a z r ，s t a r r m ke 借助线性规划方法，对一个小型生产系统进行建模 分析。计算出给定期限内系统中各个资源的任务分布量，比较它们自身能 力后得出非短缺资源和短缺资源，分别对应于约束理论中的非约束资源和 约束资源。 叶涛锋r ，分析了订货商的经济订货批量模型，接着以供应商生产系统 中的总费用最小为目标，就供应商生产系统中瓶颈和非