4.7 Article Proceedings Paper

An adaptive clustering-based genetic algorithm for the dual-gantry pick-and-place machine optimization

Journal

ADVANCED ENGINEERING INFORMATICS
Volume 37, Issue -, Pages 66-78

Publisher

ELSEVIER SCI LTD
DOI: 10.1016/j.aei.2018.04.007

Keywords

Printed circuit board assembly; Dual-gantry pick-and-place machine; Component allocation; Clustering; Genetic algorithm

Funding

  1. Watson Institute for Systems Excellence (WISE) in Binghamton University
  2. State University of New York
  3. Fujian Social Science Foundation [FJ2016C049]

Ask authors/readers for more resources

This research proposes an adaptive clustering-based genetic algorithm (ACGA) to optimize the pick-and-place operation of a dual-gantry component placement machine, which has two independent gantries that alternately place components onto a printed circuit board (PCB). The proposed optimization problem consists of several highly interrelated sub-problems, such as component allocation, nozzle and feeder setups, pick-and-place sequences, etc. In the proposed ACGA, the nozzle and component allocation decisions are made before the evolutionary search of a genetic algorithm to improve the algorithm efficiency. First, the nozzle allocation problem is modeled as a nonlinear integer programming problem and solved by a search-based heuristic that minimizes the total number of the dual-gantry cycles. Then, an adaptive clustering approach is developed to allocate components to each gantry cycle by evaluating the gantry traveling distances over the PCB and the component feeders. Numerical experiments compare the proposed ACGA to another clustering-based genetic algorithm LCO and a heuristic algorithm mPhase in the literature using 30 industrial PCB samples. The experiment results show that the proposed ACGA algorithm reduces the total gantry moving distance by 5.71% and 4.07% on average compared to the LCO and mPhase algorithms, respectively.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Engineering, Industrial

A hybrid differential evolution algorithm for parallel machine scheduling of lace dyeing considering colour families, sequence-dependent setup and machine eligibility

Debiao Li, Jing Wang, Rui Qiang, Raymond Chiong

Summary: The research focuses on optimizing dyeing process in textile production, proposing an HDE algorithm combining chaos theory and local search algorithms. Special encoding and decoding scheme, along with differential evolution algorithm, are used to address parallel machine job sequencing issue, simplifying decision-making and reducing computational time.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2021)

Article Operations Research & Management Science

Makespan Minimization in Two-Machine Flow-Shop Scheduling under No-wait and Deterministic Unavailable Interval Constraints

Kejia Chen, Debiao Li, Xiao Wang

JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING (2020)

Article Management

Coordinated appointment scheduling with multiple providers and patient-and-physician matching cost in specialty care * , **

Shenghai Zhou, Debiao Li, Yong Yin

Summary: This study improves patient-and-physician matching and appointment scheduling in specialty care by developing a stochastic optimization model to minimize operational costs. Results show that matching significantly impacts operational costs, and the proposed algorithm provides efficient solutions for medium to large-size problems compared to traditional methods.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2021)

Article Computer Science, Interdisciplinary Applications

Optimization study of three-stage assembly flowshop problem in pharmacy automation dispensing systems

Debiao Li, Xiaoming Ruan, Qing Yue

Summary: This study proposed an automatic medication dispensing method based on meal orders to improve the efficiency of pharmacy care and reduce medication errors during dispensing. Using a novel three-stage assembly flowshop problem solution, the total completion times of packing prescription orders can be minimized.

COMPUTERS & OPERATIONS RESEARCH (2022)

Correction Multidisciplinary Sciences

The Association Between Diffuse Myocardial Fibrosis on Cardiac Magnetic Resonance T1 Mapping and Myocardial Dysfunction in Diabetic Rabbits (vol 7, 44937, 2017)

Mu Zeng, Yingyan Qiao, Zhaoying Wen, Jun Liu, Enhua Xiao, Changlian Tan, Yibin Xie, Jing An, Zishu Zhang, Zhanming Fan, Debiao Li

SCIENTIFIC REPORTS (2022)

Article Operations Research & Management Science

