Total flow time minimization in a flowshop sequence-dependent group scheduling problem

DOI10.1016/j.cor.2009.04.013zbMath1171.90407OpenAlexW1980973321MaRDI QIDQ733546

Mohammad Reza Skandari, Nasser Salmasi, Rasaratnam Logendran

Publication date: 16 October 2009

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

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

zbMATH Keywords

metaheuristicslower boundgroup schedulingbranch and pricesequence dependent scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (12)

Hybrid flow shop scheduling with sequence dependent family setup time and uncertain due dates ⋮ New effective MILP models for PFSPs arising from real applications ⋮ The third comprehensive survey on scheduling problems with setup times/costs ⋮ A comprehensive review of flowshop group scheduling literature ⋮ An enhanced tabu search algorithm to minimize a bi-criteria objective in batching and scheduling problems on unrelated-parallel machines with desired lower bounds on batch sizes ⋮ When serial batch scheduling involves parallel batching decisions: a branch and price scheme ⋮ Scheduling jobs families with learning effect on the setup ⋮ Energy-aware production scheduling in the flow shop environment under sequence-dependent setup times, group scheduling and renewable energy constraints ⋮ An asymmetric traveling salesman problem based matheuristic algorithm for flowshop group scheduling problem ⋮ A hybrid metaheuristic approach for minimizing the total flow time in a flow shop sequence dependent group scheduling problem ⋮ A new encoding scheme-based hybrid algorithm for minimising two-machine flow-shop group scheduling problem ⋮ Minimizing total completion time in the flexible flowshop sequence-dependent group scheduling problem

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Scheduling a flowline manufacturing cell with sequence dependent family setup times
• A technical review of column generation in integer programming
• A survey of scheduling problems with setup times or costs
• Two-machine group scheduling problems in discrete parts manufacturing with sequence-dependent setups
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• The Complexity of Flowshop and Jobshop Scheduling
• Selected Topics in Column Generation

This page was built for publication: Total flow time minimization in a flowshop sequence-dependent group scheduling problem