Scheduling of Multi-Robot Job Shop Systems in Dynamic Environments: Mixed-Integer Linear Programming and Constraint Programming Approaches

Soroush Fatemi-Anaraki, Reza Tavakkoli-Moghaddam, Mehdi Foumani and Behdin Vahedi-Nouri

Omega, 2023, vol. 115, issue C

Abstract: This paper investigates a dynamic scheduling problem within a job shop robotic cell, wherein multiple robotic arms are responsible for material handling in a U-shaped arrangement. Each robotic arm has access to specific workstations based on their distance in the cell layout. Therefore, a part may need to be exchanged between several robots according to its process plan. For this purpose, intermediate buffers are positioned between each pair of consecutive robots. Due to the dynamic nature of the problem, new jobs arrive at unpredictable times, which in turn necessitates rescheduling taking the system’s current state into account. To tackle this problem, firstly, a Mixed-Integer Linear Programming (MILP) model is devised. Secondly, three distinct Speed-up Constraints (SCs) derived from the problem’s inherent characteristics are designed and implemented to accelerate the MILP model’s solving procedure. Afterward, the problem is formulated using Constraint Programming (CP) approach. The performance of the CP model and the MILP model in presence of all possible combinations of the SCs are evaluated and compared through solving various random instances. Next, an analysis is performed on the buffers’ pick-up criterion and how it is affected by the problem’s size. Besides, the impact of changes in the robots’ speed on the productivity of the cell is assessed. Finally, the extent to which the rescheduling priority affects the output of the model is studied.

Keywords: Job shop robotic cell; Material handling; Dynamic scheduling; Mixed-integer linear programming; Constraint programming (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048322001773
Full text for ScienceDirect subscribers only

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:eee:jomega:v:115:y:2023:i:c:s0305048322001773

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2022.102770

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().