Penjadwalan penjaga gerbang tol dengan goal programming^bstudi kasus ruas tol Pelabuhan Jakarta

Abstract

Toll gate is the starting point of toll services at which travelers must stop and pay the toll. In this work, rules and standard operational procedures of management company are considered to describe gate keepers scheduling problem at Pelabuhan Tollroad, Jakarta, which then formulated in term of goal programming and solved by using nonpreemptive method. There are two types of constraint in goal programming method, namely hard and soft constraints. The objective function in this paper is to minimize the shortage of work days and minimize the number of off-on-off patterns facing by tollgate keepers. Software used in solving toll gate keeper scheduling is LINGO 11.0. By using nonpreemptive goal programming, it’s obtained the tollroad gate keeper scheduling which fulfills almost all scheduling regulations obliged by the company.