《仿生智能修复材料项目运营管理分析【参考】.docx》由会员分享,可在线阅读,更多相关《仿生智能修复材料项目运营管理分析【参考】.docx(52页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、泓域咨询/仿生智能修复材料项目运营管理分析仿生智能修复材料项目运营管理分析目录一、 项目简介3二、 工作研究概述7三、 工作研究的步骤12四、 动作研究14五、 操作研究20六、 制订服务作业计划的方法21七、 员工任务指派24八、 单一作业中心的排序26九、 排序问题描述27十、 表上作业法31十一、 线性规划方法33十二、 生产计划体系及综合计划及其编制策略34十三、 产业环境分析38十四、 基本原则和发展目标40十五、 必要性分析42十六、 进度计划方案43项目实施进度计划一览表43十七、 投资计划方案45建设投资估算表47建设期利息估算表47流动资金估算表49总投资及构成一览表50项目
2、投资计划与资金筹措一览表51一、 项目简介(一)项目单位项目单位:xxx有限公司(二)项目建设地点本期项目选址位于xxx,占地面积约56.00亩。项目拟定建设区域地理位置优越,交通便利,规划电力、给排水、通讯等公用设施条件完备,非常适宜本期项目建设。(三)建设规模该项目总占地面积37333.00(折合约56.00亩),预计场区规划总建筑面积58196.54。其中:主体工程38483.09,仓储工程8953.98,行政办公及生活服务设施6723.48,公共工程4035.99。(四)项目建设进度结合该项目建设的实际工作情况,xxx有限公司将项目工程的建设周期确定为24个月,其工作内容包括:项目前期
3、准备、工程勘察与设计、土建工程施工、设备采购、设备安装调试、试车投产等。(五)项目提出的理由1、符合我国相关产业政策和发展规划近年来,我国为推进产业结构转型升级,先后出台了多项发展规划或产业政策支持行业发展。政策的出台鼓励行业开展新材料、新工艺、新产品的研发,促进行业加快结构调整和转型升级,有利于本行业健康快速发展。2、项目产品市场前景广阔广阔的终端消费市场及逐步升级的消费需求都将促进行业持续增长。3、公司具备成熟的生产技术及管理经验公司经过多年的技术改造和工艺研发,公司已经建立了丰富完整的产品生产线,配备了行业先进的染整设备,形成了门类齐全、品种丰富的工艺,可为客户提供一体化染整综合服务。公
4、司通过自主培养和外部引进等方式,建立了一支团结进取的核心管理团队,形成了稳定高效的核心管理架构。公司管理团队对行业的品牌建设、营销网络管理、人才管理等均有深入的理解,能够及时根据客户需求和市场变化对公司战略和业务进行调整,为公司稳健、快速发展提供了有力保障。4、建设条件良好本项目主要基于公司现有研发条件与基础,根据公司发展战略的要求,通过对研发测试环境的提升改造,形成集科研、开发、检测试验、新产品测试于一体的研发中心,项目各项建设条件已落实,工程技术方案切实可行,本项目的实施有利于全面提高公司的技术研发能力,具备实施的可行性。从国家战略部署看,党中央、国务院高度重视工业互联网发展。国务院出台了
5、关于深化“互联网+先进制造业”发展工业互联网的指导意见。国家工信部相继发布了“5G+工业互联网”512工程推进方案、关于推动工业互联网加快发展的通知等十余项落地性文件。2021年2月,工业互联网专项工作组印发工业互联网创新发展行动计划(2021-2023年),确立了未来一段时期我国工业互联网发展目标和重点任务。,(六)建设投资估算1、项目总投资构成分析本期项目总投资包括建设投资、建设期利息和流动资金。根据谨慎财务估算,项目总投资17787.24万元,其中:建设投资14436.63万元,占项目总投资的81.16%;建设期利息348.21万元,占项目总投资的1.96%;流动资金3002.40万元,
6、占项目总投资的16.88%。2、建设投资构成本期项目建设投资14436.63万元,包括工程费用、工程建设其他费用和预备费,其中:工程费用12374.57万元,工程建设其他费用1607.06万元,预备费455.00万元。(七)项目主要技术经济指标1、财务效益分析根据谨慎财务测算,项目达产后每年营业收入36300.00万元,综合总成本费用28371.76万元,纳税总额3715.65万元,净利润5803.04万元,财务内部收益率25.12%,财务净现值9801.21万元,全部投资回收期5.51年。2、主要数据及技术指标表主要经济指标一览表序号项目单位指标备注1占地面积37333.00约56.00亩1
7、.1总建筑面积58196.54容积率1.561.2基底面积23519.79建筑系数63.00%1.3投资强度万元/亩252.592总投资万元17787.242.1建设投资万元14436.632.1.1工程费用万元12374.572.1.2工程建设其他费用万元1607.062.1.3预备费万元455.002.2建设期利息万元348.212.3流动资金万元3002.403资金筹措万元17787.243.1自筹资金万元10680.713.2银行贷款万元7106.534营业收入万元36300.00正常运营年份5总成本费用万元28371.766利润总额万元7737.397净利润万元5803.048所得税
8、万元1934.359增值税万元1590.4510税金及附加万元190.8511纳税总额万元3715.6512工业增加值万元12399.2913盈亏平衡点万元12741.19产值14回收期年5.51含建设期24个月15财务内部收益率25.12%所得税后16财务净现值万元9801.21所得税后二、 工作研究概述1、工作研究的基本概念工作研究是指运用系统分析的方法,在现有工作条件下,详尽地分析某一特定的操作或动作,排除其中不合理、不经济、混乱的因素,寻求更简捷、更经济、更有效的作业方法,建立工作标准,确定标准作业时间。工作研究的目标是消除时间、人力、物力、资金等方面的浪费,提高工作效率。提高工作效率
9、的途径有多种,例如可以通过购买先进设备、提高劳动强度来实现。工作研究则遵循以内涵方式提高效率的原则,在既定的工作条件下,不依靠增加投资,不增加工人劳动强度,只通过重新组合生产要素、优化作业过程、改进操作方法、整顿现场秩序等方法,消除各种浪费,节约时间和资源,从而提高工作效率、增加效益。同时,由于作业规范化、工作标准化,产品质量可以得到提高。因此,工作研究是组织提高工作效率和经济效益的一个有效方法。工作研究的基本技术是方法研究与时间研究。方法研究是指对现有的作业方法进行系统分析,从中发现不合理的因素,并加以改善。时间研究又叫作业测定,是指对实际完成作业的时间进行测定,以确定标准作业时间。工作研究
10、中的方法研究和时间研究是相互关联的,方法研究是时间研究的基础,制定工作标准的前提,而时间研究又是选择和比较工作方法的依据。2、工作研究的产生与发展工作研究发端于泰勒在钢铁厂所开展的搬运生铁块试验与铲运试验,以及吉尔布雷斯在建筑行业所从事的砌砖方法研究。后来,统计学的应用奠定了工作抽样的基础。今天,人们越来越重视研究人类工程学和行为科学对减少疲劳、提高效率的影响。(1)泰勒的搬运生铁块试验与铲运试验泰勒是工作研究的开拓者。在此之前,工人的工作标准及定额是凭管理者的经验制定的。泰勒运用了一套科学的方法,对工人的操作过程和操作内容进行精确的研究,设计合理的操作内容和程序,规定相应的作业时间标准。这些
11、标准是控制劳动费用的基础,也是安排生产作业计划和确定价格的主要依据。1)搬运生铁块试验把整个搬运过程分解成一些基本动作,研究这些动作最合理、最省力的方法,进而计算采用正确操作方法所用的时间。2)铲运试验在铲运试验中,泰勒主要进行了人的负荷和铲运工具改进方面的研究。清理物料堆的边缘部分和堆底。同时,还研究了铁锨的抛送角度和移动距离与铲运量之间的关系。一段时间后,因为工人采用了合适的铁锨并运用了科学的作业方法,其平均铲运量也有了大幅度的提高。在搬运生铁块试验和铲运试验以及其他作业方法研究的基础上,结合管理方法的改进,泰勒提出了著名的完成作业任务的四个准则。按照科学的方法完成每一项作业,而不是凭经验
12、;科学地挑选工人,并进行培训和教育,使之成长成才,而不是由工人自己选择工作,并且自由行事;与工人密切合作,同时在工资制度上体现按劳取酬;管理者与工人各司其职,而不是把管理方面的职责也推给工人。(2)吉尔布雷斯的砌砖方法研究吉尔布雷斯专注于动作研究,取得了影响久远的成果,因此被人们尊称为“动作研究之父”。在建筑行业,砌砖很常见。多少年来,所使用的工具和原料以及作业方法,都没有什么实质性的改进。然而,在看似简单的作业背后却包含着深刻的科学原理。吉尔布雷斯的动作研究最早就是从砌砖作业开始的。然后,吉尔布雷斯对这些貌似合理的动作进行了仔细分析,发现有许多地方都可以进行改进。1)探身拿砖。2)灰铲形状与
13、大小。应该根据灰泥的稀稠度,设计灰铲的形状和大小,以便每次铲出的灰泥不多不少,正好够一次使用,以免太少需要再铲一次,或太多需要刮掉一些。3)寻找砖的平整面。4)敲击砖块。最后,吉尔布雷斯把这些改进方案在工人中进行推广应用。统计结果表明,工作效率提高了近三倍。当然,工人的工资也有显著的提高。(3)统计学在工作研究中的应用以及工作研究的新发展20世纪30年代以后,随着统计学的广泛应用,在英国纺织业首先采用抽样方法调查设备的利用情况,以后逐步形成了工时抽样的理论和方法。同一时期,美国的魁克在动作研究的基础上,提出了对每一个细微动作预先制定标准时间的设想。以后经过许多人长期研究,分别提出了工作因素系统
14、、方法时间测定系统等。这些系统总称为预定动作时间系统,简称PTS。这些系统的共同特点是广泛分析各种作业的共同动作,选定其中最基本的动作,按照动作的距离、负荷重量、难度等因素进行时间测定,并制定出相应的作业时间标准。这样,无须经过现场测评,就能事先制定出标准作业时间。如今,工作研究有了更进一步的发展,越来越重视人类工程学、行为科学对工作效率的影响。同时,普遍实行了以增加员工工作内容为主要特征的横向扩大化,以增加员工职责为主要特征的纵向扩大化,强调了团队作业的重要性。三、 工作研究的步骤工作研究通常包括以下五个步骤。1、确定研究对象一般应把运营系统中的关键环节、薄弱环节或带有普遍性的问题确定为工作
15、研究的对象。从实施角度考虑,对容易开展、见效快的环节或方面也应作为工作研究的重点。研究对象可以是一个运营系统或者是其中的一部分,如某一职能部门、生产线上的某一车间、工序、某一工作岗位,甚至某一具体作业、动作等。2、制定研究目标为了便于评价工作研究的效果,在确定了研究对象之后还要制定具体的目标。其中,定量指标有:作业时间的减少、人员的节约、物料或能源消耗的降低以及产品质量的提高等。定性指标有:职员工作兴趣和积极性的提高,工作环境与条件的改善,安全性的增加和疲劳的减轻等。3、现行方法写实现行方法写实就是真实、全面地将现在采用的工作方法或工作过程如实、详细地记录下来。现行方法写实的手段众多,方法各异
16、,如录音、拍照、摄像,并借助各类专用表格记录。尽管方法各异,但都是工作研究的基础,而且记录的详尽、正确程度直接影响着下一步,对原始记录资料所做分析的效果。目前,已有不少规范的专用图表工具。借助这些工具,工作研究人员可准确、迅速、方便地记录所研究对象的真实情况。4、现行方法分析现行方法分析的目的是确定现行工作方法中的每一作业是否必要,顺序是否合理,哪些可以去掉,哪些可以合并,哪些需要改变,需要添加哪些作业。现行方法分析可以采用简明有效的“5WIH”分析方法。“5W1H”分析方法是指以寻找减少、合并、调整顺序等机会为出发点,从why、what、how、who,where,when六个方面反复提出有
17、关工作过程是否合适的问题,从而优化工作方案的工作研究方法。5、新方法的设计、评价和实施这一步骤是工作研究的核心部分,具体包括新方法的设计、评价和实施三项主要内容。(1)设计新方法。设计新方法多数情况下不是推倒重来,而是在现有工作方法的基础上对其进行改进。(2)评价新方法。评价新方法的优劣主要从经济性、安全程度和管理方便程度三个方面考虑。评价指标可以是定量的,也可以是定性的。(3)实施新方法。正如物体要保持其原有惯性一样,当某种变化不被人了解或理解,而且改变了人们多年的习惯时,就会遇到一定的阻力。所以,工作研究成果的实施往往要比对工作的研究本身困难得多。因此,在实施过程中要认真做好宣传、培训、试
18、点和示范工作,切勿急于求成。四、 动作研究动作研究是对工人在执行一项操作任务时涉及的动作所进行的系统研究,其目的是减少不必要的动作,确认最好的操作顺序以取得最大的效率。可以看出,动作研究是操作研究的继续和深化。吉尔布雷斯被公认为“动作研究之父”。莉莲吉尔布雷斯是美国第一个获得心理学博士的女士,被称为“管理学第一夫人”,与吉尔布雷斯一道从事动作研究。吉尔布雷斯通过对动作进行科学的研究和分析,提出了经济动作原则和动素的概念。1、经济动作原则经济动作原则最初由吉尔布雷斯提出,是指导人们如何节约动作,如何提高动作效率的原则,经不断研究和补充,归纳为十个原则。(1)双手的动作应该是同时的和对称的。合理地
19、利用双手同时工作,能提高劳动效率。心理学试验证明,右手疲劳后,左手参加工作,可以迅速解除右手疲劳,反之亦然,甚至脚参加工作也可以帮助解除手的疲劳。另外,双手(或双脚)交替或对称运动可以使人体保,持平衡,减少身体的摇晃。由于平衡作用,在一定程度(指负重)内双手运动比单手运动更能减少身体的紧张程度,消除疲劳,所以不能不加分析地认为双手操作比单手操作的劳动强度大。为了实现双手操作,应该相应地布置工作地和工位器具。(2)工具和物料应该放在近处和操作者面前,使它处在双手容易拿到的位置。手的移动距离应该愈短愈好,移动次数愈少愈好。(3)所有的工具和物料必须有明确的和固定的存放地点。(4)为了将物料送到靠近
20、使用的地点,应该利用重力式的送料盒或容器。(5)只要条件允许,工具和物料应该放在预先设定的位置。(6)尽可能采用“下坠式传送”方式。(7)所有的工作,只要用脚来做更为有利,就应该避免用手来做;只要经济合算,就应采用动力驱动的工具和设备;只要可能,就应该采用虎钳或夹具来固定工作物,以便腾出双手来进行其他操作。(8)物料和工具摆放应能使操作流畅并富有节奏。(9)避免骤然改变方向的动作的发生,采用流畅而连续的手动动作。(10)工作地和座椅的高度最好在工作时可以替换着坐和站,同时应该具备适宜的光线,使工作者尽可能地舒适。上述十个原则,实际上分为三个方面:身体利用原则;工作位置安排原则;工具设备设计原则
21、。2、动素分析动素就是完成一个动作的基本元素。而动素的基本思想就是吉尔布雷斯奠定的。他认为虽然人所进行的作业千变万化,但分解以后的基本动作不超过17种。即每一个动作都是由种类少于17个的动素构成的,只不过这些动素的组合顺序不同罢了。后来,美国机械工程师学会增加了“发现”这个动素,用F表示,这样就有了18种动素。这18种动素都用专门的象形符号来表示。下面简要介绍这18种动素。(1)伸手,即空手移动,伸向目标,又称运空。起点是手开始伸出的瞬间,终点是手刚触及目标物的瞬间。该动素之前常有“放手”,之后常有“握取”。(2)移物。用手持物从一处移至另一处的动作称为移物,又称运实。起点是手带负荷并开始朝向
22、目的地移动的瞬间,终点是带有负荷的手抵达目的地的瞬间。该动素前常有“握取”,后常有“定位”及“放手”。(3)握取,即利用手指充分控制物体。起点是手指或手掌环绕一物体,欲控制该物体的瞬间,终点是物体已被充分控制的瞬间。该动素常发生在“伸手”与“移物”之间,其后常有“持住”。(4)装配,即为了组合两个以上的物件而完成的动作。起点是两个物件开始接触的瞬间,终点是两个物件完全组合的瞬间。该动素之前常有“定位”或“预对”,其后常有“放手”。(5)使用,即利用器具或装置所做的动作。起点是开始控制工具进行工作的瞬间,终点是工具使用完毕的瞬间。在某项操作内,常可连续发生多次“使用”。(6)拆卸,即对两个以上组
23、合的物体,施以分解动作。起点是两个物体开始分离的瞬间,终点是两个物体完全分离的瞬间。该动素之前常有“握取”,之后常有“移物”或“放手”。(7)放手,即从手中放掉东西。起点是手指开始脱离物体的瞬间,终点是手指完全脱离物体的瞬间。(8)检查,即将产品和所制定的标准相比较的动作。起点是开始检验物体的瞬间,终点是判定出产品质量优劣的瞬间。(9)寻找,即确定目标物的位置的动作。起点是眼睛开始致力于寻找的瞬间,终点是眼睛找到目标物的瞬间。(10)选择,即在同类物件中,选取其中一个。起点是寻找的终点,终点是物件被选出。(11)计划,即在操作进行中为决定下一步骤所做的考虑。起点是开始考虑的瞬间,终点是决定行动
24、的瞬间。(12)定位,即以物体放置于所需的正确位置为目的而进行的动作,又称对准。起点是开始放置物体至一定方位的瞬间,终点是物体已被安置于正确方位的瞬间。该动素之前常有移动,之后常有放手。(13)预对,即物体定位前,先将物体安置到预定位置。起点和终点与定位的起点与终点相同。(14)持住,即手握物体并保持静止状态,又称拿住。起点是用手开始将物体定置于某一方位的瞬间,终点是物体不必再定置于某一方位上为止的瞬间。该动素之前为握取,之后为放手。(15)休息,即因疲劳而停止工作。起点是停止工作的瞬间,终点是恢复工作的瞬间。(16)迟延,即不可避免的停顿。起点是开始等候的瞬间,终点是开始工作的瞬间。(17)
25、故延,即可以避免的停顿。起点是开始停顿的瞬间,终点是开始工作的瞬间。(18)发现,即东西已找到的瞬间动作。起点是眼睛开始寻找到物体的瞬间,终点是眼睛已找到物体的瞬间。上述18种动素又分为三类。第一类为有用的动素。它们虽非最有效的,却是完成操作所必要的,如伸手、移物、握取、装配、使用、放手、检查、定位等。对这些动素,应根据节约动作原则,采取减少疲劳、提高效率的措施。第二类常常是减缓第一类操作的动素,如拆卸、寻找、选择、计划、预对、持住等。对这些动素,应研究改进工作地布置,事先加强指导和准备,尽可能减少它们发生。第三类是对完成操作并没有促进作用的动素,如休息、迟延、故延、发现等动素。对这些动素,应
26、尽量消除。动素分析是把作业分解成动素,从而把改进作业建立在对动素减少和重新组合基础上的一种方法。具体地讲,就是对每一个作业进行分解,通过手、足、眼、头等的活动,把动作的顺序和方法与双手、眼睛等的活动联系起来,进行详尽的分析,用动素符号记录下来,找到动素组合的不当之处以及作业中存在的多余动素,进而加以改善。吉尔布雷斯夫妇把电影技术应用到动作研究中,进行了微动作研究。他们当时使用35毫米摄影机以每秒16框的速度,将被观测对象的全部动作完整地拍摄下来,形成影片,再进行慢放,为动作改进提供原始数据。微动作研究不仅应用于工业领域,在运动和健康护理等方面也得到了广泛的运用。此外,动作研究的胶片不仅为微动作
27、研究和培训工人提供了可以参照的永久性记录,也可用于解决工作方法方面的争执。3、对动图及其在动作研究中的应用动作研究人员经常利用图表工具来分析和记录动作过程和结果。五、 操作研究操作研究就是仔细研究工人和机器的每一个操作,研究如何使工人的操作更经济、更有效以及工人和机器的配合更协调。操作研究的目的是在作业流程设计与改进的基础上,分析具体操作,并加以改进,以减少疲劳、提高效率。人机活动图是一种把人与机器在工作时间上的配合关系描述出来的图形化工具。在使用这种方法时,通常利用条形图的长度来表示时间。借助人机活动图,管理人员可以分析人和设备的工作及空闲时间,以此来确定实行多设备看管或同一设备为多个操作人
28、员共用的可能性,最终达到有效利用人力、设备或工作地,的目的。六、 制订服务作业计划的方法1、服务运营策略为使服务的易逝性及顾客参与服务过程的影响达到最小,通常采取以下两种策略。(1)在顾客需求调查的基础上,提供模块化的服务产品,如饭店的菜单或快餐店的食品。(2)将部分作业与顾客分离。例如,宾馆的服务员总是在顾客不在时才清扫房间,以做到互不干扰。再如,饭店总是设置前台和后台,以减少顾客不必要的参与。2、服务作业计划针对不同类型的企业,应采用不同的制订服务作业计划的方法。一般来说,制订服务作业计划有两种基本的方法:将顾客需求分配到服务能力的不同时段内,即安排顾客需求;将服务人员安排到顾客需求的不同
29、时间段内,即安排服务人员。(1)安排顾客需求安排顾客需求就是根据不同时间可利用的服务能力来对顾客排序。在这种方式下,服务能力保持一定,而适当地安排顾客的需求,以提供准时服务和充分利用能力。实际上常用的方法有三种:预约、预订和排队等候。1)预约。通过预约给予顾客特定的服务时间。这种方法的优点是能为顾客提供及时的服务并提高服务系统和服务人员的效率。医生和律师是使用预约系统提供服务的典型例子。采用这种方法时应注意设计好预约时间,否则当顾客到达后等待时间过长时,会导致顾客不满。同时,还要制订好顾客迟到或没有赴约的预案。2)预订。预订系统类似于预约系统,但它通常应用于顾客接受服务时需占据或使用相关的服务
30、设施的情况,如酒店、飞机经常使用预订系统。预订系统的主要优点在于:给予服务管理者一定的提前期来做出服务计划,以充分利用服务设施。而且,预订时通常要求顾客支付一定数额的抵押金,这样可减少毁约的发生。3)排队等候。由于顾客到达的随机性与服务时间的随机性,即使服务能力再充分的系统也会出现排队现象。排队分析已在服务系统设计中做了较详细的介绍。(2)安排服务人员安排服务人员就是将服务人员安排到顾客需求的不同时间段内。它是通过适当安排服务人员来调整服务能力,以满足不同时间段内的不同服务要求。这种方式通常用于需要快速响应顾客的需求,且需求总量可以预测的情况。采用这种方式的典型例子有:邮局营业员、护士、警察、
31、商场营业人员、公交汽车的司售人员的工作日以及休息日的安排。一般说来,类似于制造业企业的生产计划,服务业企业也要首先制订全年、每个月以至每周的人员需求计划,在此基础上,通过作业排序方法把人员计划转换成每个人的日常轮班计划。下面介绍一种安排服务人员的方法,它可以保证在满足需要的前提下,使每位员工都能连续两天休班。这种方法的具体步骤如下。1)确定需求。明确一个周期内,每天需要的员工数量。这里的周期可以是一周,也可以是10天,还可以是一个月。2)找数组。在一个周期内,把相邻的两个数看作一个数组。找到这样的数组:其中大的那个数不会超过其他任意一个数组中大的数。如果有不止一个这样的数组,就选择数组中两个数
32、之和最小的那个数组。如果数组中两个数之和也相等,就随机选择一个数组。不妨把选中的数组称为小数组。3)确定休班日期。就每一个员工,让其在剩余需求数中的小数组对应的两天休班。4)更新需求员工的人数。安排完一名员工休班后,将没安排休班的日期对应的需求量减掉1,即是新的人员需求量。以此类推,直至把全部员工的休班时间都确定下来为止。七、 员工任务指派1、员工任务指派问题描述实际工作中经常会遇到这样的问题:有数个工程项目,可以由几个工程小组来完成,但每个工程小组完成不同工程项目的成本或效率不同。那么,如何把工程项目分配给不同的工程小组呢?类似的问题还有很多,如把不同的区域分配给不同的营销团队,把不同的设备
33、维修任务分配给不同的维修工人等。这类问题所涉及的就是员工任务指派。概括起来,员工任务指派就是把不同的任务分配给不同的工程小组。值得庆幸的是,对这类问题可以运用一种叫作匈牙利算法的方法快速地找到最优解。2、解决员工任务指派问题的匈牙利算法匈牙利算法是求解极小型指派问题的一种方法,这种方法最初由W.W.Kuhn提出,后经改进而成,解法因基于匈牙利数学家DnesKnig和JenEgervry给出的一个定理而得名。匈牙利算法适用于一对一配对组合。要求每项任务都必须只分配给一位员工,每位员工都有能力完成任一任务,各分配方案的成本已知,且固定不变。匈牙利算法的步骤如下。(1)找到每行的最小数,每行的数减去
34、最小数,得到一个新表。(2)就新表,找到每列的最小数,每列的数减去最小数,得到一个新表。(3)用总数最少的横线或竖线覆盖最新得到的表格中所有的零,如果横线与竖线的数量之和等于表的行数,得到最优表,转向(6),否则转向(4)。(4)把表中所有未被覆盖的数减去其中的最小数,并将这个最小数加到横线与竖线交叉点上的数上,被覆盖的其他非交叉点上的数不变,得到一个新表。(5)重复(3)和(4),直到获得最优表,即覆盖其中所有零的横线与竖线之和等于表的行数。(6)从只有1个零的行或列开始,这个零所对应的行与列就给出了一个分配方案,把这个零所对应的行与列划去。重复这一步骤,直到把全部任务都分配完毕。匈牙利算法
35、是面向极小型指派问题的。如果要解决的是效率或利润最大的问题,只需要把表中所有数据减去其中的最大值,然后再按照上述6个步骤即得最优分配方案。八、 单一作业中心的排序对于多个作业在一个作业中心加工的情况,无论以什么样的顺序把待加工作业安排到作业中心,都不会影响作业中心的负荷,即作业中心的资源占用都是一样的。但是,如果考虑全部作业的平均流程时间、作业的延迟时间等指标,就有了作业排序问题。以下介绍三种常用的排序准则及其主要优缺点。(一)FCFS准则FCFS准则是服务业排队中最常用的一种准则。可以把这种准则推广应用到制造业,即按照作业到达作业中心的先后顺序进行加工。FCFS准则的主要优点是可以简化企业内
36、部的物流组织。这种准则的主要缺点是当一项作业时间过长时,会使其他作业延迟。(二)SPT准则SPT准则就是把加工时间短的作业排在前面。其效果是:作业平均流程时间最短。SPT准则的最大优点是可使作业平均流程时间最少和在制品库存最少。这种准则的主要缺点是,当新的加工时间短的作业不断到达作业中心时,会使加工时间长的作业一直等待。(三)EDD准则EDD准则就是把交工时间最紧迫的作业安排在最前面。这种准则贯彻优先为下一道工序服务的管理思路。EDD准则的主要优点是使平均延迟时间最短。这种准则的主要缺点是没有考虑作业的加工时间,可能造成某些作业等待加工的时间过长,从而增加在制品库存。九、 排序问题描述排序就是
37、确定各个作业在作业中心的处理顺序。所以,单件小批生产系统的作业计划就是排序问题。在服务业中也涉及排序问题,例如,大学里的排课就是典型的服务业排序问题,要把班级、课程、教师、教室和时段全部确定下来。1、排序的目标和任务排序的目标有以下几个:满足顾客或下一道工序的交货期要求;流程时间最短,即各项作业在加工过程中所消耗的时间最少;准备时间最短或成本最小;在制品库存最低;上述目标往往不能同时达到。排序要完成的任务有:分配作业、机器、人员到作业中心或者其他特定地点;决定作业执行的顺序。2、排序准则为了得到所希望的排序方案,人们提出了很多排序准则。迄今为止,人们已提出了100多个排序准则,在实际中常用的有
38、以下几种。(1)先到先服务准则。优先选择最早进入可排序列的作业,也就是按照作业到达的先后顺序进行加工。(2)最短作业时间优先准则。优先选择作业时间最短的作业。(3)交货期最早优先准则。优先选择完工期限最紧的作业。(4)最短松弛时间优先准则。优先选择松弛时间最短的作业。所谓松弛时间,是指当前时点距离交货期的剩余时间与工件剩余加工时间之差。最长剩余作业时间优先准则。优先选择余下作业时间最长的作业。(5)最长剩余作业时间优先准则。优先选择余下作业时间最长的作业。(6)最短剩余作业时间优先准则。优先选择余下作业时间最短的作业。(7)最多剩余作业数优先准则。优先选择余下作业数最多的工件。(8)最小临界比
39、优先准则。优先选择临界比最小的作业。所谓临界比,是指作业允许停留时间与余下作业时间之比。(9)随机准则。随机地挑选出一项作业。这些排序准则各具特色。FCFS准则适用于服务业的排队。按SPT准则可使作业的平均流程时间最短,从而减少在制品量。EDD准则、SCR准则及SST准则可使作业延误时间最小。MWKR准则使不同工作量的作业的完工时间尽量接近。LWKR准则使工作量小的作业尽快完成。MOPNR准则与MWKR准则类似,但更多地考虑了作业在不同作业中心上的转运排队时间。3、排序问题的分类排序问题有不同的分类方法。最常用的分类方法是按机器、零件和目标函数的特征分类。按机器的种类和数量不同,可以分成单台机
40、器的排序问题和多台机器的排序问题。对于多台机器的排序问题,按零件加工路线的特征,可以分成单件作业排序问题和流水作业排序问题。零件的加工路线不同是单件作业排序问题的基本特征;而所有零件的加工路线完全相同,则是流水作业排序问题的基本特征。按零件到达车间的情况不同,可以分成静态的排序问题和动态的排序问题。当进行排序时,所有零件都已到达,可以一次对它们进行排序,这是静态的排序问题;若零件是陆续到达,要随时安排它们的加工顺序,这是动态的排序问题。按目标函数的性质不同,也可划分不同的排序问题。譬如,同是单台机器的排序,使平均流程时间最短和使误期完工零件数最少实质上是两种不同的排序问题。按目标函数的情况,还
41、可以划分为单目标排序问题与多目标排序问题。另外,按参数的性质,可以划分为确定型排序问题与随机型排序问题。所谓确定型排序问题,指加工时间和其他有关参数是已知确定的量;而随机型排序问题的加工时间和有关参数为随机变量。这两种排序问题的解法本质上不同。因此,由机器、零件和目标函数的不同特征以及其他因素上的差别,构成了多种多样的排序问题。4、排序问题的基本假设条件为了便于分析研究,建立数学模型,必须对排序问题给出一些假设条件。下面给出六个最基本的假设条件。(1)一项作业不能同时在几个作业中心上加工。(2)作业在加工过程中采取平行移动方式,即当上一个作业中心加工完后,立即送到下一个作业中心加工。(3)不允
42、许中断。一项作业一旦开始加工,必须一直进行到完工,不得中途停止插入其他作业。(4)每个作业过程只在一个作业中心完成。(5)作业数、作业中心数和加工时间已知,作业时间与加工顺序无关。(6)每个作业中心同时只能加工一项作业。此外,在考虑排序问题时,假定作业中心数有限,劳动力充足,不考虑由于劳动力缺少而使作业中心无法运转的现象。5、排序问题的数学表示1967年康维等人首先提出用4个参数表示排序问题的方法。有了这4个符号,就可以简明地表示不同的排序问题。十、 表上作业法对于约束条件较少的生产计划问题,可采用表上作业法求得最优解。表上作业法实际上是线性规划的一种特殊形式,这种方法简便易行、直观明了,广泛
43、应用于编制企业计划。综合生产计划的目标是使总成本最小。成本分为正常成本、加班成本、外协成本和库存持有费用。(1)正常成本。正常成本是指在正常生产状况下的单位产品的生产成本,主要包括原辅材料、动力费用、直接人工和制造费用。(2)加班成本。加班成本是指包括正常成本、因在生产时间之外增加了劳动时间所产生的成本在内的全部成本。(3)外协成本。外协成本是指自制改为外协时,所支付的外协加工费和外协管理费等。对于短期的临时外协加工,其加工费可能大大高于本企业的正常生产成本。(4)持有费用。持有费用是指包括因库存资金占用而发生的资金成本、仓储空间成本、保险费和税金(地区不同,税率不同)。表上作业法的基本假设是
44、:每一个计划期内正常生产能力、加班生产能力以及外协量均有一定限制;每一个计划期预测的需求量是已知的;全部成本都与产量呈线性关系;不允许缺货。在用表上作业法时,要标出生产方式、每一计划期的需求量、生产能力、初始库存量以及可能发生的成本。显然,成本最低的方案是当期以正常生产方式生产,当期销售,但是,由于需求的波动性与生产能力的限制,这一点并不是总能达到。表上作业法的具体步骤如下:(1)将有关需求、生产能力以及成本的数据填入规范用表中。(2)在规范用表中列出“未用生产能力”,在编制综合计划开始时,未用能力与可用能力相等。(3)在第1列(即第1个单位计划期)寻找成本最低的单元,尽可能将生产任务分配到该
45、单元,但不得超出该单元所在行的生产能力和该单元所在列的需求。(4)如果该列仍然有需求尚未满足,重复步骤(3),直至需求全部满足。(5)在其后的各单位计划期重复步骤(3)、(4),注意在完成一列后再继续下一列。表上作业法的使用原则为:一行内各单元记入量的总和应等于该行的总生产能力,而一列内各单元记人的总和应等于该列的需求。遵循这条原则才能保证未超过生产能力,并且全部需求得以满足。从编制综合计划的过程可以看出,编制综合计划的表上作业法体现出一种重要的管理思想,概括为八个字就是:面向成本,产销平衡。十一、 线性规划方法这种方法的思路是在需求和生产能力既定的前提下,如何合理安排各种生产方式来达到总费用
46、最低。一般线性规划模型由决策变量、目标函数和约束条件三部分组成。(1)决策变量。决策变量是指实际系统中有待确定的未知因素,也是指系统的可控因素。一般来说,这些因素对系统目标的实现和各项经济指标的完成起决定性作用,故称其为决策变量,如生产计划中产品的品种和数量等。(2)目标函数。目标函数是指系统目标的数学描述。线性规划的目标是利润最大、效率最高,或成本最低、消耗最低等。(3)约束条件。约束条件是指实现系统目标的限制条件,包括系统内部和外部两个方面的限制条件,如订单约束、生产能力约束、原材料与能源约束,库存水平约束等。此外,决策变量还必然满足非负约束。线性规划方法尤其适用于生产多品种的企业制订生产计划。十二、 生产计划体系及综合计划及其编制策略(一)生产计划体系企业生产计划体系由运营能力规划、需求预测、综合计划、主生产计划、物料需求计划、作业计划等构成,是以生产过程中的信息反馈为基础而构成的,具有一定层次关系的计划体系。(二)综合计划及其编制策略1、综合计划的概念综合计划是企业一年左右的中期生产计划。这里“综合”的含义就是把企业的主要产品或服务归为一类,视为一种产品。例如,一家钢铁公司根据其全部转炉的公称容量,下达了明年的综合计划:炼钢500万吨。一家电动自行车厂根据其产品生产线的产能,下达了明年的综合计划:装配电动自行车5万辆。一所大学根据其师资和教育基础