A two-machine permutation flow shop scheduling problem with buffers |
| |
Authors: | Czes?aw Smutnicki |
| |
Affiliation: | (1) Institute of Engineering Cybernetics, Technical University of Wroc aw, Janiszewskiego 11/17, 50-372 Wroc aw, Poland |
| |
Abstract: | Problems with blocking (limited intermediate storage space) are used frequently for modelling and scheduling just-in-time and flexible manufacturing systems. In this paper, an approximation algorithm is presented for the problem of finding the minimum makespan in a two-machine permutation flow-shop scheduling problem with the mediating buffer of finite capacity. The algorithm is based on the tabu search approach supported by the reduced neighborhood, search accelerator and technique of back jumps on the search trajectory. Due to some special properties, the proposed algorithm provides makespans very close to optimal in a short time. It has been shown that this algorithm outperforms all known approximation algorithms for the problem stated. |
| |
Keywords: | Scheduling Heuristics Two-machine flow-shop Buffer Tabu Search |
本文献已被 SpringerLink 等数据库收录! |
|