The blocking job shop with rail-bound transportation

DOI10.1007/S10878-014-9723-3MaRDI QIDQ5963615zbMATH OpenOpenAlexFDO

Authors Reinhard Bürgy, Heinz Groeflin

Publication date 23 February 2016

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-014-9723-3

zbMATH Keywords

job shop schedulingtabu searchblockingrobotsdisjunctive graphjob insertionrail-bound transportation

Mathematics Subject Classification ID

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

Recommendations

• Flexible job shop scheduling with blockages
• The flexible blocking job shop with transfer and set-up times
• A new neighborhood and tabu search for the blocking job shop
• Job-shop scheduling with blocking and no-wait constraints
• Scheduling trains as a blocking parallel-machine job shop scheduling problem

Cites work

• A Fast Taboo Search Algorithm for the Job Shop Problem
• A Faster Strongly Polynomial Minimum Cost Flow Algorithm
• A Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS
• A branch \& bound method for the general-shop problem with sequence dependent setup-times
• A branch and bound algorithm for the cyclic job-shop problem with transportation
• A new neighborhood and tabu search for the blocking job shop
• A simple metaheuristic approach to the simultaneous scheduling of machines and automated guided vehicles
• Complex Scheduling
• Crane scheduling in container yards with inter-crane interference
• Discrete time model and algorithms for container yard crane scheduling
• Feasible insertions in job shop scheduling, short cycles and stable sets
• Integrated production and material handling scheduling using mathematical programming and constraint programming
• Job-shop scheduling with blocking and no-wait constraints
• Job-shop scheduling with limited capacity buffers
• On dual minimum cost flow algorithms
• Optimal Cyclic Multi-Hoist Scheduling: A Mixed Integer Programming Approach
• Optimal job insertion in the no-wait job shop
• Tabu search algorithms for job-shop problems with a single transport robot
• The flexible blocking job shop with transfer and set-up times

Cited in

(10)

• A neighborhood for complex job shop scheduling problems with regular objectives
• Scheduling in manufacturing with transportation: classification and solution techniques
• Approximation algorithms for the twin robot scheduling problem
• The flexible blocking job shop with transfer and set-up times
• A survey of job shop scheduling problem: the types and models
• Advances in multi-crane scheduling: extended non-interference modeling and temporal-constraint-based valid inequalities
• Scheduling trains as a blocking parallel-machine job shop scheduling problem
• The job shop scheduling problem with convex costs
• Analysis of the job shop system with transport and setup times in deadlock-free operating conditions
• Flexible job shop scheduling with blockages

This page was built for publication: The blocking job shop with rail-bound transportation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5963615)