The complexity of one-machine batching problems
From MaRDI portal
Publication:1315991
DOI10.1016/0166-218X(93)90085-3zbMath0792.90035MaRDI QIDQ1315991
Publication date: 25 July 1994
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35)
Related Items
Minimizing the weighted number of tardy jobs on multiple machines: a review ⋮ A note on the single machine serial batching scheduling problem to minimize maximum lateness with identical processing times ⋮ Triangle structure diagrams for a single machine batching problem with identical jobs ⋮ A branch-and-bound algorithm for single-machine scheduling with batch delivery minimizing flow times and delivery costs ⋮ The single machine serial batch scheduling problem with rejection to minimize total completion time and total rejection cost ⋮ Optimally competitive list batching ⋮ Scheduling with batching: Minimizing the weighted number of tardy jobs ⋮ Unnamed Item ⋮ Efficient algorithms for some path partitioning problems ⋮ Batch delivery scheduling with batch delivery cost on a single machine ⋮ A survey of single machine scheduling to minimize weighted number of tardy jobs ⋮ Solving the serial batching problem in job shop manufacturing systems ⋮ Single-machine batch scheduling minimizing weighted flow times and delivery costs ⋮ Single machine batch scheduling with release times and delivery costs ⋮ Serial batch scheduling on uniform parallel machines to minimize total completion time ⋮ Two-agent scheduling with agent specific batches on an unbounded serial batching machine ⋮ Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems ⋮ No-Wait Scheduling Problems with Batching Machines ⋮ A note on special optimal batching structures to minimize total weighted completion time ⋮ Mixed batch scheduling on identical machines ⋮ Integrated batch sizing and scheduling on a single machine ⋮ On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times. ⋮ Single machine batch scheduling with jointly compressible setup and processing times. ⋮ MILP models to minimise makespan in additive manufacturing machine scheduling problems ⋮ Scheduling results applicable to decision-theoretic troubleshooting ⋮ Scheduling with batching: A review ⋮ Scheduling the production of two-component jobs on a single machine ⋮ Scheduling with centralized and decentralized batching policies in concurrent open shops ⋮ A simultaneous and iterative approach for parallel machine scheduling with sequence-dependent family setups ⋮ Forming and scheduling jobs with capacitated containers in semiconductor manufacturing: Single machine problem ⋮ Family scheduling with batch availability in flow shops to minimize makespan ⋮ Extensions of Decision-Theoretic Troubleshooting: Cost Clusters and Precedence Constraints ⋮ Monge and feasibility sequences in general flow problems ⋮ Parallel batch scheduling with inclusive processing set restrictions and non-identical capacities to minimize makespan ⋮ Logistics scheduling with batching and transportation ⋮ Scheduling batches with simultaneous job processing for two-machine shop problems ⋮ On Minimizing Total Tardiness in a Serial Batching Problem ⋮ 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 ⋮ A DP algorithm for minimizing makespan and total completion time on a series-batching machine ⋮ On-line scheduling algorithms for a batch machine with finite capacity ⋮ Minimizing maximum tardiness and delivery costs with batch delivery and job release times ⋮ Improving local search heuristics for some scheduling problems. II ⋮ Scheduling with batching: Two job types ⋮ Single machine batch scheduling with release times ⋮ Heuristics for permutation flow shop scheduling with batch setup times ⋮ Single machine scheduling with batch deliveries ⋮ Parallel machine batching and scheduling with deadlines ⋮ Batch scheduling of simple linear deteriorating jobs on a single machine to minimize makespan ⋮ Batch scheduling and common due-date assignment on a single machine ⋮ Improved dynamic programs for some batching problems involving the maximum lateness criterion ⋮ Heuristic scheduling of jobs on a multi-product batch processing machine ⋮ A comparison of heuristic algorithms for flow shop scheduling problems with setup times and limited batch size ⋮ Single-machine batch scheduling of linear deteriorating jobs ⋮ Multi-Objective Optimization and Multi-Attribute Decision Making for a Novel Batch Scheduling Problem Based on Mould Capabilities ⋮ The coordination of scheduling and batch deliveries ⋮ A note on the single machine serial batching scheduling problem to minimize maximum lateness with precedence constraints
Cites Work
