Scheduling multi-colour print jobs with sequence-dependent setup times

DOI10.1007/s10951-014-0400-2zbMath1312.90019OpenAlexW1976326149MaRDI QIDQ2341398

C. G. Jacobs, S. E. Visagie, Jan H. van Vuuren, Alewyn P. Burger

Publication date: 24 April 2015

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10951-014-0400-2

zbMATH Keywords

job sequencingjob schedulingtool switchingjob grouping

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

Improved heuristic algorithms for the job sequencing and tool switching problem, Unsupervised parallel machines scheduling with tool switches, 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

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Production planning problems in printed circuit board assembly
• A strongly competitive randomized paging algorithm
• Combinatorial optimization models for production scheduling in automated manufacturing systems
• Sequencing jobs that require common resources on a single machine: A solvable case of the TSP
• Scheduling with resource management in manufacturing systems
• A column generation approach to job grouping for flexible manufacturing systems
• \(k\)-server problems with bulk requests: an application to tool switching in manufacturing
• The traveling salesman problem and its variations
• An improved tabu search approach for solving the job shop scheduling problem with tooling constraints
• A survey of scheduling problems with setup times or costs
• Grouping PCB assembly jobs with feeders of several types
• Tool magazine arrangement and operations sequencing on CNC machines
• Solving the Job Sequencing and Tool Switching Problem as a nonlinear least cost Hamiltonian cycle problem
• Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches
• Set Partitioning and Chain Decomposition
• Multiperiod tool and production assignment in flexible manufacturing systems
• Solution of a Large-Scale Traveling-Salesman Problem