Well maintenance (well service and workover) is an operation needed by oil company to guarantee the optimum productionof its oil well.Well maintenance is performed using large equipment called hydraulic workover unit (HWU-Rig) which is available in limited number. Scheduling sequence of the HWU-Rig to do well service must meet the goal of the maintenance that is to minimize the loss of oil well production due to well breakdown. Thus minimizing breakdown time of well with high rate production is a priority. However, scheduling secuence of the HWU-Rig to perform its task for few days ahead become complicated due to the numerous alternatives of secuence to choose. Each alternatives of sequence yields a certain production loss. Arbitrarily scheduling sequence may not yield the goal og minimizing the loss of well production. This research was done by analyzing workover scheduling system and data from Kondur Petroleum such as well location, well production rate, and service time needed to be performed on wells. Algorithm to create schedulling sequence was developed in the research. The algorithm was then implemented in discrete simulation software, and yield the result of absolute global optimal solution, near optimal solution and local optimal solution of the HWU scheduling problem.