Proceedings of the Korean Operations and Management Science Society Conference (한국경영과학회:학술대회논문집)
- 2007.11a
- /
- Pages.309-312
- /
- 2007
Minimizing total cost in proportionate flow shop with controllable processing times by polynomially solvable 0-1 unconstrained Quadratic Program
- Choi, Byung-Cheon (Seoul R&BD Program, u-Computing Innovation Center) ;
-
Hong, Sung-Pil
(Department of Industrial Engineering, Seoul National University) ;
- Lee, Seung-Han (Department of Industrial Engineering, Seoul National University)
- Published : 2007.11.09
Abstract
We consider a proportionate flow shop problem with controllable processing times. The objective is to minimize the sum of total completion time and total compression cost, in which the cost function of compressing the processing times is non-decreasing concave. We show that the problem can be solved in polynomial time by reducing it to a polynomially solvable 0-1 unconstrained quadratic program.
Keywords