Real-time scheduling of an automated manufacturing center

DOI10.1016/0377-2217(89)90332-9zbMath0665.90047OpenAlexW1968795611MaRDI QIDQ1116883

Narayan Raman, F. Brian Talbot, Ram V. Rachamadugu

Publication date: 1989

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2027.42/27935

zbMATH Keywords

flexible manufacturing systemssimulationdynamic schedulingimplicit enumerationrolling-horizonmean flow timebatch sizeautomated manufacturingmean tardiness

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Related Items

Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times ⋮ Scatter search for minimizing weighted tardiness in a single machine scheduling with setups ⋮ Optimal control strategies for single-machine family scheduling with sequence-dependent batch setup and controllable processing times ⋮ Rescheduling problems with agreeable job parameters to minimize the tardiness costs under deterioration and disruption ⋮ Simulated annealing algorithm for solving the single machine early/tardy problem ⋮ Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups ⋮ Parts routing in a felxible manufacturing system with time-varying demands ⋮ A memetic algorithm for the total tardiness single machine scheduling problem ⋮ A bicriteria scheduling with sequence-dependent setup times ⋮ Scheduling jobs on parallel machines with sequence-dependent setup times ⋮ Sequencing jobs for an automated manufacturing module with buffer ⋮ A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems ⋮ Enhancing stochastic search performance by value-biased randomization of heuristics ⋮ The job shop tardiness problem: A decomposition approach

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New directions in scheduling theory
• Batching in single operation manufacturing systems
• Multi-item batching heuristics for minimization of queueing delays
• Batching to Minimize Flow Times on One Machine
• A Branch and Bound Algorithm for the Total Weighted Tardiness Problem
• Models for Design and Control of Stochastic, Multi-Item Batch Production Systems
• Lot Sizes, Lead Times and In-Process Inventories
• Technical Note—A Note on the Weighted Tardiness Problem
• A Review of Production Scheduling
• Minimizing Total Costs in One-Machine Scheduling
• On general routing problems
• The Time-Dependent Traveling Salesman Problem and Its Application to the Tardiness Problem in One-Machine Scheduling
• Finding an Optimal Sequence by Dynamic Programming: An Extension to Precedence-Related Tasks
• An experimental comparison of solution algorithms for the single-machine tardiness problem
• Note—Lot-Sizing and Sequencing Delays
• A hybrid algorithm for the one machine sequencing problem to minimize total tardiness
• On the N-Job One-Machine, Sequence-Independent Scheduling Problem with Tardiness Penalties: A Branch-Bound Solution