Hybrid approach with an expert system and a genetic algorithm to production management in the supply net

A new approach to solving production management problems in the supply net is proposed. An expert system designed to help companies in medium-term and short-term production planning is discussed. The proposed expert system considers alternative process plans for a job and outsourcing, when a bottleneck exists in the machine. The proposed hybrid system uses the output of the expert system as the input of the genetic algorithm. The output of the genetic algorithm is a near optimal schedule. The proposed method does not require any unrealistic assumptions. It can be used to solve highly complicated and non-linear functions of a realistic problem. Copyright © 2007 John Wiley & Sons, Ltd.

[1]  Reha Uzsoy,et al.  Evaluation and comparison of production schedules , 2000 .

[2]  Jose M. Framiñan,et al.  A review and classification of heuristics for permutation flow-shop scheduling with makespan objective , 2004, J. Oper. Res. Soc..

[3]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[4]  R. Saravanan,et al.  Scheduling optimisation of flexible manufacturing systems using particle swarm optimisation algorithm , 2005 .

[5]  Jong Woo Kim,et al.  Heuristic knowledge representation of production scheduling: An integrated modeling approach , 1996 .

[6]  Giancarlo Raiconi,et al.  Genetic approach helps to speed classical Price algorithm for global optimization , 2005, Soft Comput..

[7]  A. Lawrynowicz.  Production planning and control with outsourcing using artificial intelligence , 2007 .

[8]  N. Jawahar,et al.  Estimation of Optimum Genetic Control Parameters for Job Shop Scheduling , 2002 .

[9]  Can Akkan,et al.  The two-machine flowshop total completion time problem: Improved lower bounds and a branch-and-bound algorithm , 2004, Eur. J. Oper. Res..

[10]  Peter J. Fleming,et al.  Evolutionary algorithms in control systems engineering: a survey , 2002 .

[11]  Roberto Tadei,et al.  An improved branch-and-bound algorithm for the two machine total completion time flow shop problem , 2002, Eur. J. Oper. Res..

[12]  Mitsuo Gen,et al.  A tutorial survey of job-shop scheduling problems using genetic algorithms—I: representation , 1996 .

[13]  S. C. Lenny Koh,et al.  Managing uncertainty in ERP-controlled manufacturing environments in SMEs , 2006 .

[14]  Jacek Blazewicz,et al.  The job shop scheduling problem: Conventional and new solution techniques , 1996 .

[15]  David E. Goldberg,et al.  AllelesLociand the Traveling Salesman Problem , 1985, ICGA.

[16]  R Knosala,et al.  A production scheduling problem using genetic algorithm , 2001 .

[17]  Akbar A. Javadi,et al.  A hybrid intelligent genetic algorithm , 2005, Adv. Eng. Informatics.

[18]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[19]  A. Lawrynowicz,et al.  Integration of production planning and scheduling using an expert system and a genetic algorithm , 2008, J. Oper. Res. Soc..

[20]  William L. Maxwell,et al.  Theory of scheduling , 1967 .