Department of Economics and Business Economics

Simon Emde

One-dimensional vehicle scheduling with a front-end depot and non-crossing constraints

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

Standard

One-dimensional vehicle scheduling with a front-end depot and non-crossing constraints. / Emde, Simon; Boysen, Nils.

In: OR Spectrum, Vol. 36, No. 2, 01.03.2014, p. 381-400.

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

Harvard

APA

CBE

MLA

Vancouver

Author

Emde, Simon ; Boysen, Nils. / One-dimensional vehicle scheduling with a front-end depot and non-crossing constraints. In: OR Spectrum. 2014 ; Vol. 36, No. 2. pp. 381-400.

Bibtex

@article{5b21ec2427fd47738fa44e7e1d7f8efe,
title = "One-dimensional vehicle scheduling with a front-end depot and non-crossing constraints",
abstract = "This paper considers the scheduling problem of multiple vehicles executing a given set of jobs in parallel along a shared pathway. The job set consists of storage and retrieval tasks, transporting goods between a front-end depot and given storage locations on the line. Non-crossing constraints need to be applied to the vehicle movements. This problem setting is relevant when a train is loaded with containers by multiple straddle carriers on the landside of a container terminal. Other potential applications exist in multi-shuttle automated storage and retrieval systems and multi-stage production systems where items are transported by parallel hoists. We formalize the problem, analyze its computational complexity, and develop exact and heuristic solution procedures.",
keywords = "Non-crossing constraints, Transport logistics, Vehicle scheduling",
author = "Simon Emde and Nils Boysen",
year = "2014",
month = mar,
day = "1",
doi = "10.1007/s00291-013-0337-4",
language = "English",
volume = "36",
pages = "381--400",
journal = "OR Spectrum - Quantitative Approaches in Management",
issn = "0171-6468",
publisher = "Springer Link",
number = "2",

}

RIS

TY - JOUR

T1 - One-dimensional vehicle scheduling with a front-end depot and non-crossing constraints

AU - Emde, Simon

AU - Boysen, Nils

PY - 2014/3/1

Y1 - 2014/3/1

N2 - This paper considers the scheduling problem of multiple vehicles executing a given set of jobs in parallel along a shared pathway. The job set consists of storage and retrieval tasks, transporting goods between a front-end depot and given storage locations on the line. Non-crossing constraints need to be applied to the vehicle movements. This problem setting is relevant when a train is loaded with containers by multiple straddle carriers on the landside of a container terminal. Other potential applications exist in multi-shuttle automated storage and retrieval systems and multi-stage production systems where items are transported by parallel hoists. We formalize the problem, analyze its computational complexity, and develop exact and heuristic solution procedures.

AB - This paper considers the scheduling problem of multiple vehicles executing a given set of jobs in parallel along a shared pathway. The job set consists of storage and retrieval tasks, transporting goods between a front-end depot and given storage locations on the line. Non-crossing constraints need to be applied to the vehicle movements. This problem setting is relevant when a train is loaded with containers by multiple straddle carriers on the landside of a container terminal. Other potential applications exist in multi-shuttle automated storage and retrieval systems and multi-stage production systems where items are transported by parallel hoists. We formalize the problem, analyze its computational complexity, and develop exact and heuristic solution procedures.

KW - Non-crossing constraints

KW - Transport logistics

KW - Vehicle scheduling

UR - http://www.scopus.com/inward/record.url?scp=84956663710&partnerID=8YFLogxK

U2 - 10.1007/s00291-013-0337-4

DO - 10.1007/s00291-013-0337-4

M3 - Journal article

AN - SCOPUS:84956663710

VL - 36

SP - 381

EP - 400

JO - OR Spectrum - Quantitative Approaches in Management

JF - OR Spectrum - Quantitative Approaches in Management

SN - 0171-6468

IS - 2

ER -