Scheduling and Resource Allocation Problems in Some Flow Type Manufacturing Processes
Many manufacturing processes characterize by a flow of works (jobs) through successive machines (processors, devices) in a given technological order. The classical multi-machine flow-shop problems have traditionally been considered in many papers (e.g. in ) under the assumption that work processing times are-constant parameters, However, in many manufacturing processes work processing times may vary over the ranges of durations bounded by the maximum (normal) and minimum (crash) value of duration. In other words in such situations a scheduler (an algorithm) may have at its disposal certain continuously - divisible limited resources, such as financial outlay, energy, gas, fuel, catalyzer, raw materials, power, which may be applied to reduce effectively the processing times of individual works. Such problems require a more general approach to scheduling, one that determines not only the order in which works should be processed, but also the distribution of limited resources to individual works or to machines on which they are processed.
KeywordsCompletion Time Critical Path Parallel Machine Single Machine Flow Shop
Unable to display preview. Download preview PDF.
- |5|.A. Janiak, One machine scheduling problems with resource constraints, in: Proc. of the 12th IFIP Conference System Modelling and Control, Budapest, Springer-Verlag, 84, 358–364, 1986.Google Scholar
- |6|.A. Janiak, Job-shop problem with parallel machines subject to resource constraints, Scientific bulletins of the University of Mining and Metallurgy, 928, 339–350, 1982 (in Polish).Google Scholar
- |7|.A. Janiak, Single machine scheduling problem with a common deadline and resource dependent release dates, Europ. J. Oper. Res. (to appear).Google Scholar
- |8|.A. Janiak, Resource-optimum control in a single machine problem with completion time constraint Report No 63/89 Inst. Eng. Cyber., Wroclaw Techn. Univ.Google Scholar
- |9|.A. Janiak, Minimization of the blooming mill standstills - Mathematical model - Suboptimal algorithms, Scientific bulletins of the University of Mining and Metallurgy 8 /2, 37–49, 1989.Google Scholar
- |10|.A. Janiak, Optimum and approximation algorithms of sequencing jobs and resources allocation in discrete and discrete-continuous manufacturing processes. Monograph of Technical University of Wroclaw 1990/91 (to appear, in Polish).Google Scholar
- |12|.J.F. Muth, G.L. Thompson (eds), Industrial Scheduling. Prentice Hall, Engelwood Cliffs, 1963.Google Scholar
- |13|.T.J. Williams(ed), Analysis and design of hierarchical control systems: with special reference to steel plant operations, North-Holland, 1986.Google Scholar