Scheduling permutation flowshops with initial availability constraint: Analysis of solutions and constructive heuristics
From MaRDI portal
Publication:1017464
DOI10.1016/J.COR.2008.12.018zbMATH Open1160.90481OpenAlexW2008180059MaRDI QIDQ1017464FDOQ1017464
Jose M. Framinan, Paz Perez-Gonzalez
Publication date: 19 May 2009
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://idus.us.es/xmlui/handle/11441/23451
Recommendations
- New simple constructive heuristic algorithms for minimizing total flow-time in the permutation flowshop scheduling problem
- A combinatorial analysis of the permutation and non-permutation flow shop scheduling problems
- A New Heuristic Method for the Permutation Flow Shop Scheduling Problem
- Permutation Schedules for Flow Shops with Precedence Constraints
- Heuristics for permutation flow shop scheduling with batch setup times
- Permutation flowshop scheduling problems with maximal and minimal time lags
- Tight Bounds for Permutation Flow Shop Scheduling
- Tight bounds for permutation flow shop scheduling
- Upper and lower bounds for the permutation flowshop scheduling problem with minimal time lags
- A permutation flow-shop scheduling problem with convex models of operation processing times
Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)
Cites Work
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- An improved approximation algorithm for two-machine flow shop scheduling with an availability constraint
- Optimal two- and three-stage production schedules with set-up time included
- Title not available (Why is that?)
- Tabu search for total tardiness minimization in flowshop scheduling problems
- The Complexity of Flowshop and Jobshop Scheduling
- Machine scheduling with availability constraints
- Scheduling with limited machine availability
- A fast tabu search algorithm for the permutation flow-shop problem
- A comprehensive review and evaluation of permutation flowshop heuristics
- Benchmarks for basic scheduling problems
- An improved NEH heuristic to minimize makespan in permutation flow shops
- Contrasting structured and random permutation flow-shop scheduling problems: search-space topology and algorithm performance
- Due date management policies
- A review and classification of heuristics for permutation flow-shop scheduling with makespan objective
- A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem
- Some efficient heuristic methods for the flow shop sequencing problem
- Current trends in deterministic scheduling
- Different initial sequences for the heuristic of Nawaz, Enscore and Ham to minimize makespan, idletime or flowtime in the static permutation flowshop sequencing problem
- Design and analysis of experiments.
- Heuristics for two-machine flowshop scheduling with setup times and an availability constraint
- An approximation scheme for two-machine flowshop scheduling with setup times and an availability constraint
- Minimizing the makespan in the two-machine flowshop scheduling problem with an availability constraint
- Approximability of two-machine no-wait flowshop scheduling with availability constraints.
- Minimizing the makespan for the flow shop scheduling problem with availability constraints.
- Total tardiness minimization in permutation flow shops: a simple approach based on a variable greedy algorithm
- Considering scheduling and preventive maintenance in the flowshop sequencing problem
- An FPTAS for scheduling a two-machine flowshop with one unavailability interval
- A polynomial-time approximation scheme for the two-machine flow shop scheduling problem with an availability constraint
- \(\frac{3}{2}\)-approximation for two-machine no-wait flowshop scheduling with availability constraints
- Two-machine no-wait flow shop scheduling with missing operations
- A note on the influence of missing operations on scheduling problems
- A performance analysis of dispatching rules and a heuristic in static flowshops with missing operations of jobs
Cited In (5)
- Setting a common due date in a constrained flowshop: a variable neighbourhood search approach
- Reduction of permutation flowshop problems to single machine problems using machine dominance relations
- Relationship between common objective functions, idle time and waiting time in permutation flow shop scheduling
- A common framework and taxonomy for multicriteria scheduling problems with interfering and competing jobs: multi-agent scheduling problems
- Efficiency of the solution representations for the hybrid flow shop scheduling problem with makespan objective
This page was built for publication: Scheduling permutation flowshops with initial availability constraint: Analysis of solutions and constructive heuristics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1017464)
