A Tabu Search Algorithm for an Excavator Scheduling Problem
| dc.contributor.author | Göçmen, Elifcan | |
| dc.contributor.author | Derse, Onur | |
| dc.date.accessioned | 2025-03-16T12:43:23Z | |
| dc.date.available | 2025-03-16T12:43:23Z | |
| dc.date.issued | 2020 | |
| dc.department | Tarsus Üniversitesi | |
| dc.description.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. | |
| dc.description.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. | |
| dc.identifier.issn | 2618-5938 | |
| dc.identifier.issue | 1 | |
| dc.identifier.startpage | 45962 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.13099/738 | |
| dc.identifier.volume | 4 | |
| dc.language.iso | en | |
| dc.publisher | Umut SARAY | |
| dc.relation.ispartof | International Scientific and Vocational Studies Journal | |
| dc.relation.publicationcategory | Makale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanı | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.snmz | KA_DergiPark_20250316 | |
| dc.subject | Tabu search | |
| dc.subject | single machine scheduling problem | |
| dc.subject | excavator | |
| dc.subject | construction sector | |
| dc.subject | Tabu search | |
| dc.subject | single machine scheduling problem | |
| dc.subject | excavator | |
| dc.subject | construction sector | |
| dc.title | A Tabu Search Algorithm for an Excavator Scheduling Problem | |
| dc.type | Article |
