Abstract:Increasing energy shortages and environmental pollution have made energy efficiency an urgent concern in manufacturing plants. Most studies looking into sustainable production in general and energy-efficient production scheduling in particular, however, have not paid much attention to logistical factors (e.g., transport and setup). This study integrates multiple automated guided vehicles (AGVs) into a job-shop environment. We propose a multiobjective scheduling model that considers machine processing, sequence-dependent setup and AGV transport, aiming to simultaneously minimize the makespan, total idle time of machines and total energy consumption of both machines and AGVs. To solve this problem, an effective multiobjective evolutionary algorithm (EMOEA) is developed. Within the EMOEA, an efficient encoding/decoding method is designed to represent and decode each solution. A new crossover operator is proposed for AGV assignment and AGV speed sequences. To balance the exploration and exploitation ability of the EMOEA, an opposition-based learning strategy is incorporated. A total of 75 benchmark instances and a real-world case are used for our experimental study. Taguchi analysis is applied to determine the best combination of key parameters for the EMOEA. Extensive computational experiments show that properly increasing the number of AGVs can shorten the waiting time of machines and achieve a balance between economic and environmental objectives for production systems. The experimental results confirm that the proposed EMOEA is significantly better at solving the problem than three other well-known algorithms. Our results here have significant managerial implications for real-world manufacturing environments integrated with AGVs.

An Effective Multi-Objective Evolutionary Algorithm for Solving the AGV Scheduling Problem with Pickup and Delivery

Research on Tasks Allocation of Multi-Agvs System Based on a Hybrid Genetic Algorithm

Research on Cooperative Scheduling of AGV Transportation and Charging in Intelligent Warehouse System Based on Dynamic Task Chain

An Algorithm for Job Shop Scheduling in Dual Resource Constrained with AGV

Efficient Multiobjective Optimization for an AGV Energy-Efficient Scheduling Problem with Release Time

An Efficient Genetic Algorithm for Multi Agv Scheduling Problem About Intelligent Warehouse

An effective self-adaptive iterated greedy algorithm for a multi-AGVs scheduling problem with charging and maintenance

Multi-objective optimization for AGV energy efficient scheduling problem with customer satisfaction

A multiobjective evolutionary algorithm for achieving energy efficiency in production environments integrated with multiple automated guided vehicles

A new knowledge-guided multi-objective optimisation for the multi-AGV dispatching problem in dynamic production environments

The pickup and delivery hybrid-operations of AGV conflict-free scheduling problem with time constraint among multi-FMCs

Multi-objective AGV scheduling in an automatic sorting system of an unmanned (intelligent) warehouse by using two adaptive genetic algorithms and a multi-adaptive genetic algorithm

An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem

Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimization

An efficient discrete artificial bee colony algorithm with dynamic calculation method for solving the AGV scheduling problem of delivery and pickup

Load Balancing Job Shop Scheduling with AGVs: A Multi-Objective Optimization Approach

An effective discrete artificial bee colony algorithm for multi-AGVs dispatching problem in a matrix manufacturing workshop

Research on AGV scheduling and potential conflict resolution in port scenarios: based on improved genetic algorithm

Multi-objective optimization for scheduling multi-load automated guided vehicles with consideration of energy consumption

An effective multi-AGVs dispatching method applied to matrix manufacturing workshop

A dual population collaborative genetic algorithm for solving flexible job shop scheduling problem with AGV