Coupled task scheduling with exact delays: Literature review and models

M Khatami, A Salehipour, TCE Cheng - European Journal of Operational …, 2020 - Elsevier
The coupled task scheduling problem concerns scheduling a set of jobs, each with at least
two tasks and there is an exact delay period between two consecutive tasks, on a set of …

A population-based iterated greedy algorithm for no-wait job shop scheduling with total flow time criterion

G Deng, Q Su, Z Zhang, H Liu, S Zhang… - Engineering Applications of …, 2020 - Elsevier
The no-wait job shop where no waiting time is allowed between two successive operations
of a job has a strong industrial background, especially in steel-making industry and concrete …

Minimizing total completion time in the no-wait jobshop scheduling problem using a backtracking metaheuristic

KC Ying, SW Lin - Computers & Industrial Engineering, 2022 - Elsevier
This study focused on the no-wait jobshop scheduling problem (NWJSP), which is NP-hard
in the strong sense. A new benchmarking algorithm, named backtracking multi-start …

The job shop scheduling problem with convex costs

R Bürgy, K Bülbül - European Journal of Operational Research, 2018 - Elsevier
The job shop scheduling literature has been dominated by a focus on regular objective
functions–in particular the makespan–in its half a century long history. The last twenty years …

Total flow time minimization in no-wait job shop using a hybrid discrete group search optimizer

G Deng, Z Zhang, T Jiang, S Zhang - Applied Soft Computing, 2019 - Elsevier
The no-wait job shop scheduling problem is a well-known NP-hard problem and it is
typically decomposed into timetabling subproblem and sequencing subproblem. By …

A simple migrating birds optimization algorithm with two search modes to solve the no-wait job shop problem

G Deng, M Wei, S Zhang, M Xu, T Jiang… - Expert Systems with …, 2024 - Elsevier
The no-wait job shop problem has important applications in various industries such as steel-
making and chemical processes, and its mainstream approaches are metaheuristics with …

A heuristic scheduling method for the pipe-spool fabrication process

S Safarzadeh, S Shadrokh, A Salehian - Journal of Ambient Intelligence …, 2018 - Springer
The pipe-spool fabrication process is a critical operational section in the piping projects that
usually used to accelerate and discipline the installation process, especially, when we have …

A combination of two simple decoding strategies for the no-wait job shop scheduling problem

VM Valenzuela, CA Brizuela, MA Cosío-León… - Proceedings of the …, 2019 - dl.acm.org
This paper deals with the makespan-minimization job shop scheduling problem (JSSP) with
no-wait precedence constraints. The no-wait JSSP is an extension of the well-known JSSP …

[图书][B] The Coupled Task Scheduling Problem: Models and Solution Methods

M Khatami - 2022 - search.proquest.com
The coupled task scheduling problem (CTSP) is studied in this thesis. The problem consists
of scheduling a set of jobs on one or a set of machines, where each job consists of at least …

A heuristic algorithm based on routing decisions for the No-Wait Flexible Job-Shop scheduling problem

D Nucera, E Negri, L Fumagalli - ... SUMMER SCHOOL …, 2021 - re.public.polimi.it
In the field of Scheduling Optimization, the Job-Shop scheduling problem entails a high level
of complexity and is often solved with the aid of metaheuristic algorithms. In its Flexible …