Online scheduling on a single machine with grouped processing times

DOI10.1155/2015/805294zbMath1418.90116OpenAlexW2021231597WikidataQ59105465 ScholiaQ59105465MaRDI QIDQ1723520

Publication date: 19 February 2019

Published in: Discrete Dynamics in Nature and Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2015/805294

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Online algorithms; streaming algorithms (68W27)

Cites Work

Optimal on-line algorithms for one batch machine with grouped processing times
Online algorithms for scheduling unit length jobs on parallel-batch machines with lookahead
Optimal algorithms for online single machine scheduling with deteriorating jobs
A best on-line algorithm for the single machine parallel-batch scheduling with restricted delivery times
On the machine scheduling problem with job delivery coordination
An optimal online algorithm for single machine scheduling with bounded delivery times
On-line integrated production-distribution scheduling problems with capacitated deliveries
Parallel machine scheduling of machine-dependent jobs with unit-length.
Restarts can help in the on-line minimization of the maximum delivery time on a single machine
Machine scheduling with job delivery coordination
An on-line algorithm for the single machine unbounded parallel-batching scheduling with large delivery times
On-line integrated production and outbound distribution scheduling to minimize the maximum delivery completion time
Integrated Scheduling of Production and Distribution Operations
Supply Chain Scheduling: Batching and Delivery
Technical Note—Analysis of a Heuristic for One Machine Sequencing with Release Dates and Delivery Times
A Best Possible Deterministic On-Line Algorithm for Minimizing Maximum Delivery Time on a Single Machine
Online batch scheduling of equal-length jobs on two identical batch machines to maximise the number of early jobs
Machine scheduling with transportation considerations
Unnamed Item

This page was built for publication: Online scheduling on a single machine with grouped processing times