A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process
From MaRDI portal
Publication:5689798
DOI10.1287/opre.44.3.510zbMath0864.90060OpenAlexW2149884725MaRDI QIDQ5689798
Nicholas G. Hall, Chelliah Skriskandarajah
Publication date: 7 January 1997
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.44.3.510
Related Items (only showing first 100 items - show all)
Optimal versus heuristic scheduling of surface mount technology lines ⋮ Performance optimization of open zero-buffer multi-server queueing networks ⋮ Processing element allocation and dynamic scheduling codesign for multi-function SoCs ⋮ Estimation of distribution algorithm with path relinking for the blocking flow-shop scheduling problem ⋮ Multi-agent scheduling in a no-wait flow shop system to maximize the weighted number of just-in-time jobs ⋮ Incorporating preventive maintenance into the m-machine no-wait flow-shop scheduling problem with total flow-time minimization: a computational study ⋮ An improved water wave optimization algorithm with the single wave mechanism for the no-wait flow-shop scheduling problem ⋮ A FPTAS for a two-stage hybrid flow shop problem and optimal algorithms for identical jobs ⋮ A HYBRID HARMONY SEARCH ALGORITHM FOR THE NO-WAIT FLOW-SHOP SCHEDULING PROBLEMS ⋮ Some local search algorithms for no-wait flow-shop problem with makespan criterion ⋮ A novel timetabling algorithm for a furnace process for semiconductor fabrication with constrained waiting and frequency-based setups ⋮ Relationship between common objective functions, idle time and waiting time in permutation flow shop scheduling ⋮ An efficient tabu search neighborhood based on reconstruction strategy to solve the blocking job shop scheduling problem ⋮ Exact solutions for the two-machine robust flow shop with budgeted uncertainty ⋮ Scheduling quay cranes and shuttle vehicles simultaneously with limited apron buffer capacity ⋮ Mixed-Integer Programming Models for Flowshop Scheduling Problems Minimizing the Total Earliness and Tardiness ⋮ An Ant-bidding Algorithm for Multistage Flowshop Scheduling Problem: Optimization and Phase Transitions ⋮ Significantly improved dominance relation for no-wait flowshop scheduling problems with uncertain setup times ⋮ Throughput optimization for the Robotic Cell Problem with Controllable Processing Times ⋮ On Eulerian extensions and their application to no-wait flowshop scheduling ⋮ Minimizing total tardiness in no-wait flowshops ⋮ Heuristic for no-wait flow shops with makespan minimization ⋮ A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: weighted mean completion time and weighted mean tardiness ⋮ Unnamed Item ⋮ Some effective heuristics for no-wait flowshops with setup times to minimize total completion time ⋮ Buffer and server allocation in general multi-server queueing networks ⋮ Minimizing total completion time in a two-machine no-wait flowshop with uncertain and bounded setup times ⋮ No-wait job shop scheduling: tabu search and complexity of subproblems ⋮ Sojourn times in a two-stage queueing network with blocking ⋮ Heuristics for no-wait flowshops with makespan subject to mean completion time ⋮ An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers ⋮ 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 ⋮ Heuristic for no-wait flow shops with makespan minimization based on total idle-time increments ⋮ An efficient simple metaheuristic for minimizing the makespan in two-machine no-wait job shops ⋮ An evolutionary approach to rehabilitation patient scheduling: A case study ⋮ NP-hardness of compact scheduling in simplified open and flow shops. ⋮ A new heuristic and dominance relations for no-wait flowshops with setups ⋮ Response time in a tandem queue with blocking, Markovian arrivals and phase-type services ⋮ An effective hybrid genetic algorithm for flow shop scheduling with limited buffers ⋮ Batch scheduling in the no-wait two-machine flowshop to minimize the makespan ⋮ Unnamed Item ⋮ 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 ⋮ Analysis of flow shop scheduling anomalies ⋮ An effective hybrid DE-based algorithm for flow shop scheduling with limited buffers ⋮ Flow shop-sequencing problem with synchronous transfers and makespan minimization ⋮ Alternative graph formulation for solving complex factory-scheduling problems ⋮ Scheduling manufacturing systems with blocking: a Petri net approach ⋮ New heuristics for no-wait flow shops with a linear combination of makespan and maximum lateness ⋮ No-wait flowshop scheduling problem with separate setup times to minimize total tardiness subject to makespan ⋮ No-Wait Flowshop Scheduling Is as Hard as Asymmetric Traveling Salesman Problem ⋮ Flowshop/no-idle scheduling to minimise the mean flowtime ⋮ Time-varying many-server finite-queues in tandem: comparing blocking mechanisms via fluid models ⋮ Flowshop-scheduling problems with makespan criterion: a review ⋮ Mixed integer linear programming models for flow shop scheduling with a demand plan of job types ⋮ The evolution of schematic representations of flow shop scheduling problems ⋮ Three-stage ordered flow shops with either synchronous flow, blocking or no-idle machines ⋮ No-idle, no-wait: when shop scheduling meets dominoes, Eulerian paths and Hamiltonian paths ⋮ Makespan preserving flowshop reengineering via blocking constraints ⋮ A review of TSP based approaches for flowshop scheduling ⋮ Complexity of flowshop scheduling problems with a new blocking constraint ⋮ SCHEDULING TWO-MACHINE FLOW SHOPS WITH EXACT DELAYS ⋮ Scheduling the Flowshop with Zero Intermediate Storage Using Chaotic Discrete Artificial Bee Algorithm ⋮ A note on minimizing maximum lateness in a two-machine no-wait flowshop ⋮ Flow shop scheduling with flexible processing times ⋮ Constraint guided accelerated search for mixed blocking permutation flowshop scheduling ⋮ Total completion time with makespan constraint in no-wait flowshops with setup times ⋮ Complexity of flow shop scheduling problems with transportation constraints ⋮ Resolution of a scheduling problem in a flowshop robotic cell ⋮ Clustered enhanced differential evolution for the blocking flow shop scheduling problem ⋮ Cyclic flow-shop scheduling with no-wait constraints and missing operations ⋮ Optimal crashing of an activity network with disruptions ⋮ Feasible insertions in job shop scheduling, short cycles and stable sets ⋮ Different behaviour of a double branch-and-bound algorithm on \(\mathrm {Fm}|\mathrm{prmu}|C_{\max}\) and \(\mathrm {Fm}|\mathrm {block}|C_{\max}\) problems ⋮ A tabu search approach for scheduling hazmat shipments ⋮ Optimizing blocking flow shop scheduling problem with total completion time criterion ⋮ A hybrid variable neighborhood search algorithm for solving the limited-buffer permutation flow shop scheduling problem with the makespan criterion ⋮ Iterated greedy algorithms for the blocking flowshop scheduling problem with makespan criterion ⋮ Two-machine flow shop scheduling problem with blocking, multi-task flexibility of the first machine, and preemption ⋮ On the exact solution of the no-wait flow shop problem with due date constraints ⋮ A hybrid metaheuristic algorithm to optimise a real-world robotic cell ⋮ A heuristic method for two-stage hybrid flow shop with dedicated machines ⋮ Modeling and optimizing the evacuation of hospitals based on the MRCPSP with resource transfers ⋮ On no-wait and no-idle flow shops with makespan criterion ⋮ A note on the complexity of flow shop scheduling with transportation constraints ⋮ Parallel-identical-machine job-shop scheduling with different stage-dependent buffering requirements ⋮ Simple heuristics for scheduling with limited intermediate storage ⋮ On a scheduling problem in a robotized analytical system ⋮ Applications of max-plus algebra to flow shop scheduling problems ⋮ Sequencing and scheduling in robotic cells: recent developments ⋮ Two-machine stochastic flow shops with blocking and the traveling salesman problem ⋮ Scheduling models for air traffic control in terminal areas ⋮ Investigation of the \(\mathrm{BMAP}/G/1\to\cdot/PH/1/M\) tandem queue with retrials and losses ⋮ Two-machine interval shop scheduling with time lags ⋮ Model approximation for batch flow shop scheduling with fixed batch sizes ⋮ An iterated greedy heuristic for no-wait flow shops with sequence dependent setup times, learning and forgetting effects ⋮ Two-stage no-wait hybrid flowshop scheduling with inter-stage flexibility ⋮ Total flowtime in no-wait flowshops with separated setup times. ⋮ An exact approach for batch scheduling in flexible flow lines with limited intermediate buffers.
This page was built for publication: A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process
