4.7 Article

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

相关参考文献

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

A Learning-Based Memetic Algorithm for Energy-Efficient Flexible Job-Shop Scheduling With Type-2 Fuzzy Processing Time

Rui Li et al.

Summary: This study proposes a mixed-integer linear programming model and a learning-based reference vector memetic algorithm (LRVMA) to solve the multiobjective energy-efficient flexible job-shop scheduling problem (FJSP) with type-2 fuzzy processing time (ET2FJSP). LRVMA includes specific initial rules, local search methods, a solution selection method based on Tchebycheff decomposition strategy, a reinforcement learning-based parameter selection strategy, and an energy-saving strategy. Experimental results show that LRVMA outperforms other algorithms for solving ET2FJSP.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2023)

Article Computer Science, Artificial Intelligence

Solving bi-objective integrated scheduling problem of production, inventory and distribution using a modified NSGA-II

Qiang Luo et al.

Summary: Previous research has overlooked the arrangement of on-hand inventory saved in the warehouse in the integrated scheduling problems. In this study, we propose a new production-inventory-distribution integrated scheduling problem that considers the production plan, allocation plan of on-hand inventory, and distribution decision simultaneously. We develop a mixed integer linear programming model and a modified NSGA-II algorithm to solve the problem. The proposed integration mode is shown to be effective compared with sequential scheduling methods commonly used in actual production.

EXPERT SYSTEMS WITH APPLICATIONS (2023)

Article Management

An effective algorithm for flexible assembly job-shop scheduling with tight job constraints

Wenhui Lin et al.

Summary: This study proposes a Flexible Assembly Job-Shop Scheduling Problem with tight job constraints (FAJSP-JC) and presents a novel genetic algorithm JCGA to solve it, demonstrating its superior performance in terms of solution quality and computational efficiency compared to traditional genetic algorithms.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2022)

Article Computer Science, Interdisciplinary Applications

Joint optimization of demand-side operational utility and manufacture-side energy consumption in a distributed parallel machine environment

Like Zhang et al.

Summary: This paper proposes a production scheduling model that takes into account the operational utility from the demand side and integrates energy efficiency goals. By optimizing the operating speed of equipment based on forecasting information and delivery time, the operational utility is improved. Experimental results demonstrate the superiority of the model.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

Article Computer Science, Interdisciplinary Applications

Robust job-shop scheduling under deterministic and stochastic unavailability constraints due to preventive and corrective maintenance

Rafael Lucas Costa Souza et al.

Summary: This paper presents a modeling and solution approach for a robust job-shop scheduling problem, considering machine availability and degradation over time, and develops two metaheuristic algorithms to optimize job sequences and preventive maintenance tasks. Experimental results show excellent performance of the proposed algorithms in terms of both quality and runtime.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

Article Computer Science, Artificial Intelligence

A two-stage memetic algorithm for energy-efficient flexible job shop scheduling by means of decreasing the total number of machine restarts

Guiliang Gong et al.

Summary: This paper proposes a mathematical model for the energy-efficient flexible job shop scheduling problem (EEFJSP), aiming to minimize the makespan, total energy consumption, and total number of machine restarts. By adjusting the start time of operations, the number of restarts and energy consumption can be effectively reduced. A two-stage memetic algorithm (TMA) is developed, along with an operation-block moving operator, to further decrease energy consumption and machine restarts without affecting the makespan. Computational experiments demonstrate that the proposed TMA obtains better Pareto solutions for the EEFJSP.

SWARM AND EVOLUTIONARY COMPUTATION (2022)

Article Computer Science, Artificial Intelligence

A distributed flexible job shop scheduling problem considering worker arrangement using an improved memetic algorithm

Qiang Luo et al.

Summary: This paper investigates the distributed flexible job shop scheduling problem with worker arrangement and proposes a mixed-integer linear programming model. An improved memetic algorithm is designed to solve this problem. Extensive experiments show that the proposed algorithm outperforms other multi-objective algorithms in most cases.

EXPERT SYSTEMS WITH APPLICATIONS (2022)

Article Computer Science, Artificial Intelligence

An effective two-stage algorithm based on convolutional neural network for the bi-objective flexible job shop scheduling problem with machine breakdown

Guohui Zhang et al.

Summary: This research proposes an effective two-stage algorithm based on convolutional neural network for solving the flexible job shop scheduling problem. The algorithm is used to train the prediction model and evaluate the robustness of scheduling, with the evaluation done through the proposed RMn metric.

EXPERT SYSTEMS WITH APPLICATIONS (2022)

Article Computer Science, Artificial Intelligence

A two-stage memetic algorithm for energy-efficient flexible job shop scheduling by means of decreasing the total number of machine restarts

Guiliang Gong et al.

Summary: The study proposes a mathematical model for energy-efficient flexible job shop scheduling, aiming to minimize total energy consumption and the number of machine restarts. By adjusting the start time of operations, the study effectively reduces the number of restarts and total energy consumption without affecting the makespan.

