Analysis of antithetic sequences in flowshop scheduling to minimize makespan
| Autor: | M. L. Smith, M. A. Azim, Rafael Moras, K. S. Kumar |
|---|---|
| Rok vydání: | 1997 |
| Předmět: |
Mathematical optimization
Mathematical problem Job shop scheduling Computer science Strategy and Management Monte Carlo method Scheduling (production processes) Management Science and Operations Research Industrial and Manufacturing Engineering Computer Science Applications Johnson's rule Minification Heuristics Statistical hypothesis testing |
| Zdroj: | Production Planning & Control. 8:780-787 |
| ISSN: | 1366-5871 0953-7287 |
| Popis: | The antithetic properties of flowshop sequences are investigated to improve the classical Monte Carlo method for solving the n -job, m -machine problem with minimization of makespan. The major issues considered are (1) establishing a negative correlation of the makespan values of forward and reverse sequences; (2) developing the Antithetical Monte Carlo (AMC) method, which can be used to quickly estimate the mean of the makespan distribution by exploiting the antithetic property of sequences; (3) using AMC to find low makespan values; (4) determining a threshold value of makespan beyond which it would be likely to find an optimal or near optimal makespan when reversing a sequence. Statistical tests indicate that the performance of AMC is superior to that of the classical Monte Carlo method. Possible applications of this concept are discussed including extensions to other mathematical problems with antithetic properties. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|