Scheduling computer and manufacturing processes
Scheduling computer and manufacturing processes
Hi-index | 0.00 |
The paper addresses problems of allocatingcontinuously divisible resources among multipleproduction activities. The resources are allowed to bedoubly constrained, so that both usage at every pointof time and cumulative consumption over a planninghorizon are limited as it is often the case in projectand production scheduling. The objective is to trackchanging in time demands for the activities as closelyas possible. We propose a general continuous-timemodel that states the problem in a form of the optimalcontrol problem with non-linear speed-resource usagefunctions. With the aid of the maximum principle,properties of the solutions are derived tocharacterize optimal resource usage policies. On thebasis of this analytical investigation, numericalscheduling methods are suggested and computationallystudied.