Journal ArticleDOI
Hoist Scheduling For A PCB Electroplating Facility
Reads0
Chats0
TLDR
In this article, a model and associated algorithm for generating maximum throughput cyclic schedules for the movements of a hoist in a PCB electroplating facility is described, which is enumerative in nature and involves the solution of linear programming subproblems.Abstract:
This paper describes a model and associated algorithm for generating maximum throughput cyclic schedules for the movements of a hoist in a PCB electroplating facility. The algorithm is enumerative in nature and involves the solution of linear programming subproblems. Computational experience with schedules for real systems is presented.read more
Citations
More filters
Journal ArticleDOI
Current trends in deterministic scheduling
TL;DR: This paper surveys two recent extensions of theory: scheduling with a 1-job-on-r-machine pattern and machine scheduling with availability constraints, and several local search techniques, including simulated annealing, tabu search, genetic algorithms and constraint guided heuristic search.
Journal ArticleDOI
Cyclic scheduling in robotic flowshops
TL;DR: This paper surveys cyclic scheduling problems in robotic flowshops, models for such problems, and the complexity of solving these problems, thereby bringing together several streams of research that have by and large ignored one another and describing and establishing links with other scheduling problems and combinatorial topics.
Journal ArticleDOI
Cyclic scheduling of a hoist with time window constraints
TL;DR: This paper proposes a model and a related algorithm for generating optimal cyclic schedules of hoist moves with time window constraints in a printed circuit board (PCB) electroplating facility based on the branch and bound approach.
Journal ArticleDOI
An optimal periodic scheduler for dual-arm robots in cluster tools with residency constraints
TL;DR: A scheduling technique for cluster tools that addresses postprocessing residency constraints and throughput requirements, and the resulting schedules are deadlock free, since resources are scheduled according to the times that they are available.
Journal ArticleDOI
Determining optimal cyclic hoist schedules in a single-hoist electroplating line
L. Lei,T. J. Wang +1 more
TL;DR: In this paper, the problem of determining a maximum throughput cyclic schedule for the operation of a material handling hoist in an automated electroplating line was considered and an algorithm applied a set of simple algebraic inequalities to derive candidate schedules and uses a branch and bound-based search process to identify the optimal one.
References
More filters
Journal ArticleDOI
Mathematical Programming Solution of a Hoist Scheduling Program
L. W. Phillips,P. S. Unger +1 more
TL;DR: A hoist mechanism is to be programmed to place boards into tanks, remove boards from tanks, and transport boards between tanks, so as to maximize the throughput of the system.
Related Papers (5)
Determining optimal cyclic hoist schedules in a single-hoist electroplating line
L. Lei,T. J. Wang +1 more
The minimum common-cycle algorithm for cyclic scheduling of two material handling hoists with time window constraints
Lei Lei,Tzyh-Jong Wang +1 more