Scheduling of inventory releasing jobs to satisfy time-varying demand: an analysis of complexity

DOI10.1007/s10951-012-0266-0zbMath1280.90032OpenAlexW1974395693MaRDI QIDQ2434311

Nils Boysen, Malte Fliedner, Stefan Bock

Publication date: 5 February 2014

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-012-0266-0

zbMATH Keywords

computational complexitymachine schedulinginventorytime-varying demand

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35) Inventory, storage, reservoirs (90B05)

Related Items (6)

Scheduling the part supply of mixed-model assembly lines in line-integrated supermarkets ⋮ On the integration of diverging material flows into resource-constrained project scheduling ⋮ 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 ⋮ Reductions between scheduling problems with non-renewable resources and knapsack problems ⋮ Part logistics in the automotive industry: decision problems, literature review and research agenda

Cites Work

• Unnamed Item
• Unnamed Item
• Complexity of single machine scheduling subject to nonnegative inventory constraints
• Real-time control of freight forwarder transportation networks by integrating multimodal transport chains
• Single machine scheduling to minimize weighted earliness subject to no tardy jobs
• A branch and bound algorithm for a production scheduling problem in an assembly system under due date constraints
• Scheduling unit-time tasks with integer release times and deadlines
• Scheduling just-in-time part supply for mixed-model assembly lines
• The Stock Size Problem
• Flow shop scheduling with earliness, tardiness, and intermediate inventory holding costs
• Sequencing to Minimize the Maximum Job Cost
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

This page was built for publication: Scheduling of inventory releasing jobs to satisfy time-varying demand: an analysis of complexity