Approximation algorithms for the twin robot scheduling problem

DOI10.1007/S10951-019-00631-9MaRDI QIDQ2305018zbMATH OpenOpenAlexWikidataFDO

Authors Florian Jaehn, Andreas Wiehl

Publication date 10 March 2020

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

Full work available at URL https://doi.org/10.1007/s10951-019-00631-9

zbMATH Keywords

approximation algorithmscrane schedulingautomated storage and retrieval systemsnon-crossing constraints

Mathematics Subject Classification ID

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

Recommendations

• Scheduling twin robots on a line
• A decomposition heuristic for the twin robots scheduling problem
• Pallet location and job scheduling in a twin-robot system
• Scheduling of parts and robot activities in a two machine robotic cell
• Lower bounds for scheduling a single robot in a job-shop environment

Cites work

• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• A decomposition heuristic for the twin robots scheduling problem
• A generalized classification scheme for crane scheduling with interference
• A survey of literature on automated storage and retrieval systems
• An exact solution approach for scheduling cooperative gantry cranes
• An optimal routing algorithm for a transfer crane in port container terminals
• Cooperative twin-crane scheduling
• Scheduling cooperative gantry cranes with seaside and landside jobs
• Scheduling twin robots on a line
• The blocking job shop with rail-bound transportation

Cited in

(4)

• Approximation algorithms for pick-and-place robots
• A decomposition heuristic for the twin robots scheduling problem
• Scheduling twin robots on a line
• Pallet location and job scheduling in a twin-robot system

This page was built for publication: Approximation algorithms for the twin robot scheduling problem

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