Optimal Scheduling of Products with Two Subassemblies on a Single Machine

DOI10.1287/opre.37.3.426zbMath0672.90075OpenAlexW2054029998MaRDI QIDQ3826355

Ardavan Nozari, Mihalis Yannakakis, Edward G. jun. Coffman

Publication date: 1989

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.37.3.426

zbMATH Keywords

total flow timeautomated manufacture of circuit boardsfixed changeover costsingle machine job shop

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Related Items

Triangle structure diagrams for a single machine batching problem with identical jobs ⋮ One-machine batching and sequencing of multiple-type items ⋮ Optimal single machine scheduling of products with components and changeover cost ⋮ 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 ⋮ Customer order scheduling on a single machine with family setup times: complexity and algorithms ⋮ An iterative approach for the serial batching problem with parallel machines and job families ⋮ On-line machine scheduling with batch setups ⋮ Scheduling parallel machines for the customer order problem ⋮ A note on batch scheduling on a two-machine flowshop with machine-dependent processing times ⋮ Lot scheduling on a single machine ⋮ Scheduling with batching: A review ⋮ Scheduling the production of two-component jobs on a single machine ⋮ Forming and scheduling jobs with capacitated containers in semiconductor manufacturing: Single machine problem ⋮ A single machine batch scheduling problem with bounded batch size ⋮ A polynomial algorithm for a one machine batching problem ⋮ Optimal scheduling of two-component products on a single facility ⋮ Preemptive multiprocessor order scheduling to minimize total weighted flowtime ⋮ Minimizing flow-time on a single machine with integer batch sizes ⋮ Two-machine flowshop batching and scheduling ⋮ Fabrication scheduling on a single machine to minimize the weighted sum of product completion time ⋮ The complexity of customer order scheduling problems on parallel machines ⋮ Fabrication scheduling on a single machine with due date constraints ⋮ Scheduling with batching: Two job types ⋮ Batch sizing and job sequencing on a single machine ⋮ A BATCHING PROBLEM WITH LEARNING EFFECT CONSIDERATIONS ⋮ 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 ⋮ Sequencing jobs for an automated manufacturing module with buffer ⋮ Parallel machine batching and scheduling with deadlines ⋮ Batch scheduling and common due-date assignment on a single machine ⋮ The complexity of one-machine batching problems