摘要
ＦｌｏｗＳｈｏｐ调度的并行算法姜作廉（天津南开大学天津３０００７１）ＡＰａｒａｌｌｅｌＡｌｇｏｒｉｔｈｍｆｏｒＦｌｏｗＳｈｏｐＳｃｈｅｄｕｌｉｎｇＰｒｏｂｌｅｍＪｉａｎｇＺｕｏｌｉａｎ（ＮａｎｋａｉＵｎｉｖｅｒｓｉｔｙ３０００７１Ｔｉａｎｊｉｎ）Ａｂ...
Abstract In this paper we give a multistage combinatorial and branch-bound parallel algorithm (MBAB) for the flow shop scheduling problem where no passing is allowed.Here we deal di-rectly with only the single instruction stream,multiple data stream model(STMD),but the al-gorithm MBAB may be generalized to the other models (e.g.,MISD and MIMD).The compu-tational complexity of the algorithm MBAB has been discussed. The algorithm MBAB that is simulated with the sequential algorithm,the simulated results show that MBAB is available for the medium-sized problems (40 or larger jobs).
出处
《系统工程理论与实践》
EI
CSCD
北大核心
1994年第8期48-50,55,共4页
Systems Engineering-Theory & Practice
基金
"863"高科技基金
