Optimal versus heuristic scheduling of surface mount technology lines

References

• Abadi , INK , Hall , NG and Sriskandarajah , C . 2000 . Minimizing cycle time in a blocking flowshop . Operations Research , 48 : 177 – 180 .
   Web of Science ®Google Scholar
• Agnetis , A , Pacciarelli , D and Rossi , F . 1997 . Batch scheduling in a two-machine flow shop with limited buffer . Discrete Applied Mathematics , 72 : 243 – 260 .
   Web of Science ®Google Scholar
• Agnetis , A , Rossi , F and Gristina , G . 1998 . An exact algorithm for the batch sequencing problem in a two-machine flow shop with limited buffer . Naval Research Logistics , 45 : 141 – 164 .
   Web of Science ®Google Scholar
• Ahmadi , J , Ahmadi , R , Matsuo , H and Tirupati , D . 1995 . Component fixture positioning/sequencing for printed circuit board assembly with concurrent operations . Operations Research , 43 : 444 – 457 .
   Web of Science ®Google Scholar
• Balakrishnan , A and Vanderbeck , F . 1999 . A tactical planning model for mixed-model electronics assembly operations . Operations Research , 47 : 395 – 409 .
   Google Scholar
• Bard , JF , Clayton , RW and Feo , TA . 1994 . Machine setup and component placement in printed circuit board assembly . International Journal of Flexible Manufacturing Systems , 6 : 5 – 31 .
   Google Scholar
• Blażewicz J Ecker KH Schmidt G WĘglarz J 1994 Scheduling in Computer and Manufacturing Systems Berlin Springer-Verlag
   Google Scholar
• Campbell , HG , Dudek , RA and Smith , ML . 1970 . A heuristic algorithm for the n job, m machine sequencing problem . Management Science , 16 : B630 – B637 .
   Web of Science ®Google Scholar
• Deane , RH and Moon , SH . 1992 . Work flow control in the flexible flow Line . International Journal of Flexible Manufacturing Systems , 3/4 : 217 – 235 .
   Google Scholar
• Ghosh , S and Gagnon , RJ . 1989 . A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems . International Journal of Production Research , 27 : 637 – 670 .
   Web of Science ®Google Scholar
• Gilmore , PC and Gomory , RE . 1964 . Sequencing a one-state variable machine: a solvable case of the travelling salesman problem . Operations Research , 12 : 655 – 679 .
   Web of Science ®Google Scholar
• Hall , NG and Sriskandarajah , C . 1996 . A survey of machine scheduling problems with blocking and no-wait in process . Operations Research , 44 : 510 – 525 .
   Web of Science ®Google Scholar
• Hopp W Spearman M 1996 Do you have the city of publication? Factory Physics: Foundations of Manufacturing Management, McGraw-Hill
   Google Scholar
• Horn , WA . 1972 . Some simple scheduling algorithms . Naval Research Logistic Quarterly , 21
   Google Scholar
• Jain , A , Johnson , ME and Safai , F . 1996 . Implementation of setup optimization on the shop floor . Operations Research , 44 : 843 – 851 .
   Google Scholar
• Johnson , SM . 1954 . Optimal two- and three-stage production schedules with setup times included. . Naval Research Logistics Quarterly , 1 : 61 – 68 .
   Google Scholar
• Kaczmarczyk W 1999 An operations scheduling method for flexible flow lines PhD Dissertation, AGH University of Science and Technology, Faculty of Mechanical Engineering and Robotics, Kraków (in Polish).
   Google Scholar
• Karabati , S and Kouvelis , P . 1996 . Cycle scheduling in flow lines: modeling observations, effective heuristics and a cycle time minimization procedure . Naval Research Logistics , 43 : 211 – 231 .
   Web of Science ®Google Scholar
• Kim , Y-D , Lim , H-G and Park , M-W . 1996 . Search heuristics for a flowshop scheduling problem in a printed circuit board assembly process . European Journal of Operational Research , 91 : 124 – 143 .
   Web of Science ®Google Scholar
