Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
Scheduling trucks on factory premises. / Wirth, Martin; Emde, Simon.
In: Computers and Industrial Engineering, Vol. 126, 01.12.2018, p. 175-186.Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaper › Journal article › Research › peer-review
}
TY - JOUR
T1 - Scheduling trucks on factory premises
AU - Wirth, Martin
AU - Emde, Simon
PY - 2018/12/1
Y1 - 2018/12/1
N2 - Trucks carrying just-in-time parts for assembly plants need to be processed on the factory premises in a speedy manner to guarantee smooth operations, improve supply chain performance, and avoid demurrages. Traditionally, plant managers and logistics providers have long been dissatisfied with extensive waiting times and severe on-site congestion. In this context, we tackle the problem of scheduling a set of trucks arriving at an assembly plant to deliver parts to specific dock doors on the factory premises. Trucks must visit a given set of doors, and they have individual arrival and due dates. They should be scheduled such that the total weighted tardiness is minimal. We propose a mixed-integer programming model and develop bounding procedures and heuristics, which are shown to perform well in a computational study, yielding small optimality gaps in under a minute of runtime. Our tests also reveal that door assignment and time window management have a substantial impact on on-premise congestion.
AB - Trucks carrying just-in-time parts for assembly plants need to be processed on the factory premises in a speedy manner to guarantee smooth operations, improve supply chain performance, and avoid demurrages. Traditionally, plant managers and logistics providers have long been dissatisfied with extensive waiting times and severe on-site congestion. In this context, we tackle the problem of scheduling a set of trucks arriving at an assembly plant to deliver parts to specific dock doors on the factory premises. Trucks must visit a given set of doors, and they have individual arrival and due dates. They should be scheduled such that the total weighted tardiness is minimal. We propose a mixed-integer programming model and develop bounding procedures and heuristics, which are shown to perform well in a computational study, yielding small optimality gaps in under a minute of runtime. Our tests also reveal that door assignment and time window management have a substantial impact on on-premise congestion.
KW - Factory premises
KW - GRASP
KW - Just-in-time logistics
KW - Open shop scheduling
KW - Weighted tardiness
UR - http://www.scopus.com/inward/record.url?scp=85053773763&partnerID=8YFLogxK
U2 - 10.1016/j.cie.2018.09.023
DO - 10.1016/j.cie.2018.09.023
M3 - Journal article
AN - SCOPUS:85053773763
VL - 126
SP - 175
EP - 186
JO - Computers & Industrial Engineering
JF - Computers & Industrial Engineering
SN - 0360-8352
ER -