4.7 Article Proceedings Paper

A multi-phase planning heuristic for a dual-delivery SMT placement machine optimization

Journal

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING
Volume 47, Issue -, Pages 85-94

Publisher

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.rcim.2016.11.006

Keywords

Printed circuit board assembly; Surface mount device; Workload balance; Multi-phase planning

Ask authors/readers for more resources

This paper proposes a heuristic multi-phase approach to minimize the moving distance of gantries by balancing the workload of a dual-delivery surface mount technology (SMT) placement machine. The SMT placement machine under study is a rotary-head dual-gantry machine. Several practical factors are considered, such as the component-nozzle compatibility and the machine structure. The machine has two stations with a symmetric layout. Each station has a printed circuit board (PCB) conveyor belt, a fixed camera, an auto nozzle changer, a feeder base, and a movable gantry with several nozzle heads. In the pick-and-place assembly operation, two independent gantries alternately mount on one PCB. Most research in literature considers three main decisions in the SMT placement machine optimization: nozzle setup, feeder arrangement, and pick-and-place sequence. In this research, two more decisions are introduced into the dual-gantry problem: workload balance between gantries and gantry cycle scheduling. A hierarchical strategy is developed to solve the workload balance problem, including nozzle and component allocations. The other decisions, such as the feeder arrangement and the pick-and-place sequence, are made using existing heuristics. The experimental results show that this heuristic approach has advantages compared to other algorithms proposed in literature.

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

Differential Middle Cerebral Artery Plaque Characteristics in Patients With Transient Ischemic Attack and Ischemic Stroke: A High-Resolution MR Vessel Wall Imaging Study

Jiayu Xiao, Matthew Padrick, Qi Yang, Tao Jiang, Shuang Xia, Fang Wu, Yu Guo, Debiao Li, Konrad Schlick, Shlee Song, Zhaoyang Fan

STROKE (2020)

Article Computer Science, Interdisciplinary Applications

A deep learning-enhanced Digital Twin framework for improving safety and reliability in human-robot collaborative manufacturing

Shenglin Wang, Jingqiong Zhang, Peng Wang, James Law, Radu Calinescu, Lyudmila Mihaylova

Summary: In Industry 5.0, Digital Twins provide flexibility and efficiency for smart manufacturing. Deep learning techniques are used to enhance the Digital Twin framework, enabling the detection and classification of human operators and robots during the manufacturing process. The framework shows promising results in accurately detecting and classifying actions of human operators and robots in various scenarios.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)

Article Computer Science, Interdisciplinary Applications

An iterative path compensation method for double-sided robotic roller forming of compact thin-walled profiles

Yi Liu, Junpeng Qiu, Jincheng Wang, Junhe Lian, Zeran Hou, Junying Min

Summary: In this study, a double-sided robotic roller forming process was developed to form ultrahigh strength steels to thin-walled profiles. Synchronized laser heating and iterative path compensation method were used to reduce forming forces and achieve high-precision forming.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)

Article Computer Science, Interdisciplinary Applications

Enabling collaborative assembly between humans and robots using a digital twin system

Zequn Zhang, Yuchen Ji, Dunbing Tang, Jie Chen, Changchun Liu

Summary: This paper proposes a digital twin system for human-robot collaboration (HRC) that overcomes the limitations of current methods and improves the overall performance. The system includes a human mesh recovery algorithm and uncertainty estimation to enhance the system's capabilities. Experimental results demonstrate the superiority of the proposed methods over baseline methods. The feasibility and effectiveness of the HRC system are validated through a case study involving component assembly.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)

Article Computer Science, Interdisciplinary Applications

Dynamic collision estimator for collaborative robots: A dynamic Bayesian network with Markov model for highly reliable collision detection

Junmin Park, Taehoon Kim, Chengyan Gu, Yun Kang, Joono Cheong

Summary: This paper proposes a highly reliable and accurate collision estimator for robot manipulators in human-robot collaborative environments using the Bayesian approach. By assuming robot collisions as dynamic Markov processes, the estimator can integrate prior beliefs and measurements to produce current beliefs in a recursive form. The method achieves compelling performance in collision estimation with high accuracy and no false alarms.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)

Article Computer Science, Interdisciplinary Applications

Teleoperation mode and control strategy for the machining of large casting parts

Meng Wang, Kaixuan Chen, Panfeng Wang, Yimin Song, Tao Sun

Summary: In this study, a novel teleoperation machining mode and control strategy were proposed to improve efficiency and accuracy in small batch production of large casting parts. By using variable motion mapping and elastic compensation, constant cutting force was achieved, and the workpiece was protected by employing forbidden virtual fixtures and movement constraints on the slave robot.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)

Article Computer Science, Interdisciplinary Applications

Efficient five-axis scanning-inspection path planning for complex freeform surfaces

