4.5 Article

New efficient heuristics for scheduling open shops with makespan minimization

Related references

Note: Only part of the references are listed.
Review Management

Four decades of research on the open-shop scheduling problem to minimize the makespan

Mohammad Mahdi Ahmadian et al.

Summary: The open-shop scheduling problem involves scheduling jobs on different machines to optimize performance metrics. Recent research interest has been focused on the computational complexity and solution methodologies for variants of the problem.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Automation & Control Systems

A new efficient biased random key genetic algorithm for open shop scheduling with routing by capacitated single vehicle and makespan minimization

Levi R. Abreu et al.

Summary: In this paper, a new biased random key genetic algorithm with an iterated greedy local search procedure (BRKGA-IG) is proposed for solving open shop scheduling with routing by capacitated vehicles. The algorithm combines approximation and exact algorithms to achieve high-quality solutions in acceptable computational times. The extensive computational experiments demonstrate that the proposed metaheuristic BRKGA-IG outperforms all other tested methods, showing promise in solving large-sized instances for the new proposed problem.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2021)

Article Management

Energy-efficient no-wait permutation flow shop scheduling by adaptive multi-objective variable neighborhood search

Xueqi Wu et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2020)

Article Computer Science, Interdisciplinary Applications

A genetic algorithm for scheduling open shops with sequence-dependent setup times

Levi R. Abreu et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Computer Science, Artificial Intelligence

Heuristics and metaheuristics for the mixed no-idle flowshop with sequence-dependent setup times and total tardiness minimisation

Fernando Luis Rossi et al.

SWARM AND EVOLUTIONARY COMPUTATION (2020)

Review Computer Science, Interdisciplinary Applications

Multiprocessor open shop problem: literature review and future directions

Zeynep Adak et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2020)

Review Computer Science, Artificial Intelligence

Review of job shop scheduling research and its new perspectives under Industry 4.0

Jian Zhang et al.

JOURNAL OF INTELLIGENT MANUFACTURING (2019)

Article Computer Science, Artificial Intelligence

A Variable Block Insertion Heuristic for Solving Permutation Flow Shop Scheduling Problem with Makespan Criterion

Damla Kizilay et al.

ALGORITHMS (2019)

Article Engineering, Manufacturing

Review and classification of hybrid shop scheduling

Kun Fan et al.

PRODUCTION ENGINEERING-RESEARCH AND DEVELOPMENT (2018)

Article Computer Science, Interdisciplinary Applications

New approximate algorithms for the customer order scheduling problem with total completion time objective

Jose M. Framinan et al.

COMPUTERS & OPERATIONS RESEARCH (2017)

Article Computer Science, Interdisciplinary Applications

Efficient non-population-based algorithms for the permutation flowshop scheduling problem with makespan minimisation subject to a maximum tardiness

Victor Fernandez-Viagas et al.

COMPUTERS & OPERATIONS RESEARCH (2015)

Article Automation & Control Systems

A novel hybrid genetic algorithm for the open shop scheduling problem

Fardin Ahmadizar et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2012)

Article Automation & Control Systems

Modeling and scheduling open shops with sequence-dependent setup times to minimize total completion time

Bahman Naderi et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2011)

Article Engineering, Industrial

A study on open shop scheduling to minimise total tardiness

B. Naderi et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2011)

Article Automation & Control Systems

Performance analysis of rotation schedule and improved strategy for open shop problem to minimise makespan

Danyu Bai et al.

INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE (2011)

Article Computer Science, Interdisciplinary Applications

A contribution and new heuristics for open shop scheduling

B. Naderi et al.

COMPUTERS & OPERATIONS RESEARCH (2010)

Article Computer Science, Interdisciplinary Applications

An improved NEH-based heuristic for the permutation flowshop problem

Xingye Dong et al.

COMPUTERS & OPERATIONS RESEARCH (2008)

Article Computer Science, Interdisciplinary Applications

A new particle swarm optimization for the open shop scheduling problem

D. Y. Sha et al.

COMPUTERS & OPERATIONS RESEARCH (2008)

Article Engineering, Industrial

Heuristics for scheduling in a no-wait open shop with movable dedicated machines

Hung-Tso Lin et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2008)

Article Operations Research & Management Science

Non-greedy heuristics and augmented neural networks for the open-shop scheduling problem

S Colak et al.

NAVAL RESEARCH LOGISTICS (2005)

Article Computer Science, Interdisciplinary Applications

Beam-ACO - hybridizing ant colony optimization with beam search: an application to open shop scheduling

C Blum

COMPUTERS & OPERATIONS RESEARCH (2005)

Article Operations Research & Management Science

Competitive genetic algorithms for the open-shop scheduling problem

C Prins

MATHEMATICAL METHODS OF OPERATIONS RESEARCH (2000)

Article Management

Using intelligent backtracking to improve branch-and-bound methods:: An application to Open-Shop problems

C Guéret et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2000)

Article Management

A hybrid genetic algorithm for the open shop scheduling problem

CF Liaw

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2000)

Article Computer Science, Interdisciplinary Applications

A label correcting approach for solving bicriterion shortest-path problems

AJV Skriver et al.

COMPUTERS & OPERATIONS RESEARCH (2000)