Printed Circuit Board Assembly

[1]  Frits C. R. Spieksma,et al.  The feeder rack assignment problem in PCB assembly: A case study , 2000 .

[2]  G. Kendall,et al.  A nozzle selection heuristic to optimise the hybrid pick and place machine , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[3]  Frits C. R. Spieksma,et al.  Production planning problems in printed circuit board assembly , 2002, Discret. Appl. Math..

[4]  Kemal Altinkemer,et al.  Optimization of multi-feeder (depot) printed circuit board manufacturing with error guarantees , 2003, Eur. J. Oper. Res..

[5]  Pierre Hansen,et al.  Solving the p‐Center problem with Tabu Search and Variable Neighborhood Search , 2000, Networks.

[6]  Surendra M. Gupta,et al.  SMT FEEDER SLOT ASSIGNMENT FOR PREDETERMINED COMPONENT PLACEMENT PATHS , 1996 .

[7]  Graham Kendall,et al.  Hyper-Heuristics: An Emerging Direction in Modern Search Technology , 2003, Handbook of Metaheuristics.

[8]  Fred W. Glover,et al.  A user's guide to tabu search , 1993, Ann. Oper. Res..

[9]  Krishnaswami Srihari,et al.  Expert system based placement sequence identification for surface mount PCB assembly , 1996 .

[10]  Sungsoo Park,et al.  Efficient operation of a surface mounting machine with a multihead turret , 1996 .

[11]  Reza H. Ahmadi,et al.  Routing heuristics for automated pick and place machines , 1999, Eur. J. Oper. Res..

[12]  Graham Kendall,et al.  An Investigation of a Tabu-Search-Based Hyper-Heuristic for Examination Timetabling , 2005 .

[13]  Reza H. Ahmadi.  A Hierarchical Approach to Design, Planning, and Control Problems in Electronic Circuit Card Manufacturing , 1993 .

[14]  Haomin Li,et al.  Integer programming approach to printed circuit board assembly time optimization , 1995 .

[15]  Robert De Souza,et al.  Intelligent optimization of component onsertion in multi-head concurrent operation PCBA machines , 1995, J. Intell. Manuf..

[16]  L. P. Khoo,et al.  A Genetic Algorithms Enhanced Planning System for Surface Mount PCB Assembly , 2000 .

[17]  Ihsan Sabuncuoglu,et al.  Analysis of reactive scheduling problems in a job shop environment , 2000, Eur. J. Oper. Res..

[18]  Frits C. R. Spieksma,et al.  Minimizing the number of tool switches on a flexible machine , 1994 .

[19]  J. Sun,et al.  A dynamic reactive scheduling mechanism for responding to changes of production orders and manufacturing resources , 2001, Comput. Ind..

[20]  Ihsan Sabuncuoglu,et al.  Experimental investigation of iterative simulation-based scheduling in a dynamic and stochastic job shop , 2001 .

[21]  Ming-Chuan Leu,et al.  Planning of Component Placement/Insertion Sequence and Feeder Setup in PCB Assembly Using Genetic Algorithm , 1993 .

[22]  Frits C. R. Spieksma,et al.  The component retrieval problem in printed circuit board assembly , 1995 .

[23]  Hsin-Pin Fu,et al.  A novel tabu search approach to find the best placement sequence and magazine assignment in dynamic robotics assembly , 1998 .

[24]  Peter Baer Galvin,et al.  Applied Operating System Concepts , 1999 .

[25]  James R. Evans,et al.  Heuristic methods and applications: A categorized survey , 1989 .

[26]  Satish T. S. Bukkapatnam,et al.  A genetic algorithm for sequential part assignment for PCB assembly , 2001 .

[27]  D. de Werra,et al.  A tutorial on heuristic methods , 1980 .

[28]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[29]  Graham Kendall,et al.  An investigation of a hyperheuristic genetic algorithm applied to a trainer scheduling problem , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[30]  Graham Kendall,et al.  Channel assignment in cellular communication using a great deluge hyper-heuristic , 2004, Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955).

[31]  Graham Kendall,et al.  An Investigation of Automated Planograms Using a Simulated Annealing Based Hyper-Heuristic , 2005 .

[32]  Surendra M. Gupta,et al.  Development of the surface mount assembly process through an angular board orientation , 1998 .

