工件加工排序问题(7月3日要交。现在还没头绪）

fangly

计划排序问题中的车间作业问题，研究n个工件在m台机器上有序的加工问题，每个工件都有完工的日期，加工的时间和工件的价值。车间作业计划研究一个工厂生产工序的计划和安排，需要计划与合理安排各个工件在这些机器上加工的先后次序，即拟订加工工序，通过各个工件在各种机器上加工次序的合理安排，使得完成这批工件加工任务所需的总时间最省（注：总时间即为各个零件的加工时间和加工其他零件时它们等待时间之和）或要求整个选择加工的工件价值最大。
有一个工厂现在有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
7	2.5	17	17
8	3.3	33	11
9	1.7	7	7
10	2.5	18	12
11	3.6	25	5
12	4.7	11	18

表（1）

1)
不考虑工件的完工时间和工件的价值，为该工厂安排工件加工的次序，使得完成这批工件加工任务所需的总时间最省。建立数学模型并给出相应的算法。
2)
由于工件必须在它们要求的时间内完工，按照表（1）的数据，为该工厂安排选择加工工件的种类及加工的次序，使得整个选择加工的工件价值最大。建立数学模型并给出相应的算法。

好心人帮帮我吧,不胜感激~~~

fangly

(二)        如果这12种工件都要求先在车床上加工，然后再在钻床上加工（即工件在钻床加工之前必须先在车床上加工过），每种机器一次只能加工一种工件，这12种工件加工所需时间如表（2）所示：
  工件        车床加工时间（h）        钻床加工时间(h)
1        2.8        4
2        3.2        1.3
3        1.2        1.8
4        4        2.2
5        2.7        3
6        0.9        4.5
7        2.5        1.7
8        3.3        2.5
9        1.7        4.5
10        2.5        2.5
11        3.6        3.8
12        4.7        1.9
表（2）
为该工厂安排工件加工的次序，使得完成这批工件加工任务所需的总时间最省。建立数学模型并给出相应的算法。

fangly

(三)        如果这12种工件都要求先在车床上加工，然后再在钻床上加工，最后再在铣床上加工，每种机器一次只能加工一种工件，这12种工件加工所需时间如表（三）所示：
工件        车床加工时间（h）        钻床加工时间(h)        铣床加工时间(h)
1        2.8        4        3
2        3.2        1.3        1
3        1.2        1.8        2.5
4        4        2.2        1.3
5        2.7        3        1.8
6        0.9        4.5        2
7        2.5        1.7        3.6
8        3.3        2.5        0.8
9        1.7        4.5        1
10        2.5        2.5        1.1
11        3.6        0.9        1.3
12        4.7        1.9        0.7
表（3）
为该工厂安排工件加工的次序，使得完成这批工件加工任务所需的总时间最省。建立数学模型并给出相应的算法。
对于上述问题你做出的数学模型和相应的算法给出评价。并将模型推广到n个工件在m台机器上加工的一般的工件排序问题，给出你的想法和解决问题的思路。

kasa

完成工件加工任务所需的总时间最省，这样的问题是线性规划问题！我手上没有资料，没法给你详细的解题思路，建议可以找一下线性规划，和LINGO这个软件的资料！这样相类似的问题有，截钢管问题，有一批钢管，有N种截法，每种截法有不一样的售价，哪么就有如何截这批钢管才能使利润最高！！我的QQ是527306781，有问题可以一齐探讨！

深蓝世界

这是一个有瓶颈的多级生产问题,在<<优化建模与lingo/lindo软件>>清华大学出版的书上有详细的类似解答和程序

fangly

谢谢啊
我在看这方面的书
我相信我能整出来
呵呵