The Cyclic Lot Scheduling Problem with Sequence-Dependent Setups

DOI10.1287/opre.40.4.736zbMath0758.90039OpenAlexW2011014624MaRDI QIDQ4022930

Gregory Dobson

Publication date: 17 January 1993

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

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

zbMATH Keywords

Lagrangian relaxationtraveling salesmanheuristic solution procedureminimum spanning treelot sizingsingle facilitysequence-dependent setup costscyclic lot scheduling

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Integer programming (90C10) Deterministic scheduling theory in operations research (90B35) Production models (90B30) Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (14)

A common cycle approach for solving the economic lot and inspection scheduling problem ⋮ A scheduling policy for adjusting economic lot quantities to a feasible solution ⋮ Capacitated lot-sizing with sequence dependent setup costs ⋮ Planning of multi-product pipelines by economic lot scheduling models ⋮ An optimization framework for scheduling multi-period multi-product oil pipeline systems under belief degree-based uncertain parameters ⋮ Solving the economic lot scheduling problem with multiple facilities in parallel using the time-varying lot sizes approach ⋮ Cyclic lot scheduling with sequence-dependent set-ups: a heuristic for disassembly processes ⋮ Discrete lot sizing and scheduling using product decomposition into attributes ⋮ Hybrid genetic algorithm for the economic lot-scheduling problem ⋮ Scheduling multiple products on parallel machines with setup costs ⋮ Lot sizing and scheduling -- survey and extensions ⋮ A search heuristic for the sequence-dependent economic lot scheduling problem ⋮ A hybrid heuristic and linear programming approach to multi-product machine scheduling ⋮ An efficient GRASP-like algorithm for the multi-product straight pipeline scheduling problem

This page was built for publication: The Cyclic Lot Scheduling Problem with Sequence-Dependent Setups