Abstract:Cyclic hoist scheduling problems in automated electroplating lines and surface processing shops attract many attentions and interests both from practitioners and researchers. In such systems, parts are transported from a workstation to another by a material handling hoist. The existing literature mainly addressed how to find an optimal cyclic schedule to minimize the cycle time that measures the productivity of the lines. The material handling cost is an important factor that needs to be considered in practice but seldom addressed in the literature. This study focuses on a biobjective cyclic hoist scheduling problem to minimize the cycle time and the material handling cost simultaneously. We consider the reentrant workstations that are usually encountered in real-life lines but inevitably make the part-flow more complicated. The problem is formulated as a biobjective linear programming model with a given hoist move sequence and transformed into finding a set of Pareto optimal hoist move sequences with respect to the bicriteria. To obtain the Pareto optimal or near-optimal front, a hybrid discrete differential evolution (DDE) algorithm is proposed. In this hybrid evolutional algorithm, the population is divided into several subpopulations according to the maximal work-in-process (WIP) level of the system and the sizes of subpopulations are dynamically adjusted to balance the exploration and exploitation of the search. We propose a constructive heuristic to generate initial subpopulations with different WIP levels, hybrid mutation and crossover operators, an evaluation method that can tackle infeasible individuals and a one-to-one greedy tabu selection method. Computational results on both benchmark instances and randomly generated instances show that our proposed hybrid DDE algorithm outperforms the basic DDE algorithm and can solve larger-size instances than the existing ε-constraint method.

Enhanced Multi-Objective Evolutionary Algorithm for Green Scheduling of Heterogeneous Quay Cranes Considering Cooperative Movement and Safety

Balancing Operation Cost and Carbon Emissions in Multi-Energy Microgrid Scheduling Using Joint Operator Evolutionary Algorithm

Decomposition-based 2-Echelon Multi-Objective Evolutionary Algorithm with Energy-Efficient Local Search Strategies for Shop Floor Multi-Crane Scheduling Problems

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

Hybrid discrete differential evolution algorithm for biobjective cyclic hoist scheduling with reentrance

Energy-Efficient Scheduling Problem Using an Effective Hybrid Multi-Objective Evolutionary Algorithm

An Improved MOEA/D for Multi-Objective Job Shop Scheduling Problem

Integrated Scheduling of Automated Rail-Mounted Gantries and External Trucks in U-Shaped Container Terminals

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

Multi-Equipment Coordinated Scheduling Strategy of U-Shaped Automated Container Terminal Considering Energy Consumption

Energy-aware Integrated Scheduling for Container Terminals with Conflict-free AGVs

A Q -learning-based hyper-heuristic evolutionary algorithm for the distributed flexible job-shop scheduling problem with crane transportation

Optimisation of berth and quay crane joint scheduling considering efficiency and energy consumption

Energy-Aware Integrated Scheduling for Quay Crane and IGV in Automated Container Terminal

A Genetic Algorithm for Integrated Scheduling of Container Handing Systems at Container Terminals from a Low-Carbon Operations Perspective

Energy-efficient Multi-Objective Scheduling Algorithm for Hybrid Flow Shop with Fuzzy Processing Time

Multi-strategy Dynamic Evolution-Based Improved MOEA/D Algorithm for Solving Multi-Objective Fuzzy Flexible Job Shop Scheduling Problem

Knowledge-based Multi-Objective Evolutionary Algorithm for Energy-Efficient Flexible Job Shop Scheduling with Mobile Robot Transportation

A Multiobjective Evolutionary Algorithm Based on Decomposition for Hybrid Flowshop Green Scheduling Problem

Optimizing multiple equipment scheduling for U‐shaped automated container terminals considering loading and unloading operations

Sustainable Scheduling of Distributed Flow Shop Group: A Collaborative Multi-Objective Evolutionary Algorithm Driven by Indicators