附录C案例与应用-经济与管理试验教学示范中心.DOC

中 国 计 量 学 院 2009 ~ 2010 学年 第2学期 《运筹学课程设计》 ——指导书 二级学院（部、中心） 经济与管理学院 学 科 （ 专 业 ） 管理科学与工程 课 程 名 称 运筹学课程设计 授 课 对 象 08市场营销 1 1 教 材 名 称 无 2010 年 4月18 日 一、目的 充分发挥WinQSB软件的强大功能和先进的计算机工具，改变传统的教学手段和教学方法，将软件的应用引入到相结合。能WinQSB软件建立模型，求解模型，结果的简单分析WinQSB软件WinQSB软件inQSB软件用WinQSB软件求解线性规划，建立新问题，输入模型，求解模型，结果的简单分析winQSB软件写对偶规划，灵敏度分析和参数分析运用WinQSB软件求解运输问题和指派问题 运用WinQSB软件求解网络模型 运用WinQSB软件绘制计划网络图，求关键路线，计算时间参数，进行网络优化用WinQSB软件求解动态规划中的最短路问题、背包问题及生产与储存问题附录 【1】某厂排气管车间生产计划的优化分析 1．问题的提出 排气管作为发动机的重要部件之一，极大地影响发动机的性能。某发动机厂排气管车间长期以来，只生产一种四缸及一种六缸发动机的排气管。由于其产量一直徘徊不前，致使投资较大的排气管生产线，一直处于吃不饱状态，造成资源的大量浪费，全车间设备开动率不足50%。 为了充分发挥车间的潜力，该车间在厂部的大力协助下主动出击，一方面争取到了工厂自行开发的特殊机型排气管生产权，另一方面瞄准国际市场以较低的价格和较高的质量赢得了世界两大著名汽车公司—CUMMINS和FORD的信任，成为其8种型号排气管最具竞争实力的潜在供应商。如果这8种排气管首批出口进入国际市场畅销的话，后续订单将会成倍增长，而且两大公司有可能逐步减少其它公司的订单，将其它型号排气管全部转移到该车间生产。 针对这种状况，该车间组织工程技术人员对8种排气管的产品图纸进行了评审，进行了工艺设计和开发（编排工艺流程图、进行PFMEA分析和编制控制计划），进行样品试制，同时对现生产能力和成本进行了认真细致的核算和预测工作。如何调整当前的生产计划，是否增加设备或改造生产线，其它类型新产品需要多长时间才能投入生产等一系列问题尚缺乏科学的、定量的依据。而目前厂部和车间最关心的资源问题，主要是加工设备的生产能力。一位工商管理硕士（MBA)毕业的厂部管理人员马上想到，这是一个合理利用有限资源，如何制定生产计划使产出最大的优化问题，理论上可以用线性规划方法解决。 2．生产概况及有关资料 （1）车间概况 该车间按两班制生产，每班8小时，标准工作日为2天。车间现有员工30名，其中生产工人27人，每月安排职工政治学习及业务培训时间为4小时，进行文明生产等非生产性工作每月平均2小时/人·月，排气管工废按产量的1%计算，料废按2%计算。 车间生产工人工作时间按44小时/人·周（每月4周）进行考核。 （2）生产状况 该车间排气管生产为10道工序，分别在不同的10类机床上进行加工，每种排气管所占用的设备时间如表所示。各种排气管的成本构成如表所示， 目前，由于市场不景气，排气管生产的上工序即铸造厂产能富裕，只要资金到位该厂可准时、足量供货，而且品种可以保证。而出口排气管外商的的资金可以及时到位，并且许诺如果需要可预付50%以上的预付款，只不过对某些产品提出了特殊要求，即第一种、第七种排气管月产量均不能低于10000，第三种不能低于5000/月，第六种排气管产量不高于60000/月，第二和第四种排气管配对使用，但由于第二种排气管使用中易损，故每月必须多生产3000根。因此原材料来源和资金不足是增加生产的制约因素。制约该车间排气管产量的主要是设备计划外停工及基本生产工人工时，即设备与人力资源。根据以往经验，各设备加工能力见表。表 8种排气管设备消耗时间（单位：台时/1000件） 产品 时间 设备 1 2 3 4 5 6 7 8 1.平面铣床 4 4.5 4.8 5.8 5.2 4.0 4.6 5.6 2.卧铣床 3.9 4.5 4.3 5.0 4.9 4.4 5.1 4.8 3.组合钻 5.9 5.8 5.7 6.3 6.5 6.0 6.6 6.4 4.单面铣床 3.5 3.0 3.7 4.0 3.8 3.0 4.1 3.4 5.攻丝床 5.8 6.2 5.7 6.4 6.3 6.0 6.5 6.2 6.精铣床 5.5 5.7 4.7 6.0 5.9 5