Weighted tardiness single machine scheduling with proportional weights
Article Abstract:
Solutionto the single machine weighted tardiness scheduling problem is examined. This problem, first studied by Arkin and Roundy (1991), involves scheduling a specific number of jobs on a single machine such that total tardiness is minimized. The special case wherein tardiness penalties are proportional to theprocessing times is analyzed using a decomposition mechanism that can either solve the problem or reduce it significantly into a smaller version. Problem decomposition involves three types of adjacent job orderings, which successfully solves 155 out of 320 test problems with job sizes between 20 and 150. Arkin and Roundy's algorithm is then used to solve the the 163 unsolved but reduced problems with a maximum job size of 25. The two remaining unsolved problems have job sizes of 30 and 45.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1993
User Contributions:
Comment about this article or add new information about this topic:
Reduced system algorithms for Markov chains
Article Abstract:
The steady state probabilities of a Markov chain can be found by solving a reduced system of equations. The reduced set of equations is derived from partitioning the transition probability matrix. Markov chains are categorized as standard or nonstandard depending on the location of an invertible submatrix. A backward recursion is used for finding algorithms for determining the steady state probabilities for standard systems, and a forward recursion is used for nonstandard systems. The first passage time distribution and its mean and variance can be found with the backward recursion.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1988
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Work force size and single shift schedules with variable demands. Work Force Size and Single Shift Schedules with Variable Demands
- Abstracts: The single machine problem with a quadratic cost function of completion times. A sequencing problem with release dates and clustered jobs
- Abstracts: Management in context: an essay on the relevance of culture to the understanding of organizational change. The ethics of shifting ties: management theory and the breakdown of culture in modernity
- Abstracts: Predicting audit qualifications with financial and market variables. The effect of informedness and consensus on price and volume behavior
- Abstracts: Maximizing the effectiveness of a preventive maintenance system: an adaptive modeling approach. Analyzing total factor productivity with ROI as a criterion