4.7 Article

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

相关参考文献

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

Effective constructive heuristics and discrete bee colony optimization for distributed flowshop with setup times

Jiang-Ping Huang et al.

Summary: The study focuses on the DPFSP problem with SDST, proposing three constructive heuristics and a DABC algorithm. The heuristics are based on greedy rule and local search, while the DABC algorithm balances local and global exploration with six composite neighborhood operators. A problem-oriented local search method is introduced to improve the best individual in the population. The proposed methods are shown to be effective compared to existing algorithms in solving the problem.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2021)

Article Computer Science, Interdisciplinary Applications

A cooperative water wave optimization algorithm with reinforcement learning for the distributed assembly no-idle flowshop scheduling problem

Fuqing Zhao et al.

Summary: This study introduces a cooperative water wave optimization algorithm CWWO to solve the distributed assembly no-idle flow-shop scheduling problem DANIFSP, aiming to minimize the maximum assembly completion time. The algorithm uses a reinforcement learning mechanism in the propagation phase, introduces a combination of path-relinking and VNS method as the modified breaking operator in the improvement phase, and applies a multi-neighborhood perturbation strategy in the refraction phase to increase the probability of escaping the local optimal.

COMPUTERS & INDUSTRIAL ENGINEERING (2021)

Article Computer Science, Artificial Intelligence

Multi-temperature simulated annealing for optimizing mixed-blocking permutation flowshop scheduling problems

Shih-Wei Lin et al.

Summary: Scheduling problems are crucial in modern manufacturing, and an improved meta-heuristic algorithm, MTSA, has been proposed for Permutation Flowshop Scheduling Problem with Mixed-Blocking Constraints, outperforming existing methods.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Article Engineering, Industrial

An imperialist competitive algorithm with memory for distributed unrelated parallel machines scheduling

Deming Lei et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2020)

Article Computer Science, Artificial Intelligence

Modeling and multi-neighborhood iterated greedy algorithm for distributed hybrid flow shop scheduling problem

Weishi Shao et al.

KNOWLEDGE-BASED SYSTEMS (2020)

Article Automation & Control Systems

Dynamic shuffled frog-leaping algorithm for distributed hybrid flow shop scheduling with multiprocessor tasks

Jingcao Cai et al.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2020)

Article Computer Science, Artificial Intelligence

Hybrid enhanced discrete fruit fly optimization algorithm for scheduling blocking flow-shop in distributed environment

Zhongshi Shao et al.

EXPERT SYSTEMS WITH APPLICATIONS (2020)

Article Computer Science, Artificial Intelligence

Energy-efficient distributed permutation flow shop scheduling problem using a multi-objective whale swarm algorithm

Guangchen Wang et al.

SWARM AND EVOLUTIONARY COMPUTATION (2020)

Article Computer Science, Artificial Intelligence

Effective Constructive Heuristic and Metaheuristic for the Distributed Assembly Blocking Flow-shop Scheduling Problem

Zhongshi Shao et al.

APPLIED INTELLIGENCE (2020)

Article Computer Science, Interdisciplinary Applications

An improved artificial bee colony algorithm for distributed heterogeneous hybrid flowshop scheduling problem with sequence-dependent setup times

Yingli Li et al.

COMPUTERS & INDUSTRIAL ENGINEERING (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 ensemble discrete differential evolution for the distributed blocking flowshop scheduling with minimizing makespan criterion

Fuqing Zhao et al.

EXPERT SYSTEMS WITH APPLICATIONS (2020)

Article Automation & Control Systems

A Three-Stage Multiobjective Approach Based on Decomposition for an Energy-Efficient Hybrid Flow Shop Scheduling Problem

Biao Zhang et al.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2020)

Article Computer Science, Artificial Intelligence

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

Zhongshi Shao et al.

SWARM AND EVOLUTIONARY COMPUTATION (2020)

Article Computer Science, Artificial Intelligence

An effective iterated greedy method for the distributed permutation fl owshop scheduling problem with sequence-dependent setup times

Jiang-Ping Huang et al.

SWARM AND EVOLUTIONARY COMPUTATION (2020)

Article Computer Science, Artificial Intelligence

An effective Iterated Greedy algorithm for the distributed permutation flowshop scheduling with due windows

Xue-Lei Jing et al.

APPLIED SOFT COMPUTING (2020)

Article Computer Science, Interdisciplinary Applications

Real-time production scheduling in the Industry-4.0 context: Addressing uncertainties in job arrivals and machine breakdowns

Mageed Ghaleb et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Computer Science, Artificial Intelligence

Solving energy-efficient distributed job shop scheduling via multi-objective evolutionary algorithm with decomposition

En-da Jiang et al.

SWARM AND EVOLUTIONARY COMPUTATION (2020)

Article Management

Iterated Greedy methods for the distributed permutation flowshop scheduling problem

Ruben Ruiz et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2019)

Article Computer Science, Interdisciplinary Applications

Constraint guided accelerated search for mixed blocking permutation flowshop scheduling

Vahid Riahi et al.

COMPUTERS & OPERATIONS RESEARCH (2019)

Article Computer Science, Artificial Intelligence

An iterated greedy algorithm for solving the total tardiness parallel blocking flow shop scheduling problem

Imma Ribas et al.

EXPERT SYSTEMS WITH APPLICATIONS (2019)

Article Computer Science, Artificial Intelligence

Effective constructive heuristics and meta-heuristics for the distributed assembly permutation flowshop scheduling problem

Quan-Ke Pan et al.

APPLIED SOFT COMPUTING (2019)

