Batching decisions for assembly production systems

DOI10.1016/S0377-2217(03)00250-9zbMath1067.90044MaRDI QIDQ703918

Mikhail Y. Kovalyov, Vitaly A. Strusevich, Chris N. Potts

Publication date: 12 January 2005

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

zbMATH Keywords

ComplexityApproximationFlow shopBatchingAssembly scheduling problemBatch availability

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Complexity and performance of numerical algorithms (65Y20)

Related Items

Deterministic assembly scheduling problems: a review and classification of concurrent-type scheduling models and solution procedures ⋮ Optimal single machine scheduling of products with components and changeover cost ⋮ Scheduling a hybrid flowshop with batch production at the last stage ⋮ Two-agent scheduling with agent specific batches on an unbounded serial batching machine ⋮ Total completion time minimization in two-machine flow shop scheduling problems with a fixed job sequence ⋮ Scheduling with centralized and decentralized batching policies in concurrent open shops ⋮ Scheduling for fabrication and assembly in a two-machine flowshop with a fixed job sequence ⋮ A survey of scheduling problems with setup times or costs ⋮ Integrated problem of soaking pit heating and hot rolling scheduling in steel plants ⋮ Multi-objective optimisation in flexible assembly job shop scheduling using a distributed ant colony system ⋮ TWO-STAGE FLOWSHOP SCHEDULING PROBLEMS WITH IDENTICAL AND BATCH PROCESSORS

Cites Work

• Unnamed Item
• Batch sizing and job sequencing on a single machine
• Scheduling a batching machine
• Scheduling with batching: A review
• Optimal two- and three-stage production schedules with setup times included
• Scheduling Batches with Sequential Job Processing for Two-Machine Flow and Open Shops
• Efficient Algorithms for Scheduling Semiconductor Burn-In Operations
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Minimizing the Makespan in the 3-Machine Assembly-Type Flowshop Scheduling Problem
• The Two-Stage Assembly Scheduling Problem: Complexity and Approximation
• Scheduling Groups of Jobs on a Single Machine
• Scheduling batches with simultaneous job processing for two-machine shop problems
• A review of planning and scheduling systems and methods for integrated steel production