Absolute bounds of list algorithms for parallel machines scheduling with unavailability periods

DOI10.1111/ITOR.12589OpenAlexW2889449888WikidataQ129322541 ScholiaQ129322541MaRDI QIDQ6090983FDOQ6090983

Authors: Amine Mahjoub 

Publication date: 21 November 2023

Published in: International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/itor.12589

zbMATH Keywords

identical parallel machineslist schedulingabsolute performance boundresource unavailability

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Cites Work

• Title not available (Why is that?)
• Bounds on Multiprocessing Timing Anomalies
• Machine scheduling with availability constraints
• Handbook on Scheduling
• Scheduling with deadlines and loss functions
• Parallel machines scheduling with machine maintenance for minsum criteria
• Bicriteria scheduling concerned with makespan and total completion time subject to machine availability constraints
• Bi-objective ant colony optimization approach to optimize production and maintenance scheduling
• Tight bounds for the identical parallel machine scheduling problem
• Scheduling with tool changes to minimize total completion time under controllable machining conditions
• Makespan minimization for two parallel machines scheduling with a periodic availability constraint
• Scheduling with tool changes to minimize total completion time: A study of heuristics and their performance
• Approximation schemes for parallel machine scheduling with availability constraints
• Scheduling with tool changes to minimize total completion time: Basic results and SPT performance
• Parallel machines scheduling with nonsimultaneous machine available time
• Approximation algorithms for scheduling with reservations
• Parallel-machine scheduling with non-simultaneous machine available time
• Tight bounds for the identical parallel machine‐scheduling problem: Part II
• Optimal parallel machines scheduling with availability constraints
• Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a periodic availability constraint

Cited In (3)

• List scheduling algorithms to minimize the makespan on identical parallel machines
• List Scheduling in Order of α-Points on a Single Machine
• Coordination mechanisms for scheduling games with machine modification

This page was built for publication: Absolute bounds of list algorithms for parallel machines scheduling with unavailability periods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6090983)