Evaluation of process variants during the proposal preparation

Abstract There are many important factors for small and medium sized enterprises (SME), especially individual customer demands, price pressure and the probability to deliver at the required date. Companies which want to be supplier for larger companies have to look carefully about these factors already during the proposal preparation. They are often in the branch of single-part or small-series production. One possibility to increase known factors is to consider different variants of manufacturing a product and the premature investigation of resources and there capacities. Therefore, this paper is introducing a conceptional framework for the evaluation of different process variants to manufacture a product. We want to optimise and evaluate process variants including the necessary resources and their capacitive use in an evaluated period. For this evaluation we use a genetic algorithm. Within this paper we define and classify a scheduling problem to map our requirements. Afterwards we explain the necessary information about a genetic algorithm that suites us for the solution of our problem.

[1]  G. Syswerda,et al.  Schedule Optimization Using Genetic Algorithms , 1991 .

[2]  Feng Zhi-yong Object-oriented design and implementation of the L2CAP , 2005 .

[3]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[4]  Voratas Kachitvichyanukul,et al.  A two-stage genetic algorithm for multi-objective job shop scheduling problems , 2011, J. Intell. Manuf..

[5]  Róbert Ványi,et al.  Object Oriented Design and Implementation of a General Evolutionary Algorithm , 2004, GECCO.

[6]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[7]  Charles E. Taylor Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Complex Adaptive Systems.John H. Holland , 1994 .

[8]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[9]  Jean-Charles Billaut,et al.  Multicriteria scheduling , 2005, Eur. J. Oper. Res..

[10]  B. Sh. Mordukhovich,et al.  Optimization and approximation of differential inclusions , 1988 .

[11]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[12]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[13]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[14]  Tomasz Dominik Gwiazda,et al.  Crossover for single-objective numerical optimization problems , 2006 .

[15]  Chungnan Lee,et al.  Multi-parent extension of partially mapped crossover for combinatorial optimization problems , 2010, Expert Syst. Appl..

[16]  Armin Scholl,et al.  Produktionsplanung: ablauforganisatorische Aspekte. 2. Aufl , 1997 .

[17]  Werner Krabs,et al.  Optimization and approximation , 1979 .

[18]  Udo Lindemann,et al.  Kostengünstig Entwickeln und Konstruieren , 1998 .

[19]  Taïcir Loukil,et al.  Solving multi-objective production scheduling problems using metaheuristics , 2005, Eur. J. Oper. Res..