Abstract

A company has various ways to make employees feel safe and comfortable while working. One of the policies adopted by the company in this case study is to provide buses as facilities for employees to pick them up from several locations and drop them off at different points. This paper seeks to implement the development of Vehicle Routing Problem Split Delivery with Time Windows (VRPSDTW). Routing and scheduling employee transportation is an NP-Hard problem, which is difficult to solve with conventional methods and requires a long computational time to obtain the optimal solution, because this research has many constraints that must be solved. The study proposed to use Tabu Search with two scenarios, which is variation in the number and the locations of the bus starting points. The resulting solution is better than the existing scheduling implemented by the company, in the case it is also able to reduce fuel costs by 8% for Scenario 1 and by 7% for Scenario 2, as obtained from the total distance traveled by shorter buses.

Original languageEnglish
Title of host publication5th International Conference on Industrial, Mechanical Electrical, and Chemical Engineering 2019, ICIMECE 2019
EditorsWahyudi Sutopo, Miftahul Anwar, Muhammad Hamka Ibrahim, Hari Maghfiroh, Chico Hermanu Brilianto Apribowo, Sutrisno Ibrahim, Muhammad Hisjam
PublisherAmerican Institute of Physics Inc.
ISBN (Electronic)9780735419711
DOIs
Publication statusPublished - 13 Apr 2020
Event5th International Conference on Industrial, Mechanical Electrical, and Chemical Engineering 2019, ICIMECE 2019 - Surakarta, Indonesia
Duration: 17 Sept 201918 Sept 2019

Publication series

NameAIP Conference Proceedings
Volume2217
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

Conference5th International Conference on Industrial, Mechanical Electrical, and Chemical Engineering 2019, ICIMECE 2019
Country/TerritoryIndonesia
CitySurakarta
Period17/09/1918/09/19

Fingerprint

Dive into the research topics of 'Routing and scheduling employee transportation using tabu search'. Together they form a unique fingerprint.

Cite this