Rest area parking design using integer linear programming

Fauzia Dianawati, Joshua Kristianto

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)


Indonesia’s logistic performance index in 2018 was ranked 46th in the world, and 5th in the ASEAN region, with the infrastructure sub-indicator was the second lowest of six others. The government added new 200 to the 760 kilometres Trans-Java toll road. It will be equipped with 61 rest areas along the road. In Eid al-Fitr holiday, where traffic increased up to 460%, rest areas were full, resulting in heavy congestion. In this research, Integer Linear Programming (ILP) is used to model the parking layout to determine the optimal parking angle and the parking lot number. The objective is to maximize the parking area capacity. The decision variables are the number of parking rows (푋푒푡,휃,푋푒푝,휃, 푋푒,휃,푋푖푝,휃,푋푖,휃) and the number of parking vehicles (푁푒푡,휃,푁푒푝,휃,푁푒,휃,푁푖푝,휃,푁푖푝,휃) both based on five parking angles (0°, 30°, 45°, 60°, 90°). The constraints are the width of the parking lot (W), the length (L), and length of area in the middle line (L’) and non-negative constraints. The study was conducted at rest area km 207A in Palikanci toll road. The existing parking area was divided into 15 areas to fit the model. The result showed that Integer Linear Programming can enhance the parking capacity, from 41 to 105 buses/trucks and 258 to 473 cars. This research will give impact to business profit of the parking management, reduce toll road traffic congestion, and improve the comfort of the rest area.

Original languageEnglish
Title of host publication2019 the 5th International Conference on Industrial and Business Engineering, ICIBE 2019
PublisherAssociation for Computing Machinery
Number of pages5
ISBN (Electronic)9781450376532
Publication statusPublished - 27 Sept 2019
Event5th International Conference on Industrial and Business Engineering, ICIBE 2019 - Hong Kong, Hong Kong
Duration: 27 Sept 201929 Sept 2019

Publication series

NameACM International Conference Proceeding Series


Conference5th International Conference on Industrial and Business Engineering, ICIBE 2019
Country/TerritoryHong Kong
CityHong Kong


  • Integer linear programming
  • Optimization
  • Parking capacity
  • Rest area
  • Ttransportation infrastructure


Dive into the research topics of 'Rest area parking design using integer linear programming'. Together they form a unique fingerprint.

Cite this