A heuristic approach to bicriteria scheduling

DOI<777::AID-NAV2>3.0.CO;2-5 10.1002/(SICI)1520-6750(199910)46:7<777::AID-NAV2>3.0.CO;2-5zbMath0931.90016OpenAlexW2284951880MaRDI QIDQ4934193

M. Murat Köksalan

Publication date: 5 March 2000

Full work available at URL: https://doi.org/10.1002/(sici)1520-6750(199910)46:7<777::aid-nav2>3.0.co;2-5

zbMATH Keywords

bicriteria schedulingsingle machine

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (10)

UAV routing for reconnaissance mission: a multi-objective orienteering problem with time-dependent prizes and multiple connections ⋮ An evolutionary approach to generalized biobjective traveling salesperson problem ⋮ An interactive approach for bi-attribute multi-item auctions ⋮ Finding all nondominated points of multi-objective integer programs ⋮ Distribution based representative sets for multi-objective integer programs ⋮ Representing the nondominated set in multi-objective mixed-integer programs ⋮ Finding a representative nondominated set for multi-objective mixed integer programs ⋮ Approximative solution methods for multiobjective combinatorial optimization. With discussion and a rejoinder by the authors. ⋮ New solution methods for single machine bicriteria scheduling problem: Minimization of average flowtime and number of tardy jobs ⋮ A flexible reference point-based multi-objective evolutionary algorithm: an application to the UAV route planning problem

Cites Work

• Unnamed Item
• Unnamed Item
• Multiple and bicriteria scheduling: A literature survey
• Solving a bicriterion scheduling problem
• A heuristic for determining the optimal order in a tandem queue
• Genetic algorithms for the two-stage bicriteria flowshop problem
• Using tabu search to solve the common due date early/tardy machine scheduling problem
• Minimizing total completion time and maximum cost simultaneously is solvable in polynomial time
• A dual algorithm for the one-machine scheduling problem
• Identifying and ranking a most preferred subset of alternatives in the presence of multiple criteria
• A note on the extension of a result on scheduling with secondary criteria

This page was built for publication: A heuristic approach to bicriteria scheduling