Parallel machine scheduling with additional resources: notation, classification, models and solution methods
From MaRDI portal
Publication:2356015
DOI10.1016/j.ejor.2013.02.042zbMath1317.90116OpenAlexW2038746019MaRDI QIDQ2356015
Emrah B. Edis, Irem Ozkarahan, Oguz, Ceyda
Publication date: 28 July 2015
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2013.02.042
Related Items
An \(M/G/2\) queue where customers are served subject to a minimum violation of FCFS queue discipline, Single-machine group scheduling with processing times dependent on position, starting time and allotted resource, Unrelated parallel machines scheduling with deteriorating jobs and resource dependent processing times, Approximation of the parallel machine scheduling problem with additional unit resources, Dynamic resource allocation to improve emergency department efficiency in real time, Algorithms for the unrelated parallel machine scheduling problem with a resource constraint, On the NP-hardness of scheduling with time restrictions, Stockpile scheduling with geometry constraints in dry bulk terminals, Unrelated parallel machine scheduling with new criteria: complexity and models, Auxiliary resource planning in a flexible flow shop scheduling problem considering stage skipping, Graph multi-coloring for a job scheduling application, An FPTAS for scheduling with resource constraints, Scheduling unrelated parallel machine problem with multi-mode processing times and batch delivery cost, Integrated truck and workforce scheduling to accelerate the unloading of trucks, Mixed Integer Linear Programming for a Real-World Parallel Machine Scheduling Problem with Workforce and Precedence Constraints, Generalizing Horn's conditions for preemptive scheduling on identical parallel machines via network flow techniques, An improved algorithm for parallel machine scheduling under additional resource constraints, Restricted assignment scheduling with resource constraints, A performance comparison and evaluation of metaheuristics for a batch scheduling problem in a multi-hybrid cell manufacturing system with skilled workforce assignment, Minimizing the makespan on two identical parallel machines with mold constraints, Scheduling semiconductor multihead testers using metaheuristic techniques embedded with lot-specific and configuration-specific information, A Review for Submodular Optimization on Machine Scheduling Problems, Single machine resource allocation scheduling problems with deterioration effect and general positional effect, Distributionally robust scheduling on parallel machines under moment uncertainty, Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources, Better permutations for the single-processor scheduling with time restrictions, Enriched metaheuristics for the resource constrained unrelated parallel machine scheduling problem, Scheduling uniform parallel dedicated machines with job splitting, sequence-dependent setup times, and multiple servers, A combinatorial Benders decomposition algorithm for parallel machine scheduling with working-time restrictions, Bi-objective parallel machine scheduling with additional resources during setups, A flexible job shop scheduling approach with operators for coal export terminals -- a mature approach, Parallel machine scheduling with tool loading, Logic-based Benders decomposition method for the \textit{seru} scheduling problem with sequence-dependent setup time and DeJong's learning effect, Production, maintenance and resource scheduling: a review, A classification of dynamic programming formulations for offline deterministic single-machine scheduling problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Scheduling with flexible resources in parallel workcenters to minimize maximum completion time
- Scheduling uniform parallel machines subject to a secondary resource to minimize the number of tardy jobs
- Machine scheduling with resource dependent processing times
- A state-of-the-art review of parallel-machine scheduling research
- An approximation algorithm for identical parallel machine scheduling with resource dependent processing times
- Scheduling jobs with time-resource tradeoff via nonlinear programming
- Scheduling subject to resource constraints: Classification and complexity
- Scheduling tasks on two processors with deadlines and additional resources
- Minimizing mean flow time with parallel processors and resource constraints
- Solving the resource constrained deadline scheduling problem via reduction to the network flow problem
- Resource constrained scheduling as generalized bin packing
- Deadline scheduling of tasks with ready times and resource constraints
- Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems
- Heuristics for parallel-machine flexible-resource scheduling problems with unspecified job assignment
- A local constraint based analysis approach to project scheduling under general resource constraints
- Tight approximations for resource constrained scheduling and bin packing
- An analysis of heuristics for the parallel-machine flexible-resource scheduling problem
- Uniform machine scheduling of unit-time jobs subject to resource constraints
- Parallel machine scheduling with earliness--tardiness penalties and additional resource con\-straints.
- Scheduling problems for parallel dedicated machines under multiple resource constraints.
- Parallel machine scheduling with a common server
- Algorithms for minimizing maximum lateness with unit length tasks and resource constraints
- Resource-constrained project scheduling: Notation, classification, models, and methods
- A linear time algorithm for restricted bin packing and scheduling problems
- Scheduling parallel dedicated machines under a single non-shared resource
- Scheduling on two identical machines with a speed-up resource
- Parallel machine scheduling with a convex resource consumption function
- Parallel Machine Scheduling with Additional Resources: A Lagrangian-Based Constraint Programming Approach
- LP Rounding and an Almost Harmonic Algorithm for Scheduling with Resource Dependent Processing Times
- Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times
- Two Approaches to Problems of Resource Allocation among Project Activities -- A Comparative Study
- Analysis of Several Task-Scheduling Algorithms for a Model of Multiprogramming Computer Systems
- Bounds for Multiprocessor Scheduling with Resource Constraints
- Complexity Results for Multiprocessor Scheduling under Resource Constraints
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Scheduling Parallel Manufacturing Cells with Resource Flexibility
- Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
- Scheduling for parallel dedicated machines with a single server
- Scheduling parallel dedicated machines with the speeding‐up resource
- Handbook on Scheduling
- Approximation and Online Algorithms
- Scheduling
