Development of a Web Application for Dynamic Production Scheduling in Small and Medium Enterprises

• Authors: Davorin Kofjač , Andrej Knaflič , Miroljub Kljajić
• Languages of publication: EN

Abstracts

EN

This article describes the development of a web-based dynamic job-shop scheduling system for small and medium enterprises. In large enterprises, scheduling is mainly performed with appropriate technology by human experts; many small and medium enterprises lack the resources to implement such a task. The main objective was to develop a cost-effective, efficient solution for job-shop scheduling in small and medium enterprises with an emphasis on accessibility, platform independence and ease of use. For these reasons, we decided to develop a web-based solution with the main emphasis on the development of an intelligent and dynamic user interface. The solution is built upon modular programming principles and enables dynamic scheduling on the basis of artificial intelligence, i.e. genetic algorithms. The solution has been developed as a standalone information system, which allows the management of virtually all scheduling activities through an administration panel. In addition, the solution covers the five main functionalities that completely support the scheduling process, i.e. making an inventory of resources available in the company, using it in the process of production planning, collecting data on production activities, distribution of up-to-date information and insight over events in the system.

Keywords

EN

dynamic job-shop scheduling; genetic algorithms; web application development; web user interface; small and medium enterprises

• Publisher: Sciendo
• Journal: Organizacija
• Year: 2010
• Volume: 43
• Issue: 3
• Pages: 125-135

Dates

published

2010-05-01

online

2010-06-09

Contributors

author

Davorin Kofjač

• Faculty of Organizational Sciences, University of Maribor, Kidričeva cesta 55a, SI-4000 Kranj, Slovenia

author

Andrej Knaflič

• Mimovrste d.o.o., Spodnji plavž 24e, SI-4270 Jesenice, Slovenia

author

Miroljub Kljajić

• Faculty of Organizational Sciences, University of Maribor, Kidričeva cesta 55a, SI-4000 Kranj, Slovenia

References

