Bicriteria Scheduling on Single-Machine with Inventory Operations

DOI10.1007/978-3-642-02026-1_37MaRDI QIDQ3637086zbMATH OpenOpenAlexFDO

Authors Rongjun Chen, Guochun Tang, Baoqiang Fan

Publication date 7 July 2009

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02026-1_37

zbMATH Keywords

approximation algorithmbicriteriaNP-hardnessperformance ratioscheduling

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Deterministic scheduling theory in operations research (90B35)

Recommendations

• BICRITERIA SCHEDULING ON SINGLE-MACHINE WITH INVENTORY OPERATIONS
• Complexity of single machine scheduling subject to nonnegative inventory constraints
• Approximation algorithms for inventory constrained scheduling on a single machine
• Exact algorithms for inventory constrained scheduling on a single machine
• Scheduling of inventory releasing jobs to minimize a regular objective function of delivery times

Cited in

(8)

• 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
• BICRITERIA SCHEDULING ON SINGLE-MACHINE WITH INVENTORY OPERATIONS
• A Two-product, Single-machine, Storage-constrained Production Problem
• Exact algorithms for inventory constrained scheduling on a single machine
• Bicriteria Scheduling on a Single Batching Machine with Transportation and Deterioration to Minimize Total Completion Time and Production Costs
• A bi-criterion approach to minimizing inventory costs on a single machine when early shipments are forbidden
• Complexity of single machine scheduling subject to nonnegative inventory constraints

This page was built for publication: Bicriteria Scheduling on Single-Machine with Inventory Operations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3637086)