一个双目标多周期一维切削库存问题

Q4 Decision Sciences

Pesquisa Operacional Pub Date : 2022-01-01 DOI:10.1590/0101-7438.2022.042.00258432

Livia Maria Pierini, K. C. Poldi

{"title":"一个双目标多周期一维切削库存问题","authors":"Livia Maria Pierini, K. C. Poldi","doi":"10.1590/0101-7438.2022.042.00258432","DOIUrl":null,"url":null,"abstract":". In this paper, we investigate the bi-objective multiperiod one-dimensional cutting stock problem that seeks to minimize the cost of production associated with the total length of cut objects (waste) and the inventory costs related to objects and items. A mathematical model is presented and heuristically solved by a column generation method. Computational tests were performed using the Weighted Sum method, the ε -Constraint method and a variation of the Benson method. The Pearson correlation coefﬁcient was calculated in order to investigate the trade-off between the conﬂicting objectives of the problem. The results conﬁrmed a strong negative correlation between the objective functions of the problem. All the applied scalar methods were able to ﬁnd multiple efﬁcient solutions for the problem in a reasonable computational time; however, the ε -Constraint and the modiﬁed Benson methods performed better.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A BI-OBJECTIVE MULTIPERIOD ONE-DIMENSIONAL CUTTING STOCK PROBLEM\",\"authors\":\"Livia Maria Pierini, K. C. Poldi\",\"doi\":\"10.1590/0101-7438.2022.042.00258432\",\"DOIUrl\":null,\"url\":null,\"abstract\":\". In this paper, we investigate the bi-objective multiperiod one-dimensional cutting stock problem that seeks to minimize the cost of production associated with the total length of cut objects (waste) and the inventory costs related to objects and items. A mathematical model is presented and heuristically solved by a column generation method. Computational tests were performed using the Weighted Sum method, the ε -Constraint method and a variation of the Benson method. The Pearson correlation coefﬁcient was calculated in order to investigate the trade-off between the conﬂicting objectives of the problem. The results conﬁrmed a strong negative correlation between the objective functions of the problem. All the applied scalar methods were able to ﬁnd multiple efﬁcient solutions for the problem in a reasonable computational time; however, the ε -Constraint and the modiﬁed Benson methods performed better.\",\"PeriodicalId\":35341,\"journal\":{\"name\":\"Pesquisa Operacional\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Pesquisa Operacional\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1590/0101-7438.2022.042.00258432\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Decision Sciences\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Pesquisa Operacional","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1590/0101-7438.2022.042.00258432","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Decision Sciences","Score":null,"Total":0}

引用次数: 0

摘要

．在本文中，我们研究了双目标多周期一维切割库存问题，该问题寻求最小化与切割对象(浪费)总长度相关的生产成本和与对象和项目相关的库存成本。提出了数学模型，并用列生成法进行了启发式求解。采用加权和法、ε约束法和Benson法的一种变体进行了计算试验。皮尔逊相关系数的计算是为了调查问题的相互冲突的目标之间的权衡。结果证实了问题的目标函数之间存在很强的负相关关系。所采用的标量方法均能在合理的计算时间内找到问题的多个有效解;而ε -约束和修正的Benson方法表现更好。

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

查看原文本刊更多论文

A BI-OBJECTIVE MULTIPERIOD ONE-DIMENSIONAL CUTTING STOCK PROBLEM

. In this paper, we investigate the bi-objective multiperiod one-dimensional cutting stock problem that seeks to minimize the cost of production associated with the total length of cut objects (waste) and the inventory costs related to objects and items. A mathematical model is presented and heuristically solved by a column generation method. Computational tests were performed using the Weighted Sum method, the ε -Constraint method and a variation of the Benson method. The Pearson correlation coefﬁcient was calculated in order to investigate the trade-off between the conﬂicting objectives of the problem. The results conﬁrmed a strong negative correlation between the objective functions of the problem. All the applied scalar methods were able to ﬁnd multiple efﬁcient solutions for the problem in a reasonable computational time; however, the ε -Constraint and the modiﬁed Benson methods performed better.

求助全文

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

来源期刊

Pesquisa Operacional Decision Sciences-Management Science and Operations Research

CiteScore

1.60

自引率

0.00%

发文量

审稿时长

8 weeks

期刊介绍： Pesquisa Operacional is published each semester by the Sociedade Brasileira de Pesquisa Operacional - SOBRAPO, performing one volume per year, and is distributed free of charge to its associates. The abbreviated title of the journal is Pesq. Oper., which should be used in bibliographies, footnotes and bibliographical references and strips.