An MIP approach to optimize the fundamental period of multi-cluster tools system with residency constraints

被引：1

作者：

Wang, Zhu ^{[1
,2
]}

Bekrar, Abdelghani ^{[2
]}

Trentesaux, Damien ^{[2
]}

Zhou, Binghai ^{[1
]}

机构：

[1] Tongji Univ, Sch Mech Engn, Shanghai 200092, Peoples R China

[2] UVHC, LAMIH, UMR CNRS 8201, F-59313 Le Mt Houy, Valenciennes, France

来源：

IFAC PAPERSONLINE | 2015年 / 48卷 / 03期

关键词：

multi-cluster tools; modeling; scheduling; residency constraints; time constraint sets; deadlock-free; SCHEDULING ANALYSIS;

D O I：

10.1016/j.ifacol.2015.06.336

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper addresses the modeling and scheduling problem of multi-cluster tools with residency constraints. On the basis of time constraint sets, the problem is formulated as a mixed integer programming problem with objective of minimizing the fundamental period. A deadlock-free solution for optimal schedule of robot moves is proposed. To validate the feasibility and the efficiency of the mathematical model, a case study is presented. The results indicate that the scheduling solutions are feasible and efficient. (C) 2015, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

引用

页码：1732 / 1737

页数：6

共 10 条

[1] Optimal Scheduling of Multicluster Tools With Constant Robot Moving Times, Part I: Two-Cluster Analysis [J].

Chan, Wai Kin Victor ;

Yi, Jingang ;

Ding, Shengwei .

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2011, 8 (01) :5-16

[2] Optimal Scheduling of Multicluster Tools With Constant Robot Moving Times, Part II: Tree-Like Topology Configurations [J].

Chan, Wai Kin Victor ;

Ding, Shengwei ;

Yi, Jingang ;

Song, Dezhen .

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2011, 8 (01) :17-28

[3]

Kyungsu Park, 2010, 2010 8th IEEE International Conference on Control and Automation (ICCA 2010), P1481, DOI 10.1109/ICCA.2010.5524415

[4] Modelling and scheduling analysis of multi-cluster tools with residency constraints based on time constraint sets [J].

Liu, Ming-Xiang ;

Zhou, Bing-Hai .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (16) :4835-4852

[5] Petri Net Modeling and Wafer Sojourn Time Analysis of Single-Arm Cluster Tools With Residency Time Constraints and Activity Time Variation [J].

Qiao, Yan ;

Wu, NaiQi ;

Zhou, MengChu .

IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2012, 25 (03) :432-446

[6] An optimal periodic scheduler for dual-arm robots in cluster tools with residency constraints [J].

Rostami, S ;

Hamidzadeh, B ;

Camporese, D .

IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (05) :609-618

[7]

Wang Z., 2014, J CHEM, V2014, P1, DOI DOI 10.1080/0951192X.2014.964322

[8] Modeling, Analysis and Control of Dual-Arm Cluster Tools With Residency Time Constraint and Activity Time Variation Based on Petri Nets [J].

Wu, Nai Qi ;

Zhou, MengChu .

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2012, 9 (02) :446-454

[9] A branch and bound algorithm for optimal cyclic scheduling in a robotic cell with processing time windows [J].

Yan, Pengyu ;

Chu, Chengbin ;

Yang, Naiding ;

Che, Ada .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (21) :6461-6480

[10] Steady-state throughput and scheduling analysis of multicluster tools: A decomposition approach [J].

Yi, Jingang ;

Ding, Shengwei ;

Song, Dezhen ;

Zhang, Mike Tao .

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2008, 5 (02) :321-336

← 1 →