运筹学课程设计要求及题目.doc

《运筹学》课程设计要求及题目 要求： 分组：每组由6名同学组成，共8组 —— 各位同学与学习委员协商分组； 各组组长为： 组别 1 2 3 4 5 6 7 8 组长 李红霞 王娇 杨江灿 高文花 姜绍伟 黄伟 王红燕 刘家桃 题目：每组可在给定的题目中任选一题，也可以通过网络查询自行设置题目； 提交形式 —— 提交课程设计报告（含纸质和电子版），提交时需答辩 电子版发至： yangwencai2005@126.com 课程设计报告格式 字体及行间距：小四号宋体1.5倍行距 (表格中的数据为5号宋体) 提交的课程设计报告内容由以下部分组成： 问题描述 问题分析 假设及符号说明 建立模型 软件求解结果 结果分析 封面格式 《运筹学》课程设计 设计题目： 某厂排气管车间生产计划的优化分析 设计时间： 2012.7.16 - 2012.7.20 所在院系： 工程技术学院工业工程系 专业年级： 2010级工业工程 成员姓名： 李红霞（2010311301） 王娇(2010311304) 供选题目 【案例C.1】某厂排气管车间生产计划的优化分析 1．问题的提出 排气管作为发动机的重要部件之一，极大地影响发动机的性能。某发动机厂排气管车间长期以来，只生产一种四缸及一种六缸发动机的排气管。由于其产量一直徘徊不前，致使投资较大的排气管生产线，一直处于吃不饱状态，造成资源的大量浪费，全车间设备开动率不足50%。 为了充分发挥车间的潜力，该车间在厂部的大力协助下主动出击，一方面争取到了工厂自行开发的特殊机型排气管生产权，另一方面瞄准国际市场以较低的价格和较高的质量赢得了世界两大著名汽车公司—CUMMINS和FORD的信任，成为其8种型号排气管最具竞争实力的潜在供应商。如果这8种排气管首批出口进入国际市场畅销的话，后续订单将会成倍增长，而且两大公司有可能逐步减少其它公司的订单，将其它型号排气管全部转移到该车间生产。 针对这种状况，该车间组织工程技术人员对8种排气管的产品图纸进行了评审，进行了工艺设计和开发（编排工艺流程图、进行PFMEA分析和编制控制计划），进行样品试制，同时对现生产能力和成本进行了认真细致的核算和预测工作。如何调整当前的生产计划，是否增加设备或改造生产线，其它类型新产品需要多长时间才能投入生产等一系列问题尚缺乏科学的、定量的依据。而目前厂部和车间最关心的资源问题，主要是加工设备的生产能力。一位工商管理硕士（MBA)毕业的厂部管理人员马上想到，这是一个合理利用有限资源，如何制定生产计划使产出最大的优化问题，理论上可以用线性规划方法解决。 2．生产概况及有关资料 （1）车间概况 该车间按两班制生产，每班8小时，标准工作日为22天。车间现有员工30名，其中生产工人27人，每月安排职工政治学习及业务培训时间为4小时，进行文明生产等非生产性工作每月平均2小时/人·月，排气管工废按产量的1%计算，料废按2%计算。 车间生产工人工作时间按44小时/人·周（每月4周）进行考核。 （2）生产状况 该车间排气管生产为10道工序，分别在不同的10类机床上进行加工，每种排气管所占用的设备时间如表C-1所示。各种排气管的成本构成如表C-2所示， 目前，由于市场不景气，排气管生产的上工序即铸造厂产能富裕，只要资金到位该厂可准时、足量供货，而且品种可以保证。而出口排气管外商的的资金可以及时到位，并且许诺如果需要可预付50%以上的预付款，只不过对某些产品提出了特殊要求，即第一种、第七种排气管月产量均不能低于10000，第三种不能低于5000/月，第六种排气管产量不高于60000/月，第二和第四种排气管配对使用，但由于第二种排气管使用中易损，故每月必须多生产3000根。因此原材料来源和资金不足是增加生产的制约因素。制约该车间排气管产量的主要是设备计划外停工及基本生产工人工时，即设备与人力资源。根据以往经验，各设备加工能力见表C-3。 表C-1 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