With today＇s global economic downturn and the increasingly fierce market competition, manufacturing enterprises must guarantee the efficient operation of production system, in order to get ahead in the competition, s...With today＇s global economic downturn and the increasingly fierce market competition, manufacturing enterprises must guarantee the efficient operation of production system, in order to get ahead in the competition, scheduling reasonable flow shop production systems can improve productivity and equipment utilization rate, reduce production costs. So the production system of flow shop scheduling problem has become one of the core problems ofmanufactaring enterprises the use of more and more.展开更多
The permutation flowshop scheduling problem （PFSP） is one of the most well-known and well-studied production scheduling problems with strong industrial background. This paper presents a new hybrid optimization algor...The permutation flowshop scheduling problem （PFSP） is one of the most well-known and well-studied production scheduling problems with strong industrial background. This paper presents a new hybrid optimization algorithm which combines the strong global search ability of artificial immune system （AIS） with a strong local search ability of extremal optimization （EO） algorithm. The proposed algorithm is applied to a set of benchmark problems with a makespan criterion. Performance of the algorithm is evaluated. Comparison results indicate that this new method is an effective and competitive approach to the PFSP.展开更多
文摘With today＇s global economic downturn and the increasingly fierce market competition, manufacturing enterprises must guarantee the efficient operation of production system, in order to get ahead in the competition, scheduling reasonable flow shop production systems can improve productivity and equipment utilization rate, reduce production costs. So the production system of flow shop scheduling problem has become one of the core problems ofmanufactaring enterprises the use of more and more.
基金Project supported by the National Natural Science Foundation of China （Grant No.60574063）
文摘The permutation flowshop scheduling problem （PFSP） is one of the most well-known and well-studied production scheduling problems with strong industrial background. This paper presents a new hybrid optimization algorithm which combines the strong global search ability of artificial immune system （AIS） with a strong local search ability of extremal optimization （EO） algorithm. The proposed algorithm is applied to a set of benchmark problems with a makespan criterion. Performance of the algorithm is evaluated. Comparison results indicate that this new method is an effective and competitive approach to the PFSP.
