Approximation algorithms for inventory constrained scheduling on a single machine

DOI10.1007/s10951-015-0433-1zbMath1333.90051OpenAlexW588239959MaRDI QIDQ906561

Ehab Morsy, Erwin Pesch

Publication date: 22 January 2016

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

Full work available at URL: https://doi.org/10.1007/s10951-015-0433-1

zbMATH Keywords

approximation algorithmsscheduling problemweighted completion timeinventory constraints

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Inventory, storage, reservoirs (90B05) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (6)

On the integration of diverging material flows into resource-constrained project scheduling ⋮ Approximation schemes for parallel machine scheduling with non-renewable resources ⋮ A PTAS for a resource scheduling problem with arbitrary number of parallel machines ⋮ A tight approximation ratio of a list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource ⋮ An FPTAS of minimizing total weighted completion time on single machine with position constraint ⋮ Approximability of scheduling problems with resource consuming jobs

Cites Work

• Exact algorithms for inventory constrained scheduling on a single machine
• Truck scheduling at zero-inventory cross docking terminals
• Truck dock assignment problem with operational time constraint within crossdocks
• Scheduling tests in automotive R\&D projects
• Minimizing the total weighted completion time in the relocation problem
• Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan
• Complexity of single machine scheduling subject to nonnegative inventory constraints
• Minimizing makespan in two-stage hybrid cross docking scheduling problem
• Scheduling a maintenance activity and due-window assignment on a single machine
• Scheduling of continuous and discontinuous material flows with intermediate storage restrictions
• Project scheduling with inventory constraints
• Batch scheduling in process industries: An application of resource-constrained project scheduling
• Scheduling inbound and outbound trucks at cross docking terminals
• Scheduling of inbound and outbound trucks in cross docking systems with temporary storage
• Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan
• Minimizing the makespan in a two-machine cross-docking flow shop problem
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Handbook on Scheduling
• Scheduling

This page was built for publication: Approximation algorithms for inventory constrained scheduling on a single machine