4.7 Article

Bi-objective scenario-guided swarm intelligent algorithms based on reinforcement learning for robust unrelated parallel machines scheduling with setup times

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Management

Exact solutions for the two-machine robust flow shop with budgeted uncertainty

Mario Levorato et al.

Summary: This work proposes an exact solution approach for the two-machine robust flow shop problem by extending classical MILP formulations and combining them with a Column-and-Constraint Generation framework. A dynamic programming algorithm is also developed to identify worst-case scenarios in polynomial time. Experimental results confirm the efficacy of the approach.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Article Computer Science, Artificial Intelligence

A Cooperative Memetic Algorithm With Learning-Based Agent for Energy-Aware Distributed Hybrid Flow-Shop Scheduling

Jing-Jing Wang et al.

Summary: This article addresses the energy-aware distributed hybrid flow-shop scheduling problem and proposes a cooperative memetic algorithm with a reinforcement learning-based policy agent. By utilizing a reasonable encoding scheme, problem-specific heuristics, optimization and selection strategies, the goal of minimizing both makespan and energy consumption simultaneously is achieved.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2022)

Article Computer Science, Artificial Intelligence

A reinforcement learning based RMOEA/D for bi-objective fuzzy flexible job shop scheduling

Rui Li et al.

Summary: This paper presents a multiobjective method for solving the flexible job shop scheduling problem with fuzzy processing time. The proposed algorithm outperforms five state-of-the-art methods in three benchmark tests.

EXPERT SYSTEMS WITH APPLICATIONS (2022)

Article Engineering, Industrial

Approximation algorithms for the min-max regret identical parallel machine scheduling problem with outsourcing and uncertain processing time

Shijin Wang et al.

Summary: The study focuses on the robust version of identical parallel machine scheduling problem where jobs may be outsourced to balance total cost against production efficiency. It aims to minimize the absolute deviation of total cost from the optimal solution under worst-case scenario. Approximation algorithms are developed for discrete and interval scenarios to bridge scheduling theory and practice in machining environments.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2021)

Article Engineering, Industrial

An improved artificial bee colony for multi-objective distributed unrelated parallel machine scheduling

Deming Lei et al.

Summary: In this study, a multi-objective Distributed Unrelated Parallel Machine Scheduling Problem (DUPMSP) is considered and an improved artificial bee colony (IABC) algorithm is presented to minimize makespan and total tardiness simultaneously. By dynamically deciding the number of employed bees and onlooker bees, and using different combinations of global search and neighbourhood search in the search process, extensive experiments show that IABC has reasonable and effective strategies and very competitive performances on solving the considered DUPMSP.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2021)

Article Engineering, Industrial

Adaptive scheduling for assembly job shop with uncertain assembly times based on dual Q-learning

Haoxiang Wang et al.

Summary: A dual Q-learning method is proposed to improve adaptability to environmental changes in assembly job shop scheduling through self-learning. Experimental results demonstrate that the algorithm outperforms single Q-learning and other scheduling rules under different arrival frequencies of products.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2021)

Article Engineering, Industrial

Parallel machine scheduling with stochastic release times and processing times

Xin Liu et al.

Summary: This study investigates a stochastic parallel machine scheduling problem with uncertain job release times and processing times. A two-stage stochastic program with the sample average approximation method is proposed. A scenario-reduction-based decomposition approach is further developed to improve computational efficiency, showing better performance in solution quality and computation time compared to traditional methods.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2021)

Article Computer Science, Artificial Intelligence

A hierarchical guidance strategy assisted fruit fly optimization algorithm with cooperative learning mechanism

Fuqing Zhao et al.

Summary: This study proposes a hierarchical guidance strategy assisted fruit fly optimization algorithm with cooperative learning mechanism (HGCLFOA) that achieves a balance of exploration and exploitation through the hierarchical guidance strategy using different subpopulations.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Review Computer Science, Interdisciplinary Applications

A Survey of Learning-Based Intelligent Optimization Algorithms

Wei Li et al.

Summary: This paper comprehensively discusses learning-based intelligent optimization algorithms (LIOAs), including statistical analysis, classification of learning methods, applications in various scenarios, and engineering applications, as well as future insights and development directions.

ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING (2021)

Article Computer Science, Artificial Intelligence

Two-objective robust job-shop scheduling with two problem-specific neighborhood structures

Xiaozhi Wang et al.

Summary: This paper discusses a two-objective robust job-shop scheduling problem with uncertain processing times described by discrete scenarios. Two hybrid algorithms are developed by combining NSGA-II and TS operators, with specialized neighborhood structures for discrete scenarios, which outperformed existing algorithms in computational results. The advantages of the developed hybrid algorithms for the proposed two-objective problem were verified through the comparison.

