4.7 Article

A hybrid algorithm with a new neighborhood structure for job shop scheduling problems

Related references

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

A meta-heuristic to solve the just-in-time job-shop scheduling problem

Mohammad Mahdi Ahmadian et al.

Summary: JIT-JSS is a variant of the job-shop scheduling problem with distinct due-dates for each operation. A VNS algorithm is developed to solve JIT-JSS by decomposing the problem, obtaining optimal operation sequences, and generating schedules. The algorithm shows efficacy by obtaining new best solutions for a significant number of instances.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2021)

Article Computer Science, Artificial Intelligence

An improved simulated annealing algorithm based on residual network for permutation flow shop scheduling

Yang Li et al.

Summary: This paper proposes an improved simulated annealing (SA) algorithm based on residual network (SARes) for the permutation flow shop scheduling problem (PFSP), which aims to enhance algorithm performance and search efficiency in dealing with complex scheduling problems.

COMPLEX & INTELLIGENT SYSTEMS (2021)

Article Automation & Control Systems

A Two-Stage Cooperative Evolutionary Algorithm With Problem-Specific Knowledge for Energy-Efficient Scheduling of No-Wait Flow-Shop Problem

Fuqing Zhao et al.

Summary: This article proposes a two-stage cooperative evolutionary algorithm called TS-CEA to address the energy-efficient scheduling of the no-wait flow-shop problem (EENWFSP). By optimizing both makespan and total energy consumption criteria, TS-CEA demonstrates effectiveness and efficiency in improving solution quality.

IEEE TRANSACTIONS ON CYBERNETICS (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 Engineering, Industrial

A hybrid artificial bee colony algorithm for flexible job shop scheduling with worker flexibility

Guiliang Gong et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2020)

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, Theory & Methods

An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints

Guohui Zhang et al.

Swarm and Evolutionary Computation (2020)

Article Computer Science, Interdisciplinary Applications

A self-learning genetic algorithm based on reinforcement learning for flexible job-shop scheduling problem

Ronghua Chen et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

Article Computer Science, Artificial Intelligence

Parallel bat algorithm for optimizing makespan in job shop scheduling problems

Thi-Kien Dao et al.

JOURNAL OF INTELLIGENT MANUFACTURING (2018)

Article Management

Solving the flexible job shop scheduling problem with sequence-dependent setup times

Liji Shen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2018)

Article Computer Science, Interdisciplinary Applications

A parallel artificial bee colony algorithm for the job shop scheduling problem with a dynamic migration strategy

Leila Asadzadeh

COMPUTERS & INDUSTRIAL ENGINEERING (2016)

Article Computer Science, Interdisciplinary Applications

An effective new island model genetic algorithm for job shop scheduling problem

Mohamed Kurdi

COMPUTERS & OPERATIONS RESEARCH (2016)

Article Engineering, Industrial

An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem

Xinyu Li et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2016)

Article Operations Research & Management Science

A hybrid evolutionary algorithm to solve the job shop scheduling problem

T. C. E. Cheng et al.

ANNALS OF OPERATIONS RESEARCH (2016)

Article Computer Science, Interdisciplinary Applications

A tabu search/path relinking algorithm to solve the job shop scheduling problem

Bo Peng et al.

COMPUTERS & OPERATIONS RESEARCH (2015)

Article Management

Scatter search with path relinking for the flexible job shop scheduling problem

Miguel A. Gonzalez et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2015)

Article Engineering, Industrial

A hybrid PSO-GA algorithm for job shop scheduling in machine tool production

Li-Lan Liu et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2015)

Article Automation & Control Systems

Automatic Programming via Iterated Local Search for Dynamic Job Shop Scheduling

Su Nguyen et al.

IEEE TRANSACTIONS ON CYBERNETICS (2015)

Article Automation & Control Systems

A Hybrid Particle-Swarm Tabu Search Algorithm for Solving Job Shop Scheduling Problems

Hao Gao et al.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2014)

Article Management

An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling

Jose Fernando Goncalves et al.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2014)

Article Computer Science, Interdisciplinary Applications

A new hybrid genetic algorithm for job shop scheduling problem

Ren Qing-dao-er-ji et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Computer Science, Interdisciplinary Applications

Tabu search heuristic for two-machine flowshop with batch processing machines

Li-Man Liao et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2011)

Article Operations Research & Management Science

Solving job shop scheduling problems utilizing the properties of backbone and big valley

Panos M. Pardalos et al.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2010)

Article Computer Science, Artificial Intelligence

An efficient job-shop scheduling algorithm based on particle swarm optimization

Tsung-Lieh Lin et al.

EXPERT SYSTEMS WITH APPLICATIONS (2010)

Article Computer Science, Interdisciplinary Applications

A very fast TS/SA algorithm for the job shop scheduling problem

Chao Yong Zhang et al.

COMPUTERS & OPERATIONS RESEARCH (2008)

Article Computer Science, Interdisciplinary Applications

A tabu search algorithm with a new neighborhood structure for the job shop scheduling problem

ChaoYong Zhang et al.

COMPUTERS & OPERATIONS RESEARCH (2007)