Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources

DOI10.1016/j.ejor.2017.01.002zbMath1403.90320OpenAlexW2577909561MaRDI QIDQ1753460

Federico Perea, Rubén Ruiz, Luis Fanjul-Peyro

Publication date: 29 May 2018

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10251/102339

zbMATH Keywords

schedulingmakespanmatheuristicsadditional resourcesparallel machine problem

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (30)

A simple and effective algorithm for the maximum happy vertices problem ⋮ Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times ⋮ An efficient matheuristic for the robust multiple allocation \(p\)-hub median problem under polyhedral demand uncertainty ⋮ Algorithms for the unrelated parallel machine scheduling problem with a resource constraint ⋮ Single workgroup scheduling problem with variable processing personnel ⋮ Novel Formulations and Logic-Based Benders Decomposition for the Integrated Parallel Machine Scheduling and Location Problem ⋮ Multi-period bin packing model and effective constructive heuristics for corridor-based logistics capacity planning ⋮ Auxiliary resource planning in a flexible flow shop scheduling problem considering stage skipping ⋮ On the mass COVID-19 vaccination scheduling problem ⋮ Exact and matheuristic methods for the parallel machine scheduling and location problem with delivery time and due date ⋮ MIP models and a matheuristic algorithm for an identical parallel machine scheduling problem under multiple copies of shared resources constraints ⋮ Scheduling unrelated parallel machine problem with multi-mode processing times and batch delivery cost ⋮ Flowshop with additional resources during setups: mathematical models and a GRASP algorithm ⋮ A mixed integer formulation and an efficient metaheuristic for the unrelated parallel machine scheduling problem: total tardiness minimization ⋮ An efficient environmentally friendly transportation network design via dry ports: a bi-level programming approach ⋮ Mixed Integer Linear Programming for a Real-World Parallel Machine Scheduling Problem with Workforce and Precedence Constraints ⋮ Spatial-domain fitness landscape analysis for combinatorial optimization ⋮ Exact methods for order acceptance and scheduling on unrelated parallel machines ⋮ Heuristic methods for the single-machine scheduling problem with periodical resource constraints ⋮ Heterogeneous prestressed precast beams multiperiod production planning problem: modeling and solution methods ⋮ Enhanced salp swarm algorithm based on firefly algorithm for unrelated parallel machine scheduling with setup times ⋮ Order scheduling with tardiness objective: improved approximate solutions ⋮ An application of unrelated parallel machine scheduling with sequence-dependent setups at Vestel Electronics ⋮ 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 ⋮ Matheuristics for a parallel machine scheduling problem with non-anticipatory family setup times: application in the offshore oil and gas industry ⋮ Bi-objective parallel machine scheduling with additional resources during setups ⋮ An uncertain parallel machine problem with deterioration and learning effect ⋮ Production, maintenance and resource scheduling: a review ⋮ Unrelated parallel machine scheduling with multiple time windows: an application to Earth observation satellite scheduling

Cites Work

• Unnamed Item
• Unnamed Item
• An integer programming approach to the multimode resource-constrained multiproject scheduling problem
• A single machine scheduling problem with two-dimensional vector packing constraints
• The third comprehensive survey on scheduling problems with setup times/costs
• A hybrid heuristic approach for single machine scheduling with release times
• Machine scheduling with resource dependent processing times
• An approximation algorithm for identical parallel machine scheduling with resource dependent processing times
• Iterated greedy local search methods for unrelated parallel machine scheduling
• Scheduling subject to resource constraints: Classification and complexity
• Minimizing mean flow time with parallel processors and resource constraints
• Heuristics for parallel-machine flexible-resource scheduling problems with unspecified job assignment
• Exact and approximation algorithms for makespan minimization on unrelated parallel machines
• Scheduling problems for parallel dedicated machines under multiple resource constraints.
• Makespan minimization for scheduling unrelated parallel machines: a recovering beam search approach
• Two-dimensional packing problems: a survey
• Heuristics based on partial enumeration for the unrelated parallel processor scheduling problem
• Scheduling parallel dedicated machines under a single non-shared resource
• Parallel machine scheduling with additional resources: notation, classification, models and solution methods
• Parallel machine problems with equal processing times: a survey
• Scheduling with Deadlines and Loss Functions
• Parallel Machine Scheduling with Additional Resources: A Lagrangian-Based Constraint Programming Approach
• Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times
• Two Approaches to Problems of Resource Allocation among Project Activities -- A Comparative Study
• Planning and Scheduling in Manufacturing and Services
• Matheuristics for the capacitated p‐median problem
• Handbook on Scheduling
• Scheduling

This page was built for publication: Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources