具有模糊作业时间和模糊交货时间的加工装配作业调度集成系统

IF 2.8 3区工程技术 Q2 ENGINEERING, MANUFACTURING

Advances in Production Engineering & Management Pub Date : 2019-09-30 DOI:10.14743/apem2019.3.334

M. S. Yang, L. Ba, H. Zheng, Y. Liu, X. F. Wang, J. He, Y. Li

{"title":"具有模糊作业时间和模糊交货时间的加工装配作业调度集成系统","authors":"M. S. Yang, L. Ba, H. Zheng, Y. Liu, X. F. Wang, J. He, Y. Li","doi":"10.14743/apem2019.3.334","DOIUrl":null,"url":null,"abstract":"This paper integrates the processing scheduling with assembly scheduling, aiming to satisfy the requirements for just-in-time (JIT) production. Considering the uncertainty of time factors in actual production, the operation time of the jobs were represented as triangular fuzzy numbers and the delivery time of the final product as trapezoidal fuzzy numbers. An extended job-shop scheduling probl em (JSP) considering abov e factors was proposed in this paper. A mathematical model was established for processing and assembly scheduling, aiming to achieve the mean satisfaction degree on delivery time. In light of the complexity of the problem, a genetic algorithm (GA) was designed to realize the fuzzy integrated optimization of processing and assembly under uncertainty. The proposed algorithm includes selection, crossover, mutation operations, and reflects the spiri ts of two-section real number encoding and elite protection strategy. Each part of the GA was designed in detail. Finally, the proposed model and algorithm were verified through a case study on processing and assembly scheduling. The model enjoys high practical value by taking the customer satisfaction of the delivery period as the main goal. The results show that our scheduling strategy mirrors the actual production situation and provides a good reference for JSP scheduling under multiple uncertainties. The best solution obtained by our model is more feasible than basic JSP in real production environment. © 2019 CPE, University of Maribor. All rights reserved.","PeriodicalId":48763,"journal":{"name":"Advances in Production Engineering & Management","volume":"31 1","pages":""},"PeriodicalIF":2.8000,"publicationDate":"2019-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"An integrated system for scheduling of processing and assembly operations with fuzzy operation time and fuzzy delivery time\",\"authors\":\"M. S. Yang, L. Ba, H. Zheng, Y. Liu, X. F. Wang, J. He, Y. Li\",\"doi\":\"10.14743/apem2019.3.334\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper integrates the processing scheduling with assembly scheduling, aiming to satisfy the requirements for just-in-time (JIT) production. Considering the uncertainty of time factors in actual production, the operation time of the jobs were represented as triangular fuzzy numbers and the delivery time of the final product as trapezoidal fuzzy numbers. An extended job-shop scheduling probl em (JSP) considering abov e factors was proposed in this paper. A mathematical model was established for processing and assembly scheduling, aiming to achieve the mean satisfaction degree on delivery time. In light of the complexity of the problem, a genetic algorithm (GA) was designed to realize the fuzzy integrated optimization of processing and assembly under uncertainty. The proposed algorithm includes selection, crossover, mutation operations, and reflects the spiri ts of two-section real number encoding and elite protection strategy. Each part of the GA was designed in detail. Finally, the proposed model and algorithm were verified through a case study on processing and assembly scheduling. The model enjoys high practical value by taking the customer satisfaction of the delivery period as the main goal. The results show that our scheduling strategy mirrors the actual production situation and provides a good reference for JSP scheduling under multiple uncertainties. The best solution obtained by our model is more feasible than basic JSP in real production environment. © 2019 CPE, University of Maribor. All rights reserved.\",\"PeriodicalId\":48763,\"journal\":{\"name\":\"Advances in Production Engineering & Management\",\"volume\":\"31 1\",\"pages\":\"\"},\"PeriodicalIF\":2.8000,\"publicationDate\":\"2019-09-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Production Engineering & Management\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.14743/apem2019.3.334\",\"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/apem2019.3.334","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, MANUFACTURING","Score":null,"Total":0}

引用次数: 7

摘要

本文将加工调度与装配调度相结合，以满足准时生产的要求。考虑到实际生产中时间因素的不确定性，将作业作业时间表示为三角模糊数，将最终产品的交货时间表示为梯形模糊数。本文提出了一个考虑上述因素的扩展作业车间调度问题。建立了加工与装配调度的数学模型，以实现对交货期的平均满意度为目标。针对问题的复杂性，设计了一种遗传算法来实现不确定条件下加工装配的模糊综合优化。该算法包括选择、交叉和变异操作，体现了两段实数编码和精英保护策略的精神。对遗传算法的各个部分进行了详细设计。最后，通过加工装配调度实例验证了模型和算法的有效性。该模型以客户交货期满意度为主要目标，具有较高的实用价值。结果表明，该调度策略反映了实际生产情况，为多不确定因素下的JSP调度提供了很好的参考。在实际生产环境中，该模型得到的最优解比基本JSP更具有可行性。©2019马里博尔大学CPE。版权所有。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

An integrated system for scheduling of processing and assembly operations with fuzzy operation time and fuzzy delivery time

This paper integrates the processing scheduling with assembly scheduling, aiming to satisfy the requirements for just-in-time (JIT) production. Considering the uncertainty of time factors in actual production, the operation time of the jobs were represented as triangular fuzzy numbers and the delivery time of the final product as trapezoidal fuzzy numbers. An extended job-shop scheduling probl em (JSP) considering abov e factors was proposed in this paper. A mathematical model was established for processing and assembly scheduling, aiming to achieve the mean satisfaction degree on delivery time. In light of the complexity of the problem, a genetic algorithm (GA) was designed to realize the fuzzy integrated optimization of processing and assembly under uncertainty. The proposed algorithm includes selection, crossover, mutation operations, and reflects the spiri ts of two-section real number encoding and elite protection strategy. Each part of the GA was designed in detail. Finally, the proposed model and algorithm were verified through a case study on processing and assembly scheduling. The model enjoys high practical value by taking the customer satisfaction of the delivery period as the main goal. The results show that our scheduling strategy mirrors the actual production situation and provides a good reference for JSP scheduling under multiple uncertainties. The best solution obtained by our model is more feasible than basic JSP in real production environment. © 2019 CPE, University of Maribor. All rights reserved.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Advances in Production Engineering & Management ENGINEERING, MANUFACTURINGMATERIALS SCIENC-MATERIALS SCIENCE, MULTIDISCIPLINARY

CiteScore

5.90

自引率

22.20%

发文量

期刊介绍： 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.