Multi-stage mine production timetabling with optimising the sizes of mining operations: an application of parallel-machine flow shop scheduling with lot streaming

Shi Qiang Liu, Erhan Kozan, Mahmoud Masoud, Debiao Li, Kai Luo

Summary: The study introduces a critical problem in open-pit mining: how to determine appropriate sizes of mining jobs and optimize the allocation and sequencing of mining equipment. By introducing a new integrated planning-scheduling problem and combining it with the theory of parallel-machine flow shop scheduling, an innovative math-heuristic approach is proposed to solve this problem efficiently.

ANNALS OF OPERATIONS RESEARCH (2022)

Article Automation & Control Systems

Learning and Optimization of Patient-Physician Matching Index in Specialty Care

Debiao Li, Xiaoqiang Chen, Siping Chen

Summary: It is difficult for patients without medical knowledge to choose a capable physician based on nontransparent medical information, especially in specialty care. To address this problem, we propose a novel physician matching index (PMI) obtained by an analytical framework integrated with an improved multi-disease pre-diagnosing Bayesian network (BN) model. The proposed PMI can rectify misdiagnosis and guide patients in choosing physicians more appropriately based on patient preferences. Our case study in the ear, nose, and throat department demonstrates the effectiveness of the proposed approach.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2023)

Proceedings Paper Engineering, Biomedical

DATA-CONSISTENT NON-CARTESIAN DEEP SUBSPACE LEARNING FOR EFFICIENT DYNAMIC MR IMAGE RECONSTRUCTION

Zihao Chen, Yuhua Chen, Yibin Xie, Debiao Li, Anthony G. Christodoulou

Summary: In this study, a DC non-Cartesian deep subspace learning framework for fast, accurate dynamic MR image reconstruction is proposed. Experimental results show that the proposed framework significantly improves reconstruction accuracy while accelerating the process.

2022 IEEE INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING (IEEE ISBI 2022) (2022)

Meeting Abstract Gastroenterology & Hepatology

YOUNGER HISPANIC AND NON-HISPANIC BLACK WOMEN HAVE DISPROPORTIONATE RISE IN PANCREATIC CANCER, 2000 TO 2018: A TIME TREND ANALYSIS USING THE SURVEILLANCE, EPIDEMIOLOGY, AND END RESULT (SEER) DATABASE

Jamil S. Samaan, Yazan Abboud, Janice E. Oh, Yi Jiang, Arsen Osipov, Jun Gong, Andrew Hendifar, Katelyn Atkins, Quin Liu, Kenneth H. Park, Rabindra Watson, Nicholas N. Nissen, Shelly C. Lu, Debiao Li, Stephen J. Pandol, Simon K. Lo, Srinivas Gaddam

GASTROENTEROLOGY (2022)

Meeting Abstract Gastroenterology & Hepatology

YOUNGER HISPANIC AND NON-HISPANIC BLACK WOMEN HAVE DISPROPORTIONATE RISE IN PANCREATIC CANCER, 2000 TO 2018: A TIME TREND ANALYSIS USING THE SURVEILLANCE, EPIDEMIOLOGY, AND END RESULT (SEER) DATABASE

Jamil S. Samaan, Yazan Abboud, Janice E. Oh, Yi Jiang, Arsen Osipov, Jun Gong, Andrew Hendifar, Katelyn Atkins, Quin Liu, Kenneth H. Park, Rabindra Watson, Nicholas N. Nissen, Shelly C. Lu, Debiao Li, Stephen J. Pandol, Simon K. Lo, Srinivas Gaddam

GASTROENTEROLOGY (2022)

Meeting Abstract Gastroenterology & Hepatology

THE DISPROPORTIONATE RISE OF PANCREATIC CANCER IN YOUNGER WOMEN IS EXPLAINED BY RISE IN THE ADENOCARCINOMA HISTOLOGICAL SUBTYPE: A NATIONWIDE TIME-TREND ANALYSIS USING 2001-2018 UNITED STATES CANCER STATISTICS USCS) DATABASE

