{"title":"基于深度学习的作业车间动态调度模型","authors":"W. Tian, H. Zhang","doi":"10.14743/APEM2021.1.382","DOIUrl":null,"url":null,"abstract":"Ideally, the solution to job-shop scheduling problem (JSP) should effectively reduce the cost of manpower and materials, thereby enhancing the core competitiveness of the manufacturer. Deep learning (DL) neural networks have certain advantages in handling complex dynamic JSPs with a massive amount of historical data. Therefore, this paper proposes a dynamic job-shop scheduling model based on DL. Firstly, a data prediction model was established for dynamic job-shop scheduling, with long short-term memory network (LSTM) as the basis; the Dropout technology and adaptive moment estimation (ADAM) were introduced to enhance the generalization ability and prediction effect of the model. Next, the dynamic JSP was described in details, and three objective functions, namely, maximum makespan, total device load, and key device load, were chosen for optimization. Finally, the multi-objective problem of dynamic JSP scheduling was solved by the improved multi-objective genetic algorithm (MOGA). The effectiveness of the algorithm was proved experimentally.","PeriodicalId":48763,"journal":{"name":"Advances in Production Engineering & Management","volume":"63 1","pages":""},"PeriodicalIF":2.8000,"publicationDate":"2021-03-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"13","resultStr":"{\"title\":\"A dynamic job-shop scheduling model based on deep learning\",\"authors\":\"W. Tian, H. Zhang\",\"doi\":\"10.14743/APEM2021.1.382\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Ideally, the solution to job-shop scheduling problem (JSP) should effectively reduce the cost of manpower and materials, thereby enhancing the core competitiveness of the manufacturer. Deep learning (DL) neural networks have certain advantages in handling complex dynamic JSPs with a massive amount of historical data. Therefore, this paper proposes a dynamic job-shop scheduling model based on DL. Firstly, a data prediction model was established for dynamic job-shop scheduling, with long short-term memory network (LSTM) as the basis; the Dropout technology and adaptive moment estimation (ADAM) were introduced to enhance the generalization ability and prediction effect of the model. Next, the dynamic JSP was described in details, and three objective functions, namely, maximum makespan, total device load, and key device load, were chosen for optimization. Finally, the multi-objective problem of dynamic JSP scheduling was solved by the improved multi-objective genetic algorithm (MOGA). The effectiveness of the algorithm was proved experimentally.\",\"PeriodicalId\":48763,\"journal\":{\"name\":\"Advances in Production Engineering & Management\",\"volume\":\"63 1\",\"pages\":\"\"},\"PeriodicalIF\":2.8000,\"publicationDate\":\"2021-03-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"13\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Production Engineering & Management\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.14743/APEM2021.1.382\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ENGINEERING, MANUFACTURING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Production Engineering & Management","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.14743/APEM2021.1.382","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, MANUFACTURING","Score":null,"Total":0}
A dynamic job-shop scheduling model based on deep learning
Ideally, the solution to job-shop scheduling problem (JSP) should effectively reduce the cost of manpower and materials, thereby enhancing the core competitiveness of the manufacturer. Deep learning (DL) neural networks have certain advantages in handling complex dynamic JSPs with a massive amount of historical data. Therefore, this paper proposes a dynamic job-shop scheduling model based on DL. Firstly, a data prediction model was established for dynamic job-shop scheduling, with long short-term memory network (LSTM) as the basis; the Dropout technology and adaptive moment estimation (ADAM) were introduced to enhance the generalization ability and prediction effect of the model. Next, the dynamic JSP was described in details, and three objective functions, namely, maximum makespan, total device load, and key device load, were chosen for optimization. Finally, the multi-objective problem of dynamic JSP scheduling was solved by the improved multi-objective genetic algorithm (MOGA). The effectiveness of the algorithm was proved experimentally.
期刊介绍:
Advances in Production Engineering & Management (APEM journal) is an interdisciplinary international academic journal published quarterly. The main goal of the APEM journal is to present original, high quality, theoretical and application-oriented research developments in all areas of production engineering and production management to a broad audience of academics and practitioners. In order to bridge the gap between theory and practice, applications based on advanced theory and case studies are particularly welcome. For theoretical papers, their originality and research contributions are the main factors in the evaluation process. General approaches, formalisms, algorithms or techniques should be illustrated with significant applications that demonstrate their applicability to real-world problems. Please note the APEM journal is not intended especially for studying problems in the finance, economics, business, and bank sectors even though the methodology in the paper is quality/project management oriented. Therefore, the papers should include a substantial level of engineering issues in the field of manufacturing engineering.