Scheduling a hybrid flowshop with batch production at the last stage

DOI10.1016/j.cor.2005.10.014zbMath1141.90435OpenAlexW1999035181MaRDI QIDQ875417

Hua Xuan, Lixin Tang

Publication date: 13 April 2007

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2005.10.014

zbMATH Keywords

Lagrangian relaxationbatch productionhybrid flowshop schedulingbatch decouplingimproved dynamic programming

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Deterministic scheduling theory in operations research (90B35)

Related Items (27)

A novel Lagrangian relaxation approach for a hybrid flowshop scheduling problem in the steelmaking-continuous casting process ⋮ Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective ⋮ Serial batching scheduling of deteriorating jobs in a two-stage supply chain to minimize the makespan ⋮ A soft-decision based two-layered scheduling approach for uncertain steelmaking-continuous casting process ⋮ An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling ⋮ Rescheduling optimization of steelmaking-continuous casting process based on the Lagrangian heuristic algorithm ⋮ Single-machine serial-batching scheduling with a machine availability constraint, position-dependent processing time, and time-dependent set-up time ⋮ Flowshop scheduling with interstage job transportation ⋮ Single-machine and parallel-machine serial-batching scheduling problems with position-based learning effect and linear setup time ⋮ A genetic algorithm for the steel continuous casting with inter-sequence dependent setups and dedicated machines ⋮ Serial-batching scheduling with time-dependent setup time and effects of deterioration and learning on a single-machine ⋮ Scheduling deteriorating jobs on a single serial-batching machine with multiple job types and sequence-dependent setup times ⋮ Serial-batching group scheduling with release times and the combined effects of deterioration and truncated job-dependent learning ⋮ Single machine serial-batching scheduling with independent setup time and deteriorating job processing times ⋮ The hybrid flow shop scheduling problem ⋮ Scheduling jobs on a \(k\)-stage flexible flow-shop ⋮ Solving a supply chain scheduling problem with non-identical job sizes and release times by applying a novel effective heuristic algorithm ⋮ Coordination of production and transportation in supply chain scheduling ⋮ Less is more approach for competing groups scheduling with different learning effects ⋮ Dynamic programming algorithms and Lagrangian lower bounds for a discrete lot streaming problem in a two-machine flow shop ⋮ Single-machine scheduling with learning effect and resource-dependent processing times in the serial-batching production ⋮ Heuristics for a two-stage hybrid flowshop scheduling problem with ready times and a product-mix ratio constraint ⋮ Deterministic model for customized pilot manufacture production with various backplane sizes ⋮ A new Lagrangian Relaxation Algorithm for scheduling dissimilar parallel machines with release dates ⋮ Multi-Objective Optimization and Multi-Attribute Decision Making for a Novel Batch Scheduling Problem Based on Mould Capabilities ⋮ Steelmaking-continuous casting scheduling problem with multi-position refining furnaces under time-of-use tariffs ⋮ Multi-level lot sizing and job shop scheduling with compressible process times: a cutting plane approach

Cites Work

• Unnamed Item
• Batching decisions for assembly production systems
• A survey of algorithms for the single machine total weighted tardiness scheduling problem
• An alternative framework to Lagrangian relaxation approach for job shop scheduling.
• Two-machine flowshop batching and scheduling
• Minimizing due date related performance measures on two batch processing machines
• Scheduling with batching: A review
• A mathematical programming model for scheduling steelmaking-continuous casting production
• Flow-shop batch scheduling with identical processing-time jobs
• Steel-making process scheduling using Lagrangian relaxation
• Genetic algorithm based scheduling of parallel batch machines with incompatible job families to minimize total weighted tardiness

This page was built for publication: Scheduling a hybrid flowshop with batch production at the last stage