针对有设置成本的多期库存削减问题的带偏随机键的自适应遗传算法

Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Pub Date : 2023-12-18 DOI:10.5540/03.2023.010.01.0017

S. D. Araújo, Eduardo M. Silva, Raf Jans

{"title":"针对有设置成本的多期库存削减问题的带偏随机键的自适应遗传算法","authors":"S. D. Araújo, Eduardo M. Silva, Raf Jans","doi":"10.5540/03.2023.010.01.0017","DOIUrl":null,"url":null,"abstract":"Resumo . Este trabalho apresenta um Algoritmo Genético Adaptativo com Chaves Aleatórias Vici-adas (AGACAV) para resolver o problema de Corte de Estoque Multi-período com custos de setup nos padrões de corte. Uma aplicação determinística chamada decoder que mapeia soluções factíveis do problema é necessária para a inicialização do AGACAV. Um decoder baseado na geração de es-toque por período e construção de padrões de corte é proposto e comparado com um procedimento de geração de colunas. Os métodos foram comparados em instâncias com diferentes tamanhos de itens e o resultados mostram que o AGACAV obtém melhores resultados para instâncias cujo custo de setup é maior que o custo dos objetos em estoque","PeriodicalId":274912,"journal":{"name":"Proceeding Series of the Brazilian Society of Computational and Applied Mathematics","volume":" 37","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-12-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Algoritmo Genético Adaptativo com Chaves Aleatórias Viciadas para um Problema de Corte de Estoque Multi-Período com Custos de Setup\",\"authors\":\"S. D. Araújo, Eduardo M. Silva, Raf Jans\",\"doi\":\"10.5540/03.2023.010.01.0017\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Resumo . Este trabalho apresenta um Algoritmo Genético Adaptativo com Chaves Aleatórias Vici-adas (AGACAV) para resolver o problema de Corte de Estoque Multi-período com custos de setup nos padrões de corte. Uma aplicação determinística chamada decoder que mapeia soluções factíveis do problema é necessária para a inicialização do AGACAV. Um decoder baseado na geração de es-toque por período e construção de padrões de corte é proposto e comparado com um procedimento de geração de colunas. Os métodos foram comparados em instâncias com diferentes tamanhos de itens e o resultados mostram que o AGACAV obtém melhores resultados para instâncias cujo custo de setup é maior que o custo dos objetos em estoque\",\"PeriodicalId\":274912,\"journal\":{\"name\":\"Proceeding Series of the Brazilian Society of Computational and Applied Mathematics\",\"volume\":\" 37\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-12-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceeding Series of the Brazilian Society of Computational and Applied Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5540/03.2023.010.01.0017\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceeding Series of the Brazilian Society of Computational and Applied Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5540/03.2023.010.01.0017","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

摘要 .本文提出了一种具有可变随机键的自适应遗传算法（AGACAV），用于解决切割模式中包含设置成本的多周期库存切割问题。AGACAV 的初始化需要一个称为解码器的确定性应用，它能映射出问题的可行解。我们提出了一种基于周期库存生成和切割模式构建的解码器，并将其与列生成程序进行了比较。对不同物品尺寸的实例进行了比较，结果表明，对于设置成本大于库存物品成本的实例，AGACAV 能获得更好的结果。

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

查看原文本刊更多论文

Algoritmo Genético Adaptativo com Chaves Aleatórias Viciadas para um Problema de Corte de Estoque Multi-Período com Custos de Setup

Resumo . Este trabalho apresenta um Algoritmo Genético Adaptativo com Chaves Aleatórias Vici-adas (AGACAV) para resolver o problema de Corte de Estoque Multi-período com custos de setup nos padrões de corte. Uma aplicação determinística chamada decoder que mapeia soluções factíveis do problema é necessária para a inicialização do AGACAV. Um decoder baseado na geração de es-toque por período e construção de padrões de corte é proposto e comparado com um procedimento de geração de colunas. Os métodos foram comparados em instâncias com diferentes tamanhos de itens e o resultados mostram que o AGACAV obtém melhores resultados para instâncias cujo custo de setup é maior que o custo dos objetos em estoque

求助全文

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

来源期刊

Proceeding Series of the Brazilian Society of Computational and Applied Mathematics

自引率

0.00%

发文量