Loading...
Please wait, while we are loading the content...
Optimization of Flow Shop Scheduling Problem using Tabu Search Algorithm: A Case Study
| Content Provider | Scilit |
|---|---|
| Author | Andriansyah Syahriza Dewi, Ss |
| Copyright Year | 2019 |
| Description | Journal: Iop Conference Series: Materials Science and Engineering This study discusses about scheduling of dining chair processing in a company. Products have been completed according to customer wishes. The problem is classified as flow shop scheduling problem. This paper considers a special case of a six machines of general flow shop scheduling problem which processing time of each job has the longest idle time and waiting time which causes makespan of dinning chair to be high. The goal of this problem is to minimize makespan of product processing. tabu search (TS) algorithm is used to solve this problem. Then performance of tabu search algorithm is compared with Campbell Dudek Smith (CDS) algorithm from literatures. Result shows that tabu search algorithm can improve the makespan in 1968 seconds. This result more effective compare to CDS algorithm that takes longer times 2064 seconds. Tabu search algorithm saving 4.6% makespan with the fastest computing time. |
| Related Links | https://iopscience.iop.org/article/10.1088/1757-899X/506/1/012064/pdf |
| ISSN | 17578981 |
| e-ISSN | 1757899X |
| DOI | 10.1088/1757-899x/506/1/012064 |
| Journal | Iop Conference Series: Materials Science and Engineering |
| Issue Number | 1 |
| Volume Number | 506 |
| Language | English |
| Publisher | IOP Publishing |
| Publisher Date | 2019-04-15 |
| Access Restriction | Open |
| Subject Keyword | Journal: Iop Conference Series: Materials Science and Engineering Scheduling Problem Tabu Search Algorithm |
| Content Type | Text |
| Resource Type | Article |