SWARM AND EVOLUTIONARY COMPUTATION (2022)

Article Computer Science, Artificial Intelligence

A novel multi-objective optimization algorithm for the integrated scheduling of flexible job shops considering preventive maintenance activities and transportation processes

Hui Wang et al.

Summary: This paper proposes a flexible job shop scheduling problem considering preventive maintenance activities and transportation processes, and establishes a multi-objective optimization model. An algorithm integrating genetic algorithm and differential evolution algorithm with a multi-region division sampling strategy is used to solve the model, achieving effective results.

SOFT COMPUTING (2021)

Article Computer Science, Artificial Intelligence

A non-dominated ensemble fitness ranking algorithm for multi-objective flexible job-shop scheduling problem considering worker flexibility and green factors

Guiliang Gong et al.

Summary: This study highlights the importance of considering worker flexibility and green production related factors in a multi-objective flexible job-shop scheduling problem. A new non-dominated ensemble fitness ranking algorithm (NEFRL) is proposed to address this issue, and its effectiveness is demonstrated through comparisons with other multi-objective algorithms in 31 instances.

KNOWLEDGE-BASED SYSTEMS (2021)

Article Computer Science, Artificial Intelligence

A combinatorial evolutionary algorithm for unrelated parallel machine scheduling problem with sequence and machine-dependent setup times, limited worker resources and learning effect

Like Zhang et al.

Summary: This paper proposes a unrelated parallel machine scheduling problem with limited worker resources and learning effect, solved by a combinatorial evolutionary algorithm. Experimental results confirm the superiority of the algorithm in terms of solving accuracy and efficiency compared to other algorithms.

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 Automation & Control Systems

A Knowledge-Based Cuckoo Search Algorithm to Schedule a Flexible Job Shop With Sequencing Flexibility

ZhengCai Cao et al.

Summary: A knowledge-based cuckoo search algorithm (KCSA) is proposed in this article, which stores scheduling information and appropriate parameters through offline training on models and hybrid heuristics, to achieve a reliable and high-performance schedule.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2021)

Article Engineering, Industrial

A new unrelated parallel machine scheduling problem with tool changes to minimise the total energy consumption

Like Zhang et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2020)

Article Computer Science, Artificial Intelligence

Dynamic scheduling for flexible job shop with new job insertions by deep reinforcement learning

Shu Luo

APPLIED SOFT COMPUTING (2020)

Article Computer Science, Interdisciplinary Applications

An efficient evolutionary grey wolf optimizer for multi-objective flexible job shop scheduling problem with hierarchical job precedence constraints

Zhenwei Zhu et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

Article Computer Science, Artificial Intelligence

Energy-efficient flexible flow shop scheduling with worker flexibility

Guiliang Gong et al.

EXPERT SYSTEMS WITH APPLICATIONS (2020)

Article Computer Science, Artificial Intelligence

A memetic algorithm for multi-objective distributed production scheduling: minimizing the makespan and total energy consumption

Guiliang Gong et al.

JOURNAL OF INTELLIGENT MANUFACTURING (2020)

Article Engineering, Multidisciplinary

Low carbon flexible job shop scheduling problem considering worker learning using a memetic algorithm

Huan Zhu et al.

OPTIMIZATION AND ENGINEERING (2020)

Article Computer Science, Interdisciplinary Applications

Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem

Leilei Meng et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

Article Computer Science, Artificial Intelligence

An improved artificial bee colony algorithm for solving multi-objective low-carbon flexible job shop scheduling problem

Yibing Li et al.

APPLIED SOFT COMPUTING (2020)

Article Computer Science, Artificial Intelligence

An efficient memetic algorithm for distributed flexible job shop scheduling problem with transfers

Qiang Luo et al.

EXPERT SYSTEMS WITH APPLICATIONS (2020)

Article Computer Science, Artificial Intelligence

An effective memetic algorithm for multi-objective job-shop scheduling

Guiliang Gong et al.

KNOWLEDGE-BASED SYSTEMS (2019)

Article Computer Science, Interdisciplinary Applications

Multi-objective optimization for energy-efficient flexible job shop scheduling problem with transportation constraints

Dai Min et al.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2019)

Proceedings Paper Engineering, Electrical & Electronic

Evolving Dispatching Rules for Multi-objective Dynamic Flexible Job Shop Scheduling via Genetic Programming Hyper-heuristics

Fangfang Zhang et al.

2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) (2019)

Article Engineering, Industrial

A memetic algorithm for multi-objective flexible job-shop problem with worker flexibility

Xuran Gong et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2018)

Article Green & Sustainable Science & Technology

A new double flexible job-shop scheduling problem integrating processing time, green production, and human factor indicators

Guiliang Gong et al.

JOURNAL OF CLEANER PRODUCTION (2018)

