Heuristic methods for the single-machine scheduling problem with periodical resource constraints

DOI10.1007/S11750-020-00574-XzbMath1471.90072OpenAlexW3038199570MaRDI QIDQ1979180

José Ytalo Ferreira Lima, Bruno de Athayde Prata, Levi Ribeiro de Abreu

Publication date: 2 September 2021

Published in: Top (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11750-020-00574-x

zbMATH Keywords

makespansize reductionscarce resourcesproduction sequencing

Mathematics Subject Classification ID

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

Related Items (4)

Single batch machine scheduling with dual setup times for autoclave molding manufacturing ⋮ A new variable neighbourhood search with a constraint programming search strategy for the open shop scheduling problem with operation repetitions ⋮ A constraint programming-based iterated greedy algorithm for the open shop with sequence-dependent processing times and makespan minimization ⋮ Heuristics for flow shop rescheduling with mixed blocking constraints

Cites Work

• Unnamed Item
• Minimizing resource consumption on uniform parallel machines with a bound on makespan
• Single-machine scheduling with convex resource dependent processing times and deteriorating jobs
• Single-machine scheduling with periodic maintenance to minimize makespan revisited
• A heuristic approach for a scheduling problem with periodic maintenance and sequence-dependent setup times
• Single-machine scheduling with periodic maintenance to minimize makespan
• Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance
• Parallel machine scheduling with earliness--tardiness penalties and additional resource con\-straints.
• Single machine scheduling with resource allocation and learning effect considering the rate-modifying activity
• Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources
• Single-machine scheduling to minimize total convex resource consumption with a constraint on total weighted flow time
• Uniform parallel machine scheduling with resource consumption constraint
• A single-machine scheduling problem with maintenance activities to minimize makespan
• A matheuristic algorithm for the one-dimensional cutting stock and scheduling problem with heterogeneous orders
• Manufacturing Scheduling Systems
• On single machine scheduling with resource constraint

This page was built for publication: Heuristic methods for the single-machine scheduling problem with periodical resource constraints