Solution methods for scheduling problems with sequence-dependent deterioration and maintenance events
From MaRDI portal
Publication:2242370
DOI10.1016/j.ejor.2021.03.067zbMath1490.90123OpenAlexW3157753187MaRDI QIDQ2242370
Nilson F. M. Mendes, Manuel Iori, Maxence Delorme
Publication date: 9 November 2021
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2021.03.067
Related Items
Cites Work
- Modeling the parallel machine scheduling problem with step deteriorating jobs
- Parallel machine scheduling to minimize the makespan with sequence dependent deteriorating effects
- Scheduling with time-changing effects and rate-modifying activities
- Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems
- Single machine scheduling with general job-dependent aging effect and maintenance activities to minimize makespan
- Exact solution of bin-packing problems using column generation and branch-and-bound
- Scheduling jobs under simple linear deterioration
- A concise survey of scheduling with time-dependent processing times
- Machine scheduling with a rate-modifying activity
- Parallel machine scheduling with completion-time-based criteria and sequence-dependent deterioration
- Combining dynamic programming with filtering to solve a four-stage two-dimensional guillotine-cut bounded knapsack problem
- Iterated greedy with random variable neighborhood descent for scheduling jobs on parallel machines with deterioration effect
- Enhanced arc-flow formulations to minimize weighted completion time on identical parallel machines
- Iterative aggregation and disaggregation algorithm for pseudo-polynomial network flow models with side constraints
- Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times
- Mathematical models and decomposition methods for the multiple knapsack problem
- Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities
- A review of four decades of time-dependent scheduling: main results, new topics, and open problems
- Minimizing sum of completion times for batch scheduling of jobs with deteriorating processing times
- Parallel-machine scheduling with simple linear deterioration to minimize total completion time
- Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem
- Scheduling with time dependent processing times: Review and extensions
- A Linear Programming Approach to the Cutting-Stock Problem
- Scheduling Deteriorating Jobs on a Single Processor
- Minimizing the makespan in a single-machine scheduling problem with the cyclic process of an aging effect
- V-Shaped Policies for Scheduling Deteriorating Jobs
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Scheduling deteriorating jobs to minimize makespan
- Enhanced Pseudo-polynomial Formulations for Bin Packing and Cutting Stock Problems
- Λ-Shaped Policies to Schedule Deteriorating Jobs
- A Linear Programming Approach to the Cutting Stock Problem—Part II
- Multi-Machine Scheduling With Linear Deterioration
- Single machine scheduling with step-deteriorating processing times
- New Results On Sequencing With Rate Modification