International Scientific and Vocational Studies Journal

Yazarlar: Elifcan GÖÇMEN, Onur DERSE

Konular:Endüstri Mühendisliği

Anahtar Kelimeler:Tabu search,Single machine scheduling problem,Excavator,Construction sector

Ö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.

---