Dergiler / International Scientific and Vocational Studies Journal / 2020 / Cilt: 4 - Sayı: 1
A Tabu Search Algorithm for an Excavator Scheduling Problem
- Sayfa
- 1–11
- DOI
- —
Özet
Global sector prompts the construction firms to give a priority to time and cost factors. Thus, scheduling of the jobs is focal important to achieve cost and time objectives. Scheduling problems have gained a great importance in recent years in the construction sector. We have examined a single machine scheduling problem for an excavator used in the construction sector. There are some jobs in which each job has a normal processing time, a due date, earliness penalty and tardiness penalty. This paper presents a meta-heuristic optimization algorithm named Tabu Search (TS) to minimize the total cost and provides how it can be used to solve a wide variety of single machine scheduling problems. Computational results demonstrates that the proposed approach is a good tool for these problems.
Abstract
Global sector prompts the construction firms to give a priority to time and cost factors. Thus, scheduling of the jobs is focal important to achieve cost and time objectives. Scheduling problems have gained a great importance in recent years in the construction sector. We have examined a single machine scheduling problem for an excavator used in the construction sector. There are some jobs in which each job has a normal processing time, a due date, earliness penalty and tardiness penalty. This paper presents a meta-heuristic optimization algorithm named Tabu Search (TS) to minimize the total cost and provides how it can be used to solve a wide variety of single machine scheduling problems. Computational results demonstrates that the proposed approach is a good tool for these problems.