A clonal selection based memetic algorithm is proposed for solving job shop scheduling problems in this paper. In the proposed algorithm, the clonal selection and the local search mechanism are designed to enhance exp...A clonal selection based memetic algorithm is proposed for solving job shop scheduling problems in this paper. In the proposed algorithm, the clonal selection and the local search mechanism are designed to enhance exploration and exploitation. In the clonal selection mechanism, clonal selection, hypermutation and receptor edit theories are presented to construct an evolutionary searching mechanism which is used for exploration. In the local search mechanism, a simulated annealing local search algorithm based on Nowicki and Smutnicki's neighborhood is presented to exploit local optima. The proposed algorithm is examined using some well-known benchmark problems. Numerical results validate the effectiveness of the proposed algorithm.展开更多
In a one-of-a-kind and order-orient ed production corporation, job shop scheduling plays an important role in the prod uction planning system and production process control. Since resource selection in job shop sche...In a one-of-a-kind and order-orient ed production corporation, job shop scheduling plays an important role in the prod uction planning system and production process control. Since resource selection in job shop scheduling directly influences the qualities and due dates of produc ts and production cost, it is indispensable to take resource selection into acco unt during job shop scheduling. By analyzing the relative characteristics of res ources, an approach of fuzzy decision is proposed for resource selection. Finall y, issues in the application of the approach are discussed.展开更多
文摘A clonal selection based memetic algorithm is proposed for solving job shop scheduling problems in this paper. In the proposed algorithm, the clonal selection and the local search mechanism are designed to enhance exploration and exploitation. In the clonal selection mechanism, clonal selection, hypermutation and receptor edit theories are presented to construct an evolutionary searching mechanism which is used for exploration. In the local search mechanism, a simulated annealing local search algorithm based on Nowicki and Smutnicki's neighborhood is presented to exploit local optima. The proposed algorithm is examined using some well-known benchmark problems. Numerical results validate the effectiveness of the proposed algorithm.
文摘In a one-of-a-kind and order-orient ed production corporation, job shop scheduling plays an important role in the prod uction planning system and production process control. Since resource selection in job shop scheduling directly influences the qualities and due dates of produc ts and production cost, it is indispensable to take resource selection into acco unt during job shop scheduling. By analyzing the relative characteristics of res ources, an approach of fuzzy decision is proposed for resource selection. Finall y, issues in the application of the approach are discussed.