Greedy algorithm for solving student allocation problem in internship program: a case study

This paper presented greedy algorithm for solving student allocation problem that has arisen in internship program. In internship program, engineering students stay one semester in industries which are located across the country and teachers visit students once/twice for supervision during the program. As the industries scatter across the country, teachers spend long time on travel. And this results in wastage of teachers working time and money spent for transport. Therefore, allocating students to universities near the internship location extensively reduces the transport time and money spent for transport. For the current study, we consider ۴th mechanical engineering students who are currently working in the industry. The proposed approach extensively decrease the distance traveled from ۲۳,۲۱۰ km to ۲,۴۸۸.۸ km and the time spent on the road from ۳۹۷ hrs. ۴۰ min to ۵۱ hrs. ۳۰ min. and finally, the results obtained from the greedy algorithm is compared with other heuristics (i.e., Genetic algorithm and Particle swarm optimization) and the greedy algorithm outperforms the other methods.

Keywords:

Internship Program , Students , Reallocation , Greedy Algorithm