Production scheduling in ERP systems: An AI-based approach to face the gap

In the current competitive environment, each company faces a number of challenges: quick response to customers’ demands, high quality of products or services, customers’ satisfaction, reliable delivery dates, high efficiency, and others. As a result, during the last five years many firms have proceeded to the adoption of enterprise resource planning (ERP) solutions. ERP is a packaged software system, which enables the integration of operations, business processes and functions, through common data‐processing and communications protocols. However, the majority, if not all, of these systems do not support the production scheduling process that is of crucial importance in today’s manufacturing and service industries. In this paper, the authors propose a knowledge‐based system for production‐scheduling that could be incorporated as a custom module in an ERP system. This system uses the prevailing conditions in the industrial environment in order to select dynamically and propose the most appropriate scheduling algorithm from a library of many candidate algorithms.

[1]  Chandrasekharan Rajendran,et al.  A performance analysis of dispatching rules and a heuristic in static flowshops with missing operations of jobs , 2001, Eur. J. Oper. Res..

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

[3]  Chung Yee Lee,et al.  Job shop scheduling with a genetic algorithm and machine learning , 1997 .

[4]  Haibin Yu,et al.  Neural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling , 2001 .

[5]  Fatima Ghedjati,et al.  Genetic algorithms for the job-shop scheduling problem with unrelated parallel constraints: heuristic mixing method machines and precedence , 1999 .

[6]  Andrew Kusiak,et al.  Intelligent Manufacturing Systems , 1990 .

[7]  Jonathan F. Bard,et al.  A branch-and-bound algorithm for permutation flow shops with sequence-dependent setup times , 1999 .

[8]  Anna Hart,et al.  Knowledge acquisition for expert systems , 1988 .

[9]  Chandrasekharan Rajendran,et al.  A comparative study of dispatching rules in dynamic flowshops and jobshops , 1999, Eur. J. Oper. Res..

[10]  Chandrasekharan Rajendran,et al.  Efficient jobshop dispatching rules: Further developments , 2000 .

[11]  Chandrasekharan Rajendran,et al.  New dispatching rules for scheduling in a job shop — An experimental study , 1997 .

[12]  Yoshiyasu Takefuji,et al.  Stochastic neural networks for solving job-shop scheduling. I. Problem representation , 1988, IEEE 1988 International Conference on Neural Networks.

[13]  Jen-Gwo Chen,et al.  An expert system scheduler: Some reflections on expert systems development , 1990, Comput. Oper. Res..

[14]  Hideo Tanaka,et al.  Genetic algorithms for flowshop scheduling problems , 1996 .

[15]  X. Chao,et al.  Operations scheduling with applications in manufacturing and services , 1999 .

[16]  Kostas S. Metaxiotis,et al.  An elaborate analysis of production systems in industry: what a consultant should know , 2001, Ind. Manag. Data Syst..

[17]  Vinicius Amaral Armentano,et al.  Tabu search for minimizing total tardiness in a job shop , 2000 .

[18]  Thomas H. Davenport,et al.  Mission Critical: Realizing the Promise of Enterprise Systems , 2000 .

[19]  Ping-Teng Chang,et al.  Modelling of job-shop scheduling with multiple quantitative and qualitative objectives and a GA/TS mixture approach , 2001, Int. J. Comput. Integr. Manuf..

[20]  Upendra Dave,et al.  Heuristic Scheduling Systems , 1993 .

[21]  S. Kreipl.  A large step random walk for minimizing total weighted tardiness in a job shop , 2000 .

[22]  H. Ishibuchi,et al.  Multi-objective genetic algorithm and its applications to flowshop scheduling , 1996 .

[23]  Patrick R. Philipoom.  The choice of dispatching rules in a shop using internally set due-dates with quoted leadtime and tardiness costs , 2000 .

[24]  Norhashimah Morad,et al.  Genetic algorithms in integrated process planning and scheduling , 1999, J. Intell. Manuf..

[25]  R.-H. Liang,et al.  Short-term hydro-scheduling using Hopfield neural network , 1996 .

[26]  Ihsan Sabuncuoglu,et al.  An analysis of heuristics in a dynamic job shop with weighted tardiness objectives , 1999 .

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

[28]  M. Dessouky.  Scheduling identical jobs with unequal ready times on uniform parallel machines to minimize the maximum lateness , 1998 .

[29]  Masatoshi Sakawa,et al.  Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms , 2000, Eur. J. Oper. Res..

[30]  Ignizio.  Introduction to expert systems , 1985 .

[31]  Bo K. Wong,et al.  Utilization and Benefits of Expert Systems in Manufacturing , 1994 .

