A branch-and-cut approach for the distributed no-wait flowshop scheduling problem

DOI10.1016/J.COR.2022.106009OpenAlexW4293879991MaRDI QIDQ2676404FDOQ2676404

Authors: Mustafa Avci, Mualla Gonca Avci, Alper Hamzadayi 

Publication date: 27 September 2022

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

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

Recommendations

• Effective constructive heuristics for distributed no-wait flexible flow shop scheduling problem
• The distributed permutation flowshop scheduling problem
• Model and algorithms of the distributed permutation flow shop scheduling problem with machine eligibility constraints
• Computational experience with a branch-and-cut algorithm for flowshop scheduling with setups.
• An effective Benders decomposition algorithm for solving the distributed permutation flowshop scheduling problem

zbMATH Keywords

schedulingbranch-and-cutflowshop schedulingdistributed no-wait

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

• An effective implementation of the Lin-Kernighan traveling salesman heuristic
• Integer Programming Formulation of Traveling Salesman Problems
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Variable neighborhood search
• The distributed permutation flowshop scheduling problem
• Benchmarks for basic scheduling problems
• An effective Benders decomposition algorithm for solving the distributed permutation flowshop scheduling problem
• A scatter search algorithm for the distributed permutation flowshop scheduling problem
• Title not available (Why is that?)
• Flowshop-scheduling problems with makespan criterion: a review
• Formulations and Branch-and-Cut Algorithms for Multivehicle Production and Inventory Routing Problems
• Improving Discrete Model Representations via Symmetry Considerations
• Solving lot-sizing problems on parallel identical machines using symmetry-breaking constraints
• Minimizing tardy jobs in a flowshop with common due date
• The Three-Machine No-Wait Flow Shop is NP-Complete
• A review of TSP based approaches for flowshop scheduling
• Alternative formulations for a layout problem in the fashion industry
• An improved water wave optimization algorithm with the single wave mechanism for the no-wait flow-shop scheduling problem

Cited In (2)

• Effective constructive heuristics for distributed no-wait flexible flow shop scheduling problem
• The distributed no-idle permutation flowshop scheduling problem with due windows

Uses Software

• LKH

This page was built for publication: A branch-and-cut approach for the distributed no-wait flowshop scheduling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2676404)