Minimizing the makespan in nonpreemptive parallel machine scheduling problem
From MaRDI portal
Recommendations
- Minimising makespan on parallel machines with precedence constraints and machine eligibility restrictions
- A note on the optimal makespan of a parallel machine scheduling problem
- Makespan minimization for parallel machines scheduling with multiple availability constraints
- Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan
- Minimizing makespan subject to minimum total flow-time on identical parallel machines
- Makespan minimization for parallel machine scheduling of semi-resumable and non-resumable jobs with multiple availability constraints
- Minimizing Makespan on Parallel Machines with Machine Eligibility Restrictions
- Minimizing makespan in parallel flowshops
- Makespan minimization subject to flowtime optimality on identical parallel machines
Cites work
- scientific article; zbMATH DE number 3521517 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1302193 (Why is no real title available?)
- scientific article; zbMATH DE number 1082109 (Why is no real title available?)
- scientific article; zbMATH DE number 2109192 (Why is no real title available?)
- A New Approximation Algorithm for the Nonpreemptive Scheduling of Independent Jobs on Identical Parallel Processors
- A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective
- A multi-exchange neighborhood for minimum makespan parallel machine scheduling problems
- A state-of-the-art review of parallel-machine scheduling research
- An Application of Bin-Packing to Multiprocessor Scheduling
- Bounds for Certain Multiprocessing Anomalies
- Bounds on Multiprocessing Timing Anomalies
- On the exact upper bound for the Multifit processor scheduling algorithm
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Tighter Bounds for the Multifit Processor Scheduling Algorithm
Cited in
(22)- On the Minimization of the Makespan Subject to Flowtime Optimality
- Minimizing makespan in parallel flowshops
- A new \(n \log n\) algorithm for the identical parallel machine scheduling problem
- A short note on an advance in estimating the worst-case performance ratio of the MPS algorithm
- A multi-exchange neighborhood for minimum makespan parallel machine scheduling problems
- Minimizing Makespan on Parallel Machines with Machine Eligibility Restrictions
- Makespan minimization for scheduling unrelated parallel machines: a recovering beam search approach
- Improved approaches to the exact solution of the machine covering problem
- A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective
- Makespan minimization for parallel machines environment with machine dependent processing time by using PBIL combined with local search
- A Heuristic Solution Procedure to Minimize Makespan on a Single Machine with Non-linear Cost Functions
- Discrete parallel machine makespan ScheLoc problem
- Linear time algorithms for parallel machine scheduling
- Worst-case ratio of \(A_{kk}\) algorithm for problem \(P_m,a_i\|C_{\max}\)
- scientific article; zbMATH DE number 6820261 (Why is no real title available?)
- Heuristic algorithms for scheduling jobs on identical parallel machines via measures of spread
- Partial solutions and multifit algorithm for multiprocessor scheduling
- Scheduling parallel jobs to minimize the makespan
- A new polynomial algorithm for a parallel identical scheduling problem
- scientific article; zbMATH DE number 4164535 (Why is no real title available?)
- A note on the optimal makespan of a parallel machine scheduling problem
- A New Approximation Algorithm for the Nonpreemptive Scheduling of Independent Jobs on Identical Parallel Processors
This page was built for publication: Minimizing the makespan in nonpreemptive parallel machine scheduling problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q655176)
