MIP models and hybrid algorithm for minimizing the makespan of parallel machines scheduling problem with a single server

MY Kim, YH Lee - Computers & Operations Research, 2012 - Elsevier
This paper considers the identical parallel machines scheduling problem (PMSP) with a
single server in charge of job setups. A job can be processed with a precedent setup by a …

A fast neighborhood search scheme for identical parallel machine scheduling problems under general learning curves

R Rudek - Applied Soft Computing, 2021 - Elsevier
There is a limited number of results concerning fast and efficient solution algorithms for
scheduling problems with general learning models. Therefore, we develop a fast insert …

[HTML][HTML] Exploring the evolution of machine scheduling through a computational approach

M Yazdani, M Haghani - Engineering Applications of Artificial Intelligence, 2024 - Elsevier
Since 2000, the field of machine scheduling—an integral part of computer science and
operations research—has seen significant advancements. This paper explores the dynamic …

[PDF][PDF] Collaborative paradigm for single-machine scheduling under just-in-time principles: total holding-tardiness cost problem

MLR Varela, AM Madureira, JD Dantas… - Management and …, 2018 - bibliotekanauki.pl
The problem of sequencing jobs on a single machine to minimize total cost (earliness and
tardiness) is nowadays not just important due to traditional concerns but also due to its …

A branch-and-bound approach for the single machine maximum lateness stochastic scheduling problem to minimize the value-at-risk

M Urgo, J Váncza - Flexible Services and Manufacturing Journal, 2019 - Springer
The research in the field of robust scheduling aims at devising schedules which are not
sensitive—to a certain extent—to the disruptive effects of unexpected events. Nevertheless …

On the dual and inverse problems of scheduling jobs to minimize the maximum penalty

AA Lazarev, N Pravdivets, F Werner - Mathematics, 2020 - mdpi.com
In this paper, we consider the single-machine scheduling problem with given release dates
and the objective to minimize the maximum penalty which is NP-hard in the strong sense …

A binary branch and bound algorithm to minimize maximum scheduling cost

C Chandra, Z Liu, J He, T Ruohonen - Omega, 2014 - Elsevier
This paper examines a single machine scheduling problem of minimizing the maximum
scheduling cost that is nondecreasing with job completion time. Job release dates and …

A generic optimization framework for scheduling problems under machine deterioration and maintenance activities

R Rudek - Computers & Industrial Engineering, 2022 - Elsevier
This paper introduces a novel generic optimization framework for scheduling problems with
machine deterioration and maintenance activities. The framework employs computationally …

A hybrid Electromagnetism-like Mechanism/tabu search procedure for the single machine scheduling problem with a maximum lateness objective

V Sels, M Vanhoucke - Computers & Industrial Engineering, 2014 - Elsevier
This paper presents a hybrid meta-heuristic search procedure to solve the well-known single
machine scheduling problem to minimize the maximum lateness over all jobs, where …

An exact branch-and-bound algorithm for seru scheduling problem with sequence-dependent setup time and release date

X Zhang, Z Zhang, X Song, X Gong… - Journal of Industrial and …, 2024 - aimsciences.org
This paper concentrates on the scheduling problem in seru production system (SPS), which
is a new-type advanced system with high manufacturing flexibility to response the volatile …