4.7 Article

Effective heuristics and metaheuristics for the distributed fuzzy blocking flow-shop scheduling problem

期刊

SWARM AND EVOLUTIONARY COMPUTATION
卷 59, 期 -, 页码 -

出版社

ELSEVIER
DOI: 10.1016/j.swevo.2020.100747

关键词

Multi-factory manufacturing; Fuzzy processing time; Constructive heuristics; Iterated greedy; Blocking flow-shop scheduling

资金

  1. Natural Science Basic Research Program of Shaanxi [2020JQ-425]
  2. Fundamental Research Funds for the Central Universities [GK202003073]
  3. Natural Science Foundation of the Jiangsu Higher Education Institutions of China [19KJB520042]
  4. Research Startup Fund of Nanjing Normal University
  5. Shaanxi Normal University

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

In consideration of the uncertainty of manufacturing system, this paper investigates a distributed fuzzy blocking flow-shop scheduling problem (DFBFSP) in which there are multiple homogeneous factories and each one is set as a flow shop with no intermediate buffers between any consecutive machines. The processing time is uncertain and represented by the fuzzy number. The objective is to minimize the fuzzy makespan among all factories. To address this problem, two constructive heuristics (i.e., INEH and DPFNEH) are firstly proposed based on the problem-specific knowledge and the NEH heuristic. The INEH employs the spread value of fuzzy processing time to generate the initial job sequence. The DPFNEH assigns the partial jobs to factories by reducing the total expected idle time and blocking time. Afterwards, two iterated greedy (IG) methods are presented in which the proposed constructive heuristic is employed to generate the initial solution with high quality. A novel plateau exploration based local search is incorporated to enhance the quality of solutions. To keep the search vitality, an improved acceptance criterion based on the fuzzy characteristic is designed to avoid falling into the local optimum. Finally, a comprehensive computational experiment and comparisons with the state-of-the-art methods in the literature are conducted based on an extended benchmark set and a new evaluation indicator. The results show that the proposed constructive heuristics and IG methods can effectively and efficiently solve the considered problem.

作者

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

评论

主要评分

4.7
评分不足

次要评分

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

推荐

Article Computer Science, Artificial Intelligence

Effective constructive heuristic and iterated greedy algorithm for distributed mixed blocking permutation flow-shop scheduling problem

Zhongshi Shao, Weishi Shao, Dechang Pi

Summary: In this paper, a distributed mixed permutation blocking flow-shop scheduling problem (DMBPFSP) is investigated, and an improved NEH heuristic (NEH_P) and efficient iterated greedy (EIG) algorithm are proposed to address the problem effectively. The computational results show that both NEH_P and EIG are very efficient for solving the considered problem.

KNOWLEDGE-BASED SYSTEMS (2021)

Article Computer Science, Artificial Intelligence

Multi-local search-based general variable neighborhood search for distributed flow shop scheduling in heterogeneous multi-factories

Weishi Shao, Zhongshi Shao, Dechang Pi

Summary: This paper investigates the distributed flow shop scheduling problem in heterogeneous multi-factories and proposes a mixed-integer linear programming model and a multi-local search algorithm to solve it. The effectiveness and efficiency of the proposed methods are demonstrated through experiments.

APPLIED SOFT COMPUTING (2022)

Article Computer Science, Artificial Intelligence

Modelling and optimization of distributed heterogeneous hybrid flow shop lot-streaming scheduling problem

Weishi Shao, Zhongshi Shao, Dechang Pi

Summary: This paper studies a distributed heterogeneous hybrid flow shop lot-streaming scheduling problem (DHHFLSP) with the minimization of makespan. The mixed-integer linear programming model (MILP) of DHHFLSP is established, and eighteen constructive heuristics and an iterated local search algorithm (ILS) are designed to solve the problem. The comparisons with several related algorithms on extensive testing instances demonstrate the effectiveness and efficiency of the ILS algorithm.

EXPERT SYSTEMS WITH APPLICATIONS (2023)

Article Automation & Control Systems

An Ant Colony Optimization Behavior-Based MOEA/D for Distributed Heterogeneous Hybrid Flow Shop Scheduling Problem Under Nonidentical Time-of-Use Electricity Tariffs

Weishi Shao, Zhongshi Shao, Dechang Pi

Summary: This article studies a distributed heterogeneous hybrid flow shop scheduling problem and proposes an ACO_MOEA/D algorithm for solving the problem, which considers the optimization objectives from the view of production and management and is validated through various experiments for its efficiency and effectiveness.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2022)

Article Computer Science, Artificial Intelligence

A multi-neighborhood-based multi-objective memetic algorithm for the energy-efficient distributed flexible flow shop scheduling problem

Weishi Shao, Zhongshi Shao, Dechang Pi

Summary: This paper proposes a multi-objective memetic algorithm with a two-level encoding scheme to solve the energy-efficient distributed flexible flow shop scheduling problem. Through comprehensive experiments, the effectiveness of the algorithm in optimizing total weighted tardiness and energy consumption is verified.

NEURAL COMPUTING & APPLICATIONS (2022)

Article Multidisciplinary Sciences

Derivation and utility of schizophrenia polygenic risk associated multimodal MRI frontotemporal network

Shile Qi, Jing Sui, Godfrey Pearlson, Juan Bustillo, Nora Perrone-Bizzozero, Peter Kochunov, Jessica A. Turner, Zening Fu, Wei Shao, Rongtao Jiang, Xiao Yang, Jingyu Liu, Yuhui Du, Jiayu Chen, Daoqiang Zhang, Vince D. Calhoun

Summary: Schizophrenia is a highly heritable psychiatric disorder characterized by widespread brain abnormalities. This study identifies a multimodal frontotemporal network associated with schizophrenia polygenic risk, serving as a specific brain biomarker for schizophrenia.

NATURE COMMUNICATIONS (2022)

Article Computer Science, Interdisciplinary Applications

Multimodal Triplet Attention Network for Brain Disease Diagnosis

Qi Zhu, Heyang Wang, Bingliang Xu, Zhiqiang Zhang, Wei Shao, Daoqiang Zhang

Summary: Multi-modal imaging data fusion is important in medical data analysis for more accurate analysis with complementary information. This paper proposes a novel method for epilepsy diagnosis by fusing data from functional MRI and diffusion tensor imaging, capturing complementary information and discriminative features. Experimental results show that the proposed method is significantly superior to other approaches.

IEEE TRANSACTIONS ON MEDICAL IMAGING (2022)

Article Engineering, Biomedical

A Temporal-Spectral Fused and Attention-Based Deep Model for Automatic Sleep Staging

Guidan Fu, Yueying Zhou, Peiliang Gong, Pengpai Wang, Wei Shao, Daoqiang Zhang

Summary: Sleep staging is crucial for evaluating sleep quality and diagnosing sleep-related diseases. Most existing automatic sleep staging methods focus on time-domain information and overlook the transformation relationship between sleep stages. To address these issues, we propose a deep neural network model called TSA-Net, which incorporates temporal-spectral fusion and attention mechanism for automatic sleep staging. Our evaluation on two public datasets shows that TSA-Net can optimize the performance of sleep staging and outperforms state-of-the-art methods.

IEEE TRANSACTIONS ON NEURAL SYSTEMS AND REHABILITATION ENGINEERING (2023)

Article Computer Science, Artificial Intelligence

A network memetic algorithm for energy and labor-aware distributed heterogeneous hybrid flow shop scheduling problem

Weishi Shao, Zhongshi Shao, Dechang Pi

Summary: This paper investigates the distributed heterogeneous hybrid flow shop scheduling problem and proposes a solution based on a network memetic algorithm. The algorithm includes a probability network model and a learning-based local search, guiding the search using multiple objective weight vectors and effectively solving the production scheduling problem.

SWARM AND EVOLUTIONARY COMPUTATION (2022)

Article Computer Science, Artificial Intelligence

LS-HH: A Learning-Based Selection Hyper-Heuristic for Distributed Heterogeneous Hybrid Blocking Flow-Shop Scheduling

Zhongshi Shao, Weishi Shao, Dechang Pi

Summary: As economic globalization advances, distributed manufacturing has become common in modern industries. This paper proposes a method to solve the problem of distributed heterogeneous hybrid blocking flow-shop scheduling and demonstrates its effectiveness through experiments.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE (2023)

Article Engineering, Biomedical

Transport-Based Anatomical-Functional Metric Learning for Liver Tumor Recognition Using Dual-View Dynamic CEUS Imaging

Peng Wan, Haiyan Xue, Chunrui Liu, Fang Chen, Wei Shao, Jing Qin, Wentao Kong, Daoqiang Zhang

