Scheduling multi-staged jobs on parallel identical machines and a central server with sequence-dependent setup times: an application to an automated kitchen

DOI10.1016/j.cor.2023.106387OpenAlexW4386024722MaRDI QIDQ6068710

Yossiri Adulyasak, Jean-François Cordeau, Simon Belieres

Publication date: 13 November 2023

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2023.106387

zbMATH Keywords

schedulingvariable neighborhood searchsequence-dependent setup timesidentical parallel machinescentral servercooking process automation

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

• Block models for scheduling jobs on two parallel machines with a single server
• Online LPT algorithms for parallel machines scheduling with a single server
• Tabu search algorithms for job-shop problems with a single transport robot
• On-line scheduling of two parallel machines with a single server
• Parallel machine scheduling problems with a single server
• Variable neighborhood search
• Parallel machine scheduling with a common server
• A tabu search algorithm for scheduling a single robot in a job-shop environment
• A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server
• A branch-and-price algorithm for the general case of scheduling parallel machines with a single server
• MIP models and hybrid algorithm for minimizing the makespan of parallel machines scheduling problem with a single server
• A genetic algorithm with tabu search procedure for flexible job shop scheduling with transportation constraints and bounded processing times
• Alternative formulations for a layout problem in the fashion industry
• Complexity results for parallel machine problems with a single server
• Equal processing and equal setup time cases of scheduling parallel machines with a single server
• Scheduling uniform parallel dedicated machines with job splitting, sequence-dependent setup times, and multiple servers
• A self-tuning variable neighborhood search algorithm and an effective decoding scheme for open shop scheduling problems with travel/setup times
• Scheduling two parallel semiautomatic machines to minimize machine interference
• Scheduling two parallel machines with a single server: the general case
• Solving Lot-Sizing Problems on Parallel Identical Machines Using Symmetry-Breaking Constraints
• Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems
• Improving Discrete Model Representations via Symmetry Considerations
• ON AN AUTOMATED TWO-MACHINE FLOWSHOP SCHEDULING PROBLEM WITH INFINITE BUFFER
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Scheduling for parallel dedicated machines with a single server
• Makespan minimization for flow-shop problems with transportation times and a single robot
• Scheduling parallel machines with a single server: Some solvable cases and heuristics

This page was built for publication: Scheduling multi-staged jobs on parallel identical machines and a central server with sequence-dependent setup times: an application to an automated kitchen