{"title":"预制桥梁大梁的准时制排程问题(含到期窗口和放行日期","authors":"Gang Liu, Hongwei Wang, Yong Xie","doi":"10.1111/itor.13431","DOIUrl":null,"url":null,"abstract":"<p>As the prefabrication construction method plays an increasingly important role in the construction of cross-sea bridges, coordinating the schedule between off-site prefabrication and on-site assembly becomes crucial and challenging. This paper studies a just-in-time single-machine scheduling problem with due windows and release dates, which originates from the production and supply process of large segments of precast steel box girders in bridge construction. To solve this problem, we equivalently decompose it into the independent and same type of subproblems and formulate a mixed-integer linear mathematical programming model. Furthermore, we propose a branch-and-bound algorithm with the initialization of a novel linear early and tardy dispatching rule with due windows to solve the problem exactly. The dispatching rule, based on the local dominance criteria with due windows, is designed and used to improve the upper bound. Moreover, a lower bound is obtained by further decomposing and relaxing the subproblems. Finally, the parameter of the dispatching rule is calibrated, and the best search strategy of the branch-and-bound algorithm is determined. The comprehensive computational experiments carried out show the efficiency and effectiveness of the proposed branch-and-bound algorithm.</p>","PeriodicalId":49176,"journal":{"name":"International Transactions in Operational Research","volume":"31 4","pages":"2366-2398"},"PeriodicalIF":3.1000,"publicationDate":"2024-01-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Just-in-time scheduling problem with due windows and release dates for precast bridge girders\",\"authors\":\"Gang Liu, Hongwei Wang, Yong Xie\",\"doi\":\"10.1111/itor.13431\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>As the prefabrication construction method plays an increasingly important role in the construction of cross-sea bridges, coordinating the schedule between off-site prefabrication and on-site assembly becomes crucial and challenging. This paper studies a just-in-time single-machine scheduling problem with due windows and release dates, which originates from the production and supply process of large segments of precast steel box girders in bridge construction. To solve this problem, we equivalently decompose it into the independent and same type of subproblems and formulate a mixed-integer linear mathematical programming model. Furthermore, we propose a branch-and-bound algorithm with the initialization of a novel linear early and tardy dispatching rule with due windows to solve the problem exactly. The dispatching rule, based on the local dominance criteria with due windows, is designed and used to improve the upper bound. Moreover, a lower bound is obtained by further decomposing and relaxing the subproblems. Finally, the parameter of the dispatching rule is calibrated, and the best search strategy of the branch-and-bound algorithm is determined. The comprehensive computational experiments carried out show the efficiency and effectiveness of the proposed branch-and-bound algorithm.</p>\",\"PeriodicalId\":49176,\"journal\":{\"name\":\"International Transactions in Operational Research\",\"volume\":\"31 4\",\"pages\":\"2366-2398\"},\"PeriodicalIF\":3.1000,\"publicationDate\":\"2024-01-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Transactions in Operational Research\",\"FirstCategoryId\":\"91\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1111/itor.13431\",\"RegionNum\":4,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MANAGEMENT\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Transactions in Operational Research","FirstCategoryId":"91","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1111/itor.13431","RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MANAGEMENT","Score":null,"Total":0}
Just-in-time scheduling problem with due windows and release dates for precast bridge girders
As the prefabrication construction method plays an increasingly important role in the construction of cross-sea bridges, coordinating the schedule between off-site prefabrication and on-site assembly becomes crucial and challenging. This paper studies a just-in-time single-machine scheduling problem with due windows and release dates, which originates from the production and supply process of large segments of precast steel box girders in bridge construction. To solve this problem, we equivalently decompose it into the independent and same type of subproblems and formulate a mixed-integer linear mathematical programming model. Furthermore, we propose a branch-and-bound algorithm with the initialization of a novel linear early and tardy dispatching rule with due windows to solve the problem exactly. The dispatching rule, based on the local dominance criteria with due windows, is designed and used to improve the upper bound. Moreover, a lower bound is obtained by further decomposing and relaxing the subproblems. Finally, the parameter of the dispatching rule is calibrated, and the best search strategy of the branch-and-bound algorithm is determined. The comprehensive computational experiments carried out show the efficiency and effectiveness of the proposed branch-and-bound algorithm.
期刊介绍:
International Transactions in Operational Research (ITOR) aims to advance the understanding and practice of Operational Research (OR) and Management Science internationally. Its scope includes:
International problems, such as those of fisheries management, environmental issues, and global competitiveness
International work done by major OR figures
Studies of worldwide interest from nations with emerging OR communities
National or regional OR work which has the potential for application in other nations
Technical developments of international interest
Specific organizational examples that can be applied in other countries
National and international presentations of transnational interest
Broadly relevant professional issues, such as those of ethics and practice
Applications relevant to global industries, such as operations management, manufacturing, and logistics.