4.7 Article

An effective multi-start iterated greedy algorithm to minimize makespan for the distributed permutation flowshop scheduling problem with preventive maintenance

期刊

EXPERT SYSTEMS WITH APPLICATIONS
卷 169, 期 -, 页码 -

出版社

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2020.114495

关键词

Distributed permutation flowshop scheduling problem; Makespan; Preventive maintenance; Iterated greedy algorithm; Heuristic methods

资金

  1. National Natural Science Foundation of China [61973203]
  2. National Natural Science Fund for Distinguished Young Scholars of China [51825502]
  3. Shanghai Key Laboratory of Power station Automation Technology

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

This paper studies the distributed permutation flowshop scheduling problem with preventive maintenance operation, proposing a multi-start iterated greedy algorithm to minimize makespan. By improving heuristic methods and introducing destruction and construction phases, it avoids local optima and strengthens the exploitation of local neighborhood solutions.
In recent years, distributed scheduling problems have been well studied for their close connection with multi-factory production networks. However, the maintenance operations that are commonly carried out on a system to restore it to a specific state are seldom taken into consideration. In this paper, we study a distributed permutation flowshop scheduling problem with preventive maintenance operation (PM/DPFSP). A multi-start iterated greedy (MSIG) algorithm is proposed to minimize the makespan. An improved heuristic is presented for the initialization and re-initialization by adding a dropout operation to NEH2 to generate solutions with a high level of quality and disperstiveness. A destruction phase with the tournament selection and a construction phase with an enhanced strategy are introduced to avoid local optima. A local search based on three effective operators is integrated into the MSIG to reinforce local neighborhood solution exploitation. In addition, a restart strategy is adpoted if a solution has not been improved in a certain number of consecutive iterations. We conducted extensive experiments to test the performance of the presented MSIG. The computational results indicate that the presented MSIG has many promising advantages in solving the PM/DPFSP under consideration.

作者

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

评论

主要评分

4.7
评分不足

次要评分

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

推荐

Article Engineering, Industrial

Automated broad transfer learning for cross-domain fault diagnosis

Guokai Liu, Weiming Shen, Liang Gao, Andrew Kusiak

Summary: Smart manufacturing system aims to automate modeling algorithms for industrial applications in dynamic environments. The prevalent deep transfer learning (DTL) has shown promising results in cross-domain fault diagnosis, but most DTL algorithms are dataset-specific and require hyperparameter optimization (HPO) with prior knowledge. To address this issue, an automated broad-transfer learning algorithm (AutoBTL) is proposed to improve predictive modeling for cross-domain tasks. AutoBTL includes a broad classifier, an active estimator, and a hyperparameter optimizer to solve the HPO problem in cross-domain fault diagnosis.

JOURNAL OF MANUFACTURING SYSTEMS (2023)

Editorial Material Engineering, Multidisciplinary

Editorial for the Special Issue on Intelligent Manufacturing

Peigen Li, Xinyu Li, Liang Gao, Akhil Garg, Weiming Shen

ENGINEERING (2023)

Article Computer Science, Information Systems

Towards Channel-Wise Bidirectional Representation Learning with Fixed-Point Positional Encoding for SoH Estimation of Lithium-Ion Battery

Thien Pham, Loi Truong, Hung Bui, Thang Tran, Akhil Garg, Liang Gao, Tho Quan

Summary: 5G is the fifth generation of cellular networks and has been widely used in various fields. To ensure stable power supply, a 5G system requires either a lithium-ion battery or AC main modernization. The lithium-ion battery approach is preferred due to its simplicity and maintainability. A smart power supply with temporal monitoring and estimation is highly desired for 5G systems.

ELECTRONICS (2023)

Article Computer Science, Artificial Intelligence

Solving multi-task manufacturing cloud service allocation problems via bee colony optimizer with transfer learning

Jiajun Zhou, Liang Gao, Chao Lu

Summary: Industrial internet platform is an emerging infrastructure for increasing manufacturing efficiency through resource sharing. This study proposes a mechanism for jointly optimizing multiple manufacturing cloud service allocation problems using transfer learning. Two novel transfer learning strategies are integrated into a bee colony algorithm framework to enhance the solution quality and search speed. Experimental results demonstrate the superior performance of the proposed method compared to other state-of-the-art approaches.

ADVANCED ENGINEERING INFORMATICS (2023)

Article Thermodynamics

A comprehensive numerical study based on topology optimization for cooling plates thermal design of battery packs

Qixuan Zhong, Parthiv K. Chandra, Wei Li, Liang Gao, Akhil Garg, Song Lv, K. Tai

