Abstract:Hoist scheduling in automated electroplating lines has been extensively studied in a static environment. However, practical electroplating lines are subject to diversified unforeseen disruptions that require frequent rescheduling to maintain or optimize system performance. This paper addresses a hoist scheduling problem, where randomly arriving jobs need to be inserted into an existing schedule without changing the sequence of hoist moves already scheduled. The objective is to minimize the total completion time of all the jobs in the existing schedule and a newly inserted job. We develop a polynomial-time heuristic that adjusts the starting times of the existing hoist moves to a limited extent but does not bring about a severe disturbance of the existing hoist moves. We compare our algorithm with two existing approaches with different rescheduling policies (i.e., partial and zero adjustment of the existing schedule). We empirically analyze the productivity and the stability of the schedules generated by the three approaches. Computational results demonstrate that our algorithm can generate more productive and stable schedules than the two existing approaches. Note to Practitioners-Electroplating and chemical surface treatment lines with automated material handling hoists are commonplace in electronics, semiconductor, and many other manufacturing industries. In an uncertain environment, hoist rescheduling plays an important role in improving the productivity and reducing the impact of disruptions. This paper presents a hoist scheduling algorithm to deal with dynamic job arrivals by considering the impact of the disturbance incurred by rescheduling. Our algorithm can generate a better schedule with smaller total completion time and slighter disturbance than the existing algorithms. The proposed algorithm runs in polynomial time and can be used to control hoist operations in practical electroplating lines. A comparative analysis provides useful insights on the implementation of rescheduling approaches and policies to industry practitioners.

Efficient Optimal Cyclic Scheduling of High Throughput Screening System for Enzyme-Linked Immunoassay

Efficient approach to cyclic scheduling of high throughput screening systems for bioengineering

Efficient Approach to Scheduling of High Throughput Screening Systems: A Case Study.

A Novel Control-Theory-Based Approach to Scheduling of High-Throughput Screening System for Enzymatic Assay

Fast Algorithm for High-Throughput Screening Scheduling Based on the PERT/CPM Project Management Technique

Optimal Scheduling Algorithm based on Emergency Priority for In Vitro Diagnostic Devices

An Algorithm for Optimal Cyclic Scheduling in a Robotic Cell with Flexible Processing Times

Cyclic robotic cells scheduling using tabu search algorithm.

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

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

Optimal Scheduling of Material Handling Devices in a PCB Production Line: Problem Formulation and a Polynomial Algorithm

Scheduling Optimization of Automatic Biochemical Analyzer based on Particle Swarm Optimization

A Tabu Search Algorithm with Solution Space Partition and Repairing Procedure for Cyclic Robotic Cell Scheduling Problem

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

A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell

Scheduling Model and Its Algorithm for No-Wait Robotic Cell with Multiple Robots

A Heuristic for Inserting Randomly Arriving Jobs into an Existing Hoist Schedule

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

Resource Allocation for a Life Science Automation Line: a Petri nets Approach

Application of immune particle swarm optimization to job-shop scheduling problem

Scheduling A Life Science High-Throughput Platform Under Starvation Constraints Using Timed Transition Petri Nets And Heuristic Search