Multitasking via alternate and shared processing: Algorithms and complexity

No abstract is available for this paper.

• Publication year

  2016

• Venue

  Discrete Applied Mathematics

• Publication date

  2016-07-31

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1016/j.dam.2016.03.018
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Computers And Intractability A Guide To The Theory Of Np Completeness

  2016cited by this paper
• A heuristic for scheduling jobs on two identical parallel machines with a machine availability constraint

  2015cited by this paper
• The Effects of Multitasking on Operations Scheduling

  2015cited by this paper
• A Review of Multiprocessor Directed Acyclic Graph (DAG) Scheduling Algorithms

  2015cited by this paper
• Total completion time minimization on multiple machines subject to machine availability and makespan constraints

  2015cited by this paper
• A mixed integer linear programming approach to minimize the number of late jobs with and without machine availability constraints

  2014cited by this paper
• A Survey of Parallel Machine Scheduling under Availability Constraints

  2014cited by this paper
• Approximation algorithms for maximizing the weighted number of early jobs on a single machine with non-availability intervals

  2013cited by this paper
• A Comprehensive Review for Central Processing Unit Scheduling Algorithm

  2013cited by this paper
• Energy-aware dynamic slack allocation for real-time multitasking systems

  2012cited by this paper
• Makespan minimization for parallel machines scheduling with multiple availability constraints

  2012cited by this paper
• Optimization of Operating Systems towards Green Computing

  2011cited by this paper
• A survey of scheduling with deterministic machine availability constraints

  2010cited by this paper
• Preemptive Scheduling with Availability Constraints to Minimize Total Weighted Completion Times

  2005cited by this paper
• Operating systems for reconfigurable embedded platforms: online scheduling of real-time tasks

  2004cited by this paper
• Multitasking on reconfigurable architectures: microarchitecture support and dynamic scheduling

  2004cited by this paper
• Scheduling: Theory, Algorithms, and Systems

  1994cited by this paper
• Minimizing Total Tardiness on One Machine is NP-Hard

  1990cited by this paper
• Control of the service process in a queueing system

  1986cited by this paper
• Queueing systems with vacations — A survey

  1986cited by this paper
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey

  1977cited by this paper
• Technical Note - Minimizing Average Flow Time with Parallel Machines

  1973cited by this paper
• An n Job, One Machine Sequencing Algorithm for Minimizing the Number of Late Jobs

  1968cited by this paper
• Various optimizers for single‐stage production

  1956cited by this paper
• SCHEDULING A PRODUCTION LINE TO MINIMIZE MAXIMUM TARDINESS

  1955cited by this paper

• Scheduling with Multitasking and Outsourcing

  2026cites this paper
• A multitasking workforce-constrained flexible job shop scheduling problem: An application from a real-world workshop

  2025cites this paper
• Optimal algorithms for online batch scheduling with all possible equal-processing times under periodic pulse interruptions

  2025cites this paper
• Multitasking scheduling with job switching allowed between alternate periods

  2024influential citation
• Scheduling for trial production with a parallel machine and multitasking scheduling model

  2023cites this paper
• Multitasking scheduling with alternate periods

  2023cites this paper
• A branch‐and‐price algorithm for identical parallel machine scheduling with multiple milestones

  2023cites this paper
• Multitasking scheduling with shared processing

  2022influential citation
• Streaming Algorithms for Multitasking Scheduling with Shared Processing

  2022influential citation
• Single-machine multitasking scheduling with job efficiency promotion

  2022cites this paper
• A branch-and-price approach to the multitasking scheduling with batch control on parallel machines

  2022cites this paper
• Fatigue, personnel scheduling and operations: Review and research opportunities

  2021cites this paper
• A two-agent one-machine multitasking scheduling problem solving by exact and metaheuristics

  2021cites this paper
• Multitasking scheduling problems with a common due-window

  2021cites this paper
• The multi-skilled multi-period workforce assignment problem

  2020cites this paper
• Multitasking scheduling and due date assignment with deterioration effect and efficiency promotion

  2020cites this paper
• Approximation Algorithms for Multitasking Scheduling Problems

  2020cites this paper
• Due date assignment and two-agent scheduling under multitasking environment

  2020influential citation
• Multi-agent scheduling problems under multitasking

  2020cites this paper
• Multitasking scheduling problems with two competitive agents

  2020cites this paper
• Multitasking scheduling with batch distribution and due date assignment

  2020cites this paper
• An exact branch‐and‐price algorithm for multitasking scheduling on unrelated parallel machines

  2019cites this paper
• Multitasking Scheduling with Part Jobs Interrupted Assignment

  2019influential citation
• Multitasking scheduling with multiple rate-modifying activities

  2019cites this paper
• Task scheduling with progress control

  2018cites this paper
• Multitasking parallel-machine scheduling with machine-dependent slack due-window assignment

  2018cites this paper
• New Results on Multitasking via Alternate Period Processing

  2018cites this paper
• Algorithms for the joint multitasking scheduling and common due date assignment problem

  2017cites this paper
• ScholarWorks @ UTRGV ScholarWorks @ UTRGV

  year unknowncites this paper