Article Green & Sustainable Science & Technology

A green scheduling algorithm for flexible job shop with energy-saving measures

Xiuli Wu et al.

JOURNAL OF CLEANER PRODUCTION (2018)

Article Computer Science, Information Systems

Optimizing the Low-Carbon Flexible Job Shop Scheduling Problem Considering Energy Consumption

Tianhua Jiang et al.

IEEE ACCESS (2018)

Proceedings Paper Automation & Control Systems

Towards Energy Efficient Scheduling and Rescheduling for Dynamic Flexible Job Shop Problem

M. Nouiri et al.

IFAC PAPERSONLINE (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

Flexible job shop scheduling under condition-based maintenance: Improved version of imperialist competitive algorithm

M. Zandieh et al.

APPLIED SOFT COMPUTING (2017)

Article Computer Science, Interdisciplinary Applications

A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms

Ehsan Ahmadi et al.

COMPUTERS & OPERATIONS RESEARCH (2016)

Article Automation & Control Systems

Parallel Machine Scheduling Under Time-of-Use Electricity Prices: New Models and Optimization Approaches

Jian-Ya Ding et al.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2016)

Article Engineering, Mechanical

Energy-efficient approach to minimizing the energy consumption in an extended job-shop scheduling problem

Tang Dunbing et al.

CHINESE JOURNAL OF MECHANICAL ENGINEERING (2015)

Article Management

List scheduling and beam search methods for the flexible job shop scheduling problem with sequencing flexibility

E. G. Birgin et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2015)

Article Automation & Control Systems

Multiobjective Flexible Job Shop Scheduling Using Memetic Algorithms

Yuan Yuan et al.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2015)

Article Engineering, Mechanical

A new genetic algorithm for flexible job-shop scheduling problems

Imen Driss et al.

JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY (2015)

Article Computer Science, Artificial Intelligence

An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints

Kalyanmoy Deb et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2014)

Article Operations Research & Management Science

A MILP model for an extended version of the Flexible Job Shop Problem

Ernesto G. Birgin et al.

OPTIMIZATION LETTERS (2014)

Article Engineering, Industrial

A dispatching algorithm for flexible job-shop scheduling with transfer batches: an industrial application

Gema Calleja et al.

PRODUCTION PLANNING & CONTROL (2014)

Article Engineering, Industrial

AN IMPROVED GENETIC ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEM WITH PROCESS SEQUENCE FLEXIBILITY

X. W. Huang et al.

INTERNATIONAL JOURNAL OF SIMULATION MODELLING (2014)

Article Computer Science, Artificial Intelligence

A GEP-based reactive scheduling policies constructing approach for dynamic flexible job shop scheduling problem with job release dates

Li Nie et al.

JOURNAL OF INTELLIGENT MANUFACTURING (2013)

Article Automation & Control Systems

An effective artificial bee colony algorithm for the flexible job-shop scheduling problem

Ling Wang et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2012)

Proceedings Paper Computer Science, Artificial Intelligence

Modified Genetic Algorithm for Flexible Job-Shop Scheduling Problems

Wannaporn Teekeng et al.

COMPLEX ADAPTIVE SYSTEMS 2012 (2012)

Article Computer Science, Artificial Intelligence

An effective genetic algorithm for the flexible job-shop scheduling problem

Guohui Zhang et al.

EXPERT SYSTEMS WITH APPLICATIONS (2011)

Article Engineering, Industrial

Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm

Nasr Al-Hinai et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2011)

Article Engineering, Multidisciplinary

Mathematical models for job-shop scheduling problems with routing and process plan flexibility

Cemal Ozguven et al.

APPLIED MATHEMATICAL MODELLING (2010)

Article Computer Science, Interdisciplinary Applications

An effective heuristic for flexible job-shop scheduling problem with maintenance activities

Shijin Wang et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2010)

Article Computer Science, Interdisciplinary Applications

A genetic algorithm for the Flexible Job-shop Scheduling Problem

F. Pezzella et al.

COMPUTERS & OPERATIONS RESEARCH (2008)

Article Computer Science, Artificial Intelligence

Multiobjective immune algorithm with nondominated neighbor-based selection

Maoguo Gong et al.

EVOLUTIONARY COMPUTATION (2008)

Article Engineering, Industrial

Operational methods for minimization of energy consumption of manufacturing equipment

Gilles Mouzon et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2007)

Article Management

A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility

R Ruiz et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2006)

Article Metallurgy & Metallurgical Engineering

A bi-objective model for job-shop scheduling problem to minimize both energy consumption and makespan

Y He et al.

JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY (2005)

Article Management

A heuristic to schedule flexible job-shop in a glass factory

R Alvarez-Valdes et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2005)

Article Computer Science, Artificial Intelligence

A fast and elitist multiobjective genetic algorithm: NSGA-II

K Deb et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2002)