It is widely accepted that scheduling plays a key role in enterprise manufacturing systems as it greatly improves the efficiency and competitiveness. The flow-shop scheduling problem is a kind of typical problem which relates to many kinds of practical problems. Since the flow-shop scheduling proble