Multitasking scheduling problems with deterioration effect
Summary: Multitasking scheduling problems with a deterioration effect incurred by coexisting behavioral phenomena in human-related scheduling systems including deteriorating task processing times and deteriorating rate-modifying activity (DRMA) of human operators are addressed. Under the assumption of this problem, the processing of a selected task suffers from the joint effect of available but unfinished waiting tasks, the position-dependent deterioration of task processing time, and the DRMA of human operators. Traditionally, these issues have been considered separately; herein, we address their integration. We propose optimal algorithms to solve the problems to minimize makespan and the total absolute differences in completion time, respectively. Based on the analysis, some special cases and extensions are also discussed.
- Scheduling time-dependent jobs under mixed deterioration
- On a scheduling problem of time deteriorating jobs
- Multiple due windows assignment and scheduling problems with deterioration effect on single machine
- Multi-machine scheduling with deteriorating jobs and scheduled maintenance
- SCHEDULING PROBLEMS WITH THE EFFECTS OF DETERIORATION AND LEARNING
- Scheduling with deterioration effects and maintenance activities under parallel processors
- Scheduling with position-based deteriorating jobs and multiple deteriorating rate-modifying activities
- Approaches to Solving Scheduling with Due-Window Assignment and Deterioration Effects
- scientific article; zbMATH DE number 2160610
- Multi-Machine Scheduling With Linear Deterioration
- A note on scheduling on a single processor with speed dependent on a number of executed jobs
- A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration
- A note: Common due date assignment for a single machine scheduling with the rate-modifying activity
- Due-date assignment and maintenance activity scheduling problem
- Machine scheduling with a rate-modifying activity
- Multitasking scheduling with multiple rate‐modifying activities
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Parallel machine scheduling with a learning effect
- Scheduling a deteriorating maintenance activity and due-window assignment
- Scheduling algorithms
- Scheduling jobs under an aging effect
- Scheduling problems with position dependent job processing times: computational complexity results
- Scheduling with job-dependent learning effects and multiple rate-modifying activities
- Single-machine common flow allowance scheduling with aging effect, resource allocation, and a rate-modifying activity
- Single-machine scheduling problems with an aging effect
- The computational complexity analysis of the two-processor flowshop problems with position dependent job processing times
- Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities
- Single-machine multitasking scheduling with job efficiency promotion
- A mathematical programming-based scheduling framework for multitasking environments
- Multitasking via alternate and shared processing: algorithms and complexity
- A branch‐and‐price approach to the multitasking scheduling with batch control on parallel machines
- A branch‐and‐price algorithm for identical parallel machine scheduling with multiple milestones
This page was built for publication: Multitasking scheduling problems with deterioration effect
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1992785)