Job shop scheduling using fuzzy logic

被引：19

作者：

Bilkay, O ^{[1
]}

Anlagan, O ^{[1
]}

Kilic, SE ^{[1
]}

机构：

[1] Middle E Tech Univ, Dept Mech Engn, IMTRG, TR-06531 Ankara, Turkey

来源：

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2004年 / 23卷 / 7-8期

关键词：

part type priority; scheduling; FMS; fuzzy logic; dispatching; fuzzy scheduling;

D O I：

10.1007/s00170-003-1771-2

中图分类号：

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

学科分类号：

0812 ;

摘要：

In a flexible manufacturing system (FMS) scheduling problems become extremely complex, even for simple breakdowns, when dynamic uncertainties such as machine breakdowns and the uncertain arrival of jobs are taken into consideration. In the first stage of this study, a fuzzy logic-based algorithm for assigning priorities to part types that are to be machined is proposed. In the second stage, an operation-machine allocation and scheduling algorithm is presented. A criteria contribution equalizer is used in decision-making. The proposed algorithm can re-generate the schedule in case of a machine breakdown, and therefore can be used as an on-line controller. The system architecture and linguistic variables are presented and results showed that the proposed algorithm improves the system efficiency.

引用

页码：606 / 619

页数：14

共 50 条

[31] Study on the job shop fuzzy dynamic scheduling based on virtual pre-scheduling
Li, Fuming
Zhu, Yunlong
Yin, Chaowan
Song, Xiaoyu
[J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 7348 - 7352
[32] A heuristic approach to n/m job shop scheduling: Fuzzy dynamic scheduling algorithms
Roy, U
Zhang, XY
[J]. PRODUCTION PLANNING & CONTROL, 1996, 7 (03) : 299 - 311
[33] Manual Task Completion Time Estimation for Job Shop Scheduling Using A Fuzzy Inference System
Yang, Longzhi
Li, Jie
Hackney, Phil
Chao, Fei
Flanagan, Mark
[J]. 2017 IEEE INTERNATIONAL CONFERENCE ON INTERNET OF THINGS (ITHINGS) AND IEEE GREEN COMPUTING AND COMMUNICATIONS (GREENCOM) AND IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING (CPSCOM) AND IEEE SMART DATA (SMARTDATA), 2017, : 139 - 146
[34] Solving Fuzzy Job Shop Scheduling Problems with Availability Constraints Using a Scatter Search Method
Engin, Orhan
Yilmaz, M. Kerim
Baysal, M. Emin
Sarucan, Ahmet
[J]. JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2013, 21 (3-4) : 317 - 334
[35] Fuzzy goal programming models for job-shop scheduling problems
Wang, Meng
[J]. PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2005, 4 : 530 - 534
[36] Solving fuzzy job-shop scheduling problem by genetic algorithm
Li, Junqing
Xie, Shengxian
Sun, Tao
Wang, Yuting
Yang, Huaqing
[J]. PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 3243 - 3247
[37] Solving Fuzzy Job-Shop Scheduling Problems with a Multiobjective Optimizer
Thanh-Do Tran
Varela, Ramiro
Gonzalez-Rodriguez, Ines
Talbi, El-Ghazali
[J]. KNOWLEDGE AND SYSTEMS ENGINEERING (KSE 2013), VOL 2, 2014, 245 : 197 - 209
[38] Fuzzy job shop scheduling problem based on deep reinforcement learning
Zhu, Jia-Zheng
Zhang, Hong-Li
Wang, Cong
Li, Xin-Kai
Dong, Ying-Chao
[J]. Kongzhi yu Juece/Control and Decision, 2024, 39 (02): : 595 - 603
[39] Application of optimization Genetic Algorithm in Fuzzy Job Shop Scheduling Problem
Liu, Jian-jun
[J]. PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 436 - 440
[40] Study on the fuzzy scheduling problem of job shop based on genetic algorithm
Geng, Zhao-Qiang
Zou, Yi-Ren
[J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2002, 8 (08): : 616 - 620

← 1 2 3 4 5 →