2009
DOI: 10.2478/v10175-010-0110-7
|View full text |Cite
|
Sign up to set email alerts
|

Single processor scheduling problems with various models of a due window assignment

Abstract: Abstract. In the paper we investigate four single processor scheduling problems, which deal with the process of the negotiation between a producer and a customer about delivery time of final products. This process is modeled by a due window, which is a generalization of well known classical due date and describes a time interval, in which a job should be finished. Due window assignment is a new approach, which has been investigated in the scientific literature for a few years. In this paper we consider various… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
10
0

Year Published

2009
2009
2018
2018

Publication Types

Select...
7

Relationship

1
6

Authors

Journals

citations
Cited by 10 publications
(10 citation statements)
references
References 35 publications
0
10
0
Order By: Relevance
“…P O(n log n) (Janiak et al, 2009;Janiak and Marek, 2004) et al, 2001b) of problems with job-independent and job-dependent earliness/tardiness penalties. We have also analysed the research findings related to other mathematically complicated models.…”
Section: Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…P O(n log n) (Janiak et al, 2009;Janiak and Marek, 2004) et al, 2001b) of problems with job-independent and job-dependent earliness/tardiness penalties. We have also analysed the research findings related to other mathematically complicated models.…”
Section: Resultsmentioning
confidence: 99%
“…were studied by Liman et al (1998) as well as Janiak and Marek (2009;, respectively. Optimal O(n log n) time algorithms were constructed for these problems.…”
Section: Classical Models With Job-independent Earliness/tardiness Pementioning
confidence: 99%
“…The abbreviation FPTAS in positions 8 and 9 denotes Fully Polynomial Time Approximation Scheme. Janiak, Janiak, and Marek (2009) investigated the single processor scheduling problem, in which the earliest due date was a decision variable and the latest due date was the sum of job processing time and some other decision variable: 1| e j = e, d j = d + p j | max{αE j , βT j , γ (d − e)}. They considered also another problem where the earliest due date was the sum of job processing time and a decision variable, and the latest due date was some other decision variable: 1| e j = e + p j , d j = d | max{αE j , βT j , γ (d − e)}.…”
Section: Other Models Of Due Window Assignmentmentioning
confidence: 97%
“…In a scientific literature there have also been studied problems with due window assignment. For a literature review and some results see [7].…”
Section: Introductionmentioning
confidence: 99%