Mathematical Programming and Metaheuristics for Solving Continuous-Time Scheduling Optimization Problems in Low-Volume Low-Variety Production Systems

IF 1.4 4区工程技术 Q2 ENGINEERING, MULTIDISCIPLINARY

Scientia Iranica Pub Date : 2023-05-10 DOI:10.24200/sci.2023.59998.6542

Arya Russel, S. Taghipour, M. Sharifi

{"title":"Mathematical Programming and Metaheuristics for Solving Continuous-Time Scheduling Optimization Problems in Low-Volume Low-Variety Production Systems","authors":"Arya Russel, S. Taghipour, M. Sharifi","doi":"10.24200/sci.2023.59998.6542","DOIUrl":null,"url":null,"abstract":"Despite prominent scholarly advancements in operations research, limited literature has been reported on mathematical and heuristic approaches for scheduling low-volume low-variety production systems. This paper proposes a new approach for modeling and solving large-scale sequencing and scheduling problems in Low-Volume, Low-variety production systems. The proposed non-linear mathematical programming models and genetic algorithms are subject to time and resource constraints, aimed at maximizing the number of activities completed in-station or intended to minimize the positive deviation to the aspiring time and resources budgets in scenarios where the allocated work package must be completed in-station. The proposed algorithms are compatible with discrete and continuous-time scheduling problems and are found to be effective in modeling characteristics and constraints inherent in Low-Volume, Low-Variety production systems. To validate the proposed models, a real-world case study of a work center in the final assembly line of a private jet aircraft is conducted.","PeriodicalId":21605,"journal":{"name":"Scientia Iranica","volume":"7 1","pages":""},"PeriodicalIF":1.4000,"publicationDate":"2023-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Scientia Iranica","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.24200/sci.2023.59998.6542","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

Abstract

Despite prominent scholarly advancements in operations research, limited literature has been reported on mathematical and heuristic approaches for scheduling low-volume low-variety production systems. This paper proposes a new approach for modeling and solving large-scale sequencing and scheduling problems in Low-Volume, Low-variety production systems. The proposed non-linear mathematical programming models and genetic algorithms are subject to time and resource constraints, aimed at maximizing the number of activities completed in-station or intended to minimize the positive deviation to the aspiring time and resources budgets in scenarios where the allocated work package must be completed in-station. The proposed algorithms are compatible with discrete and continuous-time scheduling problems and are found to be effective in modeling characteristics and constraints inherent in Low-Volume, Low-Variety production systems. To validate the proposed models, a real-world case study of a work center in the final assembly line of a private jet aircraft is conducted.

查看原文本刊更多论文

求解小批量低品种生产系统连续时间调度优化问题的数学规划与元启发式

尽管运筹学在学术上取得了显著的进步，但关于小批量、低品种生产系统调度的数学和启发式方法的文献报道有限。本文提出了一种建模和求解小批量、低品种生产系统中大规模排序和调度问题的新方法。所提出的非线性数学规划模型和遗传算法受到时间和资源的限制，其目的是在必须在站内完成分配的工作包的情况下，最大限度地增加在站内完成的活动数量，或尽量减少对期望的时间和资源预算的正偏差。所提出的算法兼容于离散和连续时间调度问题，并被发现在小批量、低品种生产系统固有的特征和约束建模方面是有效的。为了验证所提出的模型，以某私人飞机总装线的工作中心为例进行了实际案例研究。

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

求助全文

约1分钟内获得全文求助全文

来源期刊

Scientia Iranica 工程技术-工程：综合

CiteScore

2.90

自引率

7.10%

发文量

审稿时长

2 months

期刊介绍： The objectives of Scientia Iranica are two-fold. The first is to provide a forum for the presentation of original works by scientists and engineers from around the world. The second is to open an effective channel to enhance the level of communication between scientists and engineers and the exchange of state-of-the-art research and ideas. The scope of the journal is broad and multidisciplinary in technical sciences and engineering. It encompasses theoretical and experimental research. Specific areas include but not limited to chemistry, chemical engineering, civil engineering, control and computer engineering, electrical engineering, material, manufacturing and industrial management, mathematics, mechanical engineering, nuclear engineering, petroleum engineering, physics, nanotechnology.