Scheduling a flowline manufacturing cell with sequence dependent family setup times

DOI10.1016/S0377-2217(99)00387-2zbMath0965.90023MaRDI QIDQ1580980

Jatinder N. D. Gupta, Asoo J. Vakharia, Jeffrey E. Schaller

Publication date: 23 November 2000

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

zbMATH Keywords

heuristic algorithmsflowshop schedulingempirical resultsmanufacturing cells

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (33)

Permutation and non-permutation schedules for the flowline manufacturing cell with sequence dependent family setups ⋮ Hybrid flow shop scheduling with sequence dependent family setup time and uncertain due dates ⋮ New effective MILP models for PFSPs arising from real applications ⋮ Effect of solution representations on tabu search in scheduling applications ⋮ 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 ⋮ Process planning for circuit card assembly on a series of dual head placement machines ⋮ Solving the serial batching problem in job shop manufacturing systems ⋮ Scheduling jobs families with learning effect on the setup ⋮ Modeling and solving the flow-shop scheduling problem with sequence-dependent setup times by firefly algorithm (case study: automotive industry) ⋮ A hybrid heuristic approach to minimize number of tardy jobs in group technology systems ⋮ Intelligent optimization under the makespan constraint: rapid evaluation mechanisms based on the critical machine for the distributed flowshop group scheduling problem ⋮ 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 performance comparison and evaluation of metaheuristics for a batch scheduling problem in a multi-hybrid cell manufacturing system with skilled workforce assignment ⋮ Flow shop batching and scheduling with sequence-dependent setup times ⋮ A hybrid metaheuristic approach for minimizing the total flow time in a flow shop sequence dependent group scheduling problem ⋮ Using genetic algorithm in two-machine flexible flow-shop scheduling with setup times ⋮ Family scheduling with batch availability in flow shops to minimize makespan ⋮ A survey of scheduling problems with setup times or costs ⋮ Metaheuristics for scheduling a non-permutation flowline manufacturing cell with sequence dependent family setup times ⋮ Robust scheduling on a single machine to minimize total flow time ⋮ A new encoding scheme-based hybrid algorithm for minimising two-machine flow-shop group scheduling problem ⋮ Set-up games: a heuristic game-theoretic approach to set-up decisions for heterarchical manufacturing systems ⋮ A branch and bound enhanced genetic algorithm for scheduling a flowline manufacturing cell with sequence dependent family setup times ⋮ Using simulated annealing to schedule a flowshop manufacturing cell with sequence-dependent family setup times ⋮ Scheduling in cellular manufacturing systems: an heuristic approach ⋮ Total flow time minimization in a flowshop sequence-dependent group scheduling problem ⋮ A branch-and-bound algorithm for three-machine flowshop scheduling problem to minimize total completion time with separate setup times ⋮ A review of TSP based approaches for flowshop scheduling ⋮ A scheduling problem in the baking industry ⋮ An efficient model-based branch-and-price algorithm for unrelated-parallel machine batching and scheduling problems ⋮ Minimizing total completion time in the flexible flowshop sequence-dependent group scheduling problem

Cites Work

• Unnamed Item
• The two-machine sequence dependent flowshop scheduling problem
• A new heuristic method for the flow shop sequencing problem
• Optimal two- and three-stage production schedules with setup times included
• FLOWSHOP SCHEDULES WITH SEQUENCE DEPENDENT SETUP TIMES
• A survey and evaluation of static flowshop scheduling heuristics
• An Evaluation of Flow Shop Sequencing Heuristics
• A Heuristic Algorithm for the n Job, m Machine Sequencing Problem

This page was built for publication: Scheduling a flowline manufacturing cell with sequence dependent family setup times