Article Computer Science, Interdisciplinary Applications

Scheduling blocking flowshops with setup times via constraint guided and accelerated local search

M. A. Hakim Newton et al.

COMPUTERS & OPERATIONS RESEARCH (2019)

Review Computer Science, Artificial Intelligence

The blocking flow shop scheduling problem: A comprehensive and conceptual review

Hugo Hissashi Miyata et al.

EXPERT SYSTEMS WITH APPLICATIONS (2019)

Article Engineering, Multidisciplinary

Estimation of distribution algorithm with path relinking for the blocking flow-shop scheduling problem

Zhongshi Shao et al.

ENGINEERING OPTIMIZATION (2018)

Article Computer Science, Artificial Intelligence

A multi-objective discrete invasive weed optimization for multi-objective blocking flow-shop scheduling problem

Zhongshi Shao et al.

EXPERT SYSTEMS WITH APPLICATIONS (2018)

Article Computer Science, Information Systems

An iterated greedy heuristic for no-wait flow shops with sequence dependent setup times, learning and forgetting effects

Xiaoping Li et al.

INFORMATION SCIENCES (2018)

Article Automation & Control Systems

Discrete differential evolution algorithm for distributed blocking flowshop scheduling with makespan criterion

Guanghui Zhang et al.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2018)

Article Computer Science, Artificial Intelligence

Scatter search for mixed blocking flowshop scheduling

Vahid Riahi et al.

EXPERT SYSTEMS WITH APPLICATIONS (2017)

Article Computer Science, Artificial Intelligence

Efficient heuristics for the parallel blocking flow shop scheduling problem

Imma Ribas et al.

EXPERT SYSTEMS WITH APPLICATIONS (2017)

Article Computer Science, Information Systems

Minimizing Makespan in Distributed Blocking Flowshops Using Hybrid Iterated Greedy Algorithms

Kuo-Ching Ying et al.

IEEE ACCESS (2017)

Article Computer Science, Interdisciplinary Applications

Iterated greedy algorithms for the blocking flowshop scheduling problem with makespan criterion

M. Fatih Tasgetiren et al.

COMPUTERS & OPERATIONS RESEARCH (2017)

Article Computer Science, Interdisciplinary Applications

Self-adaptive discrete invasive weed optimization for the blocking flow-shop scheduling problem to minimize total tardiness

Zhongshi Shao et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2017)

Article Computer Science, Interdisciplinary Applications

Iterated reference greedy algorithm for solving distributed no-idle permutation flowshop scheduling problems

Kuo-Ching Yine et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2017)

Article Computer Science, Interdisciplinary Applications

Preprocessing and tightening methods for time-indexed MIP chemical production scheduling models

Andres F. Merchan et al.

COMPUTERS & CHEMICAL ENGINEERING (2016)

Article Computer Science, Interdisciplinary Applications

Minimizing makespan for solving the distributed no-wait flowshop scheduling problem

Shih-Wei Lin et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2016)

Article Computer Science, Interdisciplinary Applications

NEH-based heuristics for the permutation flowshop scheduling problem to minimise total tardiness

Victor Fernandez-Viagas et al.

COMPUTERS & OPERATIONS RESEARCH (2015)

Article Management

New hard benchmark for flowshop scheduling problems minimising makespan

Eva Vallada et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2015)

Article Engineering, Multidisciplinary

A Bee Colony Optimization Approach for Mixed Blocking Constraints Flow Shop Scheduling Problems

Mostafa Khorramizadeh et al.

MATHEMATICAL PROBLEMS IN ENGINEERING (2015)

Article Engineering, Industrial

A bounded-search iterated greedy algorithm for the distributed permutation flowshop scheduling problem

Victor Fernandez-Viagas et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2015)

Article Management

A scatter search algorithm for the distributed permutation flowshop scheduling problem

Bahman Naderi et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2014)

Article Management

An effective iterated greedy algorithm for the mixed no-idle permutation flowshop scheduling problem

Quan-Ke Pan et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2014)

Article Engineering, Industrial

Minimising makespan in distributed permutation flowshops using a modified iterated greedy algorithm

Shih-Wei Lin et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2013)

Article Computer Science, Interdisciplinary Applications

Heuristics and metaheuristics for mixed blocking constraints flowshop scheduling problems

Wajdi Trabelsi et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Management

Effective heuristics for the blocking flowshop scheduling problem with makespan minimization

Quan-Ke Pan et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2012)

Article Computer Science, Interdisciplinary Applications

A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem

Ling Wang et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2011)

Review Operations Research & Management Science

Variable neighbourhood search: methods and applications

Pierre Hansen et al.

ANNALS OF OPERATIONS RESEARCH (2010)

Article Computer Science, Interdisciplinary Applications

A two-stage flow shop scheduling problem on a batching machine and a discrete machine with blocking and shared setup times

Hua Gong et al.

COMPUTERS & OPERATIONS RESEARCH (2010)

Article Computer Science, Interdisciplinary Applications

The distributed permutation flowshop scheduling problem

B. Naderi et al.

COMPUTERS & OPERATIONS RESEARCH (2010)

Article Management

A heuristic to minimize total flow time in permutation flow shop

Dipak Laha et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2009)

Article Management

New high performing heuristics for minimizing makespan in permutation flowshops

Shahriar Farahmand Rad et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2009)

Article Management

A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem

Ruben Ruiz et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2007)

Article Management

Complexity of flowshop scheduling problems with a new blocking constraint

S Martinez et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2006)

Article Management

An efficient constructive heuristic for flowtime minimisation in permutation flow shops

JM Framinan et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2003)