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

Business Process Management Journal

Volumn 9, Issue 2, 2003, Pages 221-247

  Metaxiotis, Kostas S ^a   Psarras, John E ^a   Ergazakis, Kostas A ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Knowledge based systems; Production; Resource management; Scheduling

Indexed keywords

EID: 84986165608     PISSN: 14637154     EISSN: None     Source Type: Journal    
DOI: 10.1108/14637150310468416     Document Type: Article

References (82)

1. Advanced Manufacturing Research Inc. (1996), “Advanced planning and scheduling systems: just a fad or a breakthrough in manufacturing and supply chain management?”, The Report on Manufacturing, December.
2. AMR Research (1999a), Enterprise Resource Planning Software Report 1998-2003, AMR Research, Boston, MA.
3. AMR Research (1999b), Application Spending/Penetration by Vertical Market Report 1999, AMR Research, Boston, MA.
4. Applegate, D. and Cook, W. (1991), “A computational study of the job-shop scheduling problem”, ORSA Journal of Computing, No. 3, pp. 149-56.
5. Armentano, A. and Ronconi, D. (1999), “Tabu search for total tardiness minimization in flowshop scheduling problems”, Computers & Operations Research, Vol. 26, pp. 219-35.
6. Armentano, A. and Scrich, C. (2000), “Tabu search for minimizing total tardiness in a job shop”, International Journal of Production Economics, Vol. 63, pp. 131-40.
7. Biegel, J.E. and Wink, L.J. (1989), “Expert systems can do job shop scheduling: an exploration and a proposal”, Computers & Industrial Engineering, Vol. 17 No. 1, pp. 347-52.
8. Brucker, P. (1998), Scheduling Algorithms, Springer Verlag, New York, NY.
9. Candido, M.A., Khator, S.K. and Barcia, R.M. (1998), “A genetic algorithm based procedure for more realistic scheduling problems”, International Journal of Production Research, Vol. 36 No. 12, pp. 3437-57.
10. Cavalieri, S. and Gaiardelli, P. (1997), “Hybrid genetic algorithms for a multiple-objective scheduling problem”, Journal of Intelligent Manufacturing, Vol. 9, pp. 361-7.
11. Chang, P.T. and Lo, Y.T. (2001), “Modelling of job-shop scheduling with multiple quantitative and qualitative objectives and a GA/TS mixture approach”, International Journal of Computer Integrated Manufacturing, Vol. 14 No. 4, pp. 367-84.
12. Chiodini, V. (1980), “An expert system for dynamic manufacturing rescheduling”, paper presented at the Symposium on Real Time Optimisation in Automated Manufacturing Facilities, National Bureau of Standards, Gaithersburg, MD.
13. Chryssolouris, G. and Subraniam, V. (2001), “Dynamic scheduling of manufacturing job shops using genetic algorithms”, Journal of Intelligent Manufacturing, Vol. 12, pp. 281-93.
14. Classen, R.J. and Malstrom, E.M. (1982), “Effective capacity planning for automated factories requires workable simulation tools and responsive shopfloor controls”, Industrial Engineering, April, pp. 73-9.
15. Cleveland, G.A. and. Smith, S.F. (1989), “Using genetic algorithms to schedule flow shop releases”, Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 160-9
16. Conway R., Maxwell, W. and Miller, L. (1967), Theory of Scheduling, Addison-Wesley, Reading, MA.
17. Dagli, C.H. and Sittisathanchai, S. (1995), “Genetic neuro-scheduler: a new approach for job shop scheduling”, International Journal of Production Economics, Vol. 45, pp. 135-45.
18. Davis, L. (1985), “Job shop scheduling with genetic algorithms”, Proceedings of the 1st International Conference on Genetic Algorithms and their Applications, pp. 136-40.
19. Deal, D.E., Chen, J.G., Ignizio, J.P. and Jayakamer, V. (1992), “An expert system scheduler: some reflections on expert system development”, Journal of Computers and Operations Research.
20. Demirkol E. and Uzsoy, R. (2000), “Decomposition methods for re-etrant flow shops with sequence-dependent set-up times”, Journal of Scheduling, Vol. 3 No. 3, pp. 155-77.
21. Dessouky, M. (1998), “Scheduling identical jobs with unequal ready times on uniform parallel machines to minimize the maximum lateness”, Computers & Industrial Engineering, Vol. 34 No. 4, pp. 793-806.
22. Djellab, K. (1998), “Scheduling pre-emptive jobs with precedence constraints on parallel machines”, European Journal of Operational Research, Vol. 11, pp. 355-67.
23. Dornan, B. (1987), “A status report: artificial intelligence”, Production, pp. 46-50.
24. Durkin, J. (1996), “Expert systems: a view on the field”, IEE: Expert, Intelligent Systems with Applications, April, pp. 56-63.
25. Ferrell, W., Sale, J., Sams, J. and Yellamraju, M. (2000), “Evaluating simple scheduling rules in a mixed shop environment”, Computers & Industrial Engineering, Vol. 38 No. 1, pp. 39-66.
26. Foo, Y.P. and Takefuji, Y. (1988), “Stochastic neural networks for solving job-shop scheduling: Part I: problem presentation”, IEEE International Conference on Neural Networks, San Diego, CA, Vol. II, pp. 275-80.
27. Fox, M.S. and Smith, S.F. (1984), “ISIS: a knowledge-based system for factory scheduling”, Expert Systems, Vol. 1 No. 1, pp. 25-49.
28. Ghedjati (1999), “Genetic algorithms for the job-shop scheduling problem with unrelated parallel constraints: heuristic mixing method machines and precedence”, Computers & Industrial Engineering, Vol. 37, pp. 39-42.
29. Hart, A. (1992), Knowledge Acquisition for Expert Systems, McGraw-Hill, London.
30. Holthaus, O. (1999), “Scheduling in job shops with machine breakdowns: an experimental study”, Computers & Industrial Engineering, Vol. 37 No. 1-2, pp. 1-504.
31. Holthaus, O. and Rajendran, C. (1997), “New dispatching rules for scheduling in a job shop: an experimental study”, International Journal of Advanced Manufacturing Technology, Vol. 13, pp. 148-53.
32. Holthaus, O. and Rajendran, C. (2000), “Efficient jobshop scheduling dispatching rules: further developments”, Production Planning & Control, Vol. 11 No. 2, pp. 171-8.
33. Ignizio, J.P. (1991), Introduction to Expert Systems, McGraw-Hill, New York, NY.
34. Jayamohan, M. and Rajendran, C. (2000), “New dispatching rules for shop scheduling: a step forward”, International Journal of Production Research, Vol. 38 No. 3, pp. 563-86.
35. Kaskavelis, C. and Caramanis, M. (1998), “Efficient Lagrangian relaxation algorithms for industry size job-shop scheduling problems”, IIE Transactions, Vol. 30, pp. 1085-97.
36. Kusiak, A. (1990), Intelligent Manufacturing Systems, Prentice-Hall, Englewood Cliffs, NJ.
37. Kyparisis, G. and Koulamas, C. (1998), “Open shop scheduling with makespan and total completion time criteria”, Computers & Operations Research, Vol. 27, pp. 15-27.
38. Laughlin, S. (1999), “An ERP game plan”, Journal of Business Strategy, pp. 32-5.
39. Lee, C.-Y., Piramuthu, S. and Tsai, Y.-K. (1997), “Job shop scheduling with a genetic algorithm and machine learning”, International Journal of Production Research, Vol. 35 No. 4, pp. 1171-91.
40. Liang, R. and Hsu, Y. (1996), “Short-term hydro scheduling using Hopfield neural network”, IEE Pro.-Gener. Transm. Distrib., Vol. 143, pp. 269-75.
41. Liangsheng, G., Gang, S. and Shuchun, W. (2000), “Intelligent scheduling model and algorithm for manufacturing”, Production Planning & Control, Vol. 11 No. 3, pp. 234-43.
42. Lindholm, E. (1992), “Manufacturing open systems”, Datamation, Vol. 38, pp. 105-6.
43. Lopes, P.F. (1992), “CIMII: The Integrated Manufacturing Enterprise”, Industrial Engineering, Vol. 24, pp. 43-5.
44. Marsh, C.A. (1985), “MARS – an expert system using the automated reasoning reasoning tool to schedule resources”, Robotics and Expert Systems – Proceedings of Robex 85, Instrument Society of America, Pittsburgh, PA, pp. 123-5.
45. Mercado, R. and Bard, J. (1999), “A branch-and-bound algorithm for permutation flow shops with sequence-dependent set-up times”, IIE Transactions, Vol. 31, pp. 721-31.
46. Meredith, J.R., McCutcheon, D.M. and Hartley, J. (1994), “Enhancing competitiveness through the new market value equation”, International Journal of Operations & Production Management, Vol. 14 No. 11, pp. 7-22.
47. Metaxiotis, K.S., Ergazakis, K.A. and Psarras, J.E. (2001a), “An elaborate analysis of production systems in industry: what a consultant should know”, Industrial Management & Data Systems, Vol. 101 No. 4, pp. 185-93.
48. Metaxiotis, K.S., Askounis, D. and Psarras, J. (2001b), “Expert systems in production planning and scheduling: a state-of-the-art survey”, Journal of Intelligent Manufacturing, Kluwer, Dordrecht.
49. Metaxiotis, K., Psarras, J. and Ergazakis, K. (2001c), “Production scheduling with dynamic selection of scheduling algorithms: an intelligent approach”, paper presented at the 16th International Conference on Production Research, Prague, August.
50. Morad, N. and Zalzala, A. (1999), “Genetic algorithms in integrated process planning and scheduling”, Journal of Intelligent Manufacturing, Vol. 10, pp. 169-79.
51. Morton, T. and Pentico, D. (1993), Heuristic Scheduling Systems, John Wiley & Sons, New York, NY.
52. Morton, T.E., Fox, M. and Sathi, A. (1984), “PATRIARCH: a multilevel system for cost accounting, planning, scheduling”, partial working document, Graduate School of Industrial Administration, Carnegie Mellon University, Pittsburg, PA.
53. Moursli, M. and Pochet, M. (2000), “An improved heuristic for the single-machine, weighted-tardiness problem”, Omega, Vol. 27, pp. 485-95.
54. Murata, T., Ishibuchi, H. and Tanaka, H. (1996a), “Multi-objective genetic algorithm and its applications to flow shop scheduling”, Computers Industrial Engineering, Vol. 30 No. 4,pp. 957-68.
55. Murata, T., Ishibuchi, H. and Tanaka, H. (1996b), “Genetic algorithms for flowshop scheduling problems”, Computers Industrial Engineering, Vol. 30 No. 4, pp. 1061-71.
56. Orlicky, J. (1975), Material Requirements Planning: The New Way of Life in Production and Inventory Management, McGraw-Hill, New York, NY.
57. Ow, P.S. and Smith, S.F. (1986), “Viewing scheduling as an opportunistic problem-solving process”, working paper, Carnegie-Mellon University, Pittsburgh, PA.
58. Panurak, V.H.D. (1991), “Characterizing the manufacturing-scheduling problem”, Journal of Manufacturing Systems, Vol. 10 No. 3, pp. 241-52.
59. Park, H., Kim, Y. and Park, S. (1999), “An object oriented production planning system development in an ERP environment”, Computers in Industrial Engineering, Vol. 35 No. 1-2, pp. 157-60.
60. Park, Y., Kim, S. and Lee, Y. (2000), “Scheduling jobs on parallel machines applying neural network and heuristic rules”, Computers & Industrial Engineering, Vol. 38 No. 1, pp. 189-202.
61. Philipoom, P. (2000), “The choice of dispatching rules in a shop using internally set due-dates with quoted leadtime and tardiness costs”, International Journal of Production Research, Vol. 38 No. 7, pp. 1641-55.
62. Pinedo, M. (1995), Scheduling: Theory, Algorithms and Applications, Prentice-Hall, Englewood Cliffs, NJ, pp. 9-14.
63. Pinedo, M. and Chao, X. (1999), Operations Scheduling with Applications in Manufacturing and Services, McGraw-Hill, New York, NY, pp. 15-23.
64. Pinedo, M., Samroengraja, R. and Yen, P.C. (1994), “Design issues with regard to scheduling systems in manufacturing”, Control and Dynamic Systems, Vol. 60 pp. 203-38.
65. Qi, J.G., Burns, G.R. and Harrison, D.K. (2000), “The application of parallel multipopulation genetic algorithms to dynamic job-shop scheduling”, International Journal of Advanced Manufacturing Technology, Vol. 16, pp. 609-15.
66. Rajendran, C. and Holthaus, O. (1999), “A comparative study of dispatching rules in dynamic flowshops and jobshops”, European Journal of Operational Research, No. 116, pp. 156-70.
67. Rajendran, C. and Reeja, M. (2000), “Dispatching rules for scheduling in assembly shops”, International Journal of Production Research, Vol. 38 No. 9, pp. 2051-66.
68. Rajendran, C. and Ziegler, H. (2001), “A performance analysis of dispatching rules and a heuristic in static flowshops with missing operations of jobs”, European Journal of Operational Research, Vol. 131 No. 3, pp. 622-34.
69. Ramasesh, R. (1990), “Dynamic job shop scheduling: a survey of simulation research”, Omega, Vol. 18, pp. 34-40.
70. Robbins, J.H. (1985), PEPS: The Prototype Expert Priority Scheduler, Technical paper MM-1093, Society of Manufacturing Engineers, Dearborn, MI.
71. Rosemann, M. (1999), “ERP software: characteristics and consequences”, paper presented at the 7th European Conference on Information Systems – ECIS ’99, Copenhagen, June.
72. Rosemann, M. (2000), “Structuring and modeling knowledge in the context of enterprise resource planning”, paper presented at the 4th Pacific Asia Conference on Information Systems – PACIS 2000, Hong-Kong, June.
73. Sabuncuoglu, I. (1999), “An analysis of heuristics in a dynamic job shop with weighted tardiness objectives”, International Journal of Production Research, Vol. 37 No. 1, pp. 165-87.
74. Suliman, K. (2000), “A large step random walk for minimizing total weighted tardiness in a job shop”, Journal of Scheduling, Vol. 3, pp. 125-38.
75. Sakawa, M. and. Kubota, R (2000), “Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy due date through genetic algorithms”, European Journal of Operation Research, Vol. 120, pp. 393-407.
76. Waterman, D. (1986), A Guide to Expert Systems, Addison-Wesley, Wokingham.
77. Whitley, D., Starkweather, T. and Fuquay, D. (1989), “Scheduling problems and travelling salesmen: the genetic edge recombination operator”, Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 133-40.
78. Wong, B.K., Chong, J.K.S. and Park, J. (1994), “Utilization and benefits of expert systems in manufacturing: a study of large American industrial corporations”, International Journal of Operations & Production Management, Vol. 14 No. 1, pp. 38-49.
79. Yen, P.C. (1995), “On the architecture of an object-oriented scheduling system”, PhD thesis, Department of Industrial Engineering and Operations Research, Columbia University, New York, NY.
80. Yu, H. and Liang, W. (2001), “Neural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling”, Computers & Industrial Engineering, Vol. 39 No. 3-4, pp. 337-56.
81. Davenport, T.H. (1996), Mission-Critical: Realizing the Promise of Enterprise Systems, Harvard Business School Press, Boston, MA.
82. Jacobs, R.D. (1983), “The OPT scheduling system: a review of a new production-scheduling system”, Production and Inventory Management, Vol. 24 No. 3.