Scheduling of drilling operations in printed circuit board factory

Computers and Industrial Engineering

Volumn 44, Issue 3, 2003, Pages 461-473

  Hsieh, Jih Chang ^a   Chang, Pei Chann ^b   Hsu, Lich Chao ^b  

^a VAN NUNG INSTITUTE OF TECHNOLOGY   (Taiwan)

^b YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Printed circuit board; Scheduling; Tabu search; Unrelated parallel machines

Indexed keywords

CONSTRAINT THEORY; DRILLING; HEURISTIC METHODS; PROBLEM SOLVING; SCHEDULING;

UNRELATED PARALLEL MACHINES;

PRINTED CIRCUIT BOARDS;

EID: 0037349155     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0360-8352(02)00231-0     Document Type: Article

References (23)

1. Adamopoulos G.I., Pappis C.P. Scheduling under a common due-date on parallel unrelated machines. European Journal of Operational Research. 105:1998;494-501.
2. Balakrishnan N., Kanet J.J., Sridharan S.V. Early/tardy scheduling with sequence dependent setups on uniform parallel machines. Computers and Operations Research. 26:1999;127-141.
3. Cheong M.S., Cho D.W., Ehmann K.F. Identification and control for micro-drilling productivity enhancement. International Journal of Machine Tools and Manufacture. 39:1999;1539-1561.
4. Feldmann K., Franke J., Rothhaupt A. Optimization and simulation of the printed circuit assembly. IEEE Transactions on Components, Packaging, and Manufacturing Technology - Part A. 17:1994;277-281.
5. Ghedjati F. Genetic algorithms for the job-shop scheduling problem with unrelated parallel constraints: Heuristic mixing method machines and precedence. Computers and Industrial Engineering. 37:1999;39-42.
6. Glass C.A., Potts C.N., Shade P. Unrelated parallel machine scheduling using local search. Mathematical and Computer Modeling. 20:1994;41-52.
7. Glover F. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research. 13:1986;533-549.
8. Glover F., Laguna M. Tabu search. 1993;Blackwell, Oxford.
9. Haberle K.R., Graves R.J. Cycle time estimation for printed circuit board assemblies. IEEE/CPMT International Electronics Manufacturing Technology Symposium. 1998;41-45.
10. Hariri A.M.A., Potts C.N. Heuristics for scheduling unrelated parallel machines. Computers and Operations Research. 18:1991;323-331.
11. Herrmann J., Proth J.M., Sauer N. Heuristics for unrelated machine scheduling with precedence constraints. European Journal of Operational Research. 102:1997;528-537.
12. Karp R.M. Reducibility among combinatorial problems. Miller R.E., Thatcher J.W. Complexity of computer computations. 1972;85-103 Plenum Press, New York.
13. Kim Y.D., Lim H.G., Park M.W. Search heuristics for a flowshop scheduling problem in a printed circuit board assembly process. European Journal of Operational Research. 91:1996;124-143.
14. Kolahan F., Liang M. A tabu search approach to optimization of drilling operations. Computers and Industrial Engineering. 31:1996;371-374.
15. Lenstra J.K., Shmoys D.B., Tardos É. Approximation algorithms for scheduling unrelated parallel machines. Mathematical Programming. 46:1990;259-271.
16. Lim J.M. A genetic algorithm for a single hoist scheduling in the printed-circuit-board electroplating line. Computers and Industrial Engineering. 33:1997;789-792.
17. Lin F.R., Shaw M.J. Scheduling printed circuit board production systems using the two level scheduling approach. Journal of Manufacturing Systems. 16:1997;129-149.
18. Piersma N., Dijk W.V. A local search heuristic for unrelated parallel machine scheduling with efficient neighborhood search. Mathematical and Computer Modelling. 24:1996;11-19.
19. Piramuthu S., Raman N., Shaw M.J. Learning-based scheduling in a flexible manufacturing flow line. IEEE Transactions on Engineering Management. 41:1994;172-182.
20. Potts C.N. Analysis of a linear programming heuristic for scheduling unrelated parallel machines. Discrete Applied Mathematics. 10:1985;155-164.
21. Suresh V., Chaudhuri D. Minimizing maximum tardiness for unrelated parallel machines. International Journal of Production Economics. 34:1994;223-229.
22. Suresh V., Chaudhuri D. Bicriteria scheduling problem for unrelated parallel machines. Computers and Industrial Engineering. 30:1995;77-82.
23. Worhach P., Sheng P. Integrating environmental objectives in the operational planning of printed circuit board assembly. IEEE Transactions on Electronics Packaging Manufacturing. 22:1999;118-127.