SWARM AND EVOLUTIONARY COMPUTATION (2021)

Article Computer Science, Artificial Intelligence

A robust multi-response VNS-aiNet approach for solving scheduling problems under unrelated parallel machines environments

Rodney Oliveira Marinho Diana et al.

Summary: This study proposes an immuno-inspired algorithm for scheduling problems under unrelated parallel environments that is extensible to different optimization criteria, achieving results similar to state-of-art approaches for specific criteria.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Article Computer Science, Artificial Intelligence

Energy-efficient distributed heterogeneous welding flow shop scheduling problem using a modified MOEA/D

Guangchen Wang et al.

Summary: This study proposes a multi-objective evolutionary algorithm based on decomposition for energy-efficient scheduling of distributed heterogeneous welding flow shop, addressing three sub-problems and designing a mathematical model and algorithm for optimization. Comparative experiments demonstrate the effectiveness of the proposed algorithm.

SWARM AND EVOLUTIONARY COMPUTATION (2021)

Article Computer Science, Interdisciplinary Applications

Dynamic multi-objective scheduling for flexible job shop by deep reinforcement learning

Shu Luo et al.

Summary: This paper proposes an on-line rescheduling framework named as two-hierarchy deep Q network (THDQN) for the dynamic multi-objective flexible job shop scheduling problem with new job insertions. By optimizing two practical objectives including total weighted tardiness and average machine utilization rate, the trained THDQN has shown effectiveness and generality on a wide range of test instances.

COMPUTERS & INDUSTRIAL ENGINEERING (2021)

Article Management

Bi-objective parallel machine scheduling with additional resources during setups

Juan C. Yepes-Borrero et al.

Summary: A bi-objective parallel machine scheduling problem is addressed in this study, considering setup times, limited resources, and using an algorithm based on iterated greedy approaches to search for the optimal solution. Experimental results show that the proposed method outperforms other tested procedures.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Computer Science, Artificial Intelligence

A Tutorial On the design, experimentation and application of metaheuristic algorithms to real-World optimization problems

Eneko Osaba et al.

Summary: This paper aims to provide a set of good practice recommendations for conducting studies on metaheuristics methods used for optimization, in order to ensure scientific rigor, value, and transparency. The authors introduce a step-by-step methodology covering every research phase, discussing often overlooked yet crucial aspects and useful recommendations.

SWARM AND EVOLUTIONARY COMPUTATION (2021)

Article Automation & Control Systems

Bi-Objective Optimal Scheduling With Raw Material's Shelf-Life Constraints in Unrelated Parallel Machines Production

Ming-Zheng Wang et al.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2020)

Article Computer Science, Information Systems

Learning-Based Metaheuristic for Scheduling Unrelated Parallel Machines With Uncertain Setup Times

Chen-Yang Cheng et al.

IEEE ACCESS (2020)

Article Management

Analysis of stochastic local search methods for the unrelated parallel machine scheduling problem

Haroldo G. Santos et al.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2019)

Article Management

Distributionally robust scheduling on parallel machines under moment uncertainty

Zhiqi Chang et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2019)

Article Computer Science, Artificial Intelligence

A NSGA-II Algorithm Hybridizing Local Simulated-Annealing Operators for a Bi-Criteria Robust Job-Shop Scheduling Problem Under Scenarios

Bing Wang et al.

IEEE TRANSACTIONS ON FUZZY SYSTEMS (2019)

Article Computer Science, Artificial Intelligence

Enhanced symbiotic organisms search algorithm for unrelated parallel machines manufacturing scheduling with setup times

Absalom E. Ezugwu

KNOWLEDGE-BASED SYSTEMS (2019)

Article Computer Science, Artificial Intelligence

A reinforcement learning-based multi-agent framework applied for solving routing and scheduling problems

Maria Amelia Lopes Silva et al.

EXPERT SYSTEMS WITH APPLICATIONS (2019)

Article Engineering, Industrial

Scenario-based heuristic to two-stage stochastic program for the parallel machine ScheLoc problem

Ming Liu et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2019)

Article Engineering, Industrial

Bad-scenario-set robust scheduling for a job shop to hedge against processing time uncertainty

Bing Wang et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2019)

Article Computer Science, Artificial Intelligence

A hybrid local-search algorithm for robust job-shop scheduling under scenarios

Bing Wang et al.

APPLIED SOFT COMPUTING (2018)

Article Automation & Control Systems

