Stochastic optimization of two-machine flow shop robotic cells with controllable inspection times: From theory toward practice

被引:40
作者
Foumani, Mehdi [1 ]
Razeghi, Ayaz [2 ]
Smith-Miles, Kate [1 ]
机构
[1] Univ Melbourne, Sch Math & Stat, Melbourne, Vic, Australia
[2] Payame Noor Univ, Dept Management, Tehran, Iran
基金
澳大利亚研究理事会;
关键词
Stochastic optimization; Flow shop robotic cell scheduling; Costs of quality; Controllable inspection times; Sensitivity analysis; MANUFACTURING SYSTEMS; TRADE-OFF; COST; MAKESPAN; ERRORS; MODEL;
D O I
10.1016/j.rcim.2019.101822
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper considers the stochastic scheduling of a two-machine flow shop robotic cell with controllable inspection times. The inspection here is performed by a multi-function robot which can inspect identical parts with two alternatives for the inspection strategy: either at the back of the upstream machine or in transit between upstream and downstream machines. A characteristic of the inspection process is that its time is changed by altering the inspection cost. If the inspection time is reduced, more failures in parts may result regardless of when failures are identified. The challenge is therefore to find a suitable trade-off between inspection time and internal and external quality costs to increase reliability benefits. Initially, we complete a structural analysis of costs of quality and partial cycles, and then consider a simultaneous analysis of them. Then, through a sensitivity analysis, an epsilon-constraint method is used to find useful upper bounds on costs of quality and partial cycle times. The outcomes of the research are (i) an integrated framework for designing robotic cells with different levels of quality: low (e.g., disassembly industries), medium (e.g., automotive industries), and high (e.g., aerospace industries); and (ii) a sensitivity analysis for studying the impact of inspection strategies to assist production and quality managers with decision-making processes in stochastic environments. Finally, we extend the analysis to show that the given framework can be generalized for subtle variations found in practical applications with regard to (i) the quality of the part and (ii) accuracy of the inspection process. Robotic cells with scrap consideration and robotic cells with decreasing failure rates of the inspection process are studied as examples of the former, and robotic cells with either convex cost function or discrete cost function are studied for the latter.
引用
收藏
页数:20
相关论文
共 36 条
[1]   Single CNC machine scheduling with controllable processing times to minimize total weighted tardiness [J].
Akturk, M. Selim ;
Ilhan, Taylan .
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (04) :771-781
[2]   Robotic cell scheduling with operational flexibility [J].
Akturk, MS ;
Gultekin, H ;
Karasan, OE .
DISCRETE APPLIED MATHEMATICS, 2005, 145 (03) :334-348
[3]  
[Anonymous], 2008, Wiley series in probability and statistics
[4]  
[Anonymous], 2016, SCHEDULING THEORY AL, DOI DOI 10.1007/978-3-319-26580-3
[5]   Identical part production in cyclic robotic cells: Concepts, overview and open questions [J].
Brauner, Nadia .
DISCRETE APPLIED MATHEMATICS, 2008, 156 (13) :2480-2492
[6]   Series production in a basic re-entrant shop to minimize makespan or total flow time [J].
Chu, Feng ;
Chu, Chengbin ;
Desprez, Caroline .
COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (02) :257-268
[7]   Sequencing and scheduling in robotic cells: Recent developments [J].
Dawande, M ;
Geismar, HN ;
Sethi, SP ;
Sriskandarajah, C .
JOURNAL OF SCHEDULING, 2005, 8 (05) :387-426
[8]   Cost of quality: Evaluating cost-quality trade-offs for inspection strategies of manufacturing processes [J].
Farooq, Muhammad Arsalan ;
Kirchain, Randolph ;
Novoa, Henriqueta ;
Araujo, Antonio .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2017, 188 :156-166
[9]   The impact of various carbon reduction policies on green flowshop scheduling [J].
Foumani, Mehdi ;
Smith-Miles, Kate .
APPLIED ENERGY, 2019, 249 :300-315
[10]   Scheduling of two-machine robotic rework cells: In-process, post-process and in-line inspection scenarios [J].
Foumani, Mehdi ;
Smith-Miles, Kate ;
Gunawan, Indra .
ROBOTICS AND AUTONOMOUS SYSTEMS, 2017, 91 :210-225