Skip navigation

Schedules with due-date assignment and position-dependent processing times

Schedules with due-date assignment and position-dependent processing times

Gordon, V.S. and Strusevich, V.A. (2008) Schedules with due-date assignment and position-dependent processing times. Doklady of the National Academy of Sciences of Belarus, 52 (5). pp. 24-30. ISSN 0002-354X

Full text not available from this repository.

Abstract

Single machine scheduling problems are considered, in which the processing of jobs depend on positions of the jobs in a schedule and the due-dates are assigned either according to the CON rule (a due-date common to all jobs is chosen) or according to the SLK rule (the due-dates are computed by increasing the actual processing times of each job by a slack, common to all jobs). Polynomial-time dynamic programming algorithms are proposed for the problems with the objective functions that include the cost of assigning the due-dates, the total cost of disgarded jobs (which are not scheduled) and, possibly, the total earliness of the scheduled jobs.

Item Type: Article
Additional Information: [1] This paper is written in Russian. [2] Journal has alternative title in Russian: Doklady Natsionalnoi Akademii Nauk Belarusi.
Uncontrolled Keywords: single machine scheduling
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Pre-2014 Departments: School of Computing & Mathematical Sciences
School of Computing & Mathematical Sciences > Department of Mathematical Sciences
Related URLs:
Last Modified: 14 Oct 2016 09:03
URI: http://gala.gre.ac.uk/id/eprint/1215

Actions (login required)

View Item View Item