• Kochhar , S and Morris , RJT . 1987 . Heuristic methods for flexible flow line scheduling . Journal of Manufacturing Systems , 6 : 299 – 314 .
   Web of Science ®Google Scholar
• Kumar , R and Li , H . 1995 . Integer programming approach to printed circuit board assembly. . IEEE Transactions on Comp. Packag., Manuf. Technol., B , 18 : 720 – 727 .
   Google Scholar
• Labetoulle J Lawler EL Lenstra JK Rinnoy Kan AHG 1980 Preemptive Scheduling of Uniform Processors Subject to Release Dates Report Mathematisch Centrum, Amsterdam.
   Google Scholar
• Lee , C-Y and Vairaktarakis , GL . 1994 . Minimizing makespan in hybrid flowshops . Operations Research Letters , 16 : 149 – 158 .
   Web of Science ®Google Scholar
• McCormick , ST , Pinedo , ML , Shenker , S and Wolf , B . 1989 . Sequencing in an assembly line with blocking to minimize cycle time . Operations Research , 37 : 925 – 936 .
   Web of Science ®Google Scholar
• Nawaz , M , Enscore, Jr , EE and Ham , I . 1983 . A heuristic algorithm for the m-machine, n-job flow shop sequencing problem . OMEGA International Journal of Management Science , 11 : 91 – 95 .
   Web of Science ®Google Scholar
• Nemhauser GL Wolsey LA 1988 Integer and Combinatorial Optimization New York John Wiley
   Google Scholar
• Nowicki , E and Smutnicki , C . 1998 . The flow shop with parallel machines. A tabu search approach. . European Journal of Operational Research , 106 : 226 – 253 .
   Web of Science ®Google Scholar
• Papadimitriou , CH and Kanellakis , PC . 1980 . Flowshop scheduling with limited temporary storage . Journal of the Association for Computing Machinery , 27 : 533 – 549 .
   Web of Science ®Google Scholar
• Sawik , T . 1993 . A scheduling algorithm for flexible flow lines with limited intermediate buffers . Applied Stochastic Models and Data Analysis; special issue on Manufacturing Systems , 9 : 127 – 138 .
   Google Scholar
• Sawik T 1999 Production Planning and Scheduling in Flexible Assembly Systems Berlin Springer-Verlag
   Google Scholar
• Sawik , T . 2001 . Mixed integer programming for scheduling surface mount technology lines . International Journal of Production Research , 39 : 3219 – 3235 .
   Web of Science ®Google Scholar
• Sawik , T . 2002 . Balancing and scheduling of surface mount technology lines . International Journal of Production Research , 40 : 1973 – 1991 .
   Web of Science ®Google Scholar
• Sawik T 2003 Integer programming approach to production scheduling for make-to-order manufacturing Mathematical and Computer Modelling in print
   Google Scholar
• Sawik , T , Schaller , A and Tirpak , TM . 2002 . scheduling of printed wiring board assembly in surface mount technology lines . Journal of Electronics Manufacturing; special issue on Production Planning and Scheduling in Electronics Manufacturing , 11 : 1 – 17 .
   Google Scholar
• Schmidt , G . 2000 . Scheduling with limited machine availability . European Journal of Operational Research , 121 : 1 – 15 .
   Web of Science ®Google Scholar
• Sharadapriyadarshini , B and Rajendran , C . 1997 . Formulations and heuristics for scheduling in a buffer-constrained flowshop and flowline-based manufacturing cell with different buffer space requirements . International Journal of Production Research , 35 ( 1 )
   Google Scholar
• Tirpak , TM . 2000 . Design-to-manufacturing information management for electronics assembly . International Journal of Flexible Manufacturing Systems , 12 : 17 – 31 .
   Google Scholar
• Wittrock , RJ . 1985 . Algorithms for flexible flow lines . IBM Journal of Research and Development , 29 : 401 – 412 .
   Web of Science ®Google Scholar