Title: Scheduling and buffer reduction algorithm for job shop production systems

Authors: Gonzalo Mejía; Guillermo González-Vargas; Felipe González

Addresses: Industrial Engineering Department, Universidad de los Andes, Calle 19, No. 1-37E, Oficina 518, Bogotá, Colombia ' Industrial Engineering Department, Universidad de los Andes, Calle 19, No. 1-37E, Oficina 518, Bogotá, Colombia ' Industrial Engineering Department, Universidad de los Andes, Calle 19, No. 1-37E, Oficina 518, Bogotá, Colombia

Abstract: Buffer management is a complex problem in the operation of production systems. Poor buffer control may cause congestion and may increase work in process and cycle times. This paper proposes a methodology which attempts to reduce the buffer requirements in job shop production systems. The first step of this approach consists of finding a near-optimal schedule. Next a number of right-shift and left-shift movements are performed within the schedule with the objective of reducing the amount of required buffer slots. The initial schedule is calculated with modified simulated annealing algorithm; the second step is essentially changing the start and/or finish operation dates without changing neither the sequence of jobs on each machine nor the value of the objective function. This last step uses machine blockings to further reduce the amount of buffers. The procedure was tested on a number of benchmark problems from the literature. The obtained results show up to 36% in buffer reduction.

Keywords: job shop scheduling; buffer management; simulated annealing; buffer reduction.

DOI: 10.1504/IJISE.2013.052281

International Journal of Industrial and Systems Engineering, 2013 Vol.13 No.3, pp.345 - 363

Published online: 27 Dec 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article