| Article ID: | iaor20003438 |
| Country: | Netherlands |
| Volume: | 60/61 |
| Start Page Number: | 529 |
| End Page Number: | 536 |
| Publication Date: | Jan 1999 |
| Journal: | International Journal of Production Economics |
| Authors: | Ishii Hiroaki, Masuda Teruo, Mohri Shintaro |
In this paper, we consider two and three identical parallel machine scheduling problems which are desired to minimize two criteria, maximum completion time and maximum lateness. We exploit the Sahni's algorithm for our bi-criteria problem and give the entire trade-off curve of schedule, which are nondominated for two criteria.