[33]  Alexander Nareyek,et al.  Choosing search heuristics by non-stationary reinforcement learning , 2004 .

[34]  Ping Ji,et al.  A hybrid genetic algorithm for component sequencing and feeder arrangement , 2004, J. Intell. Manuf..

[35]  Richard F. Hartl,et al.  A Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows , 2004, J. Heuristics.

[36]  Leon F. McGinnis,et al.  Facility Layout and Location: An Analytical Approach , 1991 .

[37]  Krishnaswami Srihari,et al.  A Solution Methodology for the Multiple Batch Surface Mount PCB Placement Sequence Problem , 1994 .

[38]  Graham Kendall,et al.  Real-time scheduling for multi headed placement machine , 2003, Proceedings of the IEEE International Symposium onAssembly and Task Planning, 2003..

[39]  Robert de Souza,et al.  CPS: a productivity tool for component placement in multi-head concurrent operation PCBA machines , 1994 .

[40]  Thomas M. Tirpak.  Design-to-Manufacturing Information Management for Electronics Assembly , 2001 .

[41]  Leon F. McGinnis,et al.  AUTOMATED PROCESS PLANNING FOR PRINTED CIRCUIT CARD ASSEMBLY , 1992 .

[42]  Peter Ross,et al.  A Heuristic Combination Method for Solving Job-Shop Scheduling Problems , 1998, PPSN.

[43]  G. Kendall,et al.  A new dynamic point specification approach to optimise surface mount placement machine in printed circuit board assembly , 2002, 2002 IEEE International Conference on Industrial Technology, 2002. IEEE ICIT '02..

[44]  Graham Kendall,et al.  Optimisation for surface mount placement machines , 2002, 2002 IEEE International Conference on Industrial Technology, 2002. IEEE ICIT '02..

[45]  G. Kendall,et al.  Channel assignment optimisation using a hyper-heuristic , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[46]  Jeffrey W. Herrmann,et al.  Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods , 2003, J. Sched..

[47]  G. L. Thompson,et al.  A Heuristic Approach to Solving Travelling Salesman Problems , 1964 .

[48]  S. Elmaghraby,et al.  An optimal assembly mode of multi-type printed circuit boards , 1999 .

[49]  L. T. Wille,et al.  Comparative study of heuristics for optimal printed circuit board assembly , 1995, Proceedings of Southcon '95.

[50]  Chiuh-Cheng Chyu,et al.  A minimum setup strategy for sequencing PCBs with multi‐slot feeders , 2003 .

[51]  Pierre Hansen,et al.  Variable neighborhood search for extremal graphs. 5. Three ways to automate finding conjectures , 2000, Discret. Math..

[52]  Krzysztof Fleszar,et al.  Solving the resource-constrained project scheduling problem by a variable neighbourhood search , 2004, Eur. J. Oper. Res..

[53]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[54]  Collin Wang.  Layout designs for robotic PCB assembly , 1996 .

[55]  Mirjana Cangalovic,et al.  Solving spread spectrum radar polyphase code design problem by tabu search and variable neighbourhood search , 2003, Eur. J. Oper. Res..

[56]  C Wang,et al.  A Magazine Assignment Heuristic for Robotic Assembly Using the Dynamic Pick-and-Place Approach , 1997 .

[57]  Pius J. Egbelu,et al.  Alternative approaches to sequencing robot moves for PCB assembly , 1989 .

[58]  D. Chan.  Precedence constrained TSP applied to circuit board assembly and no wait flowshop , 1993 .

[59]  Graham Kendall,et al.  An investigation of a tabu assisted hyper-heuristic genetic algorithm , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[60]  Li Pheng Khoo,et al.  A genetic algorithm-based planning system for PCB component placement , 1998 .

[61]  Silvano Martello,et al.  Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization , 2012 .

[62]  A. Sciomachen,et al.  A Petri net characterization of a high speed placement machine , 1988, 38th Electronics Components Conference 1988., Proceedings..

[63]  Horst W. Hamacher,et al.  Finding placement sequences and bin locations for cartesian robots , 1994 .

[64]  Yuehwern Yih,et al.  A collision-free sequencing algorithm for PWB assembly , 1991 .

[65]  Ihsan Sabuncuoglu,et al.  Rescheduling frequency in an FMS with uncertain processing times and unreliable machines , 1999 .

