Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/147171 
Authors: 
Year of Publication: 
2013
Citation: 
[Journal:] Journal of Industrial Engineering International [ISSN:] 2251-712X [Volume:] 9 [Publisher:] Springer [Place:] Heidelberg [Year:] 2013 [Pages:] 1-9
Publisher: 
Springer, Heidelberg
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: 
cc-by Logo
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.