Abstract:Automated Guided Vehicles (AGVs) have found widespread application in discrete manufacturing systems. In flexible job-shop environments, the integrated scheduling of machines and AGVs is a significant research direction to improve the productivity. However, the existing mathematical model assigns non-existent transport tasks to the corresponding AGVs, resulting in poor performance. To tackle this weakness, this paper proposes a novel mixed integer linear programming (MILP) model. Firstly, the flexible job-shop scheduling problem with limited AGVs (FJSPLA) is decomposed into four sub-problems, and the interactions and dependencies between the sub-problems are elaborated. Secondly, the existence of transport tasks is explained in detail based on the disjunctive graph model. Subsequently, a more efficient MILP model is proposed, leveraging insights from the four sub-problems and the disjunctive graph model. Finally, comparison experiments are conducted, encompassing two benchmarks (FJSPT and EX), along with a real-world case. The proposed model exhibits a more streamlined formulation with fewer decision variables and constraints in comparison to existing models. It successfully proves optimality for the most challenging instance FJSPT7 as well as 15 instances in EX benchmark. Compared with the existing model, the experimental results not only demonstrate the effectiveness and superior performance of the proposed model but also show the practicality in addressing real workshop problems. Note to Practitioners —Automated guided vehicles (AGVs) have been extensive application in various industries, prompting practitioners to integrate the scheduling of machines and AGVs during production planning. To address this realistic production problem, this study develops a novel MILP model. Through comprehensive analyses, integrated scheduling is decomposed into four sub-problems and the correlations between the four sub-problems are accurately presented. For each sub-problem, we establish the corresponding mathematical formulations. Practitioners can use the work in this paper to clearly understand the integrated scheduling problem, and can easily use the optimization software to solve the model. As in our case study, practitioners collate the production information according to their workshop, and the model can give the optimal solution for integrated scheduling in an acceptable time. The optimal solution obtained from the proposed model can guide the practitioners to maximize the productivity of the workshop.

Modeling of Parallel Movement for Deep-Lane Unit Load Autonomous Shuttle and Stacker Crane Warehousing Systems

Research on Scheduling Optimization of Multi-layer Four-way Shuttle System Based on Composite Tasks

Task Scheduling Problem of Double-Deep Multi-Tier Shuttle Warehousing Systems

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Modeling Parallel Movement of Lifts and Vehicles in Tier-Captive Vehicle-Based Warehousing Systems

Scheduling Shuttles in Deep-Lane Shuttle-Based Storage Systems.

Integrated Optimization of Storage Location Assignment and Route Planning in a Multi-Shuttle Automated Storage and Retrieval System

Assignment of Parcels to Loading Stations in Robotic Sorting Systems

Design and research of automated warehouse simulation platform based on virtual visualization framework

A dynamic simulation framework based on hybrid modeling paradigm for parallel scheduling systems in warehouses

Task Scheduling for Tier-to-tier Four-way Shuttle Warehousing System

Novel approach to semi-automated warehouse for manufacturing: design and simulation

Scheduling Optimization of Compound Operations in Autonomous Vehicle Storage and Retrieval System

Research on Inbound Jobs' Scheduling in Four-Way-Shuttle-Based Storage System

HAC-based adaptive combined pick-up path optimization strategy for intelligent warehouse

Order and rack sequencing in a robotic mobile fulfillment system with multiple picking stations

Spatial and temporal optimization for smart warehouses with fast turnover

A Hyper-Heuristic Algorithm-Based Automatic Monorail Shuttle System for Material Feeding Optimization in Mixed-Model Assembly Lines

A Novel Mathematical Model for the Flexible Job-Shop Scheduling Problem with Limited Automated Guided Vehicles

Analysis and Design of Rack-Climbing Robotic Storage and Retrieval Systems

Scheduling ASC and AGV considering direct, buffer, and hybrid modes for transferring containers