Artikel

An employee transporting problem

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.

Sprache
Englisch

Erschienen in
Journal: Journal of Industrial Engineering International ; ISSN: 2251-712X ; Volume: 9 ; Year: 2013 ; Pages: 1-9 ; Heidelberg: Springer

Klassifikation
Management
Thema
Employee transportation
Set partitioning
Knapsack problem
Sweep algorithm

Ereignis
Geistige Schöpfung
(wer)
Yüceer, Ümit
Ereignis
Veröffentlichung
(wer)
Springer
(wo)
Heidelberg
(wann)
2013

DOI
doi:10.1186/2251-712X-9-31
Handle
Letzte Aktualisierung
10.03.2025, 11:44 MEZ

Datenpartner

Dieses Objekt wird bereitgestellt von:
ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften - Leibniz-Informationszentrum Wirtschaft. Bei Fragen zum Objekt wenden Sie sich bitte an den Datenpartner.

Objekttyp

  • Artikel

Beteiligte

  • Yüceer, Ümit
  • Springer

Entstanden

  • 2013

Ähnliche Objekte (12)