Citation: | MENG Biao, ZHAO Zhigang, GAO Jianli. Job-shop Scheduling Model for Machine State Fluctuations[J]. INFORMATION AND CONTROL, 2020, 49(4): 499-506, 512. DOI: 10.13976/j.cnki.xk.2020.0574 |
To improve the adaptability of the work plan to the machine state, in this study, we establish a job-shop scheduling model driven by quality data. To do so, we first use expert domain knowledge and relevancy analysis to mine the association rules hidden in the quality data and identify the machine-state fluctuations. Then, we construct a global scheduling performance indicator based on the loss time function to enable the scheduling model to make cycle optimization adjustments in response to machine-state fluctuations and to ensure the feasibility of the small-time-scale scheduling scheme. Finally, we verifie the effectiveness of the model by successfully changing the scheduling in a manufacturing enterprise in response to changes in the machine state.
[1] |
刘民.基于数据的生产过程调度方法研究综述[J].自动化学报, 2009, 35(6):785-806. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=7145711
Liu M. A survey of data-based production scheduling methods[J]. Acta Automatica Sinica, 2009, 35(6):785-806. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=7145711
|
[2] |
王红卫, 祁超, 魏永长, 等.基于数据的决策方法综述[J].自动化学报, 2009, 35(6):820-833. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=7145708
Wang H W, Qi C, Wei Y C, et al. Review on data-based decision making methodologies[J]. Acta Automatica Sinica, 2009, 35(6):820-833. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=7145708
|
[3] |
吴启迪, 乔非, 李莉, 等.基于数据的复杂制造过程调度[J].自动化学报, 2009, 35(6):807-813. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=7145710
Wu Q D, Qiao F, Li L, et al. Data-based scheduling for complex manufacturing processes[J]. Acta Automatica Sinica, 2009, 35(6):807-813. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=7145710
|
[4] |
Zhang Z C, Zheng L, Li N, et al. Minimizing mean weighted tardiness in unrelated parallel machine scheduling with reinforcement learning[J]. Computers and Operations Research, 2012, 39(7):1315-1324. doi: 10.1016/j.cor.2011.07.019
|
[5] |
Nasiri M M, Yazdanparast R, Jolai F. A simulation optimisation approach for real-time scheduling in an openshop environment using a composite dispatching rule[J]. International Journal of Computer Integrated Manufacturing, 2017, 30(12):1239-1252. doi: 10.1080/0951192X.2017.1307452
|
[6] |
张晶, 熊梅惠, 陈垚, 等.面向信息物理系统的时间不确定任务流动态实时调度算法[J].信息与控制, 2018, 47(1):81-89. http://ic.sia.cn/CN/abstract/abstract12615.shtml
Zhang J, Xiong M H, Chen Y, et al. Dynamic real-time scheduling algorithm for time-indefinite task flow in cyber-physical systems[J]. Information and Control, 2018, 47(1):81-89. http://ic.sia.cn/CN/abstract/abstract12615.shtml
|
[7] |
Jongsawas C, Ramesh S. RFID-enabled track and traceability in jolrshop scheduling environment[J]. European Journal of Operational Research, 2013, 227(3):453-463. https://www.sciencedirect.com/science/article/pii/S0377221713000362
|
[8] |
Zhu X C, Qiao F. Processing time prediction method based on SVR in semiconductor manufacturing[J]. Journal of Donghua University(English Edition), 2014, 31(2):98-101. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=dhdxxb-e201402003
|
[9] |
龙田, 王俊佳.基于调度规则和免疫算法的作业车间多目标调度[J].信息与控制, 2016, 45(3):278-286. http://ic.sia.cn/CN/abstract/abstract12414.shtml
Long T, Wang J J. Multi-objective job shop scheduling based on scheduling rules and immune algorithm[J]. Information and Control, 2016, 45(3):278-286. http://ic.sia.cn/CN/abstract/abstract12414.shtml
|
[10] |
汤洪涛, 费永辉, 陈青丰, 等.基于工业大数据的柔性作业车间动态调度研究[J/OL].计算机集成制造系统. (2019-04-16)[2019-10-10].http://kns.cnki.net/kcms/detail/11.5946.TP.20190412.1637.020.html.
Tang H T, Fei Y H, Chen Q F, et al. Study on flexible job shop dynamic scheduling based on industrial big data[J]. Computer Integrated Manufacturing Systems, 2019.(2019-04-16)[2019-10-10]. http://kns.cnki.net/kcms/detail/11.5946.TP.20190412.1637.020.html.
|
[11] |
Cheng R W, Gen M, Tsujimura Y. A tutorial survey of job-shop scheduling problems using genetic algorithms[J]. Computers and Industrial Engineering, 1996, 30(4):983-997. doi: 10.1016/0360-8352(96)00047-2
|
[12] |
周金平.生产系统仿真:Plant Simulation应用教程[M].北京:电子工业出版社, 2011:214-243.
Zhou J P. Production system simulation:Application tutorial of plant simulation[M]. Beijing:Publishing House of Electronics Industry, 2011:214-243.
|
[13] |
Tsung F, Li Y T, Jin M. Statistical process control for multistage manufacturing and service operations:A review and some extensions[J]. Inderscience Publishers, 2008, 3(2):191-204. http://cn.bing.com/academic/profile?id=3353bbf6f76aaae5412b45fecc67947e&encoded=0&v=paper_preview&mkt=zh-cn
|
[14] |
孟飙, 周飞, 王旭东, 等.面向飞机装配质量数据深度分析方法研究[J].科学技术与工程, 2015, 34(15):235-241. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=kxjsygc201534042
Meng B, Zhou F. Wang X D. Research on depth analysis method for aircraft assembly quality data[J]. Science Technology and Engineering, 2015, 34(15):235-241. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=kxjsygc201534042
|
[15] |
Geng L Q, Hamilton, et al. Interestingness measures for data mining:A survey[J]. ACM Computing Surveys, 2006, 38(3):3. http://cn.bing.com/academic/profile?id=3ea805f1fc5851ef5c632e0443b6b629&encoded=0&v=paper_preview&mkt=zh-cn
|
[16] |
Brin, Sergey, Motwani, et al. Dynamic itemset counting and implication rules for market basket data[J]. SIGMOD Record (ACM Special Interest Group on Management of Data), 1997, 26(2):255-264. http://cn.bing.com/academic/profile?id=21c71ea0910a86a6ae78d1157ce825d9&encoded=0&v=paper_preview&mkt=zh-cn
|
[17] |
Clauset A, Shalizi C R, Newman M E J. Power-law distributions in empirical data[J]. Society for Industrial and Applied Mathematics, 2009, 51(4):661-703. http://cn.bing.com/academic/profile?id=b55357b3195303c8da2b9825a4fe344e&encoded=0&v=paper_preview&mkt=zh-cn
|
[18] |
王凌.车间调度及其遗传算法[M].北京:清华大学出版社, 2003.
Wang L. Shop scheduling with genetic algorithms[M]. Beijing:Tsinghua University Press, 2003.
|
[1] | GAO Feng, HUANG Yu-mei, LIU Hong-yan, MINAMI Mamoru. Application of Genetic Algorithm Based on Objective Model to Corridor Recognition[J]. INFORMATION AND CONTROL, 2007, 36(1): 68-73. |
[2] | BAI Yin, SHANG Wen-li, WANG Cheng-en. A Genetic Algorithm for Job-shop Scheduling Problem with Alternative Machine[J]. INFORMATION AND CONTROL, 2004, 33(5): 604-608. |
[3] | BAI Yin, SHANG Wen-li, WANG Cheng-en. A Genetic Algorithm for Job-shop Scheduling Problem with Alternative Machine[J]. INFORMATION AND CONTROL, 2004, 33(5): 604-608. |
[4] | LIU Rui-guo, SHAO Cheng. A MODIFIED GENETIC ALGORITHM WITH ADAPTIVE ADJUSTMENT OF PARAMETERS[J]. INFORMATION AND CONTROL, 2003, 32(6): 556-560. |
[5] | PAN Quan-ke, SUN Zhi-jun, ZHU Jian-ying. AN INTELLIGENT SCHEDULING OPTIMIZATION OF JOB-SHOP WITH ALTERNATIVE MACHINES[J]. INFORMATION AND CONTROL, 2002, 31(3): 216-218. |
[6] | YU Wen, LI Ren-hou. A MULTIMODAL PARTHENO-GENETIC ALGORITHM[J]. INFORMATION AND CONTROL, 2001, 30(5): 470-473. |
[7] | GU Qingming, SONG Wenzhong. A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEDULING PROBLEM[J]. INFORMATION AND CONTROL, 1998, 20(5): 369-374. |
[8] | JI Shuxin, QIAN Jixin, SUN Youxian. A STUDY OF CODING IN GENETIC ALGORITHMS APPLIED TO JOB SHOP SCHEDULING[J]. INFORMATION AND CONTROL, 1997, 26(5): 393-400. |
[9] | WANG Li, WANG Mengguang. A GENETIC ALGORITHM FOR FLOW SHOP WITH MULTIPLE PROCESSORS[J]. INFORMATION AND CONTROL, 1997, 26(4): 296-300. |
[10] | CNEN Genshe, CNEN Xinhai. ADVANCES IN GENETIC ALGORITHMS[J]. INFORMATION AND CONTROL, 1994, 23(4): 215-222. |