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.

Single-track Multi-Hoist Scheduling Problem: a Collision-Free Resolution Based on a Branch-and-bound Approach

Online Hierarchical Scheduling: an Approach Using Mathematical Programming

Multi-Degree Cyclic Hoist Scheduling with Time Window Constraints

A Polynomial Algorithm for No-Wait Cyclic Multi-Hoist Scheduling

Optimal Cyclic Scheduling Of A Material Handling Hoist In An Automated Pcb Electroplating Line (Id : 3-078)

Multicyclic Hoist Scheduling with Constant Processing Times

Robust Optimization for the Cyclic Hoist Scheduling Problem

Optimal Cyclic Scheduling of a Hoist and Multi-Type Parts with Fixed Processing Times

Dynamic hoist scheduling problem with multi-capacity reentrant machines

Cyclic Hoist Scheduling in Large Real-Life Electroplating Lines

An Improved Mixed Integer Programming Approach for Multi-Hoist Cyclic Scheduling Problem.

A Solution for Cyclic Scheduling of Multi-Hoists Without Overlapping

Solution to Cyclic Scheduling of Two Hoists without Overlapping

Optimal Cyclic Scheduling of A Robotic Flowshop with Multiple Part Types and Flexible Processing Times

Dynamic hoist scheduling problem with multi-capacity reentrant machines: A mixed integer programming approach

Bi-objective Cyclic Scheduling for Single Hoist with Processing-Time-window Constraints Considering Buffer-Setting.

Multi-bottleneck Scheduling Algorithm for Large-Scale Job Shop

Multi-degree Cyclic Scheduling of Two Robots in a No-Wait Flowshop.

A Search Algorithm for Cyclic Scheduling of Two Hoists Without Overlapping Partition

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

Hybrid Branch and Bound Algorithms for the Two-Stage Assembly Scheduling Problem with Separated Setup Times