4.7 Article

Mathematical models and benchmarking for the fuzzy job shop scheduling problem

相关参考文献

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

Multi-objective enhanced memetic algorithm for green job shop scheduling with uncertain times

Sezin Afsar et al.

Summary: In this paper, the authors study a job shop scheduling problem with the dual objectives of minimizing energy consumption during machine idle time and minimizing the project's makespan. They consider uncertainty in processing times using fuzzy numbers and propose a multi-objective optimization model along with an enhanced memetic algorithm. Experimental results validate the effectiveness of the proposed method.

SWARM AND EVOLUTIONARY COMPUTATION (2022)

Article Computer Science, Interdisciplinary Applications

Self-adaptive multi-objective evolutionary algorithm for flexible job shop scheduling with fuzzy processing time

Rui Li et al.

Summary: This study addresses the multi-objective flexible job shop scheduling problem and proposes a hybrid self-adaptive multi-objective evolutionary algorithm based on decomposition (HPEA) to solve it. The algorithm shows better performance in solving the problem by utilizing problem-specific initial rules, local search methods, solution selection method, and parameter selection strategy.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

Article Computer Science, Interdisciplinary Applications

Instance space analysis and algorithm selection for the job shop scheduling problem

Simon Strassl et al.

Summary: This paper provides a systematic analysis of the job shop scheduling problem, extending the instance set and evaluating the performance of various algorithms. The findings show that the existing instances cover a smaller area and lead to different conclusions about algorithm performance. Different algorithms excel on different subsets of instances and can be trained using machine learning models.

COMPUTERS & OPERATIONS RESEARCH (2022)

Article Computer Science, Interdisciplinary Applications

A survey of job shop scheduling problem: The types and models

Hegen Xiong et al.

Summary: This paper provides a comprehensive review of the types and models of job shop scheduling problem (JSSP) and analyzes and classifies its entities, attributes, assumptions, and performance measures. Through extensive statistics and analysis of published papers, promising research directions are identified.

COMPUTERS & OPERATIONS RESEARCH (2022)

Article Automation & Control Systems

Solving Multiobjective Fuzzy Job-Shop Scheduling Problem by a Hybrid Adaptive Differential Evolution Algorithm

Gai-Ge Wang et al.

Summary: The job-shop scheduling problem is of great practical significance, but is difficult to solve due to many uncontrollable factors. The introduction of fuzzy processing time and completion time allows for a more comprehensive scheduling model, which can be optimized using a hybrid adaptive differential evolution algorithm. Experimental results show that this algorithm outperforms other state-of-the-art algorithms.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2022)

Article Automation & Control Systems

A Hybrid Iterated Greedy Algorithm for a Crane Transportation Flexible Job Shop Problem

Jun-Qing Li et al.

Summary: This study proposed an efficient optimization algorithm, IGSA, to solve the flexible job shop scheduling problem with crane transportation processes. The algorithm simultaneously minimizes the maximum completion time and energy consumptions. Unlike previous methods, the algorithm considers crane lift operations and balances exploration abilities and time complexity.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2022)

Article Computer Science, Artificial Intelligence

Improved Artificial Immune System Algorithm for Type-2 Fuzzy Flexible Job Shop Scheduling Problem

Jun-qing Li et al.

Summary: This article proposes an improved artificial immune system (IAIS) algorithm to solve a special case of the flexible job shop scheduling problem (FJSP), where the processing time of each job is a nonsymmetric triangular interval T2FS (IT2FS) value. The algorithm shows enhanced abilities in handling high levels of uncertainty and asymmetric triangular interval values. Through novel affinity calculation methods, problem-specific initialization heuristics, local search approaches, and population diversity heuristics, the algorithm demonstrates improved exploitation and exploration capabilities.

IEEE TRANSACTIONS ON FUZZY SYSTEMS (2021)

Article Computer Science, Interdisciplinary Applications

Evolutionary tabu search for flexible due-date satisfaction in fuzzy job shop scheduling

Camino R. Vela et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Computer Science, Artificial Intelligence

Multi-objective evolutionary algorithm for solving energy-aware fuzzy job shop problems

Ines Gonzalez-Rodriguez et al.

SOFT COMPUTING (2020)

Article Computer Science, Artificial Intelligence

Solving Fuzzy Job-Shop Scheduling Problem Using DE Algorithm Improved by a Selection Mechanism

Da Gao et al.

IEEE TRANSACTIONS ON FUZZY SYSTEMS (2020)

Article Computer Science, Interdisciplinary Applications

Mixed Integer linear programming and constraint programming models for the online printing shop scheduling problem

