POLISH ACADEMY of SCIENCES
TECHNICAL SCIENCES
| BULLETIN
of the
POLISH ACADEMY of SCIENCES TECHNICAL SCIENCES |
|
|||
|---|---|---|---|---|
| Volume 52, Issue 2, July 2004 | ||||
| Issue Index | Authors Index | Scope Index | Web Info | |
|
|
||||
| Aims&Scope | Subscription | Authors' guide | Editors |
|
|
pp
115 - 118
|
|---|
| Mirror image property for the optimal solutions of two single processor scheduling problems with due intervals determination |
| A. JANIAK |
| The In the paper, we investigate two single processor problems, which deal with the process of negotiation between a producer and a customer about delivery time of final products. This process is modelled by a due interval, which is a generalization of well known classical due date and describes a time interval, in which a job should be finished. In this paper we consider two diffierent mathematical models of due intervals. In both considered problems we should find such a schedule of jobs and such a determination of due intervals to each job, that the generalized cost function is minimized. The cost function is the maximum of the following three weighted parts: the maximum tardiness, the maximum earliness and the maximum due interval size. For the first problem we proved several properties of its optimal solution and next we show the mirror image property for both of considered problems, which helps us to provide an optimal solution for the second problem. |
| Keywords: |
| scheduling, processor, due interval, cost criterion. |
| Issue Index |
|
Scope Index | Web Info |
|---|---|---|---|
|
|
|||
| Aims&Scope | Subscription | Authors' guide | Editors |
| Copyright - Bulletin of the Polish Academy of Sciences: Technical Sciences
10 September 2004, site prepared by KZ |
|---|