[66]  Michael O. Ball,et al.  Sequencing of Insertions in Printed Circuit Board Assembly , 1988, Oper. Res..

[67]  Peter I. Cowling,et al.  New models and heuristics for component placement in printed circuit board assembly , 1999, Proceedings 1999 International Conference on Information Intelligence and Systems (Cat. No.PR00446).

[68]  Robin Liggett,et al.  The Quadratic Assignment Problem: An Experimental Evaluation of Solution Strategies , 1981 .

[69]  Hsin-Pin Fu,et al.  A comparison of search techniques for minimizing assembly time in printed wiring assembly , 2000 .

[70]  Jane C. Ammons,et al.  Multiple assignment of component types to feeder slots on automated printed circuit card placement machines , 2000 .

[71]  Peter C. Nelson,et al.  Optimization of high-speed multistation SMT placement machines using evolutionary algorithms , 1999 .

[72]  Inmaculada Rodríguez Martín,et al.  Variable neighborhood tabu search and its application to the median cycle problem , 2003, Eur. J. Oper. Res..

[73]  Emile H. L. Aarts,et al.  Simulated annealing and Boltzmann machines - a stochastic approach to combinatorial optimization and neural computing , 1990, Wiley-Interscience series in discrete mathematics and optimization.

[74]  Peter C. Nelson,et al.  Optimization of automated high-speed modular placement machines using knowledge-based systems , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[75]  Alain Hertz,et al.  Using tabu search techniques for graph coloring , 1987, Computing.

[76]  Graham Kendall,et al.  A Tabu-Search Hyperheuristic for Timetabling and Rostering , 2003, J. Heuristics.

[77]  Nan‐Shing Ong,et al.  Sequence placement planning for high‐speed PCB assembly machine , 2002 .

[78]  T. M. Tirpak,et al.  Optimization of revolver head SMT machines using adaptive simulated annealing (ASA) , 2000, Twenty Sixth IEEE/CPMT International Electronics Manufacturing Technology Symposium (Cat. No.00CH37146).

[79]  Collin Wang,et al.  Heuristics for assembly sequencing and relative magazine assignment for robotic assembly , 1998 .

[80]  Stephen Grotzinger.  FEEDER ASSIGNMENT MODELS FOR CONCURRENT PLACEMENT MACHINES , 1992 .

[81]  Ekrem Duman,et al.  Precedence constrained TSP arising in printed circuit board assembly , 2004 .

[82]  Peter Ross,et al.  Learning a Procedure That Can Solve Hard Bin-Packing Problems: A New GA-Based Approach to Hyper-heuristics , 2003, GECCO.

[83]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[84]  Jin-Kao Hao,et al.  Hybrid Evolutionary Algorithms for Graph Coloring , 1999, J. Comb. Optim..

[85]  Graham Kendall,et al.  Hyperheuristics: A Tool for Rapid Prototyping in Scheduling and Optimisation , 2002, EvoWorkshops.

[86]  Edmund K. Burke,et al.  Hyperheuristic Approaches for Multiobjective Optimisation , 2003 .

[87]  Li Pheng Khoo,et al.  Genetic algorithm approach in PCB assembly , 1999 .

[88]  Peter C. Nelson,et al.  Optimization of a high-speed placement machine using tabu search algorithms , 2000, Ann. Oper. Res..

[89]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[90]  Thomas L. Landers,et al.  A heuristic algorithm for minimizing total production time for a sequence of jobs on a surface mount placement machine , 1993 .

[91]  William Ho,et al.  Component scheduling for chip shooter machines: a hybrid genetic algorithm approach , 2003, Comput. Oper. Res..

[92]  E. Burke,et al.  Hybrid Graph Heuristics within a Hyper-Heuristic Approach to Exam Timetabling Problems , 2005 .

[93]  Dennis Johnson,et al.  Component Allocation and Partitioning for a Dual Delivery Placement Machine , 1988, Oper. Res..

[94]  Sanja Petrovic,et al.  Knowledge discovery in hyper-heuristic using case-based reasoning on course timetabling , 2002 .

[95]  Hsin-Pin Fu,et al.  A simulated annealing heuristic for robotics assembly using the dynamic pick-and-place model , 1998 .

[96]  Krishnan Srintvasan,et al.  AI-Based Process Planning for Electronic Assembly , 1991 .

