Loading...
Please wait, while we are loading the content...
Similar Documents
Dispatching rules for unrelated parallel machine scheduling with release dates
| Content Provider | Semantic Scholar |
|---|---|
| Author | Yang-Kuei, Lin Chiwei, Lin |
| Copyright Year | 2013 |
| Abstract | In this research, we consider the problem of scheduling n jobs on m unrelated parallel machines with release dates to minimize makespan, total weighted completion time, and total weighted tardiness, individually. The problem is NP-hard in the strong sense. We develop several mixed integer programming models for these scheduling problems to find the optimal solutions for small problem instances. We also propose several dispatching rules to find good solutions quickly for large problem instances. We compare our proposed dispatching rules with other existing dispatching rules. Computational results show that the proposed dispatching rules outperform other existing dispatching rules for problem instances of all sizes. |
| Starting Page | 269 |
| Ending Page | 279 |
| Page Count | 11 |
| File Format | PDF HTM / HTML |
| DOI | 10.1007/s00170-013-4773-8 |
| Volume Number | 67 |
| Alternate Webpage(s) | https://page-one.springer.com/pdf/preview/10.1007/s00170-013-4773-8 |
| Alternate Webpage(s) | https://doi.org/10.1007/s00170-013-4773-8 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
