{"title":"混合流程车间集成的有容量批量的mip启发式算法","authors":"Diego M. Silva, G. Mateus","doi":"10.5753/etc.2023.230613","DOIUrl":null,"url":null,"abstract":"Este artigo propõe uma abordagem em duas fases para resolver o problema integrado de lot-sizing capacitado (CLSP) com flow shop híbrido (HFS). Constrói-se uma solução inicial explorando três heurísticas: relax-and-fix, LP-and-fix e gulosa. Em seguida, aprimora-se a solução inicial usando a heurística fix-and-optimize, que decompõe o MIP original em subproblemas menores, um por período. Experimentos numéricos mostram que combinar uma heurística gulosa com fix-and-optimize pode superar as alternativas, obtendo gaps menores para a maioria dos casos, mesmo para instâncias de grande porte.","PeriodicalId":165974,"journal":{"name":"Anais do VIII Encontro de Teoria da Computação (ETC 2023)","volume":"103 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"MIP-Heuristics for the Capacitated Lot-Sizing with Hybrid Flow Shop Integration\",\"authors\":\"Diego M. Silva, G. Mateus\",\"doi\":\"10.5753/etc.2023.230613\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Este artigo propõe uma abordagem em duas fases para resolver o problema integrado de lot-sizing capacitado (CLSP) com flow shop híbrido (HFS). Constrói-se uma solução inicial explorando três heurísticas: relax-and-fix, LP-and-fix e gulosa. Em seguida, aprimora-se a solução inicial usando a heurística fix-and-optimize, que decompõe o MIP original em subproblemas menores, um por período. Experimentos numéricos mostram que combinar uma heurística gulosa com fix-and-optimize pode superar as alternativas, obtendo gaps menores para a maioria dos casos, mesmo para instâncias de grande porte.\",\"PeriodicalId\":165974,\"journal\":{\"name\":\"Anais do VIII Encontro de Teoria da Computação (ETC 2023)\",\"volume\":\"103 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.230613\",\"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.230613","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
MIP-Heuristics for the Capacitated Lot-Sizing with Hybrid Flow Shop Integration
Este artigo propõe uma abordagem em duas fases para resolver o problema integrado de lot-sizing capacitado (CLSP) com flow shop híbrido (HFS). Constrói-se uma solução inicial explorando três heurísticas: relax-and-fix, LP-and-fix e gulosa. Em seguida, aprimora-se a solução inicial usando a heurística fix-and-optimize, que decompõe o MIP original em subproblemas menores, um por período. Experimentos numéricos mostram que combinar uma heurística gulosa com fix-and-optimize pode superar as alternativas, obtendo gaps menores para a maioria dos casos, mesmo para instâncias de grande porte.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
