An employee transporting problem

Subject Areas : Mathematical Optimization

Ümit  Yüceer ¹ (Department of Industrial Engineering, Toros University, Mersin 33140, Turkey)

Received: 2020-10-01 Accepted : 2020-10-01 Published : 2013-12-01

Keywords: Sweep Algorithm, Employee transportation, Set partitioning, Knapsack problem,

Abstract :

An employee transporting problem is described and a set partitioning model is developed. An investigation of the model leads to a knapsack problem as a surrogate problem. Finding a partition corresponding to the knapsack problem provides a solution to the problem. An exact algorithm is proposed to obtain a partition (subset-vehicle combination) corresponding to the knapsack solution. It requires testing and matching too many alternatives to obtain a partition. The sweep algorithm is implemented in obtaining a partition (subset-vehicle combination) in an efficient manner. Illustrations are provided to show how the algorithms obtain solutions.