Job shop scheduling with AGVs under variable processing time

Shiyang Huang and Guiping Hu

International Journal of Planning and Scheduling, 2021, vol. 3, issue 2, 114-139

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. (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=115617 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijpsii:v:3:y:2021:i:2:p:114-139

Access Statistics for this article

More articles in International Journal of Planning and Scheduling from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().