Summary: This article focuses on the problem of fluctuating cooling system flow caused by different working states during the operation of electric vehicles. The authors propose a two-dimensional topology optimization method for obtaining cooling plates with different topological structures. The results indicate that the optimized cooling plate structure under low flow conditions has better heat dissipation performance.

APPLIED THERMAL ENGINEERING (2024)

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 Computer Science, Interdisciplinary Applications

A Multi-level spatial feature fusion-based transformer for intelligent defect recognition with small samples toward smart manufacturing system

Yiping Gao, Xinyu Li, Liang Gao

Summary: Intelligent defect recognition is crucial for quality control and decision-making in smart manufacturing systems. The current methods need improvement in terms of recognition performance and interpretability. Transformer (ViT) shows potential in intelligent defect recognition with its outstanding performance and interpretability in image recognition. However, the requirement for a large number of samples impedes the application of ViT, especially in small-sample cases. To address this issue, a multi-scale spatial feature fusion-based ViT is proposed, which achieves improved performance on small-sample defect recognition and provides explicable results for defect analysis.

INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING (2023)

Article Thermodynamics

Performance study of cooling plates with single and double outlets for lithium-ion battery thermal management system based on topology optimization

Sanjeet Patra, K. Parthiv Chandra, Wei Li, Jianhui Mou, Liang Gao, Quan Zhou, A. Garg

Summary: Topology optimization is used to optimize material distribution in a design domain for improved performance. This study compared three cooling plate designs and found that the topology optimized double-outlet design showed better performance in terms of temperature and pressure compared to the single-outlet design and conventional straight-channel design.

INTERNATIONAL JOURNAL OF GREEN ENERGY (2023)

Article Engineering, Industrial

Paired ensemble and group knowledge measurement for health evaluation of wind turbine gearbox under compound fault scenarios

Weixiong Jiang, Jun Wu, Haiping Zhu, Xinyu Li, Liang Gao

Summary: A novel health evaluation method is proposed based on paired ensemble and group knowledge measurement to accurately identify specific faults and evaluate the health condition of wind turbine gearboxes. The method utilizes paired ensemble for compound fault diagnosis, and a fuzzy derivation method called group knowledge measurement to estimate fault influence weights. The proposed method is shown to be competitive in terms of diagnostic accuracy and evaluation reliability compared to existing methods.

JOURNAL OF MANUFACTURING SYSTEMS (2023)

Article Engineering, Mechanical

A novel probabilistic feasible region method for reliability-based design optimization with varying standard deviation

Zihao Wu, Zhenzhong Chen, Ge Chen, Xiaoke Li, Chen Jiang, Xuehui Gan, Haobo Qiu, Liang Gao

Summary: A new probabilistic feasible region strategy, called PFR-vstd, is proposed in this study to improve the accuracy of the PFR method in solving RBDO problems with varying standard deviation. It establishes a new probabilistic feasible region in the original design space. The results of four applications demonstrate the high accuracy and sufficient efficiency of the PFR-vstd method for resolving RBDO problems with varying standard deviation.

JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY (2023)

Article Multidisciplinary Sciences

Self-bridging metamaterials surpassing the theoretical limit of Poisson's ratios

Jinhao Zhang, Mi Xiao, Liang Gao, Andrea Alu, Fengwen Wang

Summary: The authors have designed and realized self-bridging metamaterials with Poisson's ratios exceeding the theoretical limits. This finding is of great significance for expanding the range of achievable Poisson's ratios in mechanical systems, with implications for medical stents and soft robots.

NATURE COMMUNICATIONS (2023)

Article Engineering, Civil

Event-Triggered Integral Formation Controller for Networked Nonholonomic Mobile Robots: Theory and Experiment

Dongdong Wang, Suying Pan, Jin Zhou, Quanke Pan, Zhonghua Miao, Jiangke Yang

Summary: This paper addresses the distributed event-triggered formation control problem of networked nonholonomic mobile robots (NNMRs) in a leader-follower-based framework. An event-triggered mechanism (ETM) is introduced for the design of the kinematic controller using an auxiliary reference vector and combined with backstepping technique and sliding mode approach to propose a unified integrated dynamic controller. The designed event-triggered condition is derived based on the local communication among robots utilizing the nonholonomic property of NNMRs, ensuring the exclusion of Zeno behavior before achieving the desired formation configuration. The theoretical results are validated through simulation analysis and implemented on a real-time physical NNMR experimental platform, demonstrating the key feature of the ETM integral formation scheme in effectively reducing communication resource usage and energy consumption while maintaining comparable performance to the conventional periodic communication mechanism (PCM).

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2023)

