Search

Abstract  In this paper, a memetic algorithm (MA) based on differential evolution (DE), namely MADE, is proposed for the multi-objective no-wait flow-shop scheduling problems (MNFSSPs). Firstly, a largest-order-value rule is presented to convert individuals in DE from real vectors to job permutations so that the DE can be applied for solving flow-shop scheduling problems (FSSPs). Secondly, the DE-based parallel evolution mechanism is applied to perform effective exploration, and several local searchers developed according to the landscape of multi-objective FSSPs are applied to emphasize local exploitation. Thirdly, a speed-up computing method is developed based on the property of the no-wait FSSPs. In addition, the concept of Pareto dominance is used to handle the updating of solutions in sense of multi-objective optimization. Due to the well balance between DE-based global search and problem-dependent local search as well as the utilization of the speed-up evaluation, the MNFSSPs can be solved effectively and efficiently. Simulation results and comparisons demonstrate the effectiveness and efficiency of the proposed MADE. [ABSTRACT FROM AUTHOR]

In this paper, a memetic algorithm based on differential evolution (DE), named MODEMA, is proposed for multi-objective job shop scheduling problems (MJSSPs). To balance the exploration and exploitation abilities, both DE-based global search and an adaptive local search are designed and applied simultaneously in the proposed MODEMA. Firstly, a smallest-order-value (SOV) rule is presented to convert the continuous values of individuals (real vectors) in DE to job permutations. Secondly, after the exploration based on DE, several neighborhoods are used in a local search and an adaptive Meta-Lamarckian strategy is employed to dynamically decide which neighborhood should be selected to stress exploitation in each generation. In addition, a solution set is used in MODEMA to hold and update the obtained nondominated solutions. Simulation results and comparisons with Ishibuchi and Murata’s multi-objective genetic local search (IMMOGLS) show the effectiveness and robustness of the proposed MODEMA. [ABSTRACT FROM AUTHOR]