Name
Abstract | ||
|---|---|---|
We consider a single machine scheduling problem in which the scheduler decides optimal due dates for different jobs under a group technology environment, in which the jobs are classified into groups in advance due to their production similarities, and jobs in the same group are required to be processed consecutively to achieve efficiency of high-volume production. The goal is to determine an optimal job schedule together with a due date assignment strategy to minimize an objective function that includes earliness, tardiness, due date assignment and flow time costs. The due date assignment is without restriction, that is, it is allowed to assign different due dates to jobs within one group. We present structural results that fully characterize the optimal schedule, and give an optimal O(n log n) time algorithm for this problem. |
Year | DOI | Venue |
|---|---|---|
2021 | 10.1007/978-3-030-85906-0_28 | ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS (APMS 2021), PT III |
Keywords | DocType | Volume |
Single machine scheduling, Due date assignment, Group technology | Conference | 632 |
ISSN | Citations | PageRank |
1868-4238 | 0 | 0.34 |
References | Authors | |
0 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Ying Chen | 1 | 0 | 0.34 |
| Yongxi Cheng | 2 | 125 | 15.23 |