Serial Machine Problems
- 271 Downloads
This book is devoted to classifying and solving scheduling problems in the production systems of simple machine configurations. Although such configurations as job-shop, open-shop, and re-entrant lines are not within the book’s scope, the maximum principle applied to scheduling problems in complex machine configurations may still result in efficient combinatorial algorithms. This chapter deals with scheduling of multiple tandem machines with limited production capacity and demand concentrated at a due date. Among the various scheduling problems, this one is chosen to illustrate the solution methodology suggested in this book for those cases when configuration of the production system is not as simple as a parallel-machine cell.
Unable to display preview. Download preview PDF.