一种数学与仿真交互建模的新方法——以柔性作业车间调度为例

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

Advances in Production Engineering & Management Pub Date : 2019-12-21 DOI:10.14743/apem2019.4.339

R. Ojsteršek, D. Lalic, B. Buchmeister

{"title":"一种数学与仿真交互建模的新方法——以柔性作业车间调度为例","authors":"R. Ojsteršek, D. Lalic, B. Buchmeister","doi":"10.14743/apem2019.4.339","DOIUrl":null,"url":null,"abstract":"The present study has investigated mathematical and simulation model inter‐ activity for production system scheduling. A mathematical model of a Flexible Job Shop Scheduling Production optimisation problem (FJSSP) was used to evaluate a new evolutionary computation method of multi‐objective heuristic Kalman algorithm (MOHKA). Ten Brandimarte and five Kacem benchmarks were applied for evaluation and comparison of MOHKA optimisation results with the Multi‐Objective Particle Swarm Optimization algorithm (MOPSO) and Bare‐Bones Multi‐Objective Particle Swarm Optimization algorithm (BBMOP‐ SO). Benchmark data sets were divided into three groups, regarding their complexity, from low, middle to high dimensional optimisation problems. The optimisation results of MOHKA show high capability to solve complex multi‐ objective optimisation problems, especially with real world production sys‐ tems data. A new robust method is presented of optimisation data interactivi‐ ty between a mathematical optimisation algorithm and a simulation model. The results show that the presented method can overcome the integrated decision logic of commercial simulation software and transfer the optimisa‐ tion results into the simulation model. Our interactive method can be used in a variety of production and service companies to ensure an optimised and sustainable cost‐time profile. © 2019 CPE, University of Maribor. All rights reserved.","PeriodicalId":48763,"journal":{"name":"Advances in Production Engineering & Management","volume":"381 1","pages":"435-448"},"PeriodicalIF":2.8000,"publicationDate":"2019-12-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"27","resultStr":"{\"title\":\"A new method for mathematical and simulation modelling interactivity: A case study in flexible job shop scheduling\",\"authors\":\"R. Ojsteršek, D. Lalic, B. Buchmeister\",\"doi\":\"10.14743/apem2019.4.339\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The present study has investigated mathematical and simulation model inter‐ activity for production system scheduling. A mathematical model of a Flexible Job Shop Scheduling Production optimisation problem (FJSSP) was used to evaluate a new evolutionary computation method of multi‐objective heuristic Kalman algorithm (MOHKA). Ten Brandimarte and five Kacem benchmarks were applied for evaluation and comparison of MOHKA optimisation results with the Multi‐Objective Particle Swarm Optimization algorithm (MOPSO) and Bare‐Bones Multi‐Objective Particle Swarm Optimization algorithm (BBMOP‐ SO). Benchmark data sets were divided into three groups, regarding their complexity, from low, middle to high dimensional optimisation problems. The optimisation results of MOHKA show high capability to solve complex multi‐ objective optimisation problems, especially with real world production sys‐ tems data. A new robust method is presented of optimisation data interactivi‐ ty between a mathematical optimisation algorithm and a simulation model. The results show that the presented method can overcome the integrated decision logic of commercial simulation software and transfer the optimisa‐ tion results into the simulation model. Our interactive method can be used in a variety of production and service companies to ensure an optimised and sustainable cost‐time profile. © 2019 CPE, University of Maribor. All rights reserved.\",\"PeriodicalId\":48763,\"journal\":{\"name\":\"Advances in Production Engineering & Management\",\"volume\":\"381 1\",\"pages\":\"435-448\"},\"PeriodicalIF\":2.8000,\"publicationDate\":\"2019-12-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"27\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Advances in Production Engineering & Management\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.14743/apem2019.4.339\",\"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.4.339","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, MANUFACTURING","Score":null,"Total":0}

引用次数: 27

摘要

本文研究了生产系统调度的数学模型和仿真模型的交互作用。利用柔性作业车间调度优化问题(FJSSP)的数学模型，对一种新的多目标启发式卡尔曼算法(MOHKA)进化计算方法进行了评价。采用10个brandmarte和5个Kacem基准，对MOHKA优化结果与多目标粒子群优化算法(MOPSO)和裸骨架多目标粒子群优化算法(BBMOP - SO)进行评估和比较。基准数据集被分为三组，根据他们的复杂性，从低，中到高维优化问题。MOHKA的优化结果显示出解决复杂的多目标优化问题的高能力，特别是与现实世界的生产系统数据。提出了一种数学优化算法与仿真模型之间优化数据交互的鲁棒方法。结果表明，该方法可以克服商业仿真软件的集成决策逻辑，并将优化结果转化为仿真模型。我们的交互式方法可用于各种生产和服务公司，以确保优化和可持续的成本-时间概况。©2019马里博尔大学CPE。版权所有。

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

查看原文本刊更多论文

A new method for mathematical and simulation modelling interactivity: A case study in flexible job shop scheduling

The present study has investigated mathematical and simulation model inter‐ activity for production system scheduling. A mathematical model of a Flexible Job Shop Scheduling Production optimisation problem (FJSSP) was used to evaluate a new evolutionary computation method of multi‐objective heuristic Kalman algorithm (MOHKA). Ten Brandimarte and five Kacem benchmarks were applied for evaluation and comparison of MOHKA optimisation results with the Multi‐Objective Particle Swarm Optimization algorithm (MOPSO) and Bare‐Bones Multi‐Objective Particle Swarm Optimization algorithm (BBMOP‐ SO). Benchmark data sets were divided into three groups, regarding their complexity, from low, middle to high dimensional optimisation problems. The optimisation results of MOHKA show high capability to solve complex multi‐ objective optimisation problems, especially with real world production sys‐ tems data. A new robust method is presented of optimisation data interactivi‐ ty between a mathematical optimisation algorithm and a simulation model. The results show that the presented method can overcome the integrated decision logic of commercial simulation software and transfer the optimisa‐ tion results into the simulation model. Our interactive method can be used in a variety of production and service companies to ensure an optimised and sustainable cost‐time profile. © 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.