A Collaborative Multiobjective Fruit Fly Optimization Algorithm for the Resource Constrained Unrelated Parallel Machine Green Scheduling Problem

Xiao-Long Zheng et al.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2018)

Article Computer Science, Artificial Intelligence

An uncertain multi-objective programming model for machine scheduling problem

Yufu Ning et al.

INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS (2017)

Article Automation & Control Systems

Bad-scenario-set Robust Optimization Framework With Two Objectives for Uncertain Scheduling Systems

Bing Wang et al.

IEEE-CAA JOURNAL OF AUTOMATICA SINICA (2017)

Article Engineering, Industrial

Multi-objective unrelated parallel machine scheduling: a Tabu-enhanced iterated Pareto greedy algorithm

Shih-Wei Lin et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2016)

Article Operations Research & Management Science

Robustness for uncertain multi-objective optimization: a survey and analysis of different concepts

Jonas Ide et al.

OR SPECTRUM (2016)

Article Management

Bi-objective robust optimisation

K. Kuhn et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2016)

Article Computer Science, Artificial Intelligence

A two-stage adaptive fruit fly optimization algorithm for unrelated parallel machine scheduling problem with additional resource constraints

Xiao-long Zheng et al.

EXPERT SYSTEMS WITH APPLICATIONS (2016)

Article Operations Research & Management Science

Complexity of interval minmax regret scheduling on parallel identical machines with total completion time criterion

Maciej Drwal et al.

OPERATIONS RESEARCH LETTERS (2016)

Article Engineering, Industrial

A multi-point simulated annealing heuristic for solving multiple objective unrelated parallel machine scheduling problems

Shih-Wei Lin et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2015)

Article Operations Research & Management Science

Solution algorithms for unrelated machines minmax regret scheduling problem with interval processing times and the total flow time criterion

Marcin Siepak et al.

ANNALS OF OPERATIONS RESEARCH (2014)

Article Engineering, Industrial

Hedge against total flow time uncertainty of the uniform parallel machine scheduling problem with interval data

Xiaoqing Xu et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2014)

Article Computer Science, Artificial Intelligence

Inventory based two-objective job shop scheduling model and its hybrid genetic algorithm

Ren Qing-dao-er-ji et al.

APPLIED SOFT COMPUTING (2013)

Article Computer Science, Artificial Intelligence

A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem

S. A. Torabi et al.

APPLIED SOFT COMPUTING (2013)

Article Engineering, Industrial

Robust makespan minimisation in identical parallel machine scheduling problem with interval data

Xiaoqing Xu et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2013)

Article Computer Science, Artificial Intelligence

A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm

Hong-ze Li et al.

KNOWLEDGE-BASED SYSTEMS (2013)

Article Computer Science, Interdisciplinary Applications

Minimizing mean weighted tardiness in unrelated parallel machine scheduling with reinforcement learning

Zhicong Zhang et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Management

Approximating a two-machine flow shop scheduling under discrete scenario uncertainty

Adam Kasperski et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2012)

Article Computer Science, Artificial Intelligence

A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example

Wen-Tsao Pan

KNOWLEDGE-BASED SYSTEMS (2012)

Review Management

Min-max and min-max regret versions of combinatorial optimization problems: A survey

Hassene Aissi et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2009)

Article Automation & Control Systems

Dynamic parallel machine scheduling with mean weighted tardiness objective by Q-Learning

Zhicong Zhang et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2007)

Article Automation & Control Systems

Pareto archived simulated annealing for job shop scheduling with multiple objectives

R. K. Suresh et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2006)

Article Computer Science, Interdisciplinary Applications

A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines

JK Cochran et al.

COMPUTERS & OPERATIONS RESEARCH (2003)

Review Computer Science, Artificial Intelligence

Performance assessment of multiobjective optimizers: An analysis and review

E Zitzler et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2003)

Article Computer Science, Interdisciplinary Applications

Unrelated parallel machine scheduling with setup times using simulated annealing

DW Kim et al.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2002)

Article Computer Science, Software Engineering

Robust optimization - methodology and applications

A Ben-Tal et al.

MATHEMATICAL PROGRAMMING (2002)

Article Computer Science, Artificial Intelligence

A fast and elitist multiobjective genetic algorithm: NSGA-II

K Deb et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2002)

Article Management

A divide and merge heuristic for the multiprocessor scheduling problem with sequence dependent setup times

M Gendreau et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2001)

Article Engineering, Industrial

Robust scheduling of a two-machine flow shop with uncertain processing times

P Kouvelis et al.

IIE TRANSACTIONS (2000)