### Abstract

In this paper the following extension of the classical flow-shop problem is considered: Between each two successive machines a buffer of limited capacity is given in which jobs can be stored. After finishing processing on a machine, a job either directly has to be processed on the following machine or it has to be stored in the buffer between these machines. If the buffer is completely occupied the job may wait on its current machine but blocks this machine for other jobs. The objective is to determine a feasible schedule minimizing the makespan. To model such a problem setting, the classical disjunctive graph model for shop problems is extended. A tabu search procedure is described where neighborhoods based on an extension of the classical block approach theorem are used. Computational results for extended flow-shop benchmark instances are presented.

Original language | English |
---|---|

Place of Publication | Enschede |

Publisher | University of Twente, Department of Applied Mathematics |

Publication status | Published - 2002 |

### Publication series

Name | Memorandum |
---|---|

Publisher | Department of Applied Mathematics, University of Twente |

No. | 1625 |

ISSN (Print) | 0169-2690 |

### Keywords

- MSC-90B35
- IR-65812
- EWI-3445

## Fingerprint Dive into the research topics of 'Flow-shop problems with intermediate buffers'. Together they form a unique fingerprint.

## Cite this

Brucker, P., Heitmann, S., & Hurink, J. L. (2002).

*Flow-shop problems with intermediate buffers*. (Memorandum; No. 1625). Enschede: University of Twente, Department of Applied Mathematics.