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.

A modified chaotic differential evolution algorithm for short-term optimal hydrothermal scheduling

An adaptive chaotic differential evolution for the short-term hydrothermal generation scheduling problem

Hydrothermal Scheduling Using Chaotic Hybrid Differential Evolution

An Improved Differential Evolution Approach for Short-term Hydrothermal Scheduling

Short term hydrothermal scheduling using multi-objective differential evolution with three chaotic sequences

Comparing the Real-Time Searching Behavior of Four Differential-Evolution Variants Applied to Water-Distribution-network Design Optimization.

Scheduling of Short-Term Hydrothermal Energy System by Parallel Multi-Objective Differential Evolution.

Short-Term Scheduling Optimization for Hydro-Thermal Power Systems Based on Adaptive Hybrid Differential Evolution Algorithm

An Enhanced Differential Evolution Algorithm for Daily Optimal Hydro Generation Scheduling

A Small-Population Based Parallel Differential Evolution Algorithm for Short-Term Hydrothermal Scheduling Problem Considering Power Flow Constraints

Quadratic approximation based differential evolution with valuable trade off approach for bi-objective short-term hydrothermal scheduling

Short-term hydrothermal generation scheduling using differential real-coded quantum-inspired evolutionary algorithm

Multi-objective differential evolution with adaptive Cauchy mutation for short-term multi-objective optimal hydro-thermal scheduling

Culture Belief Based Multi-Objective Hybrid Differential Evolutionary Algorithm in Short Term Hydrothermal Scheduling

Optimal Hydrothermal Scheduling Based on Multi-Objective Cultured Differential Evolution

Hybrid DE-TLBO Algorithm for Solving Short Term Hydro-Thermal Optimal Scheduling with Incommensurable Objectives

Daily Hydrothermal Scheduling with Economic Emission Using Simulated Annealing Technique Based Multi-Objective Cultural Differential Evolution Approach

A Hybrid Optimization Algorithm Based on Chaotic Differential Evolution and Estimation of Distribution

Short-term Hydrothermal Scheduling Based on Adaptive Chaotic Real Coded Genetic Algorithm

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

Research on Multi-Objective Environmental Economic Scheduling Model of Hydrothermal Power System and Its Solving Algorithm