产能分配研究毕业论文.doc
《产能分配研究毕业论文.doc》由会员分享,可在线阅读,更多相关《产能分配研究毕业论文.doc(55页珍藏版)》请在咨信网上搜索。
1、第一章 绪 论第1章 绪 论1.1 选题背景及研究意义1.1.1 选题背景GSK公司是一家汽车座椅、门板、遮阳板、立柱等汽车内饰研发生产公司,主要为国内外多家汽车厂商提供不同功能、型号、档次的汽车座椅、门板、遮阳板、立柱等汽车内饰。公司下属20多家生产子公司,一家研发子公司,其中20多家生产子公司分布在全国各地,而且他们所具备的生产能力各不相同,各个生产系统各自为政,应对大量多样化的订单却没有统一的处理机制,而是随机分配、不分地域甚至恶性竞争。一方面,一部分生产子公司因产能过剩而导致产能浪费;另一方面,一部分生产子公司则因产能不足而超负荷运行,从而导致不能及时交货或者不能保证产品品质。各个生产
2、系统的工厂仍延续着传统的大批量生产方式,并且这种生产思维方式根深蒂固,虽然引进一些先进的生产管理工具,例如5S管理、可视化管理、看板系统等,但是并没有以此作为引进先进生产方式的跷板,而只是将这些系统性工具作为单纯的工具结合大量生产方式进行使用,并没有发挥其真正的价值,当然也就不具备针对客户多样化需求的生产柔性,整体的生产效率低下。对于该类公司来说,产能分配的合理与否不仅决定了各个生产系统的利益而且决定了公司的整体利益。本文根据实际情况,提出采用禁忌搜索算法,建立模型进行产能分配,使得产能得到合理分配,并且将分配好的产能作为各个工厂进行及时生产的动力源,从而拉动其生产。通过转变思想和生产方式以及
3、引进系统性生产管理工具,可以提高各生产系统的生产能力,降低各个生产系统的生产成本以及缩短其交货期,即更好的满足客户多样化、小批量的需求,最终提高各生产系统的生产效率。1.1.2 研究意义本论文区别于传统的生产能力分配的研究,不仅研究生产系统自身的生产能力,并且通过生产方式的转变来提高其生产能力;而且从统筹多生产系统的高度,在订单分配时考虑生产系统的生产能力,分配其力所能及的订单。所以本论文所研究的内容不局限于单个生产系统的产能分析。首先对于多生产系统的产能分配,通过引进禁忌搜索算法这种最优组合算法,进行多生产系统的产能与订单的最优组合,禁忌搜索算法的初始解的优劣决定了最优解的优劣,所以笔者又应
4、用指派问题建立模型,并且应用匈牙利算法进行求解,从而得到较优的初始解。然后针对生产系统本身,根据以上分配方式得到的分配结果,将该分配结果作为转变生产方式实现拉动生产的动力源头,从而实现按照客户的需求拉动生产现场进行生产,最终使得各个生产系统能够达到满足客户多样化、少批量、短周期的要求。从两个方面对生产系统进行研究,对于公司来说,可以同时内外兼修,不仅提高了单个生产系统的生产能力、生产效率,而且提高了整个集团的整体实力、竞争力。对于公司下属的多生产系统来说,长期获得高于或者低于产能的订单都将对生产系统产生极为不利的影响。一方面,当生产系统的生产能力总是高于需求订单时,说明该生产系统的营销能力不足
5、;该生产系统的固定资产投入了多于实际的需求,即投资战略有问题;相应的为了进行全面生产维护,需要聘请更多的工作人员。另一方面,当生产系统的生产能力总是低于需求订单时,在生产过程中就会出现超负荷运转,从而导致品质不良,员工长期加班而降低员工士气,企业无法快速满足客户多样化的需求。这在当前瞬息万变的市场环境,毫无疑问将极大的削弱企业的市场竞争力。可以得出结论,产能分配结果的优劣不仅影响各生产系统的利益,而且会影响到整个公司的整体利益。而产能分配之后,生产方式的转变对于各个生产系统应对多样化、少批量需求有着至关重要的影响,并且可以获得提高产品质量、降低生产成本、缩短交货期等诸多优势。本文研究内容将为G
6、SK公司根据客户多样化需求、不定量需求、交货周期短等诸多疑难问题提供一种合理的产能分配方式及先进的生产方式,将有效提升企业的订单反应处理能力,提高企业的生产效率及竞争力,对于同类中小企业及其他类似公司均具有参考价值。1.2 国内外研究现状1.2.1 国外研究现状(1)产能规划对于多个生产系统的产能分配机制的研究起源于Hwang和Valeriano对烟碱市场的观察,在考察过程中他们发现在该市场上供应商是按照销售历史和市场位置进行产能分配的,也就是说在产能分配过程中有两个参考指标决定产能的配比:一个是该生产系统的历史销售数据,即多销多得,少销少得;另一个则是该生产系统的市场位置,这个方面限于行业的
7、特殊性。此后,学者们从不同角度对产能分配问题进行了研究,并提出相应的分配机制1;Cachon和Larivie根据订货时零售商夸大自己的需求以获得更多的分配额度,从而影响供应链效率的现象,鉴于此,提出了线性的和按比例的产能分配机制,具体是指:在产能分配过程中,根据实际销售量按照相关比例进行分配,以保证零售商按照真实需求进行订货,而不是只是从自身利益考虑尽可能多的得到配比2;Hazra等则对电子市场中的产能分配问题进行了研究,研究指出供应商的价格和产能函数以及购买者在不同的零售商之间购买产品的情况下获得成本最小化的方法3;Korpel提出了供应商根据顾客的战略重要性和有关风险进行产能分配的分配机制
8、,即从战略的高度进行顾客的划分及选择,并且将重点放在这种选择分析的区分识别和规避上,以此为基础而研究出相应的产能分配机制4;Haynsworth和Price及Ha则研究主要针对不同等级顾客的有限产能分配问题,在产能分配之前,首先根据对客户的分析将客户分为不同的等级,然后针对这些不同等级的客户分配相应的产能的一种产能分配机制5;Balakrishman等则对时装业中两等级产品的生产系统进行研究,提出了在随机需求下的单周期启发式产能分配流程6;Barut和Sridharan在此基础上探讨了短周期多产品模型。Barut和Sridharan将动态产能分配过程应用到模型中,并对比了在不同场景下启发式方法
9、与先来先服务方法绩效7。(2)生产方式单件生产方式是一种生产制造业伊始就已经存在的生产方式,一直延续至今。它是生产系统根据客户特定需求,由熟练的操作工人通过使用简单并且通用的生产工具来进行产品的设计、生产制造。它的基本特征包括:组织结构分散,通常以家庭式商铺形式存在;对于作业员要求高,并且技术水平良莠不齐,也没有一个定量的衡量标准,作业时间长,并且作业成本高;生产产量很低,由于每一个产品只是由一个员工完成所有的作业工序,所以生产周期长;生产稳定性差,产品品质不稳定。随着整个制造业的发展,大量的市场需求,显然这种方式已经不能满足,所以除了个别特殊行业,已经基本上消失了的一种生产方式。大量生产方式
10、源于20世纪初的美国福特汽车公司,当时的福特创造了历史的第一条汽车生产流水线,实现了通过大量生产方式来降低生产成本、提高生产效率的目的。并且这种生产方式一直沿用至今,而今仍然有许多企业以大量生产方式进行生产管理。精益生产方式源于日本丰田公司的丰田生产方式(TPS Toyota Production System),精益生产方式这一概念首先由美国麻省理工学院的专家教授提出来的,他们通过对丰田公司的生产方式进行大量实地考察研究,并且总结、归纳而得。世人对这一生产方式给予了充分肯定,并且认为它是与现代制造系统相适应的新型生产管理方式。美国麻省理工学院的 Jame P.Womack 和 Daniel
11、T.Jones 教授(1990)在改变世界的机器一书分析认为:日本经济之所以能够快速恢复、崛起以及快速发展归功于他们首创的精益生产方式,精益生产不仅对制造业甚至对人类社会产生巨大的影响。从此以后,世界各地的专家、学者以及工程技术人员开始研究应用精益生产,展开了前所未有的对精益生产机理和结构的研究和探讨8。1.2.2 国内研究现状(1)产能规划陶星等的研究通过算例验证了DCAP机制在高等级需求超过自身保护产能条件下是低效的9;路健等的研究是在供应链环境下,对产能优化配置问题进行研究,在研究时运用了混合粒子群算法来分析产能优化分配10;郭永辉等的研究则从战略的高度,对供应链的产能规划如何决策进行了
12、研究,并且给出应用思路11;董绍辉等的研究则基于安全多方计算对供应链产能分配机制进行探讨研究,并且从理论角度设定出相应的分配机制12;杨挺等的研究则基于有向加权网络,对于多品种、少批量生产模式的混流生产线进行研究,寻找最合适的产能规划方法13;陶星,王其文等研究的订单驱动生产系统中的收益管理对动态产能分配机制改进14;耿娜等的研究则对用于晶圆制造产能规划优化决策的改进随机规划方法进行了研究15;谭勇等对空调企业库存管理与产能分配模型的实证进行了研究16;郭永辉对基于瓶颈思想的供应链多阶多厂产能规划17;邓小华等对基于模具企业需求预测的设备规划进行了研究18。 (2)生产方式同国外的发展模式类似
13、,国内的发展历程同样经历了单件生产方式,以及随着福特的大量生产方式开始风靡世界各地时,引进并且采用了这种生产方式在我国的大多大中型生产制造类企业,一直延续至今,在此发展过程中,也曾取得了骄人的成绩并且也取得了巨大的进步,而且这种大量生产方式的思想已经根植于大多数制造业从业者的头脑中。随着市场的不断变化,客户需求的多样化,大量生产方式已经不能完全胜任制造业生产的主流生产方式。20世纪90年代一汽率先认识到TPS的优势并且最早推行 TPS,并且于1994 年TPS 的权威学者门田安弘博士应一汽车集团的邀请,亲自来一汽进行参观指导,田安弘博士给一汽集团的领导及员工们讲授 TPS 以及汽车制造中成本管
14、理和成本改善方面的内容,使得一汽集团真正认识到丰田生产方式对于企业的意义。2000年,顾新建,曹韵红等研究对比了大批量定制生产与精益生产方式,并且指出了精益生产方式较大量生产方式的诸多优势19;2002年,王频教授研究提出了精益生产的房屋结构的新概念,分为精益生产是房屋结构的屋顶;而准时化生产、柔性自动化生产、 全面质量管理和专业化协作生产则分别为房屋结构的支柱;并行工程和小组工作方式则是房屋结构的地基部分。2008年,刘石兰等学者研究作为企业,在推行精益生产方式的过程中,不仅要求持有精益思想的领导者而且要求拥有相应的组织体系与之配合,拥有精益思想的组织是高效实施精益生产方式的重要保障,并在此
15、基础上提出了精益生产方式体系中的企业组织变革模型;2009年,车建国,何桢,孔祥芬等对于多品种、小批量的精益生产方式的适应性进行了分析20;2009年,曾丽君,于喜展等研究了精益生产方式及其应用21。2010年,张弛和张永嘉等合著的精益六西格玛-精益生产与六西格玛的完美整合一书中,介绍了精益六西格玛可以同时改善企业运营的速度、成本和质量,这就意味着生产企业可以以更高的效率地生产出让顾客满意的产品,并且总结出将精益生产与六西格玛进行结合的模型22;2010年,杨建宏和殷卫民等合著精益生产实战应用书中从精益生产方式的5个原则出发,介绍了精益生产方式的实战应用程序23。2011年,齐二石、霍艳芳提出
16、“全生命周期精益设计”的概念,是指将精益的思想应用到生产系统的初始阶段设计阶段,在产品设计阶段就对企业将来运作中可能出现的问题进行规避。这一研究成果可以从根本上消除企业在日后实际生产当中的浪费,也就避免了企业在出现问题后才进行改善而产生的浪费24。2011年,张伟等研究了精益生产在多品种小批量生产方式中的应用25。1.3 研究的主要内容及方法1.3.1 研究的主要内容本文的主要研究内容是GSK公司下属的多生产系统在面对客户多样化、不定量、更新周期短的需求情况下的产能分配,以及根据分配后的各生产系统对应的产能,通过转变生产方式来提高各个生产系统生产效率。首先,将GSK公司下属的各生产系统作为调查
17、研究对象,对各个生产系统现有的生产能力、成本控制能力、交货能力等产能状况及其分配状况进行深入的了解,并且分析其现有状况存在的问题,以及针对问题的改善方向的研究。其次,对各个生产系统的工厂布局、管理、生产效率等生产现状进行了解,并且分析其现有的生产方式所存在的弊病,并针对此问题的改善策略进行研究。再次,从统筹各生产系统的高度出发,根据各生产系统所具体的生产能力,以及订单的状况,对各生产系统的产能进行整体规划;并根据各生产系统的具体情况,以产能分配结果作为先进生产方式进行拉动的源头,导入先进生产方式,让各生产系统的生产源于顾客的实际需求,并且具备根据顾客多样化、少批量的需求而及时生产的柔性生产能力
18、。最后,本文也为其它类型相似的制造型企业就如何合理分配产能以及如何提升企业根据顾客多样化、少批量的需求而及时生产的柔性生产能力给出建议,并且就先进生产方式的实战应用方面给出了一些切实可行的建议和意见。本文研究的思路是从理论到实践的,先从产能分配及先进生产方式等的相关理论开始着手,从其相关研究的发展历程中寻找规律,通过对GSK公司的产能分配现状以及生产现状进行深入了解并且分析,然后在这个基础上,采用禁忌搜索对GSK公司的产能分配以及通过转变生产方式而提高生产效率提出新的建议和思路。1.3.2 研究的主要方法本文采用禁忌搜索算法对GSK公司的多生产系统的产能进行分配,为了使得初始解具备更高的质量,
19、利用匈牙利算法求得初始解,再应用Matlab求得最优解。然后通过制程流程图区分生产现场的价值与浪费,然后用价值流分析图对生产现场的的实际价值流向进行分析,并且得出要改善的重点项目予以改善。最后采用对比分析法,对本文研究的产能分配方式所得结果与GSK公司之前的产能分配方式所得结果,以及本文所研究的生产方式与GSK公司之前的生产方式进行对比,体现本文研究内容的价值。- 53 -第2章 相关理论及概念第2章 相关理论及概念2.1 指派问题2.1.1 指派问题数学模型在我们的实际生活当中,指派问题可以说是无处不在。例如:有几班级需要安排几个教室上课;有几项工作需要指派给几个人来完成;有几项合同需要选择
20、几个投标者来承包等。诸如类似的问题,它们都具备一个共同的特点:满足一定的指派要求条件下,使得指派方案的总体效果最优。2.1.1.1 标准形式标准形式的指派问题为:有n个工作人员和n项工作,已知:第j项工作由第i个工作人员完成的费用为(i,j=1,2,n),要求给出指派方案:使得这n个工作人员和这n项工作一一对应,并且要求这n个工作人员完成这n项工作的总费用最少。通常情况下,定义矩阵为指派问题的系数矩阵。而在实际应用时,则根据的现实含义,给予矩阵C不同的定义,如成本、费用、时间等。矩阵C,第j列各元素表示第j项工作由不同工作人员完成的费用,第i行中各元素表示第i个工作人员完成各项工作的费用。建立
21、标准指派问题的数学模型之前,首先定义如下:然后,建立标准指派问题的数学模型如下: (2-1) (2-2)模型中,式(2-2)依次表示每项工作必由且只有一个工作人员去完成;表示每个工作人员完成且只完成一项工作;若是则表示分配成功,若则表示分配失败。 可用解矩阵中的元素来表示模型中的每一个可行解。作为可行解,矩阵中的每列各元素中都有且只有一个1,以满足每项工作必由且只有一个工作人员去完成;每行各元素都有且只有一个1,以满足每个工作人员完成且只完成一项工作。可知指派问题有个可行解。2.1.1.2 非标准形式在我们的现实生活当中,遇到的问题往往不是标准形式的,而是工作人员数量不等于工作数量,或者某个工
22、作人员可以做更多的工作等形式。那么无论遇到怎样形式的指派问题,都是通过以下介绍的原理将它们转化为标准形式,然后用标准形式指派问题进行求解。(1)工作人员数和工作数不相等的情况下的指派问题:一种情况为工作人员数少于工作数,解决办法为在系数矩阵添加虚拟的“人员”使得工作人员数与工作数相等。并且规定:添加的虚拟的“人员”完成各项工作的费用为0;另一种情况为工作人员数大于工作数,解决办法为在系数矩阵添加虚拟的“工作”使得工作人员数与工作数相等。并且规定:添加的虚拟的“工作”被各工作人员完成的费用为0。(2)一个工作人员可完成几项工作的指派问题:在实际应用当中,如果有某个工作人员可以独立完成多项工作,则
23、可在系数矩阵中添加该工作人员来接受指派。当然添加的这几个工作人员完成同一项工作的费用相同,从而转化为标准形式。(3)某项工作一定不能由某工作人员完成的指派问题:若根据实际情况规定某项工作一定不能由某个工作人员去完成,则可将该工作人员完成该项工作的费用系数取作足够大的数M,指派问题原理则不会指派该类组合,从而也就实现了某事一定不会由某人做的指派结果26。2.1.2 匈牙利解法标准形式的指派问题既属于整数规划类问题,又是特殊的运输问题和0-1规划问题,因此,求解的方法较多。重要的是:普遍求解方法并不能充分利用指派问题所具有的性质来进行,而只是从数学的角度去解决问题,这样就增加了运算量。而1955年
24、,库恩先生利用独立零元素的定理,提出求解指派问题的一种算法,因为这种独立零元素定理源于匈牙利数学家康尼格的研究成果,所以我们习惯上称之为匈牙利解法,具体如下:利用匈牙利解法求解标准形式指派问题实际上是利用了矩阵的一个重要的性质:从矩阵中的某行或者某列的各元素均减去一个常数n,得到一个新的矩阵,则这两个矩阵拥有相同的最优解,即这种变化不影响矩阵的解。这个性质的原理是由于矩阵的这种变化不会影响目标函数,而只是减少了常数n,最优解并不变化。因为根据上文对于非标准形式的指派问题的分析可知,即使是非标准形式的指派问题也可以通过一些方法将其转化为标准形式的指派问题来解决,所以本文只介绍标准形式的指派问题,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 产能 分配 研究 毕业论文
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【可****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【可****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。