[32]  H. Van Dyke Parunak,et al.  Characterizing the manufacturing scheduling problem , 1991 .

[33]  Cihan H. Dagli,et al.  Genetic neuro-scheduler: A new approach for job shop scheduling , 1995 .

[34]  Jack R. Meredith,et al.  Enhancing Competitiveness through the New Market Value Equation , 1994 .

[35]  Young Nam Kim,et al.  An object oriented production planning system development in ERP environment , 1998 .

[36]  Kostas S. Metaxiotis,et al.  Expert systems in production planning and scheduling: A state-of-the-art survey , 2002, J. Intell. Manuf..

[37]  John Durkin.  Expert Systems: A View of the Field , 1996, IEEE Expert.

[38]  M. Caramanis,et al.  Efficient Lagrangian relaxation algorithms for industry size job-shop scheduling problems , 1998 .

[39]  Stephen P. Laughlin.  AN ERP GAME PLAN , 1999 .

[40]  William G. Ferrell,et al.  Evaluating simple scheduling rules in a mixed shop environment , 2000 .

[41]  George Chryssolouris,et al.  Dynamic scheduling of manufacturing job shops using genetic algorithms , 2001, J. Intell. Manuf..

[42]  Gao Liansheng,et al.  Intelligent scheduling model and algorithm for manufacturing , 2000 .

[43]  Joseph A. Orlicky,et al.  Material Requirements Planning: The New Way of Life in Production and Inventory Management , 1975 .

[44]  D. Harrison,et al.  The Application of Parallel Multipopulation Genetic Algorithms to Dynamic Job-Shop Scheduling , 2000 .

[45]  Débora P. Ronconi,et al.  Tabu search for total tardiness minimization in flowshop scheduling problems , 1999, Comput. Oper. Res..

[46]  Reha Uzsoy,et al.  Decomposition methods for reentrant flow shops with sequence‐dependent setup times , 2000 .

[47]  Chandrasekharan Rajendran,et al.  Dispatching rules for scheduling in assembly jobshops - Part 1 , 2000 .

[48]  Stephen F. Smith,et al.  Viewing scheduling as an opportunistic problem-solving process , 1988 .

[49]  Saad Haj Bakry,et al.  Enterprise resource planning: a review and a STOPE view , 2005, Int. J. Netw. Manag..

[50]  Oliver Holthaus,et al.  Scheduling in job shops with machine breakdowns: an experimental study , 1999 .

[51]  Donald A. Waterman,et al.  A Guide to Expert Systems , 1986 .

[52]  J. E Holsenback,et al.  An improved heuristic for the single-machine, weighted-tardiness problem , 1999 .

[53]  Stephen F. Smith,et al.  Using Genetic Algorithms to Schedule Flow Shop Releases , 1989, ICGA.

[54]  Ranga V. Ramasesh.  Dynamic job shop scheduling: A survey of simulation research , 1990 .

[55]  L. Darrell Whitley,et al.  Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator , 1989, International Conference on Genetic Algorithms.

[56]  Paolo Gaiardelli,et al.  Hybrid genetic algorithmsfor a multiple-objective scheduling problem , 1998, J. Intell. Manuf..

[57]  John E. Biegel,et al.  Expert systems can do job shop scheduling: an exploration and a proposal , 1989 .

[58]  Christos Koulamas,et al.  Open shop scheduling with makespan and total completion time criteria , 2000, Comput. Oper. Res..

[59]  Khaled Djellab,et al.  Scheduling preemptive jobs with precedence constraints on parallel machines , 1999, Eur. J. Oper. Res..

[60]  Saad Haj Bakry,et al.  Enterprise resource planning: a review and a STOPE view , 2005 .

[61]  Young Hoon Lee,et al.  Scheduling jobs on parallel machines applying neural network and heuristic rules , 2000 .

[62]  Stephen F. Smith,et al.  ISIS—a knowledge‐based system for factory scheduling , 1984 .

[63]  Lawrence Davis,et al.  Job Shop Scheduling with Genetic Algorithms , 1985, ICGA.

[64]  William J. Cook,et al.  A Computational Study of the Job-Shop Scheduling Problem , 1991, INFORMS Journal on Computing.

[65]  M. A. B. Candido,et al.  A genetic algorithm based procedure for more realistic job shop scheduling problems , 1998 .

[66]  Michael Rosemann,et al.  Structuring and Modeling Knowledge in the Context of Enterprise Resource Planning , 2000, PACIS.

[67]  Chandrasekharan Rajendran,et al.  New dispatching rules for shop scheduling: A step forward , 2000 .