计划排序问题中的车间作业问题，研究n个工件在m台机器上有序的加工问题，每个工件都有完工的日期，加工的时间和工件的价值。车间作业计划研究一个工厂生产工序的计划和安排，需要计划与合理安排各个工件在这些机器上加工的先后次序，即拟订加工工序，通过各个工件在各种机器上加工次序的合理安排，使得完成这批工件加工任务所需的总时间最省（注：总时间即为各个零件的加工时间和加工其他零件时它们等待时间之和）或要求整个选择加工的工件价值最大。

有一个工厂现在有12种工件（编号为工件1，工件2，…，工件12）需要在车床，钻床，铣床几种不同的设备上加工。考虑下面的工件加工的排序问题：

(一) 这12种工件都要求在车床上加工，车床一次只能加工一种工件，这12种工件加工所需时间，每个工件的完工时间和每个工件的价值如表（1）所示：

表（1）

1) 不考虑工件的完工时间和工件的价值，为该工厂安排工件加工的次序，使得完成这批工件加工任务所需的总时间最省。建立数学模型并给出相应的算法。

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

(二) 如果这12种工件都要求先在车床上加工，然后再在钻床上加工（即工件在钻床加工之前必须先在车床上加工过），每种机器一次只能加工一种工件，这12种工件加工所需时间如表（2）所示：

表（2）

为该工厂安排工件加工的次序，使得完成这批工件加工任务所需的总时间最省。建立数学模型并给出相应的算法。

(三) 如果这12种工件都要求先在车床上加工，然后再在钻床上加工，最后再在铣床上加工，每种机器一次只能加工一种工件，这12种工件加工所需时间如表（三）所示：

工件 车床加工时间（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

工件 车床加工时间(h) 钻床加工时间(h) 铣床加工时间(h)
1 2.8 4 3
2 3.2 1.3 2
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

为该工厂安排工件加工的次序，使得完成这批工件加工任务所需的总时间最省。建立数学模型并给出相应的算法。

对于上述问题你做出的数学模型和相应的算法给出评价。并将模型推广到n个工件在m台机器上加工的一般的工件排序问题，给出你的想法和解决问题的思路。

本人初学者，第一问和第二问都比较简单，可以用JOHNSON法则，手排的方法解出最优解，第三问用分支定界法或启发式算法Palmer算法做，但后者算出来会出现多个相同值的情况，估计不行！前者本人不会！第4问用蚂蚁算法编程或CDS算法，前者本人觉得很难，你会了教我啊！

看了，发表感谢，好东东