heuristics; job scheduling; small and medium enterprises
Abstract :
[en] During the life period of Small and Medium Enterprises (SMEs) in incubators they need some training programs to acquire the required knowledge in order to survive and succeed in the business environment. This paper presents a heuristic method based on an optimization model to schedule these programs at the most suitable times. Based on the proposed heuristic, each training program is implemented in a suitable time by considering the SMEs’ requirements and some other logical constraints. The proposed heuristic is described in detail, and its implementation is demonstrated via a real-life numerical example. The numerical results of the heuristic are compared with other methods.
Disciplines :
Production, distribution & supply chain management
Author, co-author :
Rezaei Sadrabadi, Mahmood ; Université de Liège - ULiège > HEC-Ecole de gestion : UER > Recherche opérationnelle et gestion de la production
Shamsaei, Fahimeh
Mohammadian, Iman
van Vyve, Mathieu
Language :
English
Title :
A heuristic method to schedule training programs for Small and Medium Enterprises
Aaboen, L., Explaining incubators using firm analogy (2009) Technovation, 29 (10), pp. 657-670
Alvarez-Valdes, R., Crespo, E., Tamarit, J.M., Design and implementation of a course scheduling system using Tabu Search (2002) European Journal of Operational Research, 137 (3), pp. 512-523. , DOI 10.1016/S0377-2217(01)00091-1, PII S0377221701000911
Azimi, Z.N., Hybrid heuristics for examination timetabling problem (2005) Applied Mathematics and Computation, 163 (2), pp. 705-733
Banfield, P., Jennings, P.L., Beaver, G., Competence-based training for small firms - An expensive failure? (1996) Long Range Planning, 29 (1), pp. 94-102
Bergek, A., Norrman, C., Incubator best practice: A framework (2008) Technovation, 28 (1-2), pp. 20-28. , DOI 10.1016/j.technovation.2007.07.008, PII S0166497207001046
Blazewicz, J., Ecker, K.H., Pesch, E., Schmidt, G., Weglarz, J., (1996) Scheduling Computer and Manufacturing Processes, , Springer-Verlag Berlin
Chrisman, J.J., McMullan, W.Ed., Outsider assistance as a knowledge resource for new venture survival (2004) Journal of Small Business Management, 42 (3), pp. 229-244
Daskalaki, S., Birbas, T., Efficient solutions for a university timetabling problem through integer programming (2005) European Journal of Operational Research, 160 (1), pp. 106-120
Dimopoulou, M., Miliotis, P., Implementation of a university course and examination timetabling system (2001) European Journal of Operational Research, 130 (1), pp. 202-213. , DOI 10.1016/S0377-2217(00)00052-7, PII S0377221700000527
Feeser, H.R., Willard, G.E., Founding strategy and performance: A comparison of high and low growth high-tech firms (1990) Strategic Management Journal, 11 (2), pp. 87-98
Garey, M.R., Johnson, D.S., (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness, , Freeman New York
Grimaldi, R., Grandi, A., Business incubators and new venture creation: An assessment of incubating models (2005) Te Chnovation, 25 (2), pp. 111-121
Head, C., Shaban, S., A heuristic approach to simultaneous course/student timetabling (2007) Computers and Operations Research, 34 (4), pp. 919-933. , DOI 10.1016/j.cor.2005.05.015, PII S0305054805001656
Juang, Y.S., Lin, S.S., Kao, H.P., An adaptive scheduling system with genetic algorithms for arranging employee training programs (2007) Expert Systems with Applications, 33, pp. 642-651
Lu, Z., Hao, J.K., Adaptive Tabu Search for course timetabling (2010) European Journal of Operational Research, 200 (1), pp. 235-244
Martocchio, J.J., Baldwin, T.T., The evolution of strategic organizational training (1997) Research in Personnel and Human Resources Management, 15, pp. 1-46
Saidi-Mehrabad, M., Sadrabadi, M.R., Mohammadian, I., A new method to fuzzy modeling and its application in performance evaluation of tenants in incubators (2008) International Journal of Advanced Manufacturing Technology, 37 (1-2), pp. 191-201. , DOI 10.1007/s00170-007-0941-z
Salas, E., Cannon-Bowers, J.A., The science of training: A decade of progress (2001) Annual Review of Psychology, 52, pp. 471-499. , DOI 10.1146/annurev.psych.52.1.471
Tharenou, P., Saks, A., Moore, C., A review and critique of research on training and organizational-level outcomes (2007) Human Resource Management Review, 17 (3), pp. 251-273
Thompson, G.M., Using information on unconstrained student demand to improve university course schedules (2005) Journal of Operations Management, 23 (SPEC. ISS.), pp. 197-208. , DOI 10.1016/j.jom.2004.07.006, PII S0272696304001020
Valouxis, C., Housos, E., Constraint programming approach for school timetabling (2003) Computers and Operations Research, 30 (10), pp. 1555-1572. , DOI 10.1016/S0305-0548(02)00083-7, PII S0305054802000837
Wang, Y.Z., Using genetic algorithm methods to solve course scheduling problems (2003) Expert Systems with Applications, 25, pp. 39-50
Zahra, S.A., Covin, J.G., Business strategy, technology policy, and firm performance (1993) Strategic Management Journal, 14, pp. 451-478
Zhang, D., Liu, Y., M'Hallah, R., Leung, S.C.H., A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problems (2010) European Journal of Operational Research, 203 (3), pp. 550-558