Title: Job shop scheduling with AGVs under variable processing time

Authors: Shiyang Huang; Guiping Hu

Addresses: Department of Industrial and Manufacturing Systems Engineering, Iowa State University, Ames, Iowa, 50011, USA ' Department of Industrial and Manufacturing Systems Engineering, Iowa State University, Ames, Iowa, 50011, USA

Abstract: In this paper, a job shop scheduling problem with material handling (JSSMH) is analysed given variable job processing time. The material handling is conducted by automatic guided vehicles (AGVs). Optimisation models have been formulated to accommodate the processing time variability due to random effects and deterioration. With random processing time, the model is formulated as a stochastic programming-based JSSMH (SP-JSSMH) model, and with deteriorating processing time the model can be nonlinear under specific deteriorating functions. A case study was conducted to illustrate and validate the model. The SP-JSSMH models were solved with Pyomo and deteriorating JSSMH models were linearised and solved with CPLEX. By considering variable processing time, the JSSMH models can better adapt to real production scenarios.

Keywords: job shop planning; job shop scheduling; AGV scheduling; vehicle routing; stochastic programming; deterioration.

DOI: 10.1504/IJPS.2021.115617

International Journal of Planning and Scheduling, 2021 Vol.3 No.2, pp.114 - 139

Received: 27 Jan 2020
Accepted: 25 Jul 2020
Published online: 14 Jun 2021 *

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