4.4 Article

Mathematical modeling and a discrete artificial bee colony algorithm for the welding shop scheduling problem

期刊

MEMETIC COMPUTING
卷 11, 期 4, 页码 371-389

出版社

SPRINGER HEIDELBERG
DOI: 10.1007/s12293-019-00283-4

关键词

Welding; Scheduling; Discrete artificial bee colony algorithm; Welding shop scheduling

资金

  1. National Natural Science Foundation of China [51775216, 51435009, 51711530038]
  2. Natural Science Foundation of Hubei Province [2018CFA078]
  3. program for HUST Academic Frontier Youth Team [2017QYTD04]

向作者/读者索取更多资源

The welding process which is one of the most important assembly processes is widespread in the modern manufacturing industry, including aerospace, automotive and engineering machinery. The welding shop scheduling greatly impacts the efficiency of whole production system. However, few studies on the welding shop scheduling problem (WSSP) were reported. In this paper, a mathematical model and an improved discrete artificial bee colony algorithm (DABC) are proposed for the WSSP. Firstly, it is defined where multi-machine can process one job at the same time in the WSSP. Secondly, the mathematical models of WSSP have been constructed. Thirdly, an effective DABC is proposed to solve the WSSP, considering job permutation and machine allocation simultaneously. To improve the performance of proposed DABC algorithm, the effective operators have been designed. Three instances with different scales are used to evaluate the effectiveness of proposed algorithm. The comparisons with other two algorithms including genetic algorithm and grey wolf optimizer are also provided. Experimental results show that the proposed model and algorithm achieve good performance. Finally, the proposed model and DABC algorithm are applied in a real-world girder welding shop from a crane company in China. The results show that proposed model and algorithm reduces 55.17% production time comparing with the traditional algorithm and the scheduled machine allocation provides more reasonable arrangements for workers and machine loads.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.4
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Automation & Control Systems

ε-Constrained Differential Evolution Using an Adaptive ε-Level Control Method

Chunjiang Zhang, A. K. Qin, Weiming Shen, Liang Gao, Kay Chen Tan, Xinyu Li

Summary: This article proposes a new adaptive epsilon control method and incorporates it into a basic differential evolution algorithm to solve constrained optimization problems. Compared with traditional methods, the proposed adaptive method prevents the algorithm from being trapped in local optima and retains near-optimal solutions in the infeasible region.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2022)

Article Automation & Control Systems

Energy-Efficient Robotic Parallel Disassembly Sequence Planning for End-of-Life Products

Kaipu Wang, Liang Gao, Xinyu Li, Peigen Li

Summary: Robot disassembly of End-of-life (EOL) products is an effective method to improve economic benefits and reduce environmental pollution. Parallel disassembly can shorten the makespan, and by establishing a multiobjective model and algorithm, high-quality disassembly schemes can be obtained.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2022)

Article Chemistry, Multidisciplinary

A Stable Luminescent Covalent Organic Framework Nanosheet for Sensitive Molecular Recognition

Yaozu Liu, Junxia Ren, Yujie Wang, Xin Zhu, Xinyu Guan, Zisheng Wang, Yida Zhou, Liangkui Zhu, Shilun Qiu, Shengxiong Xiao, Qianrong Fang

Summary: A stable carbazole-based sp2 carbon fluorescence covalent organic framework (COF) nanosheet, named JUC-557 nanosheet, was developed for highly sensitive and selective molecular detection. The nanosheet exhibited high absolute quantum yield, excellent sensing performance, and retained strong luminescence and sensitive recognition even under harsh conditions.

CCS CHEMISTRY (2023)

Article Engineering, Electrical & Electronic

A New Contrastive GAN With Data Augmentation for Surface Defect Recognition Under Limited Data

Zongwei Du, Liang Gao, Xinyu Li

Summary: Surface defect recognition is crucial in intelligent manufacturing, and deep learning is a popular method for this task. However, the lack of available defective samples poses challenges for deep learning methods, so generative adversarial networks are used to generate synthetic samples. To improve training and image quality, a new GAN called contrastive GAN is proposed, which generates diverse defects with limited samples. Experimental results show that the proposed GAN generates higher quality defective images and improves the accuracy of DL networks.

IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT (2023)

Article Automation & Control Systems

An Effective Solution Space Clipping-Based Algorithm for Large-Scale Permutation Flow Shop Scheduling Problem

Yang Li, Xinyu Li, Liang Gao

Summary: This article proposes an improved simulated annealing algorithm based on solution space clipping for large-scale PFSP. By preordering and combining the processed jobs, the solution space is significantly reduced. A hybrid release strategy based on the Palmer algorithm is developed, and key operators of the SA algorithm are improved. Experimental results show that the proposed method outperforms other algorithms.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2023)

Article Automation & Control Systems

Unsupervised Image Anomaly Detection and Segmentation Based on Pretrained Feature Mapping

Qian Wan, Liang Gao, Xinyu Li, Long Wen

Summary: Image anomaly detection and segmentation are crucial for automatic product quality inspection in intelligent manufacturing. This article proposes a novel framework, pretrained feature mapping (PFM), for unsupervised image anomaly detection and segmentation. The proposed framework achieves better results compared to state-of-the-art methods and is also superior in terms of computing time.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2023)

Article Computer Science, Interdisciplinary Applications

A hierarchical training-convolutional neural network with feature alignment for steel surface defect recognition

