Multicyclic hoist scheduling with constant processing times

IEEE Transactions on Robotics and Automation

Volumn 18, Issue 1, 2002, Pages 69-80

  Che, Ada ^b   Chu, Chengbin ^a,b   Chu, Feng ^b  

^a IEEE   (France)

^b UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

Algorithms; Production systems; Scheduling

Indexed keywords

BRANCH AND BOUND ALGORITHMS; CYCLE TIME; FORBIDDEN INTERVALS; LINEAR PROGRAMMING PROBLEM; MULTICYCLIC SCHEDULING; PRODUCTION SYSTEMS; PROHIBITED INTERVALS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ELECTROPLATING; FACTORY AUTOMATION; LINEAR PROGRAMMING; MATHEMATICAL MODELS; POLYNOMIALS; PRINTED CIRCUIT MANUFACTURE; PRODUCTION ENGINEERING; PRODUCTIVITY; SCHEDULING; THEOREM PROVING;

HOISTS;

EID: 0036476753     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.988976     Document Type: Article

References (19)

1. A polynomial algorithm for 2-degree cyclic robotics scheduling
2. Sequencing of parts in robotic cells
3. Cyclic scheduling of a hoist with time window constraints
4. Single machine scheduling with chain structured constraints and windows on separation times
5. Cyclic scheduling of identical parts in a robotic cell
6. On a scheduling problem in a robotized analytical system
7. Performance evaluation of job-shop systems using timed event graphs
8. Minimizing cycle time in a blocking flow-shop
9. Scheduling in robotic cells: Heuristic and cell designs
10. A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling
11. Multiple-part cyclic hoist scheduling using a sieve method
12. A proof: The cyclic hoist scheduling problem is NP-hard
13. Determining optimal cyclic hoist schedules in a single-hoist electroplating line
14. A parametric critical path problem and an application for cyclic scheduling
15. Mathematical programming solution of a hoist scheduling program
16. Sequencing of parts and robot moves in a robotic cell
17. Hoist scheduling for a part electroplating facility
18. An algorithm for scheduling a chemical processing tank line
19. Resolution of the cyclic multi-hoists scheduling problem with overlapping partitions