一种具有阻塞和最大跨度最小化的流动车间问题的种群算法

Anais do VIII Encontro de Teoria da Computação (ETC 2023) Pub Date : 2023-08-06 DOI:10.5753/etc.2023.230720

Ewerton Teixeira, Anand Subramanian, Hugo Harry Kramer

{"title":"一种具有阻塞和最大跨度最小化的流动车间问题的种群算法","authors":"Ewerton Teixeira, Anand Subramanian, Hugo Harry Kramer","doi":"10.5753/etc.2023.230720","DOIUrl":null,"url":null,"abstract":"Este trabalho aborda o problema de flow shop com bloqueio para minimização do makespan. Um algoritmo populacional que utiliza um operador ruin-and-recreate juntamente de uma busca local baseada em Variable Neighbourhood Descent é proposto para o problema. Experimentos computacionais foram realizados em 120 instâncias de benchmark e o método proposto foi capaz de obter soluções competitivas quando comparadas com a literatura.","PeriodicalId":165974,"journal":{"name":"Anais do VIII Encontro de Teoria da Computação (ETC 2023)","volume":"237 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Um algoritmo populacional para o problema de flow shop com bloqueio e minimização do makespan\",\"authors\":\"Ewerton Teixeira, Anand Subramanian, Hugo Harry Kramer\",\"doi\":\"10.5753/etc.2023.230720\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Este trabalho aborda o problema de flow shop com bloqueio para minimização do makespan. Um algoritmo populacional que utiliza um operador ruin-and-recreate juntamente de uma busca local baseada em Variable Neighbourhood Descent é proposto para o problema. Experimentos computacionais foram realizados em 120 instâncias de benchmark e o método proposto foi capaz de obter soluções competitivas quando comparadas com a literatura.\",\"PeriodicalId\":165974,\"journal\":{\"name\":\"Anais do VIII Encontro de Teoria da Computação (ETC 2023)\",\"volume\":\"237 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-08-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Anais do VIII Encontro de Teoria da Computação (ETC 2023)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5753/etc.2023.230720\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Anais do VIII Encontro de Teoria da Computação (ETC 2023)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5753/etc.2023.230720","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

这项工作解决了阻塞流动车间的问题，以最小化最大跨度。针对这一问题，提出了一种利用废墟再创造算子和基于变量邻里下降的局部搜索的总体算法。在120个基准实例上进行了计算实验，与文献相比，该方法能够获得具有竞争力的解决方案。

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

查看原文本刊更多论文

Um algoritmo populacional para o problema de flow shop com bloqueio e minimização do makespan

Este trabalho aborda o problema de flow shop com bloqueio para minimização do makespan. Um algoritmo populacional que utiliza um operador ruin-and-recreate juntamente de uma busca local baseada em Variable Neighbourhood Descent é proposto para o problema. Experimentos computacionais foram realizados em 120 instâncias de benchmark e o método proposto foi capaz de obter soluções competitivas quando comparadas com a literatura.

求助全文

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

来源期刊

Anais do VIII Encontro de Teoria da Computação (ETC 2023)

自引率

0.00%

发文量