Article Computer Science, Interdisciplinary Applications

AAGNet: A graph neural network towards multi-task machining feature recognition

Hongjin Wu, Ruoshan Lei, Yibing Peng, Liang Gao

Summary: Machining feature recognition (MFR) is an important step in computer-aided process planning that infers manufacturing semantics from CAD models. Deep learning methods like AAGNet overcome the limitations of traditional rule-based methods by learning from data and preserving geometric and topological information with a novel representation. AAGNet outperforms other state-of-the-art methods in accuracy and complexity, showing potential as a flexible solution for MFR in CAPP.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2024)

Article Computer Science, Artificial Intelligence

An ensemble knowledge transfer framework for evolutionary multi-task optimization

Jiajun Zhou, Shijie Rao, Liang Gao

Summary: This article introduces a novel bandit-mechanism-based ensemble method for determining the proper domain adaptation strategy online, and adjusting the intensity of cross-task knowledge transfer based on historical experiences. Experimental results demonstrate the superiority of this approach in multi-task problem solving.

SWARM AND EVOLUTIONARY COMPUTATION (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)

Review Computer Science, Artificial Intelligence

A comprehensive review of slope stability analysis based on artificial intelligence methods

Wei Gao, Shuangshuang Ge

Summary: This study provides a comprehensive review of slope stability research based on artificial intelligence methods, focusing on slope stability computation and evaluation. The review covers studies using quasi-physical intelligence methods, simulated evolutionary methods, swarm intelligence methods, hybrid intelligence methods, artificial neural network methods, vector machine methods, and other intelligence methods. The merits, demerits, and state-of-the-art research advancement of these studies are analyzed, and possible research directions for slope stability investigation based on artificial intelligence methods are suggested.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Machine learning approaches for lateral strength estimation in squat shear walls: A comparative study and practical implications

Khuong Le Nguyen, Hoa Thi Trinh, Saeed Banihashemi, Thong M. Pham

Summary: This study investigated the influence of input parameters on the shear strength of RC squat walls and found that ensemble learning models, particularly XGBoost, can effectively predict the shear strength. The axial load had a greater influence than reinforcement ratio, and longitudinal reinforcement had a more significant impact compared to horizontal and vertical reinforcement. The performance of XGBoost model outperforms traditional design models and reducing input features still yields reliable predictions.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

DHESN: A deep hierarchical echo state network approach for algal bloom prediction

Bo Hu, Huiyan Zhang, Xiaoyi Wang, Li Wang, Jiping Xu, Qian Sun, Zhiyao Zhao, Lei Zhang

Summary: A deep hierarchical echo state network (DHESN) is proposed to address the limitations of shallow coupled structures. By using transfer entropy, candidate variables with strong causal relationships are selected and a hierarchical reservoir structure is established to improve prediction accuracy. Simulation results demonstrate that DHESN performs well in predicting algal bloom.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Learning high-dependence Bayesian network classifier with robust topology

Limin Wang, Lingling Li, Qilong Li, Kuo Li

Summary: This paper discusses the urgency of learning complex multivariate probability distributions due to the increase in data variability and quantity. It introduces a highly scalable classifier called TAN, which utilizes maximum weighted spanning tree (MWST) for graphical modeling. The paper theoretically proves the feasibility of extending one-dependence MWST to model high-dependence relationships and proposes a heuristic search strategy to improve the fitness of the extended topology to data. Experimental results demonstrate that this algorithm achieves a good bias-variance tradeoff and competitive classification performance compared to other high-dependence or ensemble learning algorithms.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Make a song curative: A spatio-temporal therapeutic music transfer model for anxiety reduction

Zhejing Hu, Gong Chen, Yan Liu, Xiao Ma, Nianhong Guan, Xiaoying Wang

Summary: Anxiety is a prevalent issue and music therapy has been found effective in reducing anxiety. To meet the diverse needs of individuals, a novel model called the spatio-temporal therapeutic music transfer model (StTMTM) is proposed.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

A modified reverse-based analysis logic mining model with Weighted Random 2 Satisfiability logic in Discrete Hopfield Neural Network and multi-objective training of Modified Niched Genetic Algorithm

Nur Ezlin Zamri, Mohd. Asyraf Mansor, Mohd Shareduwan Mohd Kasihmuddin, Siti Syatirah Sidik, Alyaa Alway, Nurul Atiqah Romli, Yueling Guo, Siti Zulaikha Mohd Jamaludin