Yi Jiang, Yazan Abboud, Jeff Liang, Jenan Ghaith, Daniel Lew, Arsen Osipov, Jun Gong, Andrew Hendifar, Katelyn Atkins, Quin Liu, Kenneth H. Park, Rabindra Watson, Nicholas N. Nissen, Debiao Li, Shelly C. Lu, Stephen J. Pandol, Simon K. Lo, Srinivas Gaddam

GASTROENTEROLOGY (2022)

Meeting Abstract Gastroenterology & Hepatology

INCREASING PANCREATIC CANCER (PC) INCIDENCE IN YOUNG WOMEN: A POPULATION-BASED TIME-TREND ANALYSIS USING THE NATIONAL PROGRAM OF CANCER REGISTRIES (NPCR) DATABASE, 2001-2018

Yazan Abboud, Jamil S. Samaan, Janice E. Oh, Yi Jiang, Daniel Lew, Jenan Ghaith, Christine Leyson, Rabindra Watson, Quin Liu, Kenneth H. Park, Shirley Paski, Arsen Osipov, Brent K. Larson, Andrew Hendifar, Katelyn Atkins, Nicholas N. Nissen, Debiao Li, Shelly C. Lu, Stephen J. Pandol, Simon K. Lo, Srinivas Gaddam

GASTROENTEROLOGY (2022)

Meeting Abstract Gastroenterology & Hepatology

PANCREATIC CANCER (PC) MORTALITY RATES ARE DECREASING IN YOUNG MEN BUT NOT YOUNG WOMEN IN THE US, 2000-2019: A POPULATION-BASED TIME-TREND ANALYSIS USING THE CDC'S NATIONAL CENTER OF HEALTH STATISTICS (NCHS) DATABASE

Yazan Abboud, Jamil S. Samaan, Navkiran K. Randhawa, Janice E. Oh, Clara Q. Chen, Yi Jiang, Jenan Ghaith, Daniel Lew, Rabindra Watson, Quin Liu, Kenneth H. Park, Arsen Osipov, Brent K. Larson, Andrew Hendifar, Nicholas N. Nissen, Debiao Li, Shelly C. Lu, Stephen J. Pandol, Simon K. Lo, Srinivas Gaddam

GASTROENTEROLOGY (2022)

Article Engineering, Industrial

Predicting the printed circuit board cycle time of surface-mount-technology production lines using a symbiotic organism search-based support vector regression ensemble

Debiao Li, Siping Chen, Raymond Chiong, Liting Wang, Sandeep Dhakal

Summary: This paper introduces an SOS-based SVR ensemble model for predicting the PCB cycle time in SMT production lines. The model optimizes parameters using the SVR model and SOS algorithm to improve prediction accuracy, which has been confirmed through experiments to be more efficient than current industrial solutions and other machine learning methods.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2021)

Meeting Abstract Clinical Neurology

3D MR Vessel Wall Imaging Reveals Plaque-Specific Responses to Medical Therapy in Patients With Symptomatic Intracranial Atherosclerotic Disease: Initial Experience

Jiayu Xiao, Huijuan Miao, Song Shlee, Konrad Schlick, Tao Jiang, Shuang Xia, Tong Han, Marcel Maya, Patrick Lyden, Debiao Li, Xiuhai Guo, Qi Yang, Zhaoyang Fan

STROKE (2020)

Article Computer Science, Artificial Intelligence

A multiplex network based analytical framework for safety management standardization in construction engineering

Fangyu Chen, Yongchang Wei, Hongchang Ji, Gangyan Xu

Summary: This paper introduces a dual-layer network analytical framework for evaluating standard systems in construction safety management and validates its effectiveness through a case study. The research findings suggest that key standards often encompass a wider array of risks, providing suggestions for revising construction standards.

ADVANCED ENGINEERING INFORMATICS (2024)

Article Computer Science, Artificial Intelligence

Digital twin-enabled collision early warning system for marine piling: Application to a wharf project in China

Minghao Li, Qiubing Ren, Mingchao Li, Ting Kong, Heng Li, Huijing Tian, Shiyuan Liu

Summary: This study proposes a method using digital twin technology to construct a collision early warning system for marine piling. The system utilizes a five-dimensional model and four independently maintainable development modules to maximize its effectiveness. The pile positioning algorithm and collision early warning algorithm are capable of providing warnings for complex pile groups.

