Batch Delivery Scheduling on a Single Machine

DOI10.1057/jors.1994.191zbMath0814.90046OpenAlexW2086474896MaRDI QIDQ4319788

Cheng, T. C. Edwin, Valery S. Gordon

Publication date: 12 January 1995

Published in: Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1057/jors.1994.191

zbMATH Keywords

single machinesequencingbatchingpseudopolynomial algorithms

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)

Related Items

Single-machine serial-batch delivery scheduling with two competing agents and due date assignment ⋮ A hybrid two-stage transportation and batch scheduling problem ⋮ Batch delivery scheduling with batch delivery cost on a single machine ⋮ Batch delivery scheduling with multiple decentralized manufacturers ⋮ Integrated scheduling of production and delivery on a single machine with availability constraint ⋮ A zero-inventory production and distribution problem with a fixed customer sequence ⋮ Parallel-Machine Scheduling to Minimize Flowtime, Holding, and Batch Delivery Costs ⋮ Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval ⋮ Single machine scheduling with batch deliveries ⋮ Parallel machine batching and scheduling with deadlines ⋮ A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems ⋮ Single-machine batch scheduling of linear deteriorating jobs