Abstract
In this chapter we consider general flow-shop and job-shop problems for which the number m of machines is variable. All these problems can be proved to be NP-complete from results in previous chapters; consequently the algorithms discussed in this chapter are mainly of the branch-and-bound type. We begin by discussing the general n|m|P|δ problem in section 6.1. Section 6.2 contains a brief discussion of the n|m|F|δ problem. In section 6.3 we turn to the general n|m|G|δ problem, concentrating on the classification and extension of possible approaches to the n|m|G|Cmax problem. Chapter 6 concludes with section 6.4 on the n|m|δ, no wait|δ problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 1976 Martinus Nijhoff, The Hague
About this chapter
Cite this chapter
Kan, A.H.G.R. (1976). General flow-shop and job-shop problems. In: Machine Scheduling Problems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-4383-7_6
Download citation
DOI: https://doi.org/10.1007/978-1-4613-4383-7_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-90-247-1848-1
Online ISBN: 978-1-4613-4383-7
eBook Packages: Springer Book Archive