Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration

DOI10.3934/naco.2014.4.115zbMath1303.90043OpenAlexW2052353469MaRDI QIDQ478929

Louis Caccetta, Syarifah Z. Nordin

Publication date: 5 December 2014

Published in: Numerical Algebra, Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/naco.2014.4.115

zbMATH Keywords

mixed integer linear programmingscheduling problemparallel processor systempriority considerationunrelated parallel processor

Mathematics Subject Classification ID

Mixed integer programming (90C11) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Uses Software

• CPLEX
• AIMMS

Cites Work

• Unnamed Item
• Unnamed Item
• Approximation algorithms for scheduling unrelated parallel machines
• Mathematical programming formulations for machine scheduling: A survey
• Non-identical parallel-machine scheduling research with minimizing total weighted completion times: models, relaxations and algorithms
• Analysis of a linear programming heuristic for scheduling unrelated parallel machines
• Heuristics for unrelated machine scheduling with precedence constraints
• An approximation algorithm for the generalized assignment problem
• Unrelated parallel machine scheduling using local search
• Exact and approximation algorithms for makespan minimization on unrelated parallel machines
• Preemptive scheduling with rejection
• A survey of the state-of-the-art of common due date assignment and scheduling research
• Makespan minimization for scheduling unrelated parallel machines: a recovering beam search approach
• Heuristics based on partial enumeration for the unrelated parallel processor scheduling problem
• Scheduling on unrelated machines under tree-like precedence constraints
• A survey of scheduling problems with setup times or costs
• An effective heuristic for minimising makespan on unrelated parallel machines
• Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times
• On Preemptive Scheduling of Unrelated Parallel Processors by Linear Programming
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

This page was built for publication: Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration