A survey of scheduling problems with no-wait in process
From MaRDI portal
Publication:1751258
DOI10.1016/j.ejor.2016.05.036zbMath1394.90002OpenAlexW2407506046MaRDI QIDQ1751258
Publication date: 24 May 2018
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2016.05.036
Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items (33)
Evolutionary hybrid particle swarm optimization algorithm for solving NP-hard no-wait flow shop scheduling problems ⋮ Multi-agent scheduling in a no-wait flow shop system to maximize the weighted number of just-in-time jobs ⋮ Scheduling wine bottling operations with multiple lines and sequence-dependent set-up times: robust formulation and a decomposition solution approach ⋮ Relationship between common objective functions, idle time and waiting time in permutation flow shop scheduling ⋮ Resource allocation flowshop scheduling with learning effect and slack due window assignment ⋮ Shop scheduling in manufacturing environments: a review ⋮ A matheuristic for the MinMax capacitated open vehicle routing problem ⋮ An iterated greedy heuristic for no-wait flow shops with sequence dependent setup times, learning and forgetting effects ⋮ Significantly improved dominance relation for no-wait flowshop scheduling problems with uncertain setup times ⋮ A novel iterated greedy algorithm for no-wait permutation flowshop scheduling to minimize weighted quadratic tardiness ⋮ Unnamed Item ⋮ Two-machine no-wait flowshop scheduling problem with uncertain setup times to minimize maximum lateness ⋮ An enhanced differential evolution algorithm with fast evaluating strategies for TWT-NFSP with SSTs and RTs ⋮ A better dominance relation and heuristics for two-machine no-wait flowshops with maximum lateness performance measure ⋮ \(\mathrm{A}^\ast\) search for prize-collecting job sequencing with one common and multiple secondary resources ⋮ Enhanced salp swarm algorithm based on firefly algorithm for unrelated parallel machine scheduling with setup times ⋮ Minimizing total completion time in a two-machine no-wait flowshop with uncertain and bounded setup times ⋮ No-wait flowshop scheduling problem with two criteria; total tardiness and makespan ⋮ An efficient bicriteria algorithm for stable robotic flow shop scheduling ⋮ Classifying and modeling setups and cleanings in lot sizing and scheduling ⋮ Analysis of flow shop scheduling anomalies ⋮ Air traffic flow management with layered workload constraints ⋮ A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions ⋮ Coupled task scheduling with exact delays: literature review and models ⋮ No-wait flowshop scheduling problem with separate setup times to minimize total tardiness subject to makespan ⋮ Job sequencing with one common and multiple secondary resources: an A*/beam search based anytime algorithm ⋮ Single-machine online scheduling of jobs with non-delayed processing constraint ⋮ No-wait two-stage flowshop problem with multi-task flexibility of the first machine ⋮ Three-stage ordered flow shops with either synchronous flow, blocking or no-idle machines ⋮ A two-machine no-wait flow shop problem with two competing agents ⋮ No-idle, no-wait: when shop scheduling meets dominoes, Eulerian paths and Hamiltonian paths ⋮ Two-stage no-wait proportionate flow shop scheduling with minimal service time variation and optional job rejection ⋮ Study on Resource-Dependent No-Wait Flow Shop Scheduling with Different Due-Window Assignment and Learning Effects
Uses Software
Cites Work
- Minimizing Makespan in No-Wait Job Shops
- Scheduling a wet station for wafer cleaning with multiple job flows and multiple wafer-handling robots
- A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process
- Flow Shop No-Wait Scheduling With Sequence Dependent Setup Times And Release Dates
- Part sequencing in three-machine no-wait robotic cells
- NP-hardness of compact scheduling in simplified open and flow shops.
- A new heuristic and dominance relations for no-wait flowshops with setups
- Batch scheduling in the no-wait two-machine flowshop to minimize the makespan
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The two-machine no-wait general and proportionate open shop makespan problem
- Total completion time with makespan constraint in no-wait flowshops with setup times
- The third comprehensive survey on scheduling problems with setup times/costs
- The proportionate two-machine no-wait job shop scheduling problem
- Some heuristics for no-wait flowshops with total tardiness criterion
- A genetic algorithm for two-stage no-wait hybrid flow shop scheduling problem
- A cutting and scheduling problem in float glass manufacturing
- A note: Maximizing the weighted number of just-in-time jobs on a proportionate flowshop
- Fitness landscape analysis for the no-wait flow-shop scheduling problem
- A note on two-machine no-wait flow shop scheduling with deteriorating jobs and machine availability constraints
- A polynomial algorithm for multi-robot 2-cyclic scheduling in a no-wait robotic cell
- A rollout metaheuristic for job shop scheduling problems
- Inapproximability results for no-wait job shop scheduling.
- Scheduling two-machine no-wait open shops to minimize makespan
- Minimizing makespan for a no-wait flowshop using genetic algorithm
- The no-wait flow-shop paradox
- No-wait flexible flowshop scheduling with no-idle machines
- Feasible insertions in job shop scheduling, short cycles and stable sets
- Makespan minimization in a no-wait flow shop problem with two batching machines
- On no-wait and no-idle flow shops with makespan criterion
- Permutation flow shop scheduling with dominant machines to minimize discounted total weighted completion time
- Flow shop scheduling problems with decreasing linear deterioration under dominant machines
- Predictive-reactive scheduling for single surgical suite subject to random emergency surgery
- Accelerated tabu search for no-wait flowshop scheduling problem with maximum lateness criterion
- A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problems
- Complete local search with limited memory algorithm for no-wait job shops to minimize makespan
- \(\frac{3}{2}\)-approximation for two-machine no-wait flowshop scheduling with availability constraints
- Multi-degree cyclic scheduling of a no-wait robotic cell with multiple robots
- No-wait shop scheduling: Computational complexity and approximate algorithms
- Two-stage no-wait scheduling models with setup and removal times separated
- Total flowtime in no-wait flowshops with separated setup times.
- No-wait flowshops with bicriteria of makespan and maximum lateness.
- Solving the continuous flow-shop scheduling problem by metaheuristics.
- New heuristics for no-wait flowshops to minimize makespan.
- Approximative procedures for no-wait job shop scheduling.
- Approximability of two-machine no-wait flowshop scheduling with availability constraints.
- Scheduling no-wait robotic cells with two and three machines
- A heuristic for scheduling two-machine no-wait flow shops with anticipatory setups
- Scheduling multipurpose batch process industries with no-wait restrictions by simulated annealing
- Heuristics for two-machine no-wait flowshop scheduling with an availability constraint
- No-wait flexible flow shop scheduling with due windows
- No-wait or no-idle permutation flowshop scheduling with dominating machines
- Minimum deviation algorithm for two-stage no-wait flowshops with parallel machines
- A heuristic to schedule flexible job-shop in a glass factory
- Two-machine flow shop scheduling problems with no-wait jobs
- Optimal research and numerical simulation for scheduling no-wait flow shop in steel production
- Two machine flow shop scheduling problem with no wait in process: Controllable machine speeds
- Job-shop scheduling with blocking and no-wait constraints
- A polynomial algorithm for 2-degree cyclic robot scheduling
- A note on minimizing maximum lateness in a two-machine no-wait flowshop
- Total completion time minimization in a computer system with a server and two parallel processors
- Heuristics for no-wait flowshops with makespan subject to mean completion time
- Heuristic for no-wait flow shops with makespan minimization based on total idle-time increments
- Discrete Self-Organising Migrating Algorithm for flow-shop scheduling with no-wait makespan
- No-wait flow shop scheduling using fuzzy multi-objective linear programming
- Some local search algorithms for no-wait flow-shop problem with makespan criterion
- Optimal job insertion in the no-wait job shop
- On Eulerian extensions and their application to no-wait flowshop scheduling
- A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: weighted mean completion time and weighted mean tardiness
- The significance of reducing setup times/setup costs
- A survey of scheduling problems with setup times or costs
- Single-machine scheduling problems with past-sequence-dependent setup times
- Some effective heuristics for no-wait flowshops with setup times to minimize total completion time
- No-wait job shop scheduling: tabu search and complexity of subproblems
- A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem
- The two-machine flowshop no-wait scheduling problem with a single server to minimize the total completion time
- An efficient simple metaheuristic for minimizing the makespan in two-machine no-wait job shops
- An enhanced timetabling procedure for the no-wait job shop problem: a complete local search approach
- A heuristic approach for two-machine no-wait flowshop scheduling with due dates and class setups
- Two-machine flow shop no-wait scheduling with machine maintenance
- A review of TSP based approaches for flowshop scheduling
- A tabu search algorithm for no-wait job shop scheduling problem
- Two-Machine No-Wait Flow Shop Scheduling with Missing Operations
- No-Wait Flowshop Scheduling Is as Hard as Asymmetric Traveling Salesman Problem
- A HYBRID HARMONY SEARCH ALGORITHM FOR THE NO-WAIT FLOW-SHOP SCHEDULING PROBLEMS
- Scheduling Aircraft to Reduce Controller Workload
- Minimizing total tardiness in no-wait flowshops
- New heuristics for no-wait flow shops with a linear combination of makespan and maximum lateness
- Optimal Real-Time Traffic Control in Metro Stations
- Two-machine flow shop no-wait scheduling with a nonavailability interval
- COMPARISON OF SCHEDULING EFFICIENCY IN TWO/THREE-MACHINE NO-WAIT FLOW SHOP PROBLEM USING SIMULATED ANNEALING AND GENETIC ALGORITHM
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- A No-Wait Flowshop Scheduling Heuristic to Minimize Makespan
- Scheduling patients in an ambulatory surgical center
- Makespan Minimization in No-Wait Flow Shops: A Polynomial Time Approximation Scheme
- Modelling and optimization of industrial manufacturing processes subject to no-wait constraints
- No-wait flowshops with bicriteria of makespan and total completion time
- Complexity results and approximation algorithms for the two machine no-wait flow-shop with limited machine availability
- Minimizing total completion time in a no-wait flowshop with sequence-dependent additive changeover times
- Total flowtime and makespan for a no-wait m-machine flowshop with set-up times separated
- Flow shop scheduling problems with deteriorating jobs under dominating machines
- On the Effectiveness of Particle Swarm Optimization and Variable Neighborhood Descent for the Continuous Flow-Shop Scheduling Problem
- Heuristic for no-wait flow shops with makespan minimization
This page was built for publication: A survey of scheduling problems with no-wait in process
