Parallel machine scheduling with additional resources: notation, classification, models and solution methods

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

zbMATH Keywords

integer programmingschedulingparallel machinesadditional resources

Mathematics Subject Classification ID

Integer programming (90C10) Deterministic scheduling theory in operations research (90B35)

Related Items (39)

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 ⋮ A Log-Linear $$(2 +5/6)$$-Approximation Algorithm for Parallel Machine Scheduling with a Single Orthogonal Resource ⋮ 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 ⋮ Exact algorithms for a parallel machine scheduling problem with workforce and contiguity constraints ⋮ A branch-and-price algorithm for unrelated parallel machine scheduling with machine usage costs ⋮ A flexible job shop scheduling approach with operators for coal export terminals -- a mature approach ⋮ Parallel machine scheduling with tool loading ⋮ Scheduling in manufacturing with transportation: classification and solution techniques ⋮ 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

This page was built for publication: Parallel machine scheduling with additional resources: notation, classification, models and solution methods