Modified due date scheduling heuristic
- Modified due date scheduling heuristic
The modified due date heuristic is used in scheduling tasks to resources (e.g. to answer the question, "what order should we make sandwiches in, so as to please our customers?").
It assumes that the objective of the scheduling process is to minimise the total lateness of completing tasks. It is therefore only relevant when there are more tasks than the time available.
Assuming that you have a range of tasks, with a range of due dates (dj), and a range of times it takes to complete the tasks (pj), then in each period (t) you should do the task that has the smallest modified due date (measured in time periods from now). The modified due date is the highest of either the due date, or the completion date if you started the task now::mddj = max( dj, t+pj ).
ee also
* Scheduling (computing)
Wikimedia Foundation.
2010.
Look at other dictionaries:
Modified due-date scheduling heuristic — The modified due date scheduling heuristic is used in scheduling tasks to resources (for example, to answer the question What order should we make sandwiches in, so as to please our customers? ). It assumes that the objective of the scheduling… … Wikipedia
Scheduling (production processes) — Scheduling is an important tool for manufacturing and engineering, where it can have a major impact on the productivity of a process. In manufacturing, the purpose of scheduling is to minimize the production time and costs, by telling a… … Wikipedia
Genetic algorithm — A genetic algorithm (GA) is a search heuristic that mimics the process of natural evolution. This heuristic is routinely used to generate useful solutions to optimization and search problems. Genetic algorithms belong to the larger class of… … Wikipedia
PID controller — A block diagram of a PID controller A proportional–integral–derivative controller (PID controller) is a generic control loop feedback mechanism (controller) widely used in industrial control systems – a PID is the most commonly used feedback… … Wikipedia
Automated Tissue Image Systems — (ATIS) are computer controlled automatic test equipment (ATE) systems classified as medical device and used as pathology laboratory tools (tissue based cancer diagnostics) to characterize a stained tissue sample embedded on a bar coded glass… … Wikipedia
Applications of artificial intelligence — Artificial intelligence has been used in a wide range of fields including medical diagnosis, stock trading, robot control, law, scientific discovery and toys. However, many AI applications are not perceived as AI: A lot of cutting edge AI has… … Wikipedia
