运筹学课程设计报告某厂排气管车间生产计划的优化问题.docx
- 文档编号:13498824
- 上传时间:2023-06-14
- 格式:DOCX
- 页数:10
- 大小:161.36KB
运筹学课程设计报告某厂排气管车间生产计划的优化问题.docx
《运筹学课程设计报告某厂排气管车间生产计划的优化问题.docx》由会员分享,可在线阅读,更多相关《运筹学课程设计报告某厂排气管车间生产计划的优化问题.docx(10页珍藏版)》请在冰点文库上搜索。
运筹学课程设计报告某厂排气管车间生产计划的优化问题
课程设计报告
课程设计名称运筹学课程设计
课程设计内容某厂排气管车间生产计划的优化问题
专业
班级
姓名
学号
指导教师
xxxx年xx月xx日
1、问题描述…………………………………………………………………
(2)
2、建模分析……………………………………………………………………(5)
2.1…………………………………………………………………………(5)
2.2…………………………………………………………………………(5)
2.3…………………………………………………………………………(6)
3、程序设计……………………………………………………………………(7)
4、结果分析………………………………………………………………………(9)
小组人员详细分工
学号
姓名
具体分工
●
1、问题描述:
排气管作为发动机的重要部件之一,极大地影响着发动机的性能。
某发动机厂排气管车间长期以来,只生产一种四缸及一种六缸发动机的排气管。
由于其产量一直徘徊不前,致使投资较大的排气管生产线,一直处于不饱和状态,造成资源的大量浪费,全车间设备开动率不足50%。
针对这个问题,该车间组织工程技术人员对8种排气管的产品图纸进行了评审、工艺设计和开发、样品试制,同时对现生产能力和成本进行了核算与预测工作。
其相关的生产状况及资料如下:
(1)、车间概况:
车间按两班制生产,每班8小时,标准工作日为22天。
车间现有员工30名,其中生产工人27人,每月安排职工政治学习及业务培训时间为4小时,进行文明生产等非生产性工作每人每月平均2小时,排气管工废按产量的1%计算,料费按2%计算。
(2)、生产状况:
该车间排气管生产为10道工序,分别在不同的10类机床上进行加工,每种排气管所占用的设备时间如表C-1所示。
各种排气管的成本构成如表C-2所示。
根据以往经验,设备加工能力见表C-3.同时,客户对某些产品提出了特殊要求如下:
第一种、第七种排气管月产量均不低于10000根,第三种不低于5000根/月,第六种排气管产量不高于60000根/月,第二与第四种排气管配对使用,但由于第二种排气管使用中易损,因此每月必须多生产3000根。
表C-18种排气管设备消耗时间(单位:
台时/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.2
6.2
5.6
7、扩孔钻床
3.9
3.8
4.0
4.1
3.7
3.5
4.1
3.6
8、摇臂钻床
4.1
4.0
4.0
4.3
4.2
3.8
4.3
4.3
9、去毛刺机
2.5
2.9
2.7
3.0
3.0
2.5
3.1
2.8
10、清洗机
2.8
2.9
2.1
3.2
3.0
2.5
3.2
3.0
总计
41.9
43.3
41.7
48.1
46.5
40.9
47.8
45.7
表C-28种排气管成本构成表
产品
项目
1
2
3
4
5
6
7
8
毛坯价格
98
104
94
112
106
97
104
102
辅料消耗
2
2
2
2
2
2
22
2
动能消耗
10
10
10
10
10
10
10
10
工具等消耗
10
13
12
14
15
8
9
11
管理费用
1.455
1.099
1.21
1.44
1.188
1.2265
1.308
1.56
税收
15
16
14.8
17
16.5
14.5
15.6
15.5
售价
150
160.1
149
172
166
145.6
157.8
155.8
利润(元)
13.545
14.001
14.99
15.56
15.312
12.873
15.892
13.74
表C-3设备加工能力一览表
设备
台数(台)
标准工作日(日/月)
标准工作日长度(时/日)
台均维修保养时间(时/月)
月可利用工时
1、平面铣床
4
22
16
4
1392
2、卧铣床
4
22
16
2
1400
3、组合铣床
6
22
16
5
2082
4、单面铣床
2
22
16
2
700
5、攻丝床
6
22
16
4
2088
6、精铣床
4
22
16
3
1396
7、扩孔钻床
4
22
16
8
1376
8、摇臂钻床
4
22
16
6
1384
9、去毛刺机
2
22
16
2
700
10、清洗机
2
22
16
2
700
(3)求解问题:
各种产品月生产量、月总利润以及相关数据的说明。
2、建模分析
(1)、数学模型的变量设置:
假设8种型号的排气管每月产量分别为X1、X2、X3、X4、X5、X6、X7、X8,单位为千根;最大利润为Z元。
(2)、数学模型的约束方程:
a、人力资源约束:
车间按两班制生产,每班8小时,标准工作日为22天。
车间现有员工30名,其中生产工人27人,每月安排职工政治学习及业务培训时间为4小时,进行文明生产等非生产性工作每人每月平均2小时,排气管工废按产量的1%计算,料费按2%计算。
由于机床加工时间小于工人工作时间,则
b、设备约束:
根据表C-1,表C-2以及相关要求得出约束条件:
c、生产产品约束:
第一种、第七种排气管月产量均不低于10000根,第三种不低于5000根/月,第六种排气管产量不高于60000根/月,第二与第四种排气管配对使用,但由于第二种排气管使用中易损,因此每月必须多生产3000根。
(3)、数学模型的目标函数:
由于生产过程中存在料废,按2%计算,得出:
3、程序设计
根据原问题输入数据如图所示:
图1与图3为最优整数解的原型与结果;图2与图4是最优解得原型与结果。
图1、
图2、
结果运行如下:
图3、
图4、
4、结果分析
(1)、如图4中数据
显示,各种产品月生产量,即整数解分别为:
10000、3000、82000、0、0、0、12000、0(单位:
根);由数据
得到月总利润为1392377元。
同时,由图4中的数据显示,人工工时利用率达到100%,而设备资源还存在利用空间,因此应调整人工工时问题。
(2)、根据图4中的影子价格数据
显示,由于原问题是非规范化的线性规划问题,故影子价格小于0,但在计算是仍用其绝对值。
因为人工工时的影子价格大于0,故人工工时是影响增加利润的关键。
(3)、若各排气管需求量分别为15000,5000,5000,3000,15000,60000,10000,60000根,将这些数据各除以1000代入原模型,可知正常时间内1个月不能完成任务,如要完成,各排气管需增产5,2,0,3,15,60,0,60千根,设备1需加班
小时,其中被乘数由表C-1得到,类似设备2需加班
小时,同理设备3需加班901.5小时,设备4需加班476.5小时,设备5需加班887.1小时,设备6需加班793.4小时,设备7需加班682.9小时,设备8需加班590.4小时,设备9需加班390.3小时,设备10需加班404.4小时。
总结:
根据结果分析
(1)、
(2)不难看出,排气管生产车间各种设备资源利用率不高,人工工时小于设备可利用工时。
因此,建议相对增加工人工时或者增加工人数,使得设备资源的利用率增加。
附录A:
指导教师评语及成绩
指导教师评语:
成绩评定:
指导教师:
年月日
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 课程设计 报告 排气管 车间 生产 计划 优化 问题