Scheduling Jobs with Linear Delay Penalties and Sequence Dependent Setup Costs
DOI10.1287/OPRE.29.1.146zbMATH Open0454.90037OpenAlexW2067810840MaRDI QIDQ3902810FDOQ3902810
Authors: Lawrence K. Vanston, J. W. Barnes 
Publication date: 1981
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.29.1.146
hybrid algorithmtraveling salesman problemjob schedulingbranching rulesheuristic approachcomputational experiencerandom test problemsbranch-and-bound algorithmsone-machine sequencingcalculation of optimal strategiessequence dependent setup costslinear delay penaltiescontinuously available machinefathoming criterion
Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39)
Cited In (14)
- Single machine scheduling with flow time and earliness penalties
- Genetic algorithms for the two-stage bicriteria flowshop problem
- A MILP model for then-job,M-stage flowshop with sequence dependent set-up times
- Implementing and testing the tabu cycle and conditional probability methods
- A tabu search experience in production scheduling
- Impact of sequence-dependent setup time on job shop scheduling performance
- Single machine sequencing with nonlinear multicriteria cost functions: An application of generalized dynamic programming
- Multicriteria scheduling problems: a survey
- A simultaneous and iterative approach for parallel machine scheduling with sequence-dependent family setups
- Scheduling of parallel machines with sequence-dependent batches and product incompatibilities in an automotive glass facility
- A grasp for single machine scheduling with sequence dependent setup costs and linear delay penalties
- Scheduling in a sequence dependent setup environment with genetic search
- A multi-objective tabu search for a single-machine scheduling problem with sequence-dependent setup times
- Multiple and bicriteria scheduling: A literature survey
This page was built for publication: Scheduling Jobs with Linear Delay Penalties and Sequence Dependent Setup Costs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3902810)
