Skip navigation

Due date assignment and scheduling under special conditions on job processing

Due date assignment and scheduling under special conditions on job processing

Gordon, Valery, Dolgui, Alexandre and Strusevich, Vitaly (2009) Due date assignment and scheduling under special conditions on job processing. In: Information Control Problems in Manufacturing. International Federation of Automatic Control (IFAC) / Elsevier. ISBN 978-3-902661-43-2 ISSN 1474-6670 (doi:https://doi.org/10.3182/20090603-3-RU-2001.00086)

Full text not available from this repository.

Abstract

The due date assignment and scheduling problems arise in production planning when the management is faced with setting realistic due dates for a number of jobs. Most research on scheduling with due date assignment is focused on optimal sequencing of independent jobs. However, it is often found in practice that some products are manufactured in a certain order implied, for example, by technological, marketing or assembly requirements and this can be modeled by imposing precedence constraints on the set of jobs. In classical deterministic scheduling models, the processing conditions, including job processing times, are usually viewed as given constants. However, in many real-life situations, the processing conditions may vary over time, thereby affecting actual durations of jobs. There are two categories of scheduling models in which the actual processing time of a job depends on its place in the schedule: in scheduling with deterioration, the later a job starts, the longer it takes to process, and in scheduling with learning, the actual processing time of a job gets shorter, provided that the job is scheduled later. We review the results on scheduling with due date assignment under such conditions on job processing as given precedence constraints or various scenarios of processing time deterioration and learning.

Item Type: Conference Proceedings
Title of Proceedings: Information Control Problems in Manufacturing
Additional Information: Paper delivered at the 13th IFAC Symposium on Information Control Problems in Manufacturing which took place at V.A. Trapeznikov Institute of Control Sciences, Russia between 3rd and 5th June 2009. National Organizing Committee Chair: Bakhtadze, Natalia, Dozortsev, Victor. International Program Committee Chair: Dolgui, Alexandre, Pereira, Carlos Eduardo, Mirkin, Evgeny A., Kostyukov, Valentin E. Conference Editor: Bakhtadze, Natalia; Dolgui, Alexandre.
Uncontrolled Keywords: due date assignment, scheduling problems, optimal sequencing, technological, marketing, precedence constraints, classical deterministic scheduling models
Subjects: H Social Sciences > HF Commerce
Pre-2014 Departments: School of Computing & Mathematical Sciences
Related URLs:
Last Modified: 14 Oct 2016 09:19
Selected for GREAT 2016: None
Selected for GREAT 2017: None
Selected for GREAT 2018: None
URI: http://gala.gre.ac.uk/id/eprint/7825

Actions (login required)

View Item View Item