ADVANCED ENGINEERING INFORMATICS (2024)

Article Computer Science, Artificial Intelligence

Development of a technology tree using patent information

Seokhyun Ryu, Sungjoo Lee

Summary: This study proposes the use of patent information to develop a robust technology tree and applies it to the furniture manufacturing process. Through methods such as clustering analysis, semantic analysis, and association-rule mining, technological attributes and their relationships are extracted and analyzed. This approach provides meaningful information to improve the understanding of a target technology and supports research and development planning.

ADVANCED ENGINEERING INFORMATICS (2024)

Article Computer Science, Artificial Intelligence

Feature-based domain disentanglement and randomization: A generalized framework for rail surface defect segmentation in unseen scenarios

Shuai Ma, Kechen Song, Menghui Niu, Hongkun Tian, Yanyan Wang, Yunhui Yan

Summary: This paper proposes a feature-based domain disentanglement and randomization (FDDR) framework to improve the generalization of deep models in unseen datasets. The framework successfully addresses the appearance difference issue between training and test images by decomposing the defect image into domain-invariant structural features and domain-specific style features. It also utilizes randomly generated samples for training to further expand the training sample.

ADVANCED ENGINEERING INFORMATICS (2024)

Article Computer Science, Artificial Intelligence

Improving indoor wayfinding with AR-enabled egocentric cues: A comparative study

Fang Xu, Tianyu Zhou, Hengxu You, Jing Du

Summary: This study explores the impact of AR-based egocentric perspectives on indoor wayfinding performance. The results reveal that participants using the egocentric perspective demonstrate improved efficiency, reduced cognitive load, and enhanced spatial awareness in indoor navigation tasks.

ADVANCED ENGINEERING INFORMATICS (2024)

Review Computer Science, Artificial Intelligence

Image-based 3D reconstruction for Multi-Scale civil and infrastructure Projects: A review from 2012 to 2022 with new perspective from deep learning methods

Yujie Lu, Shuo Wang, Sensen Fan, Jiahui Lu, Peixian Li, Pingbo Tang

Summary: Image-based 3D reconstruction plays a crucial role in civil engineering by bridging the gap between physical objects and as-built models. This study provides a comprehensive summary of the field over the past decade, highlighting its interdisciplinary nature and integration of various technologies such as photogrammetry, 3D point cloud analysis, semantic segmentation, and deep learning. The proposed 3D reconstruction knowledge framework outlines the essential elements, use phases, and reconstruction scales, and identifies eight future research directions. This review is valuable for scholars interested in the current state and future trends of image-based 3D reconstruction in civil engineering, particularly in relation to deep learning methods.

ADVANCED ENGINEERING INFORMATICS (2024)

Article Computer Science, Artificial Intelligence

A novel method for intersecting machining feature segmentation via deep reinforcement learning

Hang Zhang, Wenhu Wang, Shusheng Zhang, Yajun Zhang, Jingtao Zhou, Zhen Wang, Bo Huang, Rui Huang

Summary: This paper presents a novel framework for segmenting intersecting machining features using deep reinforcement learning. The framework enhances the effectiveness of intersecting machining feature segmentation by leveraging the robust feature representation, decision-making, and automatic learning capabilities of deep reinforcement learning. Experimental results demonstrate that the proposed approach successfully addresses some existing challenges faced by several state-of-the-art methods in intersecting machining feature segmentation.

ADVANCED ENGINEERING INFORMATICS (2024)

Article Computer Science, Artificial Intelligence

Imbalanced domain generalization via Semantic-Discriminative augmentation for intelligent fault diagnosis

Chao Zhao, Weiming Shen

Summary: This paper proposes a semantic-discriminative augmentation-driven network for imbalanced domain generalization fault diagnosis, which enhances the model's generalization capabilities through synthesizing reliable samples and optimizing representations.

ADVANCED ENGINEERING INFORMATICS (2024)

Article Computer Science, Artificial Intelligence

Discovering semantic and visual hints with machine learning of real design templates to support insight exploration in informatics

