Scheduling to minimize maximum workload
Article Abstract:
The stated problem is to schedule a series of jobs so that the total workload is evenly distributed. It is given that the jobs have varying labor and time requirements, and must be completed within a strict time period. Solving the problem as a linear program is prohibited by the significant number of variables and inherent constraints, so it is solved as two related combinatorial equations. The first combinatorial equation identifies the maximum workload tolerated by the system, and thus identifies the level at which a bottleneck will occur. The second equation relates to a special case in which time constraints related to each job are viewed as being contained in a single time interval. This yields the scheduling arrangement for minimizing the maximum workload already identified and solves the originally stated problem.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1985
User Contributions:
Comment about this article or add new information about this topic:
A layout planning system with multiple criteria and a variable domain representation
Article Abstract:
A new system is described which can solve detailed facility layout problems. The system permits consideration of multiple objectives on the layout solution. Included in the formulation are criteria related to weighted distance between interacting layout elements and meeting special adjacency requirements. A comparison is included of this new procedure versus existing ones, utilizing problems selected from the literature.
Publication Name: Management Science
Subject: Business, general
ISSN: 0025-1909
Year: 1987
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Expected waiting time for nonsymmetric cyclic queueing systems - exact results and applications. A Numerical Method to Obtain the Equilibrium Results for the Multiple Finite Source Priority Queueing Model
- Abstracts: Win/win business sales. A marketing strategy analysis of small retailers. The most critical problem for the fledgling small business: getting sales
- Abstracts: Static and dynamic time-space strategic models and algorithms for multilevel rail-car fleet management. An empirical test of value-based planning models and implications
- Abstracts: A mixed integer programming model for solving a layout problem in the fashion industry. A cluster - analytic approach to facility layout
- Abstracts: Modeling coordination in organizations and markets. Decision rules and transactions, organizations and markets