Optimizing job shop scheduling in modern factories demands flexibility and adaptability to handle unexpected events and Unmanned Ground Vehicles (UGVs) limitations. This paper addresses these challenges by introducing a novel multi-agent simulator for the Job Shop Scheduling Problem (JSSP) with UGVs handling transportation tasks. The simulator, designed with Netlogo, incorporates real-world constraints, such as collision avoidance, UGV fleet size, and battery limitations, often overlooked in prior studies. By comparing the two categories of UGVs, namely, Autonomous Guided Vehicles (AGVs) and Autonomous Intelligent Vehicles (AIVs), under different scheduling methods (static vs dynamic), we evaluate their performance in constrained manufacturing environments. Our findings highlight the superior performance of AIVs in terms of overall makespan and resilience to additional constraints. Among other results, we found that schedules with a fleet of 2 AIVs produced similar makespans than schedules with a fleet of 4 AGVs. Consequently, the simulator and the conducted study provide valuable insights for optimizing JSSP within constrained environments and making informed decisions regarding AIVs adoption.
Read full abstract