A new constructive heuristic for the flowshop scheduling problem
From MaRDI portal
Publication:1291704
DOI10.1016/S0377-2217(97)00027-1zbMATH Open0957.90053OpenAlexW1996504887MaRDI QIDQ1291704FDOQ1291704
Authors: C. Koulamas 
Publication date: 22 March 2001
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0377-2217(97)00027-1
Recommendations
- Two simple and effective heuristics for minimizing the makespan in non-permutation flow shops
- A New Heuristic Method for the Permutation Flow Shop Scheduling Problem
- New simple constructive heuristic algorithms for minimizing total flow-time in the permutation flowshop scheduling problem
- A high quality solution constructive heuristic for flow shop sequencing
- Fast heuristics for minimizing the makespan in non-permutation flow shops
Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)
Cites Work
- Optimal two- and three-stage production schedules with set-up time included
- The Complexity of Flowshop and Jobshop Scheduling
- A fast tabu search algorithm for the permutation flow-shop problem
- A new heuristic for the n-job, M-machine flow-shop problem
- A Heuristic Algorithm for the n Job, m Machine Sequencing Problem
- The application of the simulated annealing algorithm to the solution of the \(n/m/C_{\max}\) flowshop problem
- Some efficient heuristic methods for the flow shop sequencing problem
- A survey and evaluation of static flowshop scheduling heuristics
- An Evaluation of Flow Shop Sequencing Heuristics
- Vector Summation in Banach Space and Polynomial Algorithms for Flow Shops and Open Shops
- Flowshop and Jobshop Schedules: Complexity and Approximation
- Permutation vs. non-permutation flow shop schedules
- A Functional Heuristic Algorithm for the Flowshop Scheduling Problem
- A new heuristic method for the flow shop sequencing problem
- Worst-case analysis of an approximation algorithm for flow-shop scheduling
- Worst-case analysis of Dannenbring's algorithm for flow-shop scheduling
- New results in the worst-case analysis for flow-shop scheduling
- A note on worst-case analysis of approximation algorithms for a scheduling problem
- A Note on Heuristics of Flow-Shop Scheduling
- Sevast'yanov's algorithm for the flow-shop scheduling problem
- Technical Note—Johnson's Three-Machine Flow-Shop Conjecture
Cited In (32)
- Scheduling production tasks in a two-stage FMS
- A survey and evaluation of static flowshop scheduling heuristics
- A beam-search-based constructive heuristic for the PFSP to minimise total flowtime
- A hybrid neural network-genetic algorithm approach for permutation flow shop scheduling
- \(N\)-NEH+ algorithm for solving permutation flow shop problems
- New idle time-based tie-breaking rules in heuristics for the permutation flowshop scheduling problems
- A new heuristic scheduling method for the make-pack-route problem in make-to-order supply chains
- Flowshop-scheduling problems with makespan criterion: a review
- An improved genetic algorithm for the flowshop scheduling problem
- A high quality solution constructive heuristic for flow shop sequencing
- Some efficient heuristic methods for the flow shop sequencing problem
- An improved NEH-based heuristic for the permutation flowshop problem
- General flowshop scheduling problem with the sequence dependent setup times: a heuristic approach
- Fast heuristics for minimizing the makespan in non-permutation flow shops
- An effective new heuristic algorithm for solving permutation flow shop scheduling problem
- A new heuristic for \(m\)-machine flowshop scheduling problem with bicriteria of makespan and maximum tardiness
- Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop.
- New simple constructive heuristic algorithms for minimizing total flow-time in the permutation flowshop scheduling problem
- A fast method for heuristics in large-scale flow shop scheduling
- A note on scheduling flowshops with flexible stage ordering
- A generalized constructive algorithm using insertion-based heuristics
- A comprehensive review and evaluation of permutation flowshop heuristics
- Solving permutation flow shop scheduling problem with sequence-independent setup time
- Two simple and effective heuristics for minimizing the makespan in non-permutation flow shops
- A fuzzy greedy heuristic for permutation flow-shop scheduling
- An efficient heuristic approach to the scheduling of jobs in a flowshop
- An improved particle swarm optimization algorithm for flowshop scheduling problem
- Flow shop scheduling with heterogeneous workers
- Heuristics for a flowshop scheduling problem with stepwise job objective function
- Non-permutation flow shop scheduling with order acceptance and weighted tardiness
- An efficient heuristic based on machine workload for the flowshop scheduling problem with setup and removal
- Tabu search for non-permutation flowshop scheduling problem with minimizing total tardiness
This page was built for publication: A new constructive heuristic for the flowshop scheduling problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1291704)
