Scheduling of two-machine robotic rework cells: In-process, post-process and in-line inspection scenarios

被引:19
作者
Foumani, Mehdi [1 ,2 ]
Smith-Miles, Kate [1 ]
Gunawan, Indra [3 ]
机构
[1] Monash Univ, Sch Math Sci, Clayton, Vic 3800, Australia
[2] Monash Univ, Dept Econometr & Business Stat, Caulfield, Vic 3145, Australia
[3] Univ Adelaide, Entrepreneurship Commercialisat & Innovat Ctr, Adelaide, SA 5005, Australia
关键词
Scheduling; Cyclic production; Robotic cell; Manufacturing; Inspection; TOOLS; MODEL; ARM;
D O I
10.1016/j.robot.2017.01.009
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This study focuses on the domain of a two-machine robotic cell scheduling problem under three inspection scenarios. We propose the first analytical method for minimizing the partial cycle time of cells with in-process and post-process inspection scenarios, and then we convert this cell into a multi-function robotic cell with in-line inspection scenario. For the first scenario, parts are inspected in one of the production machines using multiple sensors, while the inspection process is performed by an independent inspection machine for the second scenario. Alternatively, the inspection can be performed by a multi-function robot for the third scenario. A distinguishing characteristic of this robot is that it can perform inspection of the part in transit. However, the robot cannot complete the part transition and load it on the next destination machine if it identifies a fault in the part. The stochastic nature of the process prevents us from applying existing deterministic solution methods for corresponding scheduling problems. In the first stage, we present a heuristic method that converts a multiple-sensor inspection system into a single-sensor inspection system. The expected cycle times of two different cycles are derived based on a geometric distribution, and then the maximum expected throughput is pursued for in-process and post-process inspection sensors, respectively. In the second stage, we develop the inspection system into an in-line inspection system using a multi-function robot. Finally, we determine if it is technically feasible and profitable to replace the in-process (or post-process) inspection scenario with the in-line inspection scenario. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:210 / 225
页数:16
相关论文
共 37 条
  • [2] The facility location problem with Bernoulli demands
    Albareda-Sambola, Maria
    Fernandez, Elena
    Saldanha-da-Gama, Francisco
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2011, 39 (03): : 335 - 345
  • [3] A stochastic model for the analysis of a two-machine flexible manufacturing cell
    Aldaihani, MM
    Savsar, M
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 49 (04) : 600 - 610
  • [4] In-line inspection of roundness using machine vision
    Ayub, Muhammad Azmi
    Mohamed, Azmi B.
    Esa, Abdul Halim
    [J]. 2ND INTERNATIONAL CONFERENCE ON SYSTEM-INTEGRATED INTELLIGENCE: CHALLENGES FOR PRODUCT AND PRODUCTION ENGINEERING, 2014, 15 : 807 - 816
  • [5] Identical part production in cyclic robotic cells: Concepts, overview and open questions
    Brauner, Nadia
    [J]. DISCRETE APPLIED MATHEMATICS, 2008, 156 (13) : 2480 - 2492
  • [6] Scheduling of coupled tasks and one-machine no-wait robotic cells
    Brauner, Nadia
    Finke, Gerd
    Lehoux-Lebacque, Vassilissa
    Potts, Chris
    Whitehead, Jonathan
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (02) : 301 - 307
  • [7] Rescheduling policies for large-scale task allocation of autonomous straddle carriers under uncertainty at automated container terminals
    Cai, Binghuang
    Huang, Shoudong
    Liu, Dikai
    Dissanayake, Gamini
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2014, 62 (04) : 506 - 514
  • [8] Optimal Scheduling of Multicluster Tools With Constant Robot Moving Times, Part I: Two-Cluster Analysis
    Chan, Wai Kin Victor
    Yi, Jingang
    Ding, Shengwei
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2011, 8 (01) : 5 - 16
  • [9] Chan WK, 2008, IEEE INT CON AUTO SC, P335
  • [10] Colledani M., 2014, Procedia CIRP, V21, P159, DOI [https://doi.org/10.1016/j.procir.2014.03.186, DOI 10.1016/J.PROCIR.2014.03.186]