Arbeitspapier

Allocating containers to ships with fixed departure times

We consider the problem of allocating containers to ships in which the size of container is 1 or 2, and each ship has its own capacity and fixed departure time. The fixed departure times implies the completion times of containers belonging to the same ship are identical. As objectives, Lmax, ∑wjCj, ∑wjUj and ∑Tj are considered. We verify the problems are closely related with the scheduling problem with eligibility constraint or the generalized assignment problem. The polynomial-time algorithms are developed for each problem, and moreover the more efficient algorithms are presented for the cases with ∑Cj and ∑Uj,

Sprache
Englisch

Erschienen in
Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 641

Klassifikation
Management
Thema
Scheduling
Container Allocation
Fixed Departure Time
Containerschifffahrt
Linienverkehr
Scheduling-Verfahren
Transportproblem

Ereignis
Geistige Schöpfung
(wer)
Choi, Byung-Cheon
Briskorn, Dirk
Lee, Kangbok
Leung, Joseph
Pinedo, Michael
Ereignis
Veröffentlichung
(wer)
Universität Kiel, Institut für Betriebswirtschaftslehre
(wo)
Kiel
(wann)
2008

Handle
Letzte Aktualisierung
10.03.2025, 11:41 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

  • Arbeitspapier

Beteiligte

  • Choi, Byung-Cheon
  • Briskorn, Dirk
  • Lee, Kangbok
  • Leung, Joseph
  • Pinedo, Michael
  • Universität Kiel, Institut für Betriebswirtschaftslehre

Entstanden

  • 2008

Ähnliche Objekte (12)