Two-machine flowshop scheduling to minimize the number of tardy jobs |
| |
| Authors: | J N D Gupta A M A Hariri |
| |
| Institution: | 1.Ball State University,USA;2.King Abdul Aziz University,Saudi Arabia |
| |
| Abstract: | We consider the two-machine flowshop problem with the objective of minimizing the total number of tardy jobs. Since this problem is known to be strongly NP-hard, algorithms are described for four polynomially solvable special cases. In addition, several heuristic algorithms are developed to find optimal or near optimal schedules. Results of computational tests in solving problems up to 60 jobs are reported and directions for future research are provided. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