Ching-Chih Chang, Teng-Wen Chang, Hsin-Yi Huang, Shih-Ting Tsai

Summary: Ideation is the process of generating ideas through exploring visual and semantic stimuli for creative problem-solving. This process often requires changes in user goals and insights. Using pre-designed content and semantic-visual concepts for ideation can introduce uncertainty. An adaptive workflow is proposed in this study that involves extracting and summarizing semantic-visual features, using clusters of adapted information for multi-label classification, and constructing a design exploration model with visualization and exploration.

ADVANCED ENGINEERING INFORMATICS (2024)

Article Computer Science, Artificial Intelligence

Machining feature process route planning based on a graph convolutional neural network

Zhen Wang, Shusheng Zhang, Hang Zhang, Yajun Zhang, Jiachen Liang, Rui Huang, Bo Huang

Summary: This research proposes a novel approach for machining feature process planning using graph convolutional neural networks. By representing part information with attribute graphs and constructing a learning model, the proposed method achieves higher accuracy and resolves current limitations in machining feature process planning.

ADVANCED ENGINEERING INFORMATICS (2024)

Article Computer Science, Artificial Intelligence

A Copula network deconvolution-based direct correlation disentangling framework for explainable fault detection in semiconductor wafer fabrication

Hong-Wei Xu, Wei Qin, Jin-Hua Hu, Yan-Ning Sun, You -Long Lv, Jie Zhang

Summary: Wafer fabrication is a complex manufacturing system, where understanding the correlation between parameters is crucial for identifying the cause of wafer defects. This study proposes a Copula network deconvolution-based framework for separating direct correlations, which involves constructing a complex network correlation diagram and designing a nonlinear correlation metric model. The proposed method enables explainable fault detection by identifying direct correlations.

ADVANCED ENGINEERING INFORMATICS (2024)

Article Computer Science, Artificial Intelligence

Adaptive knowledge push method of product intelligent design based on feature transfer

Yida Hong, Wenqiang Li, Chuanxiao Li, Hai Xiang, Sitong Ling

Summary: An adaptive push method based on feature transfer is proposed to address sparsity and cold start issues in product intelligent design. By constructing a collaborative filtering algorithm model and transforming the rating model, the method successfully alleviates data sparsity and cold start problems.

ADVANCED ENGINEERING INFORMATICS (2024)

Article Computer Science, Artificial Intelligence

Empowering intelligent manufacturing with edge computing: A portable diagnosis and distance localization approach for bearing faults

Hairui Fang, Jialin An, Bo Sun, Dongsheng Chen, Jingyu Bai, Han Liu, Jiawei Xiang, Wenjie Bai, Dong Wang, Siyuan Fan, Chuanfei Hu, Fir Dunkin, Yingjie Wu

Summary: This work proposes a model for real-time fault diagnosis and distance localization on edge computing devices, achieving lightweight design and high accuracy in complex environments. It also demonstrates a high frame rate on edge computing devices, providing a novel solution for industrial practice.

ADVANCED ENGINEERING INFORMATICS (2024)

Article Computer Science, Artificial Intelligence

A digital twin-based motion forecasting framework for preemptive risk monitoring

Yujun Jiao, Xukai Zhai, Luyajing Peng, Junkai Liu, Yang Liang, Zhishuai Yin

Summary: This paper proposes a digital twin-based motion forecasting framework that predicts the future trajectories of workers on construction sites, accurately predicting workers' motions in potential risk scenarios.

ADVANCED ENGINEERING INFORMATICS (2024)

Article Computer Science, Artificial Intelligence

Time-tired compaction: An elastic compaction scheme for LSM-tree based time-series database

Ling-Zhe Zhang, Xiang-Dong Huang, Yan-Kai Wang, Jia-Lin Qiao, Shao-Xu Song, Jian-Min Wang

Summary: Time-series DBMSs based on the LSM-tree have been widely applied in various scenarios. The characteristics of time-series data workload pose challenges to efficient queries. To address issues like query latency and inaccurate range, we propose a novel compaction algorithm called Time-Tiered Compaction.

ADVANCED ENGINEERING INFORMATICS (2024)