Complexity of scheduling problem in single-machine flexible manufacturing system with cyclic transportation and unlimited buffers
DOI10.1007/s10957-016-1056-1zbMath1373.90057OpenAlexW2574347234WikidataQ59603339 ScholiaQ59603339MaRDI QIDQ2412847
Małgorzata Sterna, Marie-Laure Espinouse, Grzegorz Pawlak
Publication date: 27 October 2017
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-016-1056-1
approximation algorithmsingle machineflexible manufacturing systemNP-hardness proofone depotone vehicle
Deterministic scheduling theory in operations research (90B35) Number-theoretic algorithms; complexity (11Y16)
Cites Work
- Unnamed Item
- Unnamed Item
- A complete and an incomplete algorithm for automated guided vehicle scheduling in container terminals
- Multi-objective FMS process planning with various flexibilities using a symbiotic evolutionary algorithm
- A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehicles
- A faster algorithm for 2-cyclic robotic scheduling with a fixed robot route and interval processing times
- Dominance relations for two-machine flow shop problem with late work criterion
- No-chattering sliding mode control chaos in Hindmarsh-Rose neurons with uncertain parameters
- Scheduling in reentrant robotic cells: algorithms and complexity
- A note on the two machine job shop with the weighted late work criterion
- Optimal location of dwell points in a single loop AGV system with time restrictions on vehicle availability
- Identical part production in cyclic robotic cells: Concepts, overview and open questions
- An MILP for scheduling problems in an FMS with one vehicle
- Mind the gap: a study of tube tour
- Survey of research in the design and control of automated guided vehicle systems
- A review of design and control of automated guided vehicle systems
- A Parallel Branch-and-Bound Approach to the Rectangular Guillotine Strip Cutting Problem
- Scheduling and routing algorithms for AGVs: A survey
- Simultaneous job input sequencing and vehicle dispatching in a single-vehicle automated guided vehicle system: a heuristic branch-and-bound approach coupled with a discrete events simulation model
- Scheduling production tasks in a two-stage FMS
- New algorithms for coupled tasks scheduling – a survey
- KI 2005: Advances in Artificial Intelligence
This page was built for publication: Complexity of scheduling problem in single-machine flexible manufacturing system with cyclic transportation and unlimited buffers