One-pass batching algorithms for the one-machine problem
From MaRDI portal
Publication:1113792
DOI10.1016/0166-218X(88)90049-2zbMath0661.90044OpenAlexW1986345741WikidataQ127975425 ScholiaQ127975425MaRDI QIDQ1113792
Publication date: 1988
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0166-218x(88)90049-2
Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35)
Related Items
Triangle structure diagrams for a single machine batching problem with identical jobs ⋮ One-machine batching and sequencing of multiple-type items ⋮ Single machine lot scheduling to minimize the total weighted (discounted) completion time ⋮ Scheduling with batching: Minimizing the weighted number of tardy jobs ⋮ Single machine scheduling with batch-dependent setup times ⋮ Unnamed Item ⋮ Batch delivery scheduling with batch delivery cost on a single machine ⋮ Batch scheduling of identical jobs with controllable processing times ⋮ Single machine lot scheduling with non-uniform lot capacities and processing times ⋮ A note on a single-machine lot scheduling problem with indivisible orders ⋮ Two- and three-machine flow shop scheduling problems with equal sized transfer batches ⋮ An iterative approach for the serial batching problem with parallel machines and job families ⋮ Single-machine batch scheduling minimizing weighted flow times and delivery costs ⋮ A note on batch scheduling on a two-machine flowshop with machine-dependent processing times ⋮ Lot scheduling on a single machine ⋮ Manufacturing rescheduling after crisis or disaster-caused supply chain disruption ⋮ Learning-augmented heuristics for scheduling parallel serial-batch processing machines ⋮ Single machine batch scheduling with two competing agents to minimize total flowtime ⋮ A polynomial-time algorithm for a flow-shop batching problem with equal-length operations ⋮ A single machine batch scheduling problem with bounded batch size ⋮ Multi-item batching heuristics for minimization of queueing delays ⋮ A polynomial algorithm for a one machine batching problem ⋮ Batch scheduling on uniform machines to minimize total flow-time ⋮ Minimizing flow-time on a single machine with integer batch sizes ⋮ Batch scheduling in a two-level supply chain -- a focus on the supplier ⋮ Two-machine flowshop batching and scheduling ⋮ Minimizing maximum tardiness and delivery costs with batch delivery and job release times ⋮ Scheduling with batching: Two job types ⋮ Two-machine shop scheduling problems with batch processing ⋮ Batch sizing and job sequencing on a single machine ⋮ A BATCHING PROBLEM WITH LEARNING EFFECT CONSIDERATIONS ⋮ Heuristics for permutation flow shop scheduling with batch setup times ⋮ Single machine scheduling with batch deliveries ⋮ Scheduling with agreeable release times and due dates on a batch processing machine ⋮ Economic scheduling of products with \(N\) components on a single machine ⋮ Parallel machine batching and scheduling with deadlines ⋮ Batch scheduling and common due-date assignment on a single machine ⋮ A comparison of heuristic algorithms for flow shop scheduling problems with setup times and limited batch size ⋮ The complexity of one-machine batching problems ⋮ Single machine batch scheduling problem with resource dependent setup and processing time in the presence of fuzzy due date
Cites Work
