Research on related artifacts job shop scheduling problem based on influence degree

doi:10.16731/j.cnki.1671-3133.2018.10.002

Abstract

Abstract: In the actual production of discrete manufacturing enterprises,the related artifacts job shop scheduling problem is common and practical.Aiming at related artifacts job shop scheduling problem,the definition and mathematical description of related artifacts job shop scheduling problem are described in detail.The Partial Relation (P-R) diagram model is designed with the shortest duration.The methods,rules and steps of P-R diagram model are introduced.To solve the P-R diagram model,a double-order algorithm based on the influence degree is designed,and use cross linked list data structure to represent the computer storage form of P-R diagram model.Finally,the effectiveness of P-R diagram model and algorithm is verified by an example.

CLC Number:

TP18

Liu Shenghui, Teng Fangyuan, Zhang Shuli. Research on related artifacts job shop scheduling problem based on influence degree[J]. Modern Manufacturing Engineering, 2018, 457(10): 8-16.

References

[1] 王永明,尹红丽,秦开大.作业车间调度理论及其优化方法研究[M].北京: 科学出版社,2013.
[2] PETER B,BURKE E K G.A branch and bound algorithm for the cyclic job-shop problem with transportation[J].Computers and Operations Research,2012,39(12): 3200-3214.
[3] NGUYEN S,ZHANG M,JOHNSTON M.Automatic design of scheduling policies for dynamic multi-objective job shop scheduling via cooperative coevolution genetic programming[J].IEEE Transactions on Evolutionary Computation,2014,18(2): 193-208.
[4] LI J,PAN Q,WANG Y.A hybrid algorithm for multi-objective job shop scheduling problem.Control and Decision Conference(CCDC)[C].[S.l.]:[s.n],2011: 3630-3634.
[5] YUAN S,YIN A,LIU L.Application of machine assignment in solving the flexible job shop scheduling problem[J].Information Management,Innovation Management and Industrial Engineering,2010(4):378-380.
[6] 刘胜辉,张淑丽,滕春贤.考虑不确定因素的单件小批作业计划与调度动态算法[J].哈尔滨工程大学学报,2011,32(4): 471-475.
[7] 李海清.离散型制造企业设备管理系统研究与开发[J].中国高新技术企业,2010(3): 52-53.
[8] 吴浩亮,张明峰,陈波,等.中国铅酸蓄电池行业现状与展望[J].工程建设与设计,2011(7): 122-125.
[9] 刘铭.汽轮机的原理及结构分析[J].中小企业管理与科技,2011(11): 303-304.
[10] ZHANG Shuli,LIU Shenghui.Topology algorithm for job shop scheduling problem with correlative operations[J].Computer Engineering and Applications,2013,49(3): 251-254.
[11] 奇成光.轴流式水轮机的典型结构分析[J].红水河,2010,29(2): 66-68.
[12] 白洪涛,孙吉贵,焦洋.网络优化算法的实现与比较[J].吉林大学学报(信息科学版),2002,20(2): 59-69.
[13] 谢深泉.一种表示有向图的表方法及其应用[J].小型微型计算机系统,2011(6): 1211-1217.
[14] 王茜,李安颖,葛新,等.基于图的最短路径跨域数据交换实现[J].计算机技术与发展,2013,23(12): 59-65.
[15] 王利钢,陈平.基于十字链表的关联规则改进算法[J].宝鸡文理学院学报(自然科学版),2016,36(4): 1-4.