{"title":"针对轮胎养护调度问题的一种MILP公式","authors":"Héctor Cancela , Pedro Piñeyro, Joaquín Velázquez","doi":"10.1016/j.endm.2018.07.009","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper we consider the scheduling problem of the curing process for a tire factory. The objective is to determine the minimum makespan in order to meet the demand requirements of different tires, restricted by the number of parts, molds and heaters and allowed combinations of mold-mold and mold-heater. We provide a mixed-integer linear programming (MILP) for the problem and two different rules or estimators for determining an upper bound value of the planning horizon, needed for solving the model. In order to evaluate the suggested estimators, we carry out some numerical experiments over ten different instances based on real data. From the results of these numerical experiments we can conclude that the tightness of estimators have a significant impact on the resolution time of the model.</p></div>","PeriodicalId":35408,"journal":{"name":"Electronic Notes in Discrete Mathematics","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.endm.2018.07.009","citationCount":"2","resultStr":"{\"title\":\"A MILP formulation for a tire curing scheduling problem\",\"authors\":\"Héctor Cancela , Pedro Piñeyro, Joaquín Velázquez\",\"doi\":\"10.1016/j.endm.2018.07.009\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In this paper we consider the scheduling problem of the curing process for a tire factory. The objective is to determine the minimum makespan in order to meet the demand requirements of different tires, restricted by the number of parts, molds and heaters and allowed combinations of mold-mold and mold-heater. We provide a mixed-integer linear programming (MILP) for the problem and two different rules or estimators for determining an upper bound value of the planning horizon, needed for solving the model. In order to evaluate the suggested estimators, we carry out some numerical experiments over ten different instances based on real data. From the results of these numerical experiments we can conclude that the tightness of estimators have a significant impact on the resolution time of the model.</p></div>\",\"PeriodicalId\":35408,\"journal\":{\"name\":\"Electronic Notes in Discrete Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/j.endm.2018.07.009\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Notes in Discrete Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1571065318301537\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Notes in Discrete Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1571065318301537","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Mathematics","Score":null,"Total":0}
A MILP formulation for a tire curing scheduling problem
In this paper we consider the scheduling problem of the curing process for a tire factory. The objective is to determine the minimum makespan in order to meet the demand requirements of different tires, restricted by the number of parts, molds and heaters and allowed combinations of mold-mold and mold-heater. We provide a mixed-integer linear programming (MILP) for the problem and two different rules or estimators for determining an upper bound value of the planning horizon, needed for solving the model. In order to evaluate the suggested estimators, we carry out some numerical experiments over ten different instances based on real data. From the results of these numerical experiments we can conclude that the tightness of estimators have a significant impact on the resolution time of the model.
期刊介绍：
Electronic Notes in Discrete Mathematics is a venue for the rapid electronic publication of the proceedings of conferences, of lecture notes, monographs and other similar material for which quick publication is appropriate. Organizers of conferences whose proceedings appear in Electronic Notes in Discrete Mathematics, and authors of other material appearing as a volume in the series are allowed to make hard copies of the relevant volume for limited distribution. For example, conference proceedings may be distributed to participants at the meeting, and lecture notes can be distributed to those taking a course based on the material in the volume.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
