Please use this identifier to cite or link to this item: http://hdl.handle.net/10419/147171
Authors: 
Yüceer, Ümit
Year of Publication: 
2013
Citation: 
[Journal:] Journal of Industrial Engineering International [ISSN:] 2251-712X [Volume:] 9 [Year:] 2013 [Pages:] 1-9
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.
Subjects: 
Employee transportation
Set partitioning
Knapsack problem
Sweep algorithm
Persistent Identifier of the first edition: 
Creative Commons License: 
http://creativecommons.org/licenses/by/2.0/
Document Type: 
Article

Files in This Item:
File
Size
664.91 kB





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.