Respected readers, authors and reviewers, you can add comments to this page on any questions about the contribution, review, editing and publication of this journal. We will give you an answer as soon as possible. Thank you for your support!
ZHANG Shu-xia, TANG Guo-chun. Approximation Algorithm for the Total Tardiness Scheduling(Chinese)[J]. Journal of East China Normal University (Natural Sciences), 2007, (1): 51-55.
Citation:
ZHANG Shu-xia, TANG Guo-chun. Approximation Algorithm for the Total Tardiness Scheduling(Chinese)[J]. Journal of East China Normal University (Natural Sciences), 2007, (1): 51-55.
ZHANG Shu-xia, TANG Guo-chun. Approximation Algorithm for the Total Tardiness Scheduling(Chinese)[J]. Journal of East China Normal University (Natural Sciences), 2007, (1): 51-55.
Citation:
ZHANG Shu-xia, TANG Guo-chun. Approximation Algorithm for the Total Tardiness Scheduling(Chinese)[J]. Journal of East China Normal University (Natural Sciences), 2007, (1): 51-55.
For the total tardiness scheduling with precedence constraints, an approximation algorithm with polynomial complexity was presented bytransplanting the backward-shift algorithm of the case without precedence constraints. The new algorithm can get an approximation solution for the scheduling quickly.