Willian T. Lunardi et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Computer Science, Artificial Intelligence

Satisfying flexible due dates in fuzzy job shop by means of hybrid evolutionary algorithms

Juan Jose Palacios et al.

INTEGRATED COMPUTER-AIDED ENGINEERING (2019)

Article Computer Science, Interdisciplinary Applications

Production scheduling and lot streaming at flexible job-shops environments using constraint programming

Juan M. Novas

COMPUTERS & INDUSTRIAL ENGINEERING (2019)

Article Computer Science, Interdisciplinary Applications

A survey on new generation metaheuristic algorithms

Tansel Dokeroglu et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2019)

Article Operations Research & Management Science

A classification and review of approaches and methods for modeling uncertainty in projects

Öncü Hazır et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2019)

Article Engineering, Mechanical

Energy-aware fuzzy job-shop scheduling for engine remanufacturing at the multi-machine level

Jiali Zhao et al.

FRONTIERS OF MECHANICAL ENGINEERING (2019)

Article Computer Science, Interdisciplinary Applications

A hybrid multi-verse optimization for the fuzzy flexible job-shop scheduling problem

Jian Lin et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2019)

Review Engineering, Industrial

Review on flexible job shop scheduling

Jin Xie et al.

IET COLLABORATIVE INTELLIGENT MANUFACTURING (2019)

Article Engineering, Manufacturing

The Current state of bounds on benchmark instances of the job-shop scheduling problem

Jelke J. van Hoorn

JOURNAL OF SCHEDULING (2018)

Article Computer Science, Artificial Intelligence

IBM ILOG CP optimizer for scheduling 20+years of scheduling with constraints at IBM/ILOG

Philippe Laborie et al.

CONSTRAINTS (2018)

Article Computer Science, Interdisciplinary Applications

Multi-objective fuzzy flexible job shop scheduling using memetic algorithm

Chun Wang et al.

JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION (2017)

Article Computer Science, Artificial Intelligence

Robust multiobjective optimisation for fuzzy job shop problems

Juan Jose Palacios et al.

APPLIED SOFT COMPUTING (2017)

Article Computer Science, Artificial Intelligence

Survey on fuzzy shop scheduling

J. Behnamian

FUZZY OPTIMIZATION AND DECISION MAKING (2016)

Article Computer Science, Interdisciplinary Applications

Mixed Integer Programming models for job shop scheduling: A computational analysis

Wen-Yang Ku et al.

COMPUTERS & OPERATIONS RESEARCH (2016)

Article Computer Science, Information Systems

Benchmarks for fuzzy job shop problems

Juan Jose Palacios et al.

INFORMATION SCIENCES (2016)

Article Computer Science, Theory & Methods

Coevolutionary makespan optimisation through different ranking methods for the fuzzy flexible job shop

Juan Jose Palacios et al.

FUZZY SETS AND SYSTEMS (2015)

Review Computer Science, Information Systems

Fuzzy job-shop scheduling problems: A review

Salwani Abdullah et al.

INFORMATION SCIENCES (2014)

Article Computer Science, Artificial Intelligence

Robust swarm optimisation for fuzzy open shop scheduling

Juan Jose Palacios et al.

NATURAL COMPUTING (2014)

Article Automation & Control Systems

A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem

Jun-qing Li et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2013)

Article Management

Project cash flow analysis in the presence of uncertainty in activity duration and cost

Alexander Maravas et al.

INTERNATIONAL JOURNAL OF PROJECT MANAGEMENT (2012)

Article Computer Science, Interdisciplinary Applications

Fuzzy job shop scheduling problem with availability constraints

Deming Lei

COMPUTERS & INDUSTRIAL ENGINEERING (2010)

Review Engineering, Chemical

Planning and Scheduling under Uncertainty: A Review Across Multiple Sectors

Peter M. Verderame et al.

INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH (2010)

Article Automation & Control Systems

Solving fuzzy job shop scheduling problems using random key genetic algorithm

Deming Lei

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2010)

Article Operations Research & Management Science

Fuzzy job shop scheduling with lot-sizing

Sanja Petrovic et al.

ANNALS OF OPERATIONS RESEARCH (2008)

Article Computer Science, Artificial Intelligence

How the landscape of random job shop scheduling instances depends on the ratio of jobs to machines

Matthew J. Streeter et al.

JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH (2006)

Article Computer Science, Artificial Intelligence

Fuzzy job-shop scheduling based on ranking level (λ, 1) interval-valued fuzzy numbers

FT Lin

IEEE TRANSACTIONS ON FUZZY SYSTEMS (2002)