Complexity of single machine scheduling subject to nonnegative inventory constraints
DOI10.1016/J.EJOR.2010.05.036zbMATH Open1205.90115OpenAlexW2163288566MaRDI QIDQ992655FDOQ992655
Authors: Dirk Briskorn, Byung-Cheon Choi, Kangbok Lee, Joseph Y.-T. Leung, Michael L. Pinedo 
Publication date: 9 September 2010
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2010.05.036
Recommendations
- Exact algorithms for inventory constrained scheduling on a single machine
- Bicriteria Scheduling on Single-Machine with Inventory Operations
- Approximation algorithms for inventory constrained scheduling on a single machine
- BICRITERIA SCHEDULING ON SINGLE-MACHINE WITH INVENTORY OPERATIONS
- Scheduling of inventory releasing jobs to minimize a regular objective function of delivery times
computational complexitymachine schedulingpolynomial-time algorithmsinventory constraintsstrong NP-hardness
Deterministic scheduling theory in operations research (90B35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Abstract computational complexity for mathematical programming problems (90C60) Inventory, storage, reservoirs (90B05)
Cites Work
- Project scheduling with inventory constraints
- Basic scheduling problems with raw material constraints
- Approximation Schemes for the Restricted Shortest Path Problem
- Title not available (Why is that?)
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results
- Job-shop scheduling with limited capacity buffers
- Batch scheduling in process industries: An application of resource-constrained project scheduling
- Faster algorithms for the shortest path problem
- Scheduling inbound and outbound trucks at cross docking terminals
- Scheduling of inbound and outbound trucks in cross docking systems with temporary storage
- Continuous filling and emptying of storage systems in constraint-based scheduling
- The permutation flow shop with buffers: A tabu search approach
- Flow-shop problems with intermediate buffers
- Scheduling of continuous and discontinuous material flows with intermediate storage restrictions
- Scheduling tests in automotive R\&D projects
- Flowshop scheduling with limited temporary storage
- Heuristics for scheduling with inventory: Dynamic focus via constraint criticality
- The project scheduling problem with production and consumption of resources: a list-scheduling based algorithm
Cited In (23)
- Approximability of scheduling problems with resource consuming jobs
- Approximation schemes for single machine scheduling with non-renewable resource constraints
- Exact algorithms for inventory constrained scheduling on a single machine
- Reductions between scheduling problems with non-renewable resources and knapsack problems
- Single machine scheduling with two competing agents and equal job processing times
- Approximation algorithms for inventory constrained scheduling on a single machine
- Relocation scheduling subject to fixed processing sequences
- Effective IG heuristics for a single-machine scheduling problem with family setups and resource constraints
- Synchronization in cross-docking networks: a research classification and framework
- An FPTAS of minimizing total weighted completion time on single machine with position constraint
- Minimising total tardiness for a single machine scheduling problem with family setups and resource constraints
- On the integration of diverging material flows into resource-constrained project scheduling
- Truck scheduling in cross-docking terminals with fixed outbound departures
- Interweaving real-time jobs with energy harvesting to maximize throughput
- Order constraints for single machine scheduling with non-linear cost
- Scheduling of inventory releasing jobs to satisfy time-varying demand: an analysis of complexity
- Approximation schemes for parallel machine scheduling with non-renewable resources
- Approximability of total weighted completion time with resource consuming jobs
- Optimizing consolidation processes in hubs: the hub-arrival-departure problem
- Multi-Item Single-Machine Scheduling with Material Supply Constraints
- Bicriteria Scheduling on Single-Machine with Inventory Operations
- Minimizing makespan on a single machine with release dates and inventory constraints
- Scheduling of inventory releasing jobs to minimize a regular objective function of delivery times
This page was built for publication: Complexity of single machine scheduling subject to nonnegative inventory constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q992655)
