Name
Abstract | ||
|---|---|---|
We consider a two-machine flow shop scheduling with two properties. The first is that each due date is assigned for a specific position different from the traditional definition of due dates, and the second is that a consistent pattern exists in the processing times within each job and each machine. The objective is to minimize maximum tardiness, total tardiness, or total number of tardy jobs. We prove the strong NP-hardness and inapproximability, and investigate some polynomially solvable cases. Finally, we develop heuristics and verify their performances through numerical experiments. |
Year | DOI | Venue |
|---|---|---|
2020 | 10.1142/S0217595919500325 | ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH |
Keywords | DocType | Volume |
Scheduling,ordered flow shop,generalized due dates,computational complexity | Journal | 37 |
Issue | ISSN | Citations |
1 | 0217-5959 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Myoung-Ju Park | 1 | 29 | 7.50 |
| Byung-Cheon Choi | 2 | 161 | 17.84 |
| Yunhong Min | 3 | 1 | 2.04 |
| Kyung Min Kim | 4 | 0 | 0.34 |