Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem

L Meng, C Zhang, Y Ren, B Zhang, C Lv - Computers & industrial …, 2020 - Elsevier
This paper intends to address the distributed flexible job shop scheduling problem (DFJSP)
with minimizing maximum completion time (makespan). In order to solve this problem, we …

[HTML][HTML] Literature review of open shop scheduling problems

E Anand, R Panneerselvam - Intelligent Information Management, 2015 - scirp.org
This paper discusses review of literature of open shop scheduling problems. First, the
problem is classified as per different measures of performance, viz., minimization of …

MIP modeling of energy-conscious FJSP and its extended problems: From simplicity to complexity

L Meng, P Duan, K Gao, B Zhang, W Zou, Y Han… - Expert Systems with …, 2024 - Elsevier
Regarding four different energy-conscious scheduling problems, namely, flexible job shop
scheduling problem (FJSP), FJSP with transportation time (FJSP-T), FJSP with sequence …

A new hybridization of adaptive large neighborhood search with constraint programming for open shop scheduling with sequence-dependent setup times

LR Abreu, MS Nagano - Computers & Industrial Engineering, 2022 - Elsevier
In recent years, researchers have been paying special attention to scheduling problems with
setup times and costs, aiming to adopt more realistic assumptions. This paper aims at …

A constraint programming-based iterated greedy algorithm for the open shop with sequence-dependent processing times and makespan minimization

LR Abreu, BA Prata, MS Nagano… - Computers & Operations …, 2023 - Elsevier
In this paper, a novel variant of the open shop scheduling problem where the jobs have
sequence-dependent processing times is addressed. The performance measure considered …

New efficient heuristics for scheduling open shops with makespan minimization

LR Abreu, BA Prata, JM Framinan… - Computers & Operations …, 2022 - Elsevier
This paper deals with the so-called Open Shop Scheduling Problem (OSSP) with makespan
objective, which consists of scheduling a set of jobs that must visit a set of machines in no …

A new variable neighbourhood search with a constraint programming search strategy for the open shop scheduling problem with operation repetitions

LR de Abreu, KAG Araújo… - Engineering …, 2022 - Taylor & Francis
This article presents a new variant for the open shop scheduling problem, the open shop
scheduling problem with repetitions (OSSPR), where the jobs can be processed on any …

Open shop scheduling problem with a multi-skills resource constraint: a genetic algorithm and an ant colony optimisation approach

G Campos Ciro, F Dugardin, F Yalaoui… - International Journal of …, 2016 - Taylor & Francis
The continuous evolution of manufacturing environments leads to a more efficient
production process that controls an increasing number of parameters. Production resources …

Scatter search with path relinking for multiprocessor open shop scheduling

TF Abdelmaguid - Computers & Industrial Engineering, 2020 - Elsevier
Maintenance and health care diagnostic systems are generally composed of different
workstations pertaining to technologically different processes. A workstation is composed of …

Exact solution approaches for order acceptance and scheduling decisions in m-machine open shops

S Spindler, C Steinhardt, R Klein - Computers & Industrial Engineering, 2023 - Elsevier
This paper considers an order acceptance and scheduling (OAS) problem in open shops
with m-machines and the objective of maximizing the total net revenue, which is defined as …