• Akkermans, H. A., Bogerd, P., Yucesan, E. & van Wassenhove, L. N. (2003). The impact of ERP on supply chain management: Exploratory findings from a European Delphi study, European Journal of Operational Research, 146(2), 284-301, DOI: 10.1016/S0377-2217(02)00550-7.[Crossref]
• Bernik, I. (2001). Večkriterijsko razporejanje z genetskimi algoritmi in vizualno simulacijo s Petri mrežami [Multicriteria production scheduling with genetic algorithms and visual simulation with Petri Nets], Doctoral Dissertation (in Slovenian), University of Maribor, Faculty of Organizational Sciences.
• Breskvar, U. & Kljajić M. (2001). Možnost uporabe simulacijskega modela v naročniški proizvodnji [Possibility of using a simulation model in a make-to-order production]. Management in globalizacija: zbornik posvetovanja z mednarodno udeležbo. Editor: Vukovič, G., Portorož 2001, p. 1075-1079, Kranj: Moderna organizacija.
• Buchmeister, B., Palčič, I. & Pavlinjek, J. (2008). Nekonvencionalne metode terminiranja proizvodnih procesov [Unconventional methods for production process termination]. Orodjarstvo 2008, Organizacija kot gonilo poslovnih izboljšav: dobavitelj - kupec - orodjar: (proceedings). Editors: Polajnar, A., Bračko, B., Junkar, M., Portorož 7-9 October 2008, p. 67-74, Ljubljana: GZS, Združenje kovinske industrije, Odbor za orodjarstvo; v Mariboru: Fakulteta za strojništvo.
• Caseau, Y. & Laburthe, F. (1995). Disjunctive scheduling with task intervals. Technical report, LIES, Ecole Normale Superieure de Paris.
• Chen, H., Ihlow, J. & Lehmann, C. (1999). A Genetic Algorithm for Flexible Job-Shop Scheduling, Proceedings of the 1999 IEEE International Conference on Robotics & Automation, Detroit, Michigan, 10-15 May 1999, pp. 1120-1125, Los Alamitos, CA: IEEE Computer Society.
• Choi, H. R., Kim, H. S., Park, B. J., Park, Y. J. & Whinston, A. B. (2004). An agent for selecting optimal order set in EC marketplace, Decision Support Systems, 36(4), 371-383, DOI: 10.1016/S0167-9236(03)00027-7.[Crossref]
• Choi, S. H. & Yang, F. Y. (2006). A filter search algorithm based on machine-order space for job-shop scheduling problems, Journal of Manufacturing Technology Management, 17(3), 376-392, DOI: 10.1108/17410380610648326.[Crossref]
• Davis, L. (1985). Job shop scheduling with genetic algorithms. Proceedings fo the First Internacional Conference on Genetic Algorithms and their Aplications. Editor: Grefenstette, J. J., Pittsburgh, PA, 24-26 July 1985, pp. 136-140, Hillsdale, NJ, USA: L. Erlbaum Associates Inc.
• Derigs, U. & Jenal, O. (2005). A GA-based decision support system for professional course scheduling at Ford Service Organisation. OR Spectrum, 27(1), 147-162, DOI: 10.1007/s00291-004-0180-8.[Crossref]
• Deserno, T. M., Gïld, M. O., Plodowski, B., Spitzer, K. & Wein, B. B. (2008). Extended Query Refinement for Medical Image Retrieval. Journal Journal of Digital Imaging, 21(3), 280-289, DOI: 10.1007/s10278-007-9037-4.[WoS][Crossref]
• Dorn, J., Slany, W. (1994). A flow shop with compatibility constraints in a steel making plant. Intelligent Scheduling. Editors: Zwebenm M., Fox, M., pp. 629-654, San Francisco: Morgan Kaufmann.
• Eiben, A. E., Marchiori, E., & Valko, V. A. (2004). Evolutionary algorithms with on-the-fly population size adjustment. Lecture Notes in Computer Science, Vol. 3242, Parallel Problem Solving from Nature - PPSN VIII, 8th International Conference Proceedings, Editors: Yao, X. et al., Birmingham, 18-22 September 2004, pp. 41-50, Berlin: Springer.
• Gen, M. & Cheng, R. (1997). Genetic Algorithms & Engineering Design. New York: John Wiley & Sons, Inc.
• Jain, A. S. & Meeran, S. (1998). A state of the art rewiew of job-shop scheduling techniques. Dundee, Scotland: Technical report, Department of Applied Physics, Electronic and Mechanical Engineering, University of Dundee.
• Kljajić M., Breskvar, U. & Bernik, I. (2001). Planiranje proizvodnje s simulacijo in genetskimi algoritmi [Production planning with simulation and genetic algorithms]. Zbornik desete Elektrotehniške in računalniške konference ERK, Editor: Zajc, B., Portorož, 24-26 September 2001, pp. 311-314, Ljubljana: IEEE Region 8, Slovenska sekcija IEEE.
• Knaflič, A. (2009). Razvoj spletne aplikacije za dinamično razporejanje proizvodnje v malih in srednje velikih podjetjih [Development of a web application for dynamic production scheduling in small and medium enterprises], Master's thesis (in Slovenian), University of Maribor, Faculty of Organizational Sciences.
• Kofjač, D. & Kljajić, M. (2008). Application of genetic algorithms and visual simulation in a real-case production optimization. WSEAS Transactions on Systems and Control, 12(3): 992-1001.
• Kramberger, T. & Rosi, B. (2007). Do Managers have Enough Quality Information for Decision-Making. Organizacija, 40(3): 207-217.
• Ljubič T. (2000). Planiranje in vodenje proizvodnje [Production planning and control]. Kranj: Moderna organizacija.
• Marinho, J., Braganca, A., Ramos, C. (1999). Decision support system for dynamic production scheduling. Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning, Editor:, Porto, 21-24 July 1999, pp. 424-429, Evanston: IEEE Robotics & Automation Society.
• Na, D.-G., Jang, W., Kim, D.-W. (2003). Development of a resource planning system for compound semiconductor wafer manufacturing. Journal of Materials Processing Technology, 138(1-3), 372-378, DOI: 10.1016/S0924-0136(03)00101-8.[Crossref]
• Naso, D., Surico, M., Turchiano, B. & Kaymak, U. (2007). Genetic algorithms for supply-chain scheduling: A case study in the distribution of ready-mixed concrete, European Journal of Operational Research, 177(3), 2069-2099, DOI: 10.1016/j.ejor.2005.12.019.[Crossref]
• Reeves, C. (1995). A genetic algorithm for flow shop sequencing, Computers and Operations Research, 22(1), 5-13.
• Smith, S. L. & Mosier, J. N. (1984). Design Guidelines for User-System Interface Software. Technical Report ESD-TR-84-190, Hanscom Air Force Base, MA: USAF Electronic Systems Division.
• Solina, F. (1997). Projektno vodenje razvoja programske opreme [Project management of software development]. Ljubljana: Fakulteta za računalništvo in informatiko.
• Stawowy, A., Duda, J., Osyczka, A. & Jankowski, R. (2007). Web-based Capable to Promise system. Information technologies in economics and innovative management. Editor: Dura, J. T., pp. 42-56, Krakow: AGH University of Science and Technology Press.
• Schuurman, N., Leight, M. & Berube, M. (2008). A Web-based graphical user interface for evidence-based decision making for health care allocations in rural areas. International Journal of Health Geographics, 7(1), 49-61, DOI: 10.1186/1476-072X-7-49.[WoS][Crossref]
• Shi, X. H., Wan, L. M., Lee, H. P., Yang, X. W., Wang, L. M. & Liang, Y. C. (2003). An improved genetic algorithm with variable population-size and a PSO-GA based hybrid evolutionary algorithm. Proceedings of the 2003 International Conference on Machine Learning and Cybernetics, Xian: 2-5 November 2003, 3: 1735-1740, Los Alamitos: IEEE Computer Society Press.
• Tarantilis, C. D., Kiranoudis, C. T. & Theodorakopoulos, N. D. (2008). A Web-based ERP system for business services and supply chain management: Application to real-world process scheduling. European Journal of Operational Research, 187(3), 1310-1326, DOI: 10.1016/j.ejor.2006.09.015.[Crossref]

Identifiers

DOI

10.2478/v10051-010-0013-2