Yiping Gao, Liang Gao, Xinyu Li

Summary: This paper proposes a hierarchical training-CNN with feature alignment for vision-based defect recognition in steel. The method achieves improved performance by introducing a feature alignment and a hierarchical training strategy. It outperforms other CNNs in recognition results and has been successfully applied in a real-world case with significant improvement.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2023)

Article Computer Science, Interdisciplinary Applications

A novel MILP model for job shop scheduling problem with mobile robots

You-Jie Yao, Qi-Hao Liu, Xin-Yu Li, Liang Gao

Summary: This paper studies the integrated scheduling of machines and mobile robots, proposing a novel mixed integer linear programming (MILP) model to minimize the makespan. The proposed model is the first MILP model to obtain optimal solutions for all instances. The comparison results verify the effectiveness and superior computational performance of the proposed model.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2023)

Article Chemistry, Multidisciplinary

Three Isomeric Tetraphenylethylene-pyridine Compounds: Synthesis, Crystal Structures, and Photophysical Properties

Rui Zhu, Yangyang Pan, Hongbo Yu, Chengxin Huang, Hanxiao Tian, Tian Wang, Jingjing Xu, Shengxiong Xiao

Summary: We designed a series of isomeric tetraphenylethylene-pyridines and investigated the influence of the position of N atoms in the pyridine subunit on the photophysical property of the whole molecule. All compounds exhibited typical aggregation-induced emission properties, and the meta pyridyl isomer showed the highest solid photoluminescence quantum yield. Further analysis suggested that the dihedral angles of the TPE subunit's C=C bond played a vital role in their emission and quantum yield properties. This work provides underlying principles for the design of pyridyl-based tetraphenylethylene molecules with high photoluminescent performance in the future.

CHEMISTRY-AN ASIAN JOURNAL (2023)

Article Computer Science, Interdisciplinary Applications

A cooperative hierarchical deep reinforcement learning based multi-agent method for distributed job shop scheduling problem with random job arrivals

Jiang-Ping Huang, Liang Gao, Xin-Yu Li, Chun-Jiang Zhang

Summary: This paper studies the Distributed Job-shop Scheduling Problem (DJSP) with random job arrivals and explores a multi-agent method based on Deep Reinforcement Learning (DRL). The effectiveness of the proposed method is proven through independent utility tests and comparison tests, and its practical value in actual production is demonstrated through a case study.

COMPUTERS & INDUSTRIAL ENGINEERING (2023)

Article Engineering, Industrial

Multi-population genetic algorithm with greedy job insertion inter-factory neighbourhoods for multi-objective distributed hybrid flow-shop scheduling with unrelated-parallel machines considering tardiness

Hanghao Cui, Xinyu Li, Liang Gao, Chunjiang Zhang

Summary: Distributed manufacturing is becoming a future trend. This study focuses on the multi-objective distributed hybrid flow shop scheduling problem with unrelated parallel machines. An improved multi-population genetic algorithm is proposed to solve the problem. Experimental results show that the proposed method outperforms existing algorithms and achieves significant improvements in a real-world manufacturing case.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2023)

Article Engineering, Mechanical

Necessary and Sufficient Conditions for Feasible Neighbourhood Solutions in the Local Search of the Job-Shop Scheduling Problem

Lin Gui, Xinyu Li, Liang Gao, Cuiyu Wang

Summary: This paper explores the domain knowledge of the job-shop scheduling problem (JSP) and proposes sufficient and necessary constraint conditions to find all feasible neighbourhood solutions, allowing thorough local search. A new neighbourhood structure is designed and a fast calculation method for all feasible neighbourhood solutions is provided. Experimental results show that the calculation method is effective and the new neighbourhood structure outperforms other famous and influential structures.

CHINESE JOURNAL OF MECHANICAL ENGINEERING (2023)

Article Engineering, Electrical & Electronic

Adaptive Class Center Generalization Network: A Sparse Domain-Regressive Framework for Bearing Fault Diagnosis Under Unknown Working Conditions

Bin Wang, Long Wen, Xinyu Li, Liang Gao

Summary: This article proposes a new adaptive class center generalization network (ACCGN) to learn invariant feature representations of orientation signals from multiple source domains. ACCGN optimizes the data features from interclass and intraclass simultaneously, and has been tested on two famous bearing datasets, showing its effectiveness on the CWRU and JNU datasets.

IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT (2023)

Article Engineering, Electrical & Electronic

A New Multiscale Multiattention Convolutional Neural Network for Fine-Grained Surface Defect Detection

Long Wen, Yang Zhang, Liang Gao, Xinyu Li, Min Li

Summary: This article proposes a new multiscale multiattention convolutional neural network (MSMA-SDD) for fine-grained surface defect detection. It uses features from different layers to match defects with different sizes and generates compact attention maps to focus on tiny defects. Experimental results show that MSMA-SDD outperforms the current most advanced method, with accuracy rates of 100%, 99.59%, and 99.57% on different datasets.

IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT (2023)

Article Engineering, Industrial

A hybrid genetic tabu search algorithm for distributed flexible job shop scheduling problems

Jin Xie, Xinyu Li, Liang Gao, Lin Gui

Summary: This paper proposes a hybrid genetic tabu search algorithm for the distributed flexible job-shop scheduling problem, which outperforms other comparison algorithms in terms of solution quality and computation efficiency.

JOURNAL OF MANUFACTURING SYSTEMS (2023)

暂无数据