Genetic algorithms for minimizing makespan in a flow shop with two capacitated batch processing machines
β Scribed by Praveen Kumar Manjeshwar; Purushothaman Damodaran; Krishnaswami Srihari
- Publisher
- Springer
- Year
- 2011
- Tongue
- English
- Weight
- 258 KB
- Volume
- 55
- Category
- Article
- ISSN
- 0268-3768
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We consider the two-machine ow-shop problem with release times where the objective is to minimize either the makespan or the maximum lateness. We present a uniΓΏed treatment of various sequenceinterchange operators and derive powerful new dominance orders, which are incorporated into branchand-bound
This paper deals with the problem of makespan minimization in a flow shop with two machines when the input buffer of the second machine can only host a limited number of parts. Here we analyze the problem in the context of batch processing, i.e., when identical parts must be processed consecutively.