Voir la notice de l'article provenant de la source Numdam
In this paper, we present a MIP-based heuristic and an effective genetic algorithm for the Robotic Cell Problem with Controllable Processing Times (RCPCPT). This problem arises in modern automated manufacturing systems and requires simultaneously scheduling jobs, machines, and transportation devices in order to maximize the throughput or minimize the makespan. The RCPCPT is modeled as a flow shop problem with blocking constraints, a single transport robot, and controllable processing times. This latter feature of the model refers to the fact that the processing times are not fixed but vary linearly with the acceleration cost and therefore should be determined as part of the problem output. We formulate the problem as a nonlinear mixed-integer programming formulation and we use its linearized form to derive LP- and MIP-based heuristics. In addition, we proposed a genetic algorithm consistently yields near-optimal solution and it encompasses several novel features including, an original solution encoding as well as a mutation operator that requires iteratively solving MIPs in order to generate feasible processing times. Finally, we present a computational study for the proposed formulation, heuristics and genetic algorithm and we provide an empirical evidence of the effectiveness of the MIP-based heuristic for small instances and the genetic algorithm for large instances.
Al-Salem, Mohammed 1 ; Kharbeche, Mohamed 2
@article{RO_2017__51_3_805_0,
author = {Al-Salem, Mohammed and Kharbeche, Mohamed},
title = {Throughput optimization for the {Robotic} {Cell} {Problem} with {Controllable} {Processing} {Times}},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {805--818},
publisher = {EDP-Sciences},
volume = {51},
number = {3},
year = {2017},
doi = {10.1051/ro/2016064},
mrnumber = {3880526},
zbl = {1398.90106},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2016064/}
}
TY - JOUR AU - Al-Salem, Mohammed AU - Kharbeche, Mohamed TI - Throughput optimization for the Robotic Cell Problem with Controllable Processing Times JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2017 SP - 805 EP - 818 VL - 51 IS - 3 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2016064/ DO - 10.1051/ro/2016064 LA - en ID - RO_2017__51_3_805_0 ER -
%0 Journal Article %A Al-Salem, Mohammed %A Kharbeche, Mohamed %T Throughput optimization for the Robotic Cell Problem with Controllable Processing Times %J RAIRO - Operations Research - Recherche Opérationnelle %D 2017 %P 805-818 %V 51 %N 3 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2016064/ %R 10.1051/ro/2016064 %G en %F RO_2017__51_3_805_0
Al-Salem, Mohammed; Kharbeche, Mohamed. Throughput optimization for the Robotic Cell Problem with Controllable Processing Times. RAIRO - Operations Research - Recherche Opérationnelle, Tome 51 (2017) no. 3, pp. 805-818. doi: 10.1051/ro/2016064
Cité par Sources :