Zhaoyu Li, Dong He, Xiangyu Li, Xiaoke Deng, Pengcheng Hu, Jiancheng Hao, Yue Hou, Hongyu Yu, Kai Tang

Summary: This paper presents a novel algorithm for planning a five-axis inspection path for arbitrary freeform surfaces. By converting the inspection path planning problem into a set-covering problem, the algorithm generates a near-minimum set of inspection paths that satisfy necessary constraints. Both computer simulation and physical inspection experiments confirm the effectiveness and advantages of the proposed method.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)

Article Computer Science, Interdisciplinary Applications

A novel method based on deep reinforcement learning for machining process route planning

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

Summary: This paper introduces a novel framework based on deep reinforcement learning for generating machining process routes for designated parts. The framework utilizes graph representations of parts and employs convolutional graph neural networks for effective processing. Experimental results demonstrate the ability of the proposed method to generate efficient machining process routes and overcome limitations of traditional methods.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)

Article Computer Science, Interdisciplinary Applications

Human-Robot Shared Assembly Taxonomy: A step toward seamless human-robot knowledge transfer

Regina Kyung-Jin Lee, Hao Zheng, Yuqian Lu

Summary: Future manufacturing will witness a shift towards collaboration and compassion in human-robot relationships. To enable seamless knowledge transfer, a unified knowledge representation system that can be shared by humans and robots is essential. The Human-Robot Shared Assembly Taxonomy (HR-SAT) proposed in this study allows comprehensive assembly tasks to be represented as a knowledge graph that is understandable by both humans and robots. HR-SAT incorporates rich assembly information and has diverse applications in process planning, quality checking, and human-robot collaboration.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)

Article Computer Science, Interdisciplinary Applications

A local POE-based self-calibration method using position and distance constraints for collaborative robots

Jianhui He, Lefeng Gu, Guilin Yang, Yiyang Feng, Silu Chen, Zaojun Fang

Summary: This paper presents a new modular kinematic error model for collaborative robots and proposes a portable self-calibration device to improve their positioning accuracy.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)

Article Computer Science, Interdisciplinary Applications

A novel tool path smoothing algorithm of 6R manipulator considering pose-dependent dynamics by designing asymmetrical FIR filters

Hongwei Sun, Jixiang Yang, Han Ding

Summary: This paper proposes an asymmetrical FIR filter-based tool path smoothing algorithm to fully utilize the joint drive capability of robot manipulators. The algorithm considers the pose-dependent dynamics and constraints of the robot and improves motion efficiency by over 10% compared to traditional methods.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)

Article Computer Science, Interdisciplinary Applications

Learning compliant dynamical system from human demonstrations for stable force control in unknown environments

Dongsheng Ge, Huan Zhao, Yiwei Wang, Dianxi Li, Xiangfei Li, Han Ding

Summary: This paper focuses on learning a stable force control policy from human demonstration during contact transients. Based on the analysis of human demonstration data, a novel human-inspired force control strategy called compliant dynamical system (CDS) is proposed. The effectiveness of the proposed method is validated through simulation and real-world experiments.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)

Article Computer Science, Interdisciplinary Applications

Research on the modification of the tool influence function for robotic bonnet polishing with stiffness modeling

Xuepeng Huang, Zhenzhong Wang, Lucheng Li, Qi Luo

Summary: This study models the stiffness of a robot and modifies the tool influence function (TIF) with the Preston equation in order to achieve uniform surface quality in robotic bonnet polishing (RBP) of optical components. Experimental results validate the accuracy of the modified model.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)

Article Computer Science, Interdisciplinary Applications

A general constraint-based programming framework for multi-robot applications

Mario D. Fiore, Felix Allmendinger, Ciro Natale

Summary: This paper presents a constraint-based programming framework for task specification and motion optimization. The framework can handle constraints on robot joint and Cartesian coordinates, as well as time dependency. It also compares with existing methods and provides numerical support through illustrative examples and case studies.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)

Article Computer Science, Interdisciplinary Applications

Toolpath Generation for Robotic Flank Milling via Smoothness and Stiffness Optimization

Yongxue Chen, Yaoan Lu, Ye Ding

Summary: This paper presents an optimization method for directly generating a six-degree-of-freedom toolpath for robotic flank milling. By optimizing the smoothness of the toolpath and the stiffness of the robot, the efficiency, accuracy, and finish of the machining are improved.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)

Article Computer Science, Interdisciplinary Applications

AttentionVote: A coarse-to-fine voting network of anchor-free 6D pose estimation on point cloud for robotic bin-picking application

Chungang Zhuang, Haoyu Wang, Han Ding

Summary: This article proposes an end-to-end pipeline for synchronously regressing potential object poses from an unsegmented point cloud. It extracts point pair features and uses a voting architecture for instance feature extraction, along with a 3D heatmap for clustering votes and generating center seeds. An attention voting module is also employed to adaptively fuse point-wise features into instance-wise features. The network demonstrates robustness and improved performance in pose estimation.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)