Scheduling identical parallel machines with tooling constraints

DOI10.1016/j.ejor.2016.08.008zbMath1394.90263OpenAlexW2512395380MaRDI QIDQ1752870

Horacio Hideki Yanasse, Jean-François Cordeau, Andreza Cristina Beezão, Gilbert Laporte

Publication date: 24 May 2018

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2016.08.008

zbMATH Keywords

flexible manufacturing systemsparallel machinessequence-dependent setup timesadaptive large neighborhood searchtooling constraints

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Production models (90B30) Combinatorial optimization (90C27)

Related Items (11)

Scheduling unrelated additive manufacturing machines with practical constraints ⋮ Improved heuristic algorithms for the job sequencing and tool switching problem ⋮ Novel Formulations and Logic-Based Benders Decomposition for the Integrated Parallel Machine Scheduling and Location Problem ⋮ Predictive-reactive strategy for identical parallel machine rescheduling ⋮ Application of a hybrid evolutionary algorithm to resource-constrained parallel machine scheduling with setup times ⋮ Biased random-key genetic algorithm for scheduling identical parallel machines with tooling constraints ⋮ Unsupervised parallel machines scheduling with tool switches ⋮ Minimizing the makespan on two identical parallel machines with mold constraints ⋮ An iterated local search procedure for the job sequencing and tool switching problem with non-identical parallel machines ⋮ A simple and effective hybrid genetic search for the job sequencing and tool switching problem ⋮ A matheuristic for parallel machine scheduling with tool replacements

Cites Work

• Unnamed Item
• Unnamed Item
• Improved integer linear programming formulations for the job sequencing and tool switching problem
• The third comprehensive survey on scheduling problems with setup times/costs
• An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics
• Hybrid method with CS and BRKGA applied to the minimization of tool switches problem
• A hybrid adaptive large neighborhood search heuristic for lot-sizing with setup times
• The scheduling problem of PCBs for multiple non-identical parallel machines
• Parallel machines scheduling with nonsimultaneous machine available time
• A general heuristic for vehicle routing problems
• Multiprocessor scheduling: Combining LPT and MULTIFIT
• Auxiliary tool allocation in flexible manufacturing systems
• Combinatorial optimization models for production scheduling in automated manufacturing systems
• Tool planning models for flexible manufacturing systems
• An adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem
• The effect of machine availability on the worst-case performance of LPT
• An improved tabu search approach for solving the job shop scheduling problem with tooling constraints
• A note on parallel machine scheduling with non-simultaneous machine available time
• An adaptive large neighborhood search heuristic for the pollution-routing problem
• A modified LPT algorithm for the two uniform parallel machine makespan minimization problem
• A survey of scheduling problems with setup times or costs
• Solving the Job Sequencing and Tool Switching Problem as a nonlinear least cost Hamiltonian cycle problem
• Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems
• A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems
• Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches
• A Survey of Scheduling Rules
• An Application of Bin-Packing to Multiprocessor Scheduling
• Due-date based loading and scheduling methods for a flexible manufacturing system with an automatic tool transporter
• Heuristic scheduling of parallel machines with sequence-dependent set-up times
• Heuristic procedures for the parallel machine problem with tool switches
• Due date and cost-based FMS loading, scheduling and tool management
• A divide and merge heuristic for the multiprocessor scheduling problem with sequence dependent setup times

This page was built for publication: Scheduling identical parallel machines with tooling constraints