Title: Agent-based modelling in capacitated lot sizing problem with sequence dependent setup time

Authors: P. Raghuram; Sabiq Sulaiman

Addresses: Department of Mechanical Engineering, Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Coimbatore – 641112, Tamil Nadu, India ' Department of Mechanical Engineering, University of Aveiro, Campus Universitário de Santiago, 3810-193 Aveiro, Portugal

Abstract: Setups are indispensable in production, but consume substantial amount of productive time. It is vital to consider sequence dependent setup times for determining production lots to satisfy demand for diversified product types on parallel production lines. Optimisation is the most used technique to generate detailed schedules for such sequencing problems. But the feasibility of the solution is not guaranteed under uncertainty conditions. Thus, evaluating the solution configurations under uncertainty is necessary to confirm feasibility. In this paper, an agent-based, discrete event simulation technique is used to develop a flow-shop model which faces demand for multiple product varieties, and has sequence dependent setup time. The simulation aims at evaluating various results in the solution space of an optimisation model to check their feasibility under various uncertain conditions in the form of setup time, processing time, and demand. Based on the results obtained from this optimisation-simulation model, it was observed that uncertainty influences cost parameters such as overtime cost, holding cost, and lost sales.

Keywords: agent-based modelling; ABM; capacitated lot sizing model; flow-shop scheduling; optimisation; simulation.

DOI: 10.1504/IJOR.2022.126076

International Journal of Operational Research, 2022 Vol.45 No.2, pp.171 - 193

Received: 13 Oct 2019
Accepted: 09 Jan 2020
Published online: 11 Oct 2022 *

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