An Algorithm for the Job Shop Scheduling Problem based on Global Equilibrium Search Techniques |
| |
| Authors: | Panos M. Pardalos Oleg V. Shylo |
| |
| Affiliation: | (1) Department of Industrial and Systems Engineering, University of Florida, 303 Weil Hall, Gainesville, FL 32611, USA |
| |
| Abstract: | The job shop scheduling problem is considered, and an algorithm based on the global equilibrium search method is proposed for its solution. Computational experiments using well-known benchmark problems are presented. Several new upper bounds for these problems are obtained.Research partially supported by NSF and AirForce grants. |
| |
| Keywords: | Job shop scheduling problem Makespan Global equilibrium search Metaheuristics |
| 本文献已被 SpringerLink 等数据库收录！ |
