91
Views
22
CrossRef citations to date
0
Altmetric
Original Articles

Optimal algorithm for minimizing production cycle time of a printed circuit board assembly line

Pages 5031-5048 | Received 01 Jun 2004, Published online: 22 Feb 2007

References

References

  • Ammons , JC , Carlyle , M , Cranmer , L , Depuy , G , Ellis , K , McGinnis , LF , Tovey , CA and Xu , H . 1997 . Component allocation to balance workload in printed circuit card assembly system . IIE Trans. , 29 : 265 – 275 .
  • Askin , RG , Dror , M and Vakharia , AJ . 1994 . Printed circuit card family grouping and component allocation for a multimachine, open-shop assembly cell . Naval Res. Logist. , 41 : 587 – 608 .
  • Brucker P 1998 Scheduling Algorithms 2nd ed. pp. 274–307 Berlin Springer
  • Demyanov VF Malozemov VN 1990 Introduction to Minimax pp. 113–115 New York Dover
  • Depuy GW Ammons JC McGinnis LF 1997 Formulation of a general component allocation model for printed circuit card assembly systems in Proceedings of the 1997 Industrial Research Conference, Miami, FL, USA pp. 444–449
  • Ji , P , Sze , MT and Lee , WB . 2001 . A genetic algorithm of determining cycle time for printed circuit board assembly lines . Eur. J. Oper. Res. , 128 : 175 – 184 .
  • Kim , YD , Lim , HG and Park , MW . 1996 . Search heuristics for a flowshop scheduling problem in a printed circuit board assembly process . Eur. J. Oper. Res. , 91 : 124 – 143 .
  • Kodek DM 1998 A theoretical limit for finite wordlength FIR digital filters in Proceedings of the 1998 CISS Conference, Princeton, NJ, USA pp. 836–841
  • Kodek , DM . 2002 . An approximation error lower bound for integer polynomial minimax approximation . Electrotech. Rev. , 69 : 266 – 272 .
  • Papadimitrou CH Steiglitz K 1982 Combinatorial Optimization pp. 433–453 Englewood Cliffs Prentice-Hall
  • Schtub , A and Maimon , OZ . 1992 . Role of similarity measures in PCB grouping procedure . Int. J. Prod. Res. , 30 : 973 – 983 .
  • Vilfan B 2002 NP-completeness of a certain scheduling problem [in Slovenian] Internal Report, University of Ljubljana, Faculty of Computer and Information Science, Slovenia

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.