（工商管理专业论文）j企业车间生产调度研究.pdf

山东大学硕士学位论文 摘要 机床是制造机器的机器，机床制造业作为国民经济的基础产业，所处地位非 常重要。随着用户差异化需求及市场竞争的加剧，机床制造企业要获得订单并取 得持续竞争优势，不仅要有符合性的产品质量，同时还要保证准确及时的交付。 这就对企业车间同步有效配套和准时化制造水平提出了更高的要求，特别是基层 车间生产作业计划和调度水平必须快速提高。 本论文全面分析研究了一家机床制造企业( j ) 的生产计划控制现状，应用生 产管理相关理论探索如何应用先进适用的调度方法，通过科学合理调度，达到提 高设备利用率、均衡产品负荷、缩短零件加工周期的目标。对企业生产管理系统 中存在的现象进行深入的剖析，指出其机加工车间生产管理与调度方式的不足。 并根据该企业的产品门类、设备条件、加工方法及零件结构等特点，按零件结构 形状及加工工艺的相似性，将现有的机加工车间改造设计为若干生产单元，即基 于成组技术的车间优化改造设计。 在认真研究生产调度优化方法和建立成组生产单元的基础上，结合企业实际 和现有的m r p 系统，以成组技术为核心研究开发生产调度系统。通过对典型零件 人字齿轮组的研究分析，按彼得罗夫一哈姆算法及实现均衡生产的启发式方法进 行排产，使生产调度系统输出零件的排产甘特图和设备利用率的直方图，提高了 车间计划及调度的科学性、合理性，减少了盲目性、随意性，企业的生产管理效 率和水平得到较好提升。 本论文还从加强员工素质教育、推行5 s 管理及q c 小组活动、改进设备管理 方式、改进员工的考核激励机制等方面进行了探索性研究，以保证改进方案的顺 利实施和不断改进，达到理想效果。 本论文不仅对机床制造企业生产管理和调度水平改进作用显著，同时对多品 种、小批量订单式生产的行业企业也有推广和借鉴意义。 关键词：生产调度；成组技术；系统设计 山东大学硕士学位论文 a b s t r a c t m a c h i n em a n u f a c t u r i n gi n d u s t r yi nt h en a t i o n a le c o n o m yo c c u p i e sa ni m p o r t a n t p o s i t i o n a st h eu s e rd i f f e r e n t i a t i o nn e e da n dt h em a r k e tc o m p e t i t i o n i n t e n s i f i e s ， e n t e r p r i s eh o w t oo r d e rf o r , a n dh o wt oo b t a i nt h es u p e r i o r i t yi nc o m p e t i t i o n ，e x c e p tf o r c o m p l i a n c ep r o d u c tq u a j i t yo u t s i d e ，t i m e l ya n da c c u r a t ed e l i v e r ya n di ti sv e r yi m p o r t a n t ， w h oc a nd e l i v e rt h eg o o d so nt i m e ，w i l lb et h eo n et os t a r tw i t h t h i sr e q u i r e st h e e n t e r p r i s em a n u f a c t u r i n ga n ds y n c h r o n i z a t i o nt i m ew o r k s h o ps u p p o r t i n gl e v e lr a p i d l y i m p r o v e ，e s p e c i a l l yt h ew o r k s h o pw o r kr e q u i r e m e n t sp r o d u c t i o np l a nm u s tb eq u i c k l y u pt h el e v e l t h i sa r t i c l ee x p l o r e sh o wt oa p p l yt oa d v a n c e da n dp r a c t i c a ls c h e d u l i n ga p p r o a c h e s t o r e a l i z eb a l a n c e dp r o d u c t i o n ，s h o r t e nt h ec y c l eo ft h ep a r t s p r o c e s s i n ga n di n c r e a s et h e r a t e o ft h ee q u i p m e n t su t i l i t yb a s e do nt h er e s e a r c ho nt h ew o r k s h o ps c h e d u l i n gt h e o r i e s a n d a p p r o a c h e s t h ec u r r e n ts t a t u so fs c h e d u l i n ga n dm a n u f a c t u r i n gm a n a g e m e n ti s a n a l y z e d a n dt h e i rd i s a d v a n t a g e sa r ep o i n t e do u tb yc o m b i n i n gt h ep r o d u c t i o nr e a l i t yo f t h e m a c h i n i n gw o r k s h o po fj i e rm a c h i n e t o o lg r o u p a r e b u i l d i n gs c h e m eo f w o r k s h o pi sb r o u g h tf o r w a r db a s e do nt h ep r e s e n te q u i p m e n tl a yo u t ，m a n u f a c t u r i n g t y p e sa n dp r o d u c t sf e a t u r e s ，e t c ，i nt e r m so fd e s i g np r i n c i p l e so fg r o u p w o r k i n gu n i t a c c o r d i n gt ot h ec h a r a c t e r i s t i c so ft h ep l a n ti t s e l f , as c h e d u l i n gs y s t e mm o d e l i s d e v e l o p e da n dt h eo v e r a l ld e s i g no ft h es y s t e mh a sb e e nm a d ew i t hg r o u pt e c h n o l o g y a si t s c o r eo nt h eb a s i so fs t u d y i n gs c h e d u l i n go p t i m i z e da p p r o a c h e sa n db u i l d i n gg r o u p u n i t s i nt h ed e s i g n ，p e 缸o v h a ma l g o r i t h ma n dh e u r i s t i cr u l e sa l ea d o p t e df o rs c h e d u l i n g t h eg r o u p so fc l a s s i cp a r t s - - - d o u b l eh e l i c a lg e a r sa r et h eo b je c t sw h i c hh a v ev e r i f i e d t h ef e a s i b i l i t yo ft h es c h e d u l i n ga l g o r i t h ma n dt h ep r a c t i c a b i l i t yo ft h es c h e d u l i n g s y s t e m t h es c h e d u l i n g c h a r t sa r eo u t p u ta n dt h ee f f i c i e n c yo ft h ee q u i p m e n ti s c a l c u l a t e da n d d i s p l a y e d t h ep r o d u c t i o nm a n a g e m e n te f f i c i e n c ya n ds t a n d a r dh a v eb e e n i m p r o v e de f f e c t i v e l yb ys e t t i n gu pa n da p p l y i n gt h i ss y s t e m t h i sa r t i l en o to n l yt oi m p r o v et h em a n a g e m e n tl e v e lo fm a c h i n et o o l si n d u s t r y p r o d u c t i o nh a sa ni m p o r t a n tr o l e i np r o m o t i n g ，a n df o rt h es a m et y p eo fm e c h a n i c a l i n d u s t r ya l s oh a sp r o m o t i o na n dr e f e r e n c e 2 k e yw o r d s ：s c h e d u l i n g ，g r o u pt e c h n o l o g y , s y s t e md e s i g n c o n t e n t s a b s t r a c t 1 a b s t r a c t 2 t h ef i r s tc h a p t e r i n t r o d u c t i o n 3 1 1t h er e s e a r c hb a c k g r o u n d 3 1 2t h er e s e a r c hp u r p o s ea n dm e a n i n g 4 1 3t h ep r e s e n ts i t u a t i o no ft h er e s e a r c ha th o m ea n da b r o a d 5 1 4t h i sp a p e r sm a i nc o n t e n t s 6 1 5t h ep a p e rm a i n l yr e s e a r c hm e t h o d sa n di d e a s 7 1 5 1t h ep a p e rs t u d i e st h em a i nr e s e a r c hm e t h o d 一7 1 5 2t h e 也e s i sr e s e a r c ht e c h n i c a lr o u t e 7 t h es e c o n dc h a p t e rr e l a t e dt h e o r ya n dr e v i e w e di nt h i sp a p e r 8 2 1w o r k s h o pp r o d u c t i o ns c h e d u l i n gp r o b l e mi nt h ep a p e r 8 2 1 1w o r k s h o pp r o d u c t i o ns c h e d u l i n gp r o b l e mo f m e a n i n g 8 2 1 2w o r k s h o pp r o d u c t i o ns c h e d u l i n gc l a s s i f i c a t i o n 8 2 1 3t h ec h a r a c t e r i s t i c so f t h ew o r k s h o pp r o d u c t i o ns c h e d u l i n gp r o b l e m 9 2 1 4m a n u f a c t u r i n gs y s t e mo fp r o d u c t i o nm a n a g e m e n ta n di t sm a i nt a s k 9 2 2t h ep r o d u c t i o np l a ns c h e d u l i n ga n dc o n t r o l 9 2 2 1p r o d u c t i o no p e r a t i o np l a n 9 2 2 2j o bs o r t i n g 一10 2 2 3p r o d u c t i o no p e r a t i o nc o n t r o l 1 0 2 3t r a d i t i o n a lo p t i m i z a t i o nt h e o r ya n dm e t h o d 1 0 2 4h e u r i s t i cm e t h o d 1 1 2 4 1p r i o r i t ys c h e d u l i n gr u l e s 11 2 4 2r a n d o ms a m p l i n gm e t h o d 12 2 4 3p r o b a b i l i t ys c h e d u l i n gm e t h o d 1 2 2 5 g r o u pt e c h n o l o g y - - - 1 2 2 6i nt h ep r o c e s so fm o v i n gp a r t sb e t w e e nw a y 1 2 2 6 1o r d e rm o b i l ew a y 1 2 2 6 2p a r a l l e lm o v ep a t t e r n 1 3 2 6 3p a r a l l e l m o b i l em e t h o ds e q u e n c e 一1 4 2 7g e n e r a ln m p 吒。p r o b l e mh e u r i s t i ca l g o r i t h m s 1 4 2 7 1p a l m e r a l g o r i t h m 15 山东大学硕士学位论文 2 7 2c d sm e t h o d 1 ， 2 7 3p e t r o v - h a ma l g o r i t h m 15 2 8t h ep a r a l l e lp r o c e s so fb a l a n c e dp r o d u c t i o ns c h e d u l i n gm e t h o d l7 2 8 1e q u i l i b r i u mp r o d u c t i o n 17 2 8 2b a l a n c e dp r o d u c t i o nh e u r i s t i cm e t h o d 17 t h et h i r dc h a p t e rje n t e r p r i s em a c h i n e r yc o m p a n yp r o d u c t i o ns y s t e mt oa n a l y z et h e c u r r e n ts i t u a t i o n 1 9 3 1je n t e r p r i s eg e n e r a ls i t u a t i o n 1 9 3 1 1t h ee n t e r p r i s ei n t r o d u c e st h ew h o l e 19 3 1 2t h ee n t e r p r i s ep r o d u c t i o na n dm a n a g e m e n tc h a r a c t e r i s t i c s 19 3 2je n t e r p r i s ep r o d u c t i o na n dm a n a g e m e n to ft h eb a s i cp r o c e s s 2 2 3 2 1s a l e sc o m p a n ys i g nt h ec o n t r a c t 2 2 3 2 2m a s t e rp l a np r o d u c t i o ns c h e d u l i n g 2 4 3 2 3l o r du pad e t a i l e dp l a no f u n i tn o d e s 2 5 3 2 4s u p p o r t i n gt h ec o m p a n ya c c o r d i n gt ot h en o d ep l a nt i m e l yc o m p l e t es e t 2 7 3 2 5a s s e m b l yp r o d u c t i o n 2 8 3 2 6i n s t a l l a t i o nd e b u g g i n g 2 9 3 2 7p r o d u c t i o ni n f o r m a t i o nt r a n s f e r 2 9 3 3m e c h a n i c a lp r o c e s s i n gc o m p a n yp r o c e s s i n gs t a t u si ns u p p o r t i n g 3l 3 3 1m e c h a n i c a lp r o c e s s i n gc o m p a n yi n t r o d u c t i o n 3 1 3 3 2m e c h a n i c a lp r o c e s s i n gc o m p a n yp r o d u c t i o ns y s t e mp r e s e n ts i t u a t i o n 3 2 3 3 3t h eo r g a n i z a t i o no f p r o d u c t i o np r o c e s s i n gw o r ks i t u a t i o n 3 2 3 3 4w o r k s h o pp r o d u c t i o ns c h e d u l i n gm a n a g e m e n tm o d e 3 3 3 4je n t e r p r i s ep r o d u c t i o ns y s t e me x i s t i n gp r o b l e m sa n da n a l y z e st h er e a s o n s 3 4 3 4 1e n t e r p r i s ep r o d u c t i o nt h em a i np r o b l e m se x i s t i n gi nt h es y s t e m 3 4 3 4 2e n t e r p r i s ep r o d u c t i o ns y s t e mp r o b l e mc a u s ea n a l y s i s 3 5 t h ef o u r t hc h a p t e rje n t e r p r i s ep r o d u c t i o ns c h e d u l i n gs y s t e mo v e r a l li m p r o v e m e n t s c h e m er e s e a r c h 3 7 4 1t h eb a s i ct h o u g h to ft h ei m p r o v e ds c h e m e 3 7 4 2 i m p r o v e m e n tp l a ng o a l sa n dp r i n c i p l e s 3 7 4 2 1i m p r o v e m e n tp l a ng o a l s 3 7 4 2 2i m p r o v e m e n tp r i n c i p l e 3 8 4 3t h eo v e r a l ls t r u c t u r eo fi m p r o v e m e n ts c h e m e 3 8 t h ef i f t hc h a p t e r g r o u pp r o d u c t i o n u n i td e s i g n 4 l 5 1 g r o u pp r o d u c t i o nu n i td e s i g np r i n c i p l ea n ds i g n i f i c a n c e 4 l v 山东大学硕士学位论文 5 2t y p i c a lp a r t sp r o c e s s i n gd a t a 4 2 5 2 1d o u b l eh e l i c a lg e a rp r o c e s sf l o w 4 2 5 2 2p r o c e s s i n gt i m e 4 3 5 2 3a v a i l a b l ef o rp r o c e s s i n ge q u i p m e n 4 3 5 2 4n o w w o r k s h o pe q u i p m e n tl a y o u ta n dc h a r a c t e r i s t i c s 4 4 5 2 5m a c h i n ea n de q u i p m e n tp e r f o r m a n c e 4 5 5 3d o u b l eh e l i c a lr o u n dg r o u pp r o d u c t i o nu n i to p t i m i z e dd e s i g ns c h e m e 4 5 5 4 r e s t r u c t u r i n gs u p p o r t i n gt h eu n i t s 4 7 5 5 g r o u pp r o d u c t i o nu n i t so fd e s i g ni d e af u r t h e r 4 8 t h es i x t hc h a p t e rf o rg r o u pt e c h n o l o g yw o r k s h o pp r o d u c t i o n s c h e d u l i n gs y s t e m d e v e l o p m e n t 4 9 6 1 s c h e d u l i n gs y s t e mr e s e a r c hp r i n c i p l ea n ds i g n i f i c a n c e 4 9 6 1 1 s c h e d u l i n gs y s t e mr e s e a r c hp r i n c i p l e 4 9 6 1 2s c h e d u l i n gs y s t e mr e s e a r c hs i g n i f i c a n c e 4 9 6 2t h eg o a lo ft h ew o r k s h o pp r o d u c t i o ns c h e d u l i n gs y s t e m 5 0 6 3 s c h e d u l i n gs y s t e mr e s e a r c ha n dd e s i g n 5 1 6 3 1t h ew h o l es y s t e md e s i g nt h o u g h t 5 1 6 3 2o p t i m i z a t i o na l g o r i t h ma n a l y s i sa n dp r o g r a mf l o wd e s i g n 5 2 6 3 3t h es y s t e mf u n c t i o ns t l m c t i j r ed e s i g n 5 7 6 3 4d a t a b a s ed e s i g n 5 8 6 3 5t h ed e s i g no f t h ei n p u ta n do u t p u tf o r m a t 5 9 6 4t or u nt h ep r o g r a mr e s u l t s 6 2 6 4 1d a t ai n p u ta n do u t p u t 6 2 6 4 2r e s u l t sa n a l y s i s 6 4 6 5t h ea p p l i c a t i o ne f r e c to fs y s t e ma n a l y s i s 6 3 t h es e v e n t hc h a p t e rc o n c l u s i o na n dp r o s p e c t 6 5 r e f e r e n c e6 7 v i 山东大学硕士学位论文 1 1 研究的背景 第1 章绪论 世界经济发展的趋势与特征：一是世界新科技革命的影响加深，经济信息化 加速发展，以知识为基础的新兴产业兴起；二是世界经济在曲折中发展，发展依 然是全人类的共同愿望和主题之一；三是全球性产业结构调整和国际分工步伐加 快，经济的相互依赖、相互渗透日益加深，国际经济合作更趋广泛和紧密。1 我国国内经济形势的特征：一是将产业结构的调整和优化作为国民经济持续、 快速、协调发展及增长方式转变的主要途经；二是大力发展以高新技术为特征的 现代装备制造业作为重点突破口，加快我国的技术进步与自主创新进程；三是发 挥和深化市场在资源配置中的基础作用，有利于科学发展的宏观调控体系逐步形 成。2 1 在当前国内外经济形势下，我国机械制造业既面临国际合作前景广阔、国内 市场潜力巨大的机遇，同时也受到市场激烈竞争和自身能力不足的挑战。在此背 景下，对中国机械制造企业的企业理念、产品定位、运营机制、市场开拓等展开 探讨，将是十分迫切和必要的。 一个繁杂庞大的制造系统，其生产管理水平最终由合同产品的保质按期交付 来体现。而合同产品是车问作业计划和调度的最直接结果，按期履约率的高低又 直接反映出其水平的高低，因此提高车间作业计划和调度水平最为直接和重要。 当今世界，瞬息万变。由于人们个性化的需求和市场竞争的加剧，各种细分 市场的新产品也不断适时推出，产品的制造周期和生命周期也要求越来越短。趋 于高速发展变化的制造业，给企业的经营管理带来的挑战，无疑是巨大和空前的。 市场的不确定性和订单的随机性，使生产排程的技术更加复杂，对制造系统人员 的综合素质和工作方式提出了更高要求。中国“入世”十年，国际市场对国内市 场影响的深度和广度越来越大，在一些高端产品领域，国内市场俨然成了国际市 场，它势必影响着制造型企业的采购思维、管理成本及营销模式等。市场因素的 这种变化必然造成企业内部生产制造节奏的不稳定，生产计划或提前或延后的频 山东大学硕士学位论文 繁变更，不再是一稿计划执行到底。 当前，我国机床制造业也呈现出以下四个特点： 第一，国家高度重视机床工业的发展，高档数控机床和基础制造装备国家 科技重大专项的实施，激发了国内行业企业及用户研发使用国产装备的热情， 成套成线设备及高档数控机床的需求量在快速上升； 第二，制造企业数量较快增长，但企业规模、制造水平、产品质量等差距 明显。各门类的产品及配套日趋齐全完善，但高档的功能部件及数控系统等配 套件仍需进口； 第三，进出口总量一直在高位运行且增速较快，但“高端失守、低端混战” 的局面没有得到根本性的改变。即以高速、高精、复合、智能为特征的高档加 工设备进口为主，中低档加工设备国内供给的市场态势虽有转变但总体上没有 质的变化； 第四，随着中国经济的发展，不符合产业发展方向的产业及企业被逐渐淘汰 出局，具有可持续发展特征的战略性新兴对高端机床的大量需求，加剧了机床制 造企业所面对市场竞争的激烈程度。这种变化的企业外部环境，要求企业必须在 企业理念、产品定位、运营机制、市场开拓等方面进行深入的分析研究、优化调 整、提高改进。按精益管理的原则，中国很多制造型企业通过生产流程再造及提 高设备综合效率、贯彻全面质量管理、强化人才培育、持续现场改善等，合理布 局生产系统运行过程，提高制造系统的均衡化、准时化和灵活性，提升企业对市 场的响应速度和整体竞争力。 j 企业目前订单饱满，产品市场需求强劲，同时也存在产品质量不稳定、拖期 交货、产成品积压、生产系统效率低等现象，严重制约着企业的生存和发展。 本论文主要通过分析研究j 企业生产管理系统的现状，提出详细的改进方案， 以提高企业对市场的响应速度和合同按期履约率。 1 2 论文研究的目的和意义 论文研究的目的和意义在于： l 、通过对j 企业生产管理现状的调查、分析和研究，探讨在不断变革的外部 山东大学硕士学位论文 环境和日趋激烈的市场竞争下，怎样利用先进的生产管理理论、方法和工具进行 持续有效的改进，使企业能够充分利用自身资源，更好地挖掘各方面潜能，全面 有效地落实生产管理的各项具体措施，确保企业生产经营目标的实现，从而建立 企业可持续的竞争优势： 2 、通过对j 企业这种单件小批订单式机床制造企业的研究，可以从理论和实 践方面更好的丰富生产管理的内容，改善和提高j 企业的生产管理及综合管理水 平，也可资其他机床企业借鉴。 1 3 国内外研究的现状 j o h n s o n 早在1 9 5 4 年就对两台机床的流水作业型调度问题进行了研究，其后 人们开始对生产调度问题进行更加深入和广泛的研究。最初的研究方法是集中在 整数规划、多目标优化、仿真和简单的规则上，这些传统的调度方法在应用中存 在很大的局限性，如难以建立准确约束条件下的数学模型，并且求最优解的时间 随问题规模呈指数倍增长，因此只能对小规模的系统求解。近年来，许多专家、 学者对启发式方法进行了更广泛和深入的研究，因其实用性及求解相对简单而得 到大家的普遍重视。同时，随着各种新的相关学科与优化技术的建立和发展，出 现了许多新的优化方法，如神经网络、遗传算法、基于知识的方法、基于离散事 件系统的解析模型和方法等。值得关注的是，人们将这些优化方法有机地结合起 来，如仿真与基于知识的方法、遗传算法与调度规则等相结合，产生了良好的应 用效果。阳1 我国自上世纪八十年代开始对此问题进行研究，各种排序理论与算法在理论 研究上也取得了很大进展，但如何使这些算法实用化却进展缓慢。其主要原因有 两点：一是复杂多变的生产因素导致企业之间的生产状况千差万别；二是生产技 术的飞速发展与新的制造策略、制造理念的提出，不断改变着人们对生产过程与 生产系统的认识。 近年来，国内外的一些高校及科研机构开发了一些针对此类企业的生产调度系 统，国外的有日本、俄罗斯、美国等，国内的有清华大学、西安交通大学、华中 理工大学等。这些采用了先进算法的生产调度系统推广速度远远落后于c a d 、 山东大学硕士学位论文 c a m 、m r p 等系统。究其原因，除了生产因素的复杂性与多优化目标外，另一个 特别重要的原因是生产调度系统必须与企业生产实际相结合，不可能也没有适用 于所有企业的通用的生产调度系统。但随着人们对生产调度问题研究的不断深入 和计算机应用技术的快速发展，计算机辅助生产管理与调度系统的研究开发工作 也逐步走向实际应用阶段。 我国绝大多数的机床制造企业由于受主客观条件的制约，仍在使用精度不高、 数控化和复合性低的加工设备，致使企业的产品质量和生产效率等严重依赖操作 者的技能水平，生产管理模式陈旧。j 企业机械加工车间的最基层的生产作业管理 与调度目前仍处在凭经验拍脑袋的传统方式，因此对该企业车间生产调度问题的 研究具有很好的代表性和示范性。 1 4 本论文研究的主要内容 制造企业中生产管理中最复杂最棘手的问题是车间生产调度问题。在上节国 内外研究的现状中列述了许多生产调度的理论方法，本论文主要针对j 企业机械加 工车间生产作业调度的现状，在解决企业存在的不足和问题方面如何应用先进适 用的生产调度方法做了一定的探索性研究。其主要研究内容可概述为： 1 、分析和研究基于成组技术的启发式调度方法 通过车间生产调度理论与方法的研究，从求解的最优性和经济性方面比较和 分析多种调度方法，以均衡生产、提高设备利用率及缩短零件加工周期为优化目 标，探讨实用的优化算法： 2 、组建成立成组生产单元 在分析设备布局和性能、物料流程及生产管理模式等企业车间现状的基础上， 根据成组技术的原理，对零件进行合理分组，对加工车间的设备布局进行设计改 进，排产工艺相似性的零件组，以优化物料流程，提高排产质量和效率； 3 、研发车间辅助生产调度系统 在企业现有m r p 系统的基础上健全优化基础数据库，选择经济适用的调度算 法，研究设计车间辅助生产调度系统，按优化目标对车间生产作业排序，显示输 出排产计划和设备利用率。 山东大学硕士学位论文 1 5 论文的主要研究方法及思路 1 5 1 论文研究的主要方法 1 、理论研究阶段 将与本课题相关的基础理论和有关的生产管理的理论成果等进行收集、整理 及研读，如调度理论、约束理论、作业计划理论、准时化生产理论、精益生产理 论、成组技术、优化方法等。对现有生产管理理论进行分析、比较、归纳、总结， 按先进、适用的原则选择论文研究所适用的理论基础； 2 、分析生产管理系统现状阶段 通过实地调查研究获取研究对象的现状，应用系统分析的工具、方法对j 企业 的生产管理系统进行全面深入的研究，系统描述其组织机构和业务流程的现状。 最后采用因果分析工具对形成企业目前状况的原因进行深层次的剖析； 3 、改进方案的研究与设计阶段 通过理论研究与工作实践相结合的方法，研究并设计改进车间的生产管理系 统，选择合理适用的方法，优化生产作业排序，提高车间的准时化生产水平。 1 5 2 论文研究的技术路线 第一，收集生产管理理论及当前该领域的理论研究成果和文献资料等。分析 其适用性和优缺点。确定本论文采用的理论基础； 第二，深入j 企业开展调研工作，与企业各层级人员进行广泛的沟通交流，查 阅企业管理制度、统计资料，获取生产管理体系的现状。在对企业现有生产管理 组织结构、流程和功能分析的基础上，绘制有关的机构图和流程图； 第三，归纳总结现行生产管理体系的问题点，对形成该问题的深层次原因进 行分析。提出总体的改进思路并选择关键的几项子系统展开研究； 最后，对本课题的研究工作进行总结评价，提出创新点与不足，并指出进一 步的研究方向。 山东大学硕士学位论文 第2 章相关理论综述 本章对生产管理与调度的方法及特点进行了概述，同时对启发式方法的规则 进行了介绍；对成组技术的基本原理和零件的三种工序间的移动方式进行了理论 阐述；对于一般n m p 吒。问题，从求解的最优性与经济性上分析比较了p a l m e r 算法、c d s 算法及彼得罗夫一哈姆算法的优缺点。 2 1 车间生产调度问题概述 2 1 1 车问生产调度问题的含义 车间生产调度就是对加工任务( 零件) 在加工机床上进行的分配，以满足相 应的性能指标。在车间生产调度实务中需要重点考虑生产资源的调配和生产作业 的调度两方面的问题。“1 企业级编制的生产计划只是将车间的毛坯、自制零件、外购零件及部件投入 和完工节点时问进行了编排，但还不是可执行的车间作业计划。车间要对各工作 任务的顺序进行合理安排，以均衡负荷及缩短生产周期，提高作业人员的工作效 率。车间生产调度建立了作业计划与实际生产控制间的直接联系，是企业的生产 管理人员都必须面对和研究的重要课题。 2 1 2 车间生产调度的分类 生产调度工作的主要内容是对车间的各种资源进行实时动态调配，以确保作 业计划的实现。一般按机床、工件和目标函数的性质来确定作业排序问题。 如按机床数量和类型的差别，可分为单台机床和多台机床的排序问题。多台 机床的排序又有流水作业和单件作业排序问题。 按工件到达车间的时间先后，可分为一次性进行完毕的静态排序和随时进行 安排的动态排序： 按目标函数的性质不同，可划分为单目标和多目标排序问题。按参数的性质， 可以划分为确定型和随机型排序问题。b 1 山东大学硕士学位论文 2 1 3 车间生产调度问题的特点 1 、复杂性。一是生产要素的复杂与多样，二是大多在不等式的约束条件下 优化一些性能指标； 2 、动态