Summary: This article introduces a novel transport-based anatomical-functional metric learning (T-AFML) method for quantifying the similarity of ultrasound images for liver cancer diagnosis. By using a temporally regularized optimal transport to align local enhancement patterns and adopting a selector-based metric integration mechanism, the method achieves superior diagnostic accuracy and sensitivity in quantifying multi-modal ultrasonic findings similarity for primary liver cancer diagnosis.

IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING (2023)

Review Automation & Control Systems

Machine Learning for Brain Imaging Genomics Methods: A Review

Mei-Ling Wang, Wei Shao, Xiao-Ke Hao, Dao-Qiang Zhang

Summary: Brain imaging genomics is an interdisciplinary field that aims to evaluate and characterize genetic variants that influence phenotypic measures derived from brain imaging data. This technique can reveal the complex mechanisms underlying cognition and psychiatric disorders. Machine learning is a powerful tool for data-driven association studies, utilizing intercorrelated structure information to identify the association between risk genes and brain structure or function. This paper provides a comprehensive review of the background, methods, and future prospects in imaging genomics.

MACHINE INTELLIGENCE RESEARCH (2023)

Article Biochemical Research Methods

Active learning for efficient analysis of high-throughput nanopore data

Xiaoyu Guan, Zhongnian Li, Yueying Zhou, Wei Shao, Daoqiang Zhang

Summary: Nanopore sequencing, as a high-throughput sequencing technology for DNA, RNA, and proteins, faces the challenge of high labeling costs for the enormous generated data. This study introduces active learning to select samples that need to be labeled, reducing the labeling costs significantly. Experimental results demonstrate that active learning can greatly reduce the labeling amount while achieving the best baseline performance for nanopore data analysis.

BIOINFORMATICS (2023)

Proceedings Paper Computer Science, Information Systems

Efficient Metric Learning with Graph Transformer for Accurate Colorectal Cancer Staging

Zongxiang Pei, Daoqiang Zhang, Wei Shao

Summary: This study proposes an efficient Metric learning with Graph Transformer method to help extract distinguished tumor features and apply them to CRC staging. The results show the method's superiority in CRC classification performance.

2022 IEEE-EMBS INTERNATIONAL CONFERENCE ON BIOMEDICAL AND HEALTH INFORMATICS (BHI) JOINTLY ORGANISED WITH THE IEEE-EMBS INTERNATIONAL CONFERENCE ON WEARABLE AND IMPLANTABLE BODY SENSOR NETWORKS (BSN'22) (2022)

Proceedings Paper Computer Science, Artificial Intelligence

Integrative Analysis of Multi-view Histopathological Image Features for the Diagnosis of Lung Cancer

Zongxiang Pei, Yingli Zuo, Liang Sun, Meiling Wang, Daoqiang Zhang, Wei Shao

Summary: In this paper, a Block-based Multi-View Graph Convolutional Network (BMVGCN) is proposed for lung cancer diagnosis, which integrates multiple types of image features to improve diagnostic performance. Experimental results demonstrate that our method outperforms other methods in lung cancer classification tasks.

ARTIFICIAL INTELLIGENCE, CICAI 2022, PT II (2022)

Article Computer Science, Artificial Intelligence

Energy-efficient flexible job shop scheduling problem considering discrete operation sequence flexibility

Guiliang Gong, Jiuqiang Tang, Dan Huang, Qiang Luo, Kaikai Zhu, Ningtao Peng

Summary: This paper proposes a flexible job shop scheduling problem with discrete operation sequence flexibility and designs an improved memetic algorithm to solve it. Experimental results show that the algorithm outperforms other algorithms in terms of performance. The proposed model and algorithm can help production managers obtain optimal scheduling schemes considering operations with or without sequence constraints.

SWARM AND EVOLUTIONARY COMPUTATION (2024)

Article Computer Science, Artificial Intelligence

A differential evolution algorithm for solving mixed-integer nonlinear programming problems

Daniel Molina-Perez, Efren Mezura-Montes, Edgar Alfredo Portilla-Flores, Eduardo Vega-Alvarado, Barbara Calva-Yanez

Summary: This paper presents a new proposal based on two fundamental strategies to improve the performance of the differential evolution algorithm when solving MINLP problems. The proposal considers a set of good fitness-infeasible solutions to explore promising regions and introduces a composite trial vector generation method to enhance combinatorial exploration and convergence capacity.

SWARM AND EVOLUTIONARY COMPUTATION (2024)