Lot-size scheduling of a single product on unrelated parallel machines

DOI10.1007/S11590-018-1307-1MaRDI QIDQ2174901zbMATH OpenOpenAlexFDO

Authors M. Y. Kovalyov, Pavel M. Kuznetsov, Anton Valentinovich Eremeev

Publication date 27 April 2020

Published in Optimization Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11590-018-1307-1

zbMATH Keywords

approximationcomputational complexitylot-sizingparallel machinesscheduling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Lot-sizing scheduling with batch setup times
• Lot-size scheduling of two types of jobs on identical machines
• Lot scheduling on a single machine
• Approximation algorithms for scheduling unrelated parallel machines
• Economic Lot Scheduling for Multiple Products on Parallel Identical Processors

Cites work

• A survey of scheduling problems with setup times or costs
• An FPTAS for a supply scheduling problem with non-monotone cost functions
• Approximate solution of the control problem of supplies with many intervals and concave cost functions
• Approximation of the supply scheduling problem
• scientific article; zbMATH DE number 44282 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Integrating Scheduling with Batching and Lot-Sizing: A Review of Algorithms and Complexity
• Lot-sizing scheduling with batch setup times
• Optimal testing and repairing a failed series system
• Proceedings of the XIV Baikal international school-seminar ``Optimization methods and their applications, Irkutsk, Russia, July 2--8, 2008. Vol. 4. Applications of optimization methods
• Scheduling with batching: A review

Cited in

(11)

• Two-phase algorithm for lot size scheduling in single-stage production systems with parallel facilities
• On modelling the maximum workload allocation for parallel unrelated machines with setups
• A note on a single-machine lot scheduling problem with indivisible orders
• A polynomial algorithm for lot-size scheduling of two type tasks.
• Lot-size scheduling of two types of jobs on identical machines
• Single machine lot scheduling with non-uniform lot capacities and processing times
• Patient scheduling with deteriorating treatment duration and maintenance activity
• The parallel machine scheduling problem with variable demand and a pre-defined lot size
• On multi-product lot-sizing and scheduling with multi-machine technologies
• THE BALANCED LOT SIZE FOR A SINGLE-MACHINE MULTI-PRODUCT LOT SCHEDULING PROBLEM
• Lot scheduling on a single machine

This page was built for publication: Lot-size scheduling of a single product on unrelated parallel machines

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