有问题请教各位师兄

lixiaohai · 发表于 2003-8-21 01:06:37

各位师兄：
郫人有一问题请教：
某修理车间因工作需要生产n个不同的工件，每个工件都需要先在A床，后在B床加工，用1,2,3......n代表不同的工件，以x(i),y(i)表示需在A,B机床上加工的时间，如果只有一台A机床，一抬B机床，且x(i),y(i)不受加工工件顺序的影响。问如何按排零件在A,B机床上的加工的顺序才使机床加工的总时间（从A机床开始加工，至两机床均将工件加工完毕为止）最短？若再添加一台机床如何？试用合理数据试验之

golden · 发表于 2003-8-21 04:47:58

用穷举了。还没想出更好的方法。

DK_slayer · 发表于 2003-8-30 00:34:50

图论的最大增广轨可能有用

qihang · 发表于 2003-9-17 18:01:02

穷举太麻烦了.就没有更好的方法了吗?
能不能用[0,1]规划来做呀,这样来思考好象更简单些了.
不妨试试看,我想过了应该是行的通的呀!

		自动登录	找回密码
密码			注-册-帐-号