[97]  Jonathan F. Bard,et al.  Machine setup and component placement in printed circuit board assembly , 1994 .

[98]  Dennis Johnson,et al.  Emulating concurrency in a circuit card assembly system , 1991 .

[99]  Sanja Petrovic,et al.  Case-based heuristic selection for timetabling problems , 2006, J. Sched..

[100]  Chi-Geun Han,et al.  Solving the rural postman problem using a genetic algorithm with a graph transformation , 1998, SAC '98.

[101]  S. H. Lee,et al.  A hierarchical method to improve the productivity of a multi-head surface mounting machine , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[102]  Mohsen Shakeri,et al.  Implementation of an automated operation planning and optimum operation sequencing and tool selection algorithms , 2004, Comput. Ind..

[103]  Daniel Mercier,et al.  IC insertion: an application of the travelling salesman problem , 1989 .

[104]  Beno Benhabib,et al.  Motion planning for multi-robot assembly systems , 2000, Int. J. Comput. Integr. Manuf..

[105]  David S. Johnson,et al.  Local Optimization and the Traveling Salesman Problem , 1990, ICALP.

[106]  Ming-Chuan Leu,et al.  Adaptive Genetic Algorithm for Optimal Printed Circuit Board Assembly Planning , 1993 .

[107]  Ghulam Abdul Quadir,et al.  OPTIMIZATION OF PCB COMPONENT PLACEMENT USING GENETIC ALGORITHMS , 2002 .

[108]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[109]  Graham Kendall,et al.  A Monte Carlo Hyper-Heuristic To Optimise Component Placement Sequencing For Multi Head Placement Machine , 2003 .

[110]  Tien-Chien Chang,et al.  A rule based system for printed wiring assembly process planning , 1987 .

[111]  James P. Kelly,et al.  Meta-Heuristics: An Overview , 1996 .

[112]  Herbert Moskowitz,et al.  Optimization of printed circuit board manufacturing: Integrated modeling and algorithms , 2000, Eur. J. Oper. Res..

[113]  Gerald M. Knapp,et al.  Multiple setup PCB assembly planning using genetic algorithms , 2002 .

[114]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[115]  P. Cavalloro,et al.  INCA: an expert system for process planning in PCB assembly line , 1988, [1988] Proceedings. The Fourth Conference on Artificial Intelligence Applications.

[116]  Frits C. R. Spieksma,et al.  Throughput rate optimization in the automated assembly of printed circuit boards , 1991 .

[117]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[118]  Shanling Li,et al.  Jobs and tool sequencing in an automated manufacturing environment , 1993 .

[119]  Michael K. Ng.  Clustering methods for printed circuit board insertion problems , 2000, J. Oper. Res. Soc..

[120]  O. E. Flippo,et al.  The assembly of printed circuit boards : a case with multiple machines and multiple board types , 1995 .

[121]  Tae-Eog Lee,et al.  Component allocation and feeder arrangement for a dual-gantry multi-head surface mounting placement tool ☆ , 2005 .

[122]  Zhonghui Luo,et al.  Optimizing the operation sequence of a chip placement machine using TSP model , 2003 .

[123]  P. Hansen,et al.  Variable neighborhood search for the p-median , 1997 .

[124]  Peter C. Nelson,et al.  Optimization of high-mix printed circuit card assembly using genetic algorithms , 1997, Ann. Oper. Res..

[125]  Krzysztof Fleszar,et al.  New heuristics for one-dimensional bin-packing , 2002, Comput. Oper. Res..

[126]  Graham Kendall,et al.  A triple objective function with a Chebychev dynamic pick-and-place point specification approach to optimise the surface mount placement machine , 2005, Eur. J. Oper. Res..

[127]  L. R. Foulds,et al.  The Heuristic Problem-Solving Approach , 1983 .

[128]  O. Nevalainen,et al.  Optimization of the movements of a component placement machine , 1989 .

[129]  Horst W. Hamacher,et al.  Optimal bin location and sequencing in printed circuit board assembly , 1993 .

[130]  J. Bard.  A Heuristic for Minimizing the Number of Tool Switches on a Flexible Machine , 1988 .

[131]  Graham Kendall,et al.  A Hyperheuristic Approach to Scheduling a Sales Summit , 2000, PATAT.

