Title :
Optimal cyclic scheduling for printed circuit board production lines with multiple hoists and general processing sequence
Author :
Leung, Janny ; Zhang, Guoqing
Author_Institution :
Syst. Eng. & Eng. Manage. Dept., Chinese Univ. of Hong Kong, Shatin, China
fDate :
6/1/2003 12:00:00 AM
Abstract :
We introduce a mixed-integer programming formulation for finding optimal cyclic schedules for printed circuit board lines with multiple hoists on a shared track, where the processing sequence may be different than the location sequence of the tanks. Computational results on some benchmark problems indicate that optimal cyclic schedules for problems of realistic size can be found in a reasonable time.
Keywords :
decision theory; hoists; integer programming; printed circuit manufacture; production control; PCB manufacturing; general processing sequence; location sequence; mixed-integer programming; multiple hoists; optimal cyclic scheduling; printed circuit board production lines; processing sequence; Chemical processes; Job shop scheduling; Manufacturing processes; Printed circuits; Processor scheduling; Production; Storage automation; Systems engineering and theory; Terminology; Throughput;
Journal_Title :
Robotics and Automation, IEEE Transactions on
DOI :
10.1109/TRA.2003.810240