【摘要】 在经典的两台机流水作业排序问题F₂‖C_max的基础上进行修改,将工件J_j在两台机上的加工时间由常数A_j和B_j改成A_j（x）=a_j+c_jx和B_j（x）=b_j-d_jx,其中x是某区间上的可控（决策）变量.排序的目标是,选择适当的x（对应相应的加工时间是A_j（x）、B_j（x））（j=1,2,…,n）及相应的工件的加工顺序σ=[σ（1）,σ（2）,…,σ（n）],使时间表长（即最后一个工件J_σ（n）在第二台机上的完工时间）G₍max达到最小.给出了解决问题的有效方法.更多还原

【Abstract】 Based on the classical two-machine flow-shop scheduling problem,the processing times are no longer constants but are A_j(x) = a_j+c_jx and B_j(x) =b_j-d_jx respectively, where x is the variable controllable in a given region.The objective is to choose appropriate processing times so as to minimize the makespan.An effective solution procedure is proposed.更多还原