[132]  Graham Kendall,et al.  Hyperheuristics: A Robust Optimisation Method Applied to Nurse Scheduling , 2002, PPSN.

[133]  Raymond S. K. Kwan,et al.  Distributed Choice Function Hyper-heuristics for Timetabling and Scheduling , 2004, PATAT.

[134]  Mario T. Tabucanon,et al.  Extended dynamic point specification approach to sequencing robot moves for PCB assembly , 2001 .

[135]  Peter Cowling,et al.  Production, Manufacturing and Logistics Using real time information for effective dynamic scheduling , 2002 .

[136]  Peter Ross,et al.  Solving a Real-World Problem Using an Evolving Heuristically Driven Schedule Builder , 1998, Evolutionary Computation.

[137]  Arvind Rajan,et al.  Using grasp to solve the component grouping problem , 1994 .

[138]  Zvi Drezner,et al.  On Optimizing Bin Picking and Insertion Plans for Assembly Robots , 1984 .

[139]  I. M. Ovacikt,et al.  Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequence-dependent setup times , 1994 .

[140]  Mika Johnsson,et al.  ON SOLVING SINGLE MACHINE OPTIMIZATION PROBLEMS IN ELECTRONICS ASSEMBLY , 1999 .

[141]  Pierre Hansen,et al.  Variable Neighborhood Decomposition Search , 1998, J. Heuristics.

[142]  Kimberly P. Ellis,et al.  Optimizing the performance of a surface mount placement machine , 2001 .

[143]  Surendra M. Gupta,et al.  SIMULTANEOUS COMPONENT SEQUENCING AND FEEDER ASSIGNMENT FOR HIGH SPEED CHIP SHOOTER MACHINES , 1996 .

[144]  Pierre Hansen,et al.  Variable Neighborhood Search for Extremal Graphs: IV: Chemical Trees with Extremal Connectivity Index , 1998, Comput. Chem..

[145]  Wen Lea Pearn,et al.  Algorithms for the rural postman problem , 1995, Comput. Oper. Res..

[146]  Ping Ji,et al.  SMT production scheduling: a generalized transportation approach , 1994 .

[147]  Krishnaswami Srihari,et al.  Placement sequence identification using artificial neural networks in surface mount PCB assembly , 1996 .

[148]  P. Cowling,et al.  A Parameter-Free Hyperheuristic for Scheduling a Sales Summit , 2002 .

[149]  Victor J. Rayward-Smith,et al.  A first course in computability , 1986 .

[150]  Nguyen Van Hop,et al.  Multiple criteria approach for solving feeder assignment and assembly sequence problem in PCB assembly , 2001 .

[151]  Reza H. Ahmadi,et al.  Component Fixture Positioning/Sequencing for Printed Circuit Board Assembly with Concurrent Operations , 1995, Oper. Res..

[152]  Pierre Hansen,et al.  Cooperative Parallel Variable Neighborhood Search for the p-Median , 2004, J. Heuristics.

[153]  W. H. M. Zijm,et al.  Production preparation and numerical control in PCB assembly , 1993 .

[154]  L. P. Khoo,et al.  PCB assembly planning using genetic algorithms , 1998 .

[155]  Michael K. Ng,et al.  Heuristics approach to printed circuit board insertion problem , 1998, J. Oper. Res. Soc..

[156]  Alain Hertz,et al.  A variable neighborhood search for graph coloring , 2003, Eur. J. Oper. Res..

[157]  Kimberly P. Ellis,et al.  Development of placement time estimator function for a turret style surface mount placement machine , 2002 .

[158]  Dileep R. Sule.  Job sequencing to minimize tool changeovers in flexible manufacturing systems , 1993 .

[159]  Manuel Laguna,et al.  Tabu Search , 1997 .

[160]  Pius J. Egbelu,et al.  A dynamic point specification approach to sequencing robot moves for PCB assembly , 1995 .

[161]  S. H. Yeo,et al.  A rule-based frame system for concurrent assembly machines , 1996 .

[162]  Surendra M. Gupta,et al.  AN EFFICIENT ASSEMBLY SEQUENCING HEURISTIC FOR PRINTED CIRCUIT BOARD CONFIGURATIONS , 1997 .

[163]  Farouk Yalaoui,et al.  On-line maintenance job scheduling and assignment to resources in distributed systems by heuristic-based optimization , 2004, J. Intell. Manuf..