English, Article edition: The one machine scheduling problem: Insertion of a job under the real-time constraint Duron, C.; Ould Louly, M.A.; Proth, J.-M.

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/10678
Physical Description
  • article
Language
  • English

Edition details

Title
  • The one machine scheduling problem: Insertion of a job under the real-time constraint
Author
  • Duron, C.
  • Ould Louly, M.A.
  • Proth, J.-M.
Physical Description
  • article
Notes
  • We consider a single resource that performs a set of jobs, each job being defined by its operation time and its due date. Jobs are not preemptive, which means that a job that starts cannot be interrupted before completion. These jobs have been scheduled so as to minimize the total tardiness, and the schedule is known. A new job appears in the system at the current point in time that is called time 0. Its operation period and its due date are known only at the time of its appearance that is at time 0. For this particular job, the due date cannot be violated. The execution order of the jobs from the given schedule cannot be changed, but they can be postponed if needed. The objective is to insert the new job in the given schedule in order not to violate the deadline while minimizing the increase of the total tardiness resulting from the postponement of some scheduled jobs required by the insertion of the new job. A new job of the same kind appears from time to time in this system. We suppose that when a new job arises, the previous new job (if any) has been scheduled. Thus, the insertion process applies at unexpected points in time and the deadline is short, which means that this process must run in real-time. The proposed algorithm is composed of two parts: an offline part that prepares the real-time computation and an online part that runs in real-time.
  • Real-time Scheduling Single machine
  • RePEc:eee:ejores:v:199:y:2009:i:3:p:695-701
Language
  • English
Contributed by
OAIster

Get this edition

Other links

  • Set up My libraries

    How do I set up "My libraries"?

    In order to set up a list of libraries that you have access to, you must first login or sign up. Then set up a personal list of libraries from your profile page by clicking on your user name at the top right of any screen.

  • All (1)
  • Unknown (1)
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment