y*****6
发帖数: 9545 | 1 要加工N个不同的零件，每个零件都要先在A机器，然后在B机器上上加工。
只有一台A机器，一台B机器。每台机器不能同时加工一个以上的零件。
可以假设，第一个零件在A机器上加工所需时间是a(1), 在B机器上加工所需时间是b(1)
，以此类推。
问，怎样安排加工顺序，才能使完工时间最短？ |
s******g
发帖数: 5074 | |
A*******s
发帖数: 8645 | 3 大概就是需要那个工作总时间较长的机器尽量不停工，另一台机器要协调工作配合它？
具体怎么做还没想好。
1)
【在 y*****6 的大作中提到】
: 要加工N个不同的零件，每个零件都要先在A机器，然后在B机器上上加工。
: 只有一台A机器，一台B机器。每台机器不能同时加工一个以上的零件。
: 可以假设，第一个零件在A机器上加工所需时间是a(1), 在B机器上加工所需时间是b(1)
: ，以此类推。
: 问，怎样安排加工顺序，才能使完工时间最短？
|
g*******1
发帖数: 8758 | 4 你们当时的语文课本里有没有华罗庚的“统筹方法”？
【在 A*******s 的大作中提到】
: 大概就是需要那个工作总时间较长的机器尽量不停工，另一台机器要协调工作配合它？
: 具体怎么做还没想好。
:
: 1)
|
r****y
发帖数: 26819 | 5 我觉得就是用比较法排序的算法，逐一加入序列，在各个位置穷举。
【在 A*******s 的大作中提到】
: 大概就是需要那个工作总时间较长的机器尽量不停工，另一台机器要协调工作配合它？
: 具体怎么做还没想好。
:
: 1)
|
D*****e
发帖数: 342 | 6 A的排序跟B的排序怎么协调？
它？
【在 r****y 的大作中提到】
: 我觉得就是用比较法排序的算法，逐一加入序列，在各个位置穷举。
|
r****y
发帖数: 26819 | 7 就把A和B的序列排出来，保证每个Bi的开始时间不早于Ai的结束时间，然后计算总时间
max(A序列时间,B序列时间)，每次排序比较总时间。
用插入排序法，最开始只有A1和B1，总时间为max(A1,A1+B1)=A1+B1，然后插入A2B2，
对插入A1之前和之后穷举，计算总时间，取最小的，再插入A3B3...
【在 D*****e 的大作中提到】
: A的排序跟B的排序怎么协调？
:
: 它？
|
A*******s
发帖数: 8645 | 8 ft, 穷举啊
不如编程
我觉得应该先加起来看谁的总时间长，然后以这台机器为基准
【在 r****y 的大作中提到】
: 就把A和B的序列排出来，保证每个Bi的开始时间不早于Ai的结束时间，然后计算总时间
: max(A序列时间,B序列时间)，每次排序比较总时间。
: 用插入排序法，最开始只有A1和B1，总时间为max(A1,A1+B1)=A1+B1，然后插入A2B2，
: 对插入A1之前和之后穷举，计算总时间，取最小的，再插入A3B3...
|
r****y
发帖数: 26819 | 9 排序本来就是复杂度有限的，就是两两比较法排序，复杂度也很有限
这种题目也只能得到算法
加起来看哪台机器总时间长，不能对付特殊情况。比如A1=10，A2＝11，A3=12，B1＝1，
B2=1，B3=34，这种情况，跟A1=1，A2=1，A3＝31，B1=13，B2=12，B3=11相比，A的
总时间加起来都是33，B的总时间加起来都是36，但是安排就完全不同。
【在 A*******s 的大作中提到】
: ft, 穷举啊
: 不如编程
: 我觉得应该先加起来看谁的总时间长，然后以这台机器为基准
|
g*******1
发帖数: 8758 | 10 我也这么想过，但是不成，两台机器之间的时间差更关键
【在 A*******s 的大作中提到】
: ft, 穷举啊
: 不如编程
: 我觉得应该先加起来看谁的总时间长，然后以这台机器为基准
|
