206
Views
26
CrossRef citations to date
0
Altmetric
Original Articles

Precedence constrained TSP arising in printed circuit board assembly

&
Pages 67-78 | Published online: 21 Feb 2007

Keep up to date with the latest research on this topic with citation updates for this article.

Read on this site (3)

Tsung-Nan Tsai, Long-Hui Chen & Ruey-Shiang Guh. (2017) Measuring machine-group flexibility: a case study for surface mount assembly line with different configurations. Journal of Industrial and Production Engineering 34:4, pages 261-273.
Read now
Masri Ayob & Graham Kendall. (2009) The optimisation of the single surface mount device placement machine in printed circuit board assembly: a survey. International Journal of Systems Science 40:6, pages 553-569.
Read now

Articles from other publishers (23)

Tibet Duman & Ekrem Duman. (2023) Solving a new application of asymmetric TSP by modified migrating birds optimization algorithm. Evolutionary Intelligence.
Crossref
Jie Zhao, Biwei Xie & Xingquan Li. (2023) Weight Uncertainty in Transformer Network for the Traveling Salesman Problem. Weight Uncertainty in Transformer Network for the Traveling Salesman Problem.
Paweł Gora, Dominika Bankiewicz, Katarzyna Karnas, Wojciech Kaźmierczak, Michał Kutwin, Przemysław Perkowski, Szymon Płotka, Anna Szczurek & Damian Zięba. 2020. Smart Delivery Systems. Smart Delivery Systems 37 92 .
Didem Abidin. (2018) A Hybrid Genetic - Differential Evolution Algorithm (HybGADE) for a Constrained Sequencing Problem. A Hybrid Genetic - Differential Evolution Algorithm (HybGADE) for a Constrained Sequencing Problem.
Mansoureh Maadi, Mohammad Javidnia & Rohollah Ramezani. (2017) Modified Cuckoo Optimization Algorithm (MCOA) to solve Precedence Constrained Sequencing Problem (PCSP). Applied Intelligence 48:6, pages 1407-1422.
Crossref
Ali Fuat Alkaya & Ekrem Duman. (2015) Combining and solving sequence dependent traveling salesman and quadratic assignment problems in PCB assembly. Discrete Applied Mathematics 192, pages 2-16.
Crossref
Yuliang Su, Xuening Chu, Dongping Chen & Dexin Chu. (2014) A modified genetic algorithm for precedence constrained operation sequencing problem in process planning. A modified genetic algorithm for precedence constrained operation sequencing problem in process planning.
Thirachit Saenphon, Suphakant Phimoltares & Chidchanok Lursinsap. (2014) Combining new Fast Opposite Gradient Search with Ant Colony Optimization for solving travelling salesman problem. Engineering Applications of Artificial Intelligence 35, pages 324-334.
Crossref
Tsung-Nan Tsai. (2014) Selection of the optimal configuration for a flexible surface mount assembly system based on the interrelationships among the flexibility elements. Computers & Industrial Engineering 67, pages 146-159.
Crossref
Hyunchul Tae & Byung-In Kim. (2013) Feeder Re-assign Problem in a Surface Mount Device with a Piano-Type Multi-Headed Gantry. Industrial Engineering and Management Systems 12:4, pages 330-335.
Crossref
Ali Fuat Alkaya & Ekrem Duman. (2013) Application of Sequence-Dependent Traveling Salesman Problem in Printed Circuit Board Assembly. IEEE Transactions on Components, Packaging and Manufacturing Technology 3:6, pages 1063-1076.
Crossref
YoungSu Yun, HyunSook Chung & Chiung Moon. (2013) Hybrid genetic algorithm approach for precedence-constrained sequencing problem. Computers & Industrial Engineering 65:1, pages 137-147.
Crossref
Son Duy Dao & Romeo Marin Marian. 2013. Electrical Engineering and Intelligent Systems. Electrical Engineering and Intelligent Systems 65 80 .
Pei-Chann Chang, Wei-Hsiu Huang & Ching-Jung Ting. (2010) Developing a varietal GA with ESMA strategy for solving the pick and place problem in printed circuit board assembly line. Journal of Intelligent Manufacturing 23:5, pages 1589-1602.
Crossref
YoungSu Yun & Chiung Moon. (2009) Genetic algorithm approach for precedence-constrained sequencing problems. Journal of Intelligent Manufacturing 22:3, pages 379-388.
Crossref
Huseyin Demirkale, Ekrem Duman & Ali Fuat Alkaya. (2010) Exact and metahueristic approaches for optimizing the operations of chip mounter machines. Exact and metahueristic approaches for optimizing the operations of chip mounter machines.
YoungSu Yun, Mitsuo Gen & Chiung Moon. (2010) Hybrid genetic algorithm with adaptive local search for precedence-constrained sequencing problems. Hybrid genetic algorithm with adaptive local search for precedence-constrained sequencing problems.
Masri Ayob & Graham Kendall. (2008) A survey of surface mount device placement machine optimisation: Machine classification. European Journal of Operational Research 186:3, pages 893-914.
Crossref
Yee Ming Chen & Chun-Ta Lin. (2008) Optimizing the Operation Sequence of a Multihead Surface Mounting Machine Using a Discrete Particle Swarm Optimization Algorithm. Journal of Artificial Evolution and Applications 2008, pages 1-8.
Crossref
Paula Cecilia Fritzsche, Dolores Rexachs & Emilio Luque. (2007) Extracting Knowledge to Predict TSP Asymptotic Time Complexity. Extracting Knowledge to Predict TSP Asymptotic Time Complexity.
Paula Cecilia Fritzsche, Dolores Rexachs & Emilio Luque. (2007) TSP Performance Prediction Using Data Mining. TSP Performance Prediction Using Data Mining.
Chiung Moon, YoungSu Yun & Choonseong Leem. (2007) Evolutionary algorithm based on topological sort for precedence constrained sequencing. Evolutionary algorithm based on topological sort for precedence constrained sequencing.
Ekrem Duman & Ilhan Or. (2007) The quadratic assignment problem in the context of the printed circuit board assembly process. Computers & Operations Research 34:1, pages 163-179.
Crossref

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.