Summary: In this study, a hybrid logic mining model was proposed by combining the logic mining approach with the Modified Niche Genetic Algorithm. This model improves the generalizability and storage capacity of the retrieved induced logic. Various modifications were made to address other issues. Experimental results demonstrate that the proposed model outperforms baseline methods in terms of accuracy, precision, specificity, and correlation coefficient.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

On taking advantage of opportunistic meta-knowledge to reduce configuration spaces for automated machine learning

David Jacob Kedziora, Tien-Dung Nguyen, Katarzyna Musial, Bogdan Gabrys

Summary: The paper addresses the problem of efficiently optimizing machine learning solutions by reducing the configuration space of ML pipelines and leveraging historical performance. The experiments conducted show that opportunistic/systematic meta-knowledge can improve ML outcomes, and configuration-space culling is optimal when balanced. The utility and impact of meta-knowledge depend on various factors and are crucial for generating informative meta-knowledge bases.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Optimal location for an EVPL and capacitors in grid for voltage profile and power loss: FHO-SNN approach

G. Sophia Jasmine, Rajasekaran Stanislaus, N. Manoj Kumar, Thangamuthu Logeswaran

Summary: In the context of a rapidly expanding electric vehicle market, this research investigates the ideal locations for EV charging stations and capacitors in power grids to enhance voltage stability and reduce power losses. A hybrid approach combining the Fire Hawk Optimizer and Spiking Neural Network is proposed, which shows promising results in improving system performance. The optimization approach has the potential to enhance the stability and efficiency of electric grids.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

NLP-based approach for automated safety requirements information retrieval from project documents

Zhijiang Wu, Guofeng Ma

Summary: This study proposes a natural language processing-based framework for requirement retrieval and document association, which can help to mine and retrieve documents related to project managers' requirements. The framework analyzes the ontology relevance and emotional preference of requirements. The results show that the framework performs well in terms of iterations and threshold, and there is a significant matching between the retrieved documents and the requirements, which has significant managerial implications for construction safety management.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Dog nose-print recognition based on the shape and spatial features of scales

Yung-Kuan Chan, Chuen-Horng Lin, Yuan-Rong Ben, Ching-Lin Wang, Shu-Chun Yang, Meng-Hsiun Tsai, Shyr-Shen Yu

Summary: This study proposes a novel method for dog identification using nose-print recognition, which can be applied to controlling stray dogs, locating lost pets, and pet insurance verification. The method achieves high recognition accuracy through two-stage segmentation and feature extraction using a genetic algorithm.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Fostering supply chain resilience for omni-channel retailers: A two-phase approach for supplier selection and demand allocation under disruption risks

Shaohua Song, Elena Tappia, Guang Song, Xianliang Shi, T. C. E. Cheng

Summary: This study aims to optimize supplier selection and demand allocation decisions for omni-channel retailers in order to achieve supply chain resilience. It proposes a two-phase approach that takes into account various factors such as supplier evaluation and demand allocation.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Accelerating Benders decomposition approach for shared parking spaces allocation considering parking unpunctuality and no-shows

Jinyan Hu, Yanping Jiang

Summary: This paper examines the allocation problem of shared parking spaces considering parking unpunctuality and no-shows. It proposes an effective approach using sample average approximation (SAA) combined with an accelerating Benders decomposition (ABD) algorithm to solve the problem. The numerical experiments demonstrate the significance of supply-demand balance for the operation and user satisfaction of the shared parking system.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Review Computer Science, Artificial Intelligence

Financial fraud detection using graph neural networks: A systematic review

Soroor Motie, Bijan Raahemi

Summary: Financial fraud is a persistent problem in the finance industry, but Graph Neural Networks (GNNs) have emerged as a powerful tool for detecting fraudulent activities. This systematic review provides a comprehensive overview of the current state-of-the-art technologies in using GNNs for financial fraud detection, identifies gaps and limitations in existing research, and suggests potential directions for future research.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Review Computer Science, Artificial Intelligence

Occluded person re-identification with deep learning: A survey and perspectives

Enhao Ning, Changshuo Wang, Huang Zhang, Xin Ning, Prayag Tiwari

Summary: This review provides a detailed overview of occluded person re-identification methods and conducts a systematic analysis and comparison of existing deep learning-based approaches. It offers important theoretical and practical references for future research in the field.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

A hierarchical attention detector for bearing surface defect detection

Jiajun Ma, Songyu Hu, Jianzhong Fu, Gui Chen

Summary: The article presents a novel visual hierarchical attention detector for multi-scale defect location and classification, utilizing texture, semantic, and instance features of defects through a hierarchical attention mechanism, achieving multi-scale defect detection in bearing images with complex backgrounds.

EXPERT SYSTEMS WITH APPLICATIONS (2024)