Multiple and bicriteria scheduling: A literature survey

DOI10.1016/0377-2217(93)E0140-SzbMath0913.90178OpenAlexW1990848197MaRDI QIDQ1130028

Amit Nagar, Jorge Haddock, Sunderesh S. Heragu

Publication date: 1995

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

Full work available at URL: https://doi.org/10.1016/0377-2217(93)e0140-s

zbMATH Keywords

literature surveymultiple and bicriteria problemsreal life scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (52)

Minimizing the weighted number of tardy jobs on multiple machines: a review ⋮ Non-permutation flowshop scheduling problem with minimal and maximal time lags: theoretical study and heuristic ⋮ On the flexibility of a decision theory-based heuristic for single machine scheduling ⋮ Makespan minimization subject to flowtime optimality on identical parallel machines ⋮ A multi-criteria approach for scheduling semiconductor wafer fabrication facilities ⋮ Single machine scheduling to minimize total weighted earliness subject to minimal number of tardy jobs ⋮ \(K\)-PPM: a new exact method to solve multi-objective combinatorial optimization problems ⋮ Bi-objective resource-constrained project scheduling with robustness and makespan criteria ⋮ An exact parallel method for a bi-objective permutation flowshop problem ⋮ On optimizing a bi-objective flowshop scheduling problem in an uncertain environment ⋮ Parallel partitioning method (PPM): A new exact method to solve bi-objective problems ⋮ A heuristic approach to bicriteria scheduling ⋮ A combined branch-and bound and genetic algorithm based approach for a flowshop scheduling problem ⋮ On Lagrangian relaxation for constrained maximization and reoptimization problems ⋮ A survey of single machine scheduling to minimize weighted number of tardy jobs ⋮ On the complexity of bi-criteria scheduling on a single batch processing machine ⋮ The development of genetic algorithms for the finite capacity scheduling of complex products, with multiple levels of product structure. ⋮ Bi-criteria scheduling on a single parallel-batch machine ⋮ Multiobjective bed management considering emergency and elective patient flows ⋮ Unnamed Item ⋮ Ant colony optimization system for a multi-quantitative and qualitative objective job-shop parallel-machine-scheduling problem ⋮ Heuristic for a new multiobjective scheduling problem ⋮ Bicriterion scheduling with equal processing times on a batch processing machine ⋮ On the Integration of Theoretical Single-Objective Scheduling Results for Multi-objective Problems ⋮ Lexicographic optimization of a permutation flow shop scheduling problem with time lag constraints ⋮ A new heuristic for \(m\)-machine flowshop scheduling problem with bicriteria of makespan and maximum tardiness ⋮ Minimizing makespan subject to minimum flowtime on two identical parallel machines ⋮ Multicriteria scheduling problems: a survey ⋮ A parallel multiple reference point approach for multi-objective optimization ⋮ A grasp algorithm for m-machine flowshop scheduling problem with bicriteria of makespan and maximum tardiness ⋮ Two-machine open shop scheduling with secondary criteria ⋮ Minimizing total completion time and total deviation of job completion times from a restrictive due-date ⋮ Minimizing flowtime subject to optimal makespan on two identical parallel machines ⋮ A multicriteria approach to timeout collaboration protocol ⋮ Solving a bicriteria scheduling problem on unrelated parallel machines occurring in the glass bottle industry ⋮ Local search heuristics for two-stage flow shop problems with secondary criterion ⋮ Bicriteria hierarchical optimization of two-machine flow shop scheduling problem with time-dependent deteriorating jobs ⋮ Flowshop-scheduling problems with makespan criterion: a review ⋮ A bicriteria approach to the two-machine flow shop scheduling problem ⋮ A MULTI-OBJECTIVE RISK-BASED FRAMEWORK FOR MISSION CAPABILITY PLANNING ⋮ BICRITERIA SCHEDULING ON SINGLE-MACHINE WITH INVENTORY OPERATIONS ⋮ New solution methods for single machine bicriteria scheduling problem: Minimization of average flowtime and number of tardy jobs ⋮ Generating efficient schedules for identical parallel machines involving flow-time and tardy jobs ⋮ Genetic local search for multi-objective flowshop scheduling problems ⋮ Bicriteria train scheduling for high-speed passenger railroad planning applications ⋮ Minimizing makespan subject to minimum total flow-time on identical parallel machines ⋮ Pareto and scalar bicriterion optimization in scheduling deteriorating jobs ⋮ A bicriteria two-machine permutation flowshop problem ⋮ Efficient heuristics for flowshop sequencing with the objectives of makespan and flowtime minimisation ⋮ An ant colony optimization algorithm to solve a 2-machine bicriteria flowshop scheduling problem ⋮ Scheduling continuous casting of aluminum using a multiple objective ant colony optimization metaheuristic ⋮ Using genetic algorithms for single-machine bicriteria scheduling problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A multiobjective, multi-level heuristic for dynamic resource constrained scheduling problems
• Scheduling problems with non-regular penalty functions - a review
• A new integer programming formulation for the permutation flowshop problem
• Tradeoff solutions in single machine production scheduling for minimizing flow time and maximum penalty
• Solving a bicriterion scheduling problem
• Single machine scheduling to minimize weighted sum of completion times with secondary criterion - A branch and bound approach
• Multiobjective network scheduling with efficient use of renewable and nonrenewable resources
• Hybrid algorithm for sequencing with bicriteria
• A bicriterion approach to time/cost trade-offs in sequencing
• A multi-objective approach to resource allocation in single machine scheduling
• Some clarifications on the bicriteria scheduling of unit execution time jobs on a single machine
• Four solution techniques for a general one machine scheduling problem. A comparative study
• Scheduling unit processing time jobs on a single machine with multiple criteria
• A combined branch-and bound and genetic algorithm based approach for a flowshop scheduling problem
• Scheduling of a single machine to minimize total weighted completion time subject to release dates
• Optimal Assignment of Total-work-content Due-dates and Sequencing in a Single-machine Shop
• Sequencing with Earliness and Tardiness Penalties: A Review
• A note on the single-machine scheduling problem with minimum weighted completion time and maximum allowable tardiness
• Scheduling with Multiple Performance Measures: The One-Machine Case
• Note—A Branch-and-Bound Approach to the Bicriterion Scheduling Problem Involving Total Flowtime and Range of Lateness
• A Mixed-Integer Goal-Programming Formulation of the Standard Flow-Shop Scheduling Problem
• On the interactive solution to a multicriteria scheduling problem
• Choosing the Job Sequence and Processing Times to Minimize Total Processing Plus Flow Cost on a Single Machine
• ONE MACHINE SCHEDULING PROBLEM WITH DUAL CRITERIA
• Scheduling Jobs with Linear Delay Penalties and Sequence Dependent Setup Costs
• The Lessons of Flowshop Scheduling Research
• A Broader View of the Job-Shop Scheduling Problem
• A note on a scheduling problem with dual criteria
• One machine sequencing to minimize mean flow time with minimum number tardy
• Scheduling to minimize the weighted sum of completion times with secondary criteria
• Branch-and-Bound Strategies for Dynamic Programming
• The Schedule-Sequencing Problem
• A Branch-Bound Solution to the General Scheduling Problem
• An Algorithm for the Traveling Salesman Problem
• An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs
• A note on the extension of a result on scheduling with secondary criteria
• Optimal Sequencing of a Single Machine Subject to Precedence Constraints

This page was built for publication: Multiple and bicriteria scheduling: A literature survey