A multi-objective evolutionary approach to scheduling for evolving manufacturing systems

An Evolutionary Approach on Multi-objective Scheduling for Evolving Manufacturing Systems

“…In [9] we introduced a decision making framework for the scheduling of EMS based on an evolutionary multi-objective optimization approach. In this article, we will make the following contributions: 1. extend the problem to alternative manufacturing resources, 2. detailed discussion of the chromosome encoding, 3. detailed discussion of the original evolutionary operators, 4. introduction and evaluation of a new crossover mechanism, 5. experimental study comparing performance for different problem sizes.…”

“…The scheduling model defined in [9] is reviewed and extended in section 3 and a suitable evolutionary scheduling process, including a new crossover operator, is introduced in section 4. Section 5 introduces a prototype implementation and evaluates the new crossover as well as the influence of multiple problem parameters on the effectiveness of the approach.…”

“…The model is explained in four steps: first the model for the description of manufacturing jobs and the modeling of the internal states of resources from [9] is reviewed. Following the model of [4], we assume that manufacturing job corresponds to single product or work piece.…”

“…A systematic procedure how to identify all feasible alternative process plans in HPG while building the relation ٧ for mapping the atomic operation on the available resources is given in [9].…”