数学建模竞赛试题:
C题:工件加工排序
计划排序问题中的车间作业问题,研究n个工件在m台机器上有序的加工问题,每个工件都有完工的日期(DD,Due date), 加工的时间(PT,Processing time)和工件的价值(VAL,Value if job is selected). 现研究一个工厂生产工序的计划和安排,需要计划与合理安排各个工件在这些机器上加工的先后次序,即拟订加工工序,通过各个工件在各种机器上加工次序的合理安排,使得完成这批工件加工任务所需的总时间最省(注:总时间即为各个零件的加工时间和加工其他零件时它们等待时间之和)或要求整个选择加工的工件价值最大。
有一个工厂现在有12种工件(编号为工件1,工件2,…,工件12)需要在车床,钻床,铣床几种不同的设备上加工。考虑下面的工件加工的排序问题:
这12种工件都要求在车床上加工,车床一次只能加工一种工件,这12种工件加工所需时间,每个工件的完工时间和每个工件的价值如表(1)所示:
工件
加工时间(h)
完工时间(h)
工件价值
1
2.8
9
8
2
3.2
7.5
4
3
1.2
15
16
4
4
23
3
5
2.7
10
7
6
0.9
22
20