Real-time Solving Deadlock Algorithm for Job-shop Schedule

doi:10.3969/j.issn.1000-3428.2010.05.067

Computer Engineering ›› 2010, Vol. 36 ›› Issue (5): 185-187. doi: 10.3969/j.issn.1000-3428.2010.05.067

• Artificial Intelligence and Recognition Technology • Previous Articles Next Articles

Real-time Solving Deadlock Algorithm for Job-shop Schedule

ZHAO Jun1, XU Yu-long1, SUN Xiao-jing2

(1. Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065; 2. Institute of Systems Engineering, Xi’an Jiaotong University, Xi’an 700049)

Received:1900-01-01 Revised:1900-01-01 Online:2010-03-05 Published:2010-03-05

一种车间调度死锁实时解决算法

赵军1，许玉龙1，孙晓静2

(1. 重庆邮电大学计算机科学与技术研究所，重庆 400065；2. 西安交通大学系统工程研究所，西安 700049)

Abstract

Abstract: Two different methods for coding is compared. On this basis, a novel algorithm with real-time discovery and solving the deadlock is presented, which does not abandon any of chromosomes, just adjusts the genes dispatching order in deadlock chromosome. It schedules all chromosomes, and finds out the optimal solution quickly. Simulation results show this algorithm is effective.

Key words: Job-shop Schedule Problem(JSP), deadlock, Genetic Algorithm(GA), chromosomes

摘要： 对比2种不同的编码形式及算法，提出一种实时发现和死锁解决算法，该算法不抛弃任何染色体，仅调整死锁染色体内基因的调度顺序，从而实现所有染色体的调度，并快速找出最优解。仿真实验结果表明，该算法是有效的。

关键词: 车间调度问题, 死锁, 遗传算法, 染色体

CLC Number:

TP301.6

ZHAO Jun; XU Yu-long; SUN Xiao-jing. Real-time Solving Deadlock Algorithm for Job-shop Schedule[J]. Computer Engineering, 2010, 36(5): 185-187.

赵军;许玉龙;孙晓静. 一种车间调度死锁实时解决算法[J]. 计算机工程, 2010, 36(5): 185-187.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2010.05.067

http://www.ecice06.com/EN/Y2010/V36/I5/185

[1]	BAI Zhixu, WANG Hengjun. Adversarial Example Generation Method Based on Improved Genetic Algorithm [J]. Computer Engineering, 2023, 49(5): 139-149.
[2]	SANG Yongxuan, WEI Jiangpo, WANG Bo, SONG Ying. Hybrid Heuristic Task Offloading Algorithm with Edge Caching Mechanism [J]. Computer Engineering, 2023, 49(4): 149-158.
[3]	LIU Boyang, HU Shukai, SHI Dejun, LU Hongsheng. VTFTR: Deadlock-Free Fault-Tolerant Routing Algorithm in k-Dimension Fat-Tree [J]. Computer Engineering, 2022, 48(12): 38-44,53.
[4]	WU Tiezhou, ZOU Zhi, JIANG Ben, ZHANG Xiaoxing. Short-Term Load Forecasting Based on TLBGA-GRU Neural Network [J]. Computer Engineering, 2022, 48(11): 69-76.
[5]	DU Xiuli, ZHOU Min, Lü Yana, QIU Shaoming. Effectiveness Evaluation of Equipment Support System Based on Optimized RBF Neural Network [J]. Computer Engineering, 2021, 47(9): 282-287,296.
[6]	WEI Xiuran, WANG Feng. Data Replication Strategy of Cloud Storage Based on Coordinator and Genetic Algorithm [J]. Computer Engineering, 2021, 47(8): 124-130,139.
[7]	ZHENG Juanyi, CUI Zhuo, SU Hailong, YIN Shuaishuai, LIU Yaoyao. Intelligent Method Based on Improved GA-Elman for Predicting the Wireless Propagation Loss [J]. Computer Engineering, 2021, 47(7): 155-160,167.
[8]	YANG Tian, YANG Jun. Offloading Decision and Resource Allocation Strategy in Mobile Edge Computing [J]. Computer Engineering, 2021, 47(2): 19-25.
[9]	LU Rongxiu, HE Quanheng, YANG Hui, ZHU Jianyong. Multi-Component Content Prediction of Rare Earth Mixed Solution Based on GA-ELM [J]. Computer Engineering, 2021, 47(1): 284-290,297.
[10]	WANG Yan, GE Haibo, FENG Anqi. Computation Offloading Strategy in Cloud-Assisted Mobile Edge Computing [J]. Computer Engineering, 2020, 46(8): 27-34.
[11]	LUO Binshen, LIU Limin, DONG Jian, LIU Jingqi. Radar New Jamming Identification Based on SAE-GA-SVM Model [J]. Computer Engineering, 2020, 46(6): 281-287.
[12]	ZHANG Chunfu, WANG Song, WU Yadong, WANG Yong, ZHANG Hongying. Diabetes Risk Prediction Based on GA_Xgboost Model [J]. Computer Engineering, 2020, 46(3): 315-320.
[13]	DING Feihong,LIU Peng,LU Tun,GU Ning,DING Xianghua,YANG Baoming,DAI Wenqi,ZOU Chaojun. Short-term prediction model of building energy consumption based on genetically optimized decision tree [J]. Computer Engineering, 2019, 45(6): 280-289,296.
[14]	LI Suikai,LI Yitao,SUN Weiwei,QIN Tao,HUANG Xiusong. A storage space allocation algorithm for export containers in automated container terminals [J]. Computer Engineering, 2019, 45(5): 272-278,284.
[15]	ZHANG Yupei,ZHAO Zhijin,ZHENG Shilian. Design Algorithm of Target Channel Sequence for Spectrum Handoff Based on Multi-objective Genetic [J]. Computer Engineering, 2019, 45(2): 122-128.

Please choose a citation manager

Content to export

Real-time Solving Deadlock Algorithm for Job-shop Schedule

一种车间调度死锁实时解决算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Real-time Solving Deadlock Algorithm for Job-shop Schedule

一种车间调度死锁实时解决算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments