Skip to Main content Skip to Navigation
Journal articles

Approximate optimal method for cyclic solutions in multi-robotic cell with processing time window

Abstract : This paper studies a robotic cell in which multiple single-armed robot manipulators are equipped for transporting parts between the machines. Compared with most previous studies, processing time window is considered in this paper, i.e. identical parts are processed successively on multiple machines with upper and lower bounds on processing times. The problem discussed in this paper aims at finding optimal cyclic solution for the robot, that is, a sequence of robot moves that can be repeated endlessly and that can achieve the goal of minimum cycle time. Based on the description and analysis, the problem is formulated as a mixed-integer programming model with the objective of minimizing the cycle time. The commercial software CPLEX is used to solve the proposed model. This paper also presents a relaxed mathematical model to compute the lower bound of cycle time. In order to be more efficient, a model-based heuristic algorithm is constructed. Computational experiments on benchmark and randomly generated instances validate the feasibility and efficiency of the proposed heuristic algorithm.
Document type :
Journal articles
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03428659
Contributor : Kathleen Torck Connect in order to contact the contributor
Submitted on : Monday, November 15, 2021 - 11:22:43 AM
Last modification on : Tuesday, November 16, 2021 - 3:56:49 AM

Identifiers

Collections

Citation

Zhu Wang, Binghai Zhou, Abdelghani Bekrar, Damien Trentesaux. Approximate optimal method for cyclic solutions in multi-robotic cell with processing time window. Robotics and Autonomous Systems, Elsevier, 2017, 98, pp.307-316. ⟨10.1016/j.robot.2017.09.020⟩. ⟨hal-03428659⟩

Share

Metrics

Record views

13