Scheduling to minimize the coefficient of variation
Article Abstract:
The problem of continuously scheduling a number of independent jobs that are ready at time zero was studied to determine the job completion times' minimum coefficient of variation (CV). A variance minimizing schedule was shown to minimize CV for high processing time values of the longest job. Such equivalence was used to show that previous beliefs on the structure of a CV-optimal schedule were invalid. A pseudo-polynomial dynamic programming algorithm was developed to solve the CV problem.
Publication Name: International Journal of Production Economics
Subject: Engineering and manufacturing industries
ISSN: 0925-5273
Year: 1996
User Contributions:
Comment about this article or add new information about this topic:
Efficient heuristic and optimal approaches for n/2/F/sigma Ci scheduling problems
Article Abstract:
A study considers the n-job two-machine flow shop scheduling problem to minimize the sum of job completion times. A mathematical model of the flow shop scheduling problem was constructed, and three heuristic schemes were developed to ferret out near optimal schedules that provide an upper bound for a branch-and-bound algorithm. The algorithm was proven to be extremely powerful and capable of solving n-job two-machine flow shop scheduling problems.
Publication Name: International Journal of Production Economics
Subject: Engineering and manufacturing industries
ISSN: 0925-5273
Year: 1996
User Contributions:
Comment about this article or add new information about this topic:
Predictive maintenance: the one-unit replacement model
Article Abstract:
A general predictive replacement model reduces the maintenance policy in one-unit systems. The model, considered as optimal maintenance policy or control limit policy is based on dynamic programming systems and is not fully constrained by the properties of the probability rules. It is an effective predictive tool for one-unit systems where the state of deterioration is less than a breakdown limit.
Publication Name: International Journal of Production Economics
Subject: Engineering and manufacturing industries
ISSN: 0925-5273
Year: 1998
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Cashing in on the all-night session. UK lagging behind Europe on strategic development
- Abstracts: Scheduling families of jobs with setup times. Parallel machine scheduling with release dates, due dates and family setup times
- Abstracts: Replanning timing in hierarchical production planning. Comparing integration strategies in production ordering systems
- Abstracts: Designing of a production ordering system for automobile repair parts
- Abstracts: A methodology for integrating economic criteria in design and production management decisions. Human-resource-based models of production systems