The Cyclic Lot Scheduling Problem with Sequence-Dependent Setups

DOI10.1287/OPRE.40.4.736MaRDI QIDQ4022930zbMATH OpenOpenAlexFDO

Authors 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

cyclic lot schedulingheuristic solution procedureLagrangian relaxationlot sizingminimum spanning treesequence-dependent setup costssingle facilitytraveling salesman

Mathematics Subject Classification ID

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

Recommendations

• The discrete lot-sizing and scheduling problem with sequence-dependent setup costs
• The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times
• Cyclic lot-sizing problems with sequencing costs
• The Economic Lot-Scheduling Problem: Achieving Feasibility Using Time-Varying Lot Sizes
• A search heuristic for the sequence-dependent economic lot scheduling problem

Cited in

(21)

• Discrete lot sizing and scheduling using product decomposition into attributes
• Lot sizing and scheduling -- survey and extensions
• A hybrid heuristic and linear programming approach to multi-product machine scheduling
• The discrete lot-sizing and scheduling problem with sequence-dependent setup costs
• Planning of multi-product pipelines by economic lot scheduling models
• A search heuristic for the sequence-dependent economic lot scheduling problem
• Capacitated lot-sizing with sequence dependent setup costs
• Cyclic lot-sizing problems with sequencing costs
• An efficient GRASP-like algorithm for the multi-product straight pipeline scheduling problem
• A common cycle approach for solving the economic lot and inspection scheduling problem
• An optimization framework for scheduling multi-period multi-product oil pipeline systems under belief degree-based uncertain parameters
• Modeling lotsizing and scheduling problems with sequence dependent setups
• Solving the economic lot scheduling problem with multiple facilities in parallel using the time-varying lot sizes approach
• Scheduling multiple products on parallel machines with setup costs
• Integrative versus separate cycle scheduling heuristics for capacitated discrete lot sizing and sequencing problems
• Cyclic lot scheduling with sequence-dependent set-ups: a heuristic for disassembly processes
• Hybrid genetic algorithm for the economic lot-scheduling problem
• Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups
• A scheduling policy for adjusting economic lot quantities to a feasible solution
• A note on ``the capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times
• Production setup-sequencing and lot-sizing at an animal nutrition plant through ATSP subtour elimination and patching

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4022930)