Pub Date : 2023-09-21DOI: 10.1080/00207543.2023.2259502
Arturo Wenzel, Antoine Sauré, Alejandro Cataldo, Pablo A. Rey, César Sánchez
AbstractA solution approach is proposed for the interday problem of assigning chemotherapy sessions at a network of treatment centres with the goal of increasing the cost-efficiency of system-wide capacity use. This network-based scheduling procedure is subject to the condition that both the first and last sessions of a patient's treatment protocol are administered at the same centre the patient is referred to by their oncologist. All intermediate sessions may be administered at other centres. It provides a systematic way of identifying effective multi-appointment scheduling policies that exploit the total capacity of a networked system, allowing patients to be treated at centres other than their home centre. The problem is modelled as a Markov decision process which is then solved approximately using techniques of approximate dynamic programming. The benefits of the approach are evaluated and compared through simulation with the existing manual scheduling procedures at two treatment centres in Santiago, Chile. The results suggest that the approach would obtain a 20% reduction in operating costs for the whole system and cut existing first-session waiting times by half. A key conclusion, however, is that a network-based scheduling procedure brings no real benefits if it is not implemented in conjunction with a proactive assignment policy like the one proposed in this paper.Keywords: OR in health serviceschemotherapy schedulingmarkov decision processesapproximate dynamic programminglinear programmingsimulation AcknowledgmentsThe authors would like to thank the Adult Chemotherapy Unit of the Red de Salud UC CHRISTUS (CECA) for generously supplying the necessary data to carry out the practical application discussed in this paper.Disclosure statementNo potential conflict of interest was reported by the authors.Data availability statementThe authors confirm that most of the data supporting the findings of this study are available within the article. Additional information is available from the corresponding author, AS, upon reasonable request.Additional informationFundingThis research was partially supported by the Chilean National Agency for Research and Development (ANID-Fondecyt) [grant number Regular 2023-1231320] and the Natural Sciences and Engineering Research Council of Canada (NSERC) [grant number RGPIN-2018-05225].Notes on contributorsArturo WenzelArturo Wenzel has a professional degree in Engineering with specialisation in Operations Research and Hydraulics and a master's degree in engineering sciences from the Pontificia Universidad Católica de Chile. His professional interests include the development and implementation of decision support systems for practical problems including chemotherapy scheduling.Antoine SauréAntoine Sauré is an associate professor at the Telfer School of Management at the University of Ottawa. His research interests include stochastic modelling, dynamic optimisation, and decision-making under uncertainty. He has man
摘要提出了一种解决方案,用于在治疗中心网络中分配化疗会议的日间问题,其目标是提高全系统容量使用的成本效率。这种基于网络的日程安排程序的条件是,患者治疗方案的第一次和最后一次会议都在同一中心进行,患者由其肿瘤学家转诊。所有中间会议可在其他中心举办。它提供了一种系统的方法来确定有效的多预约调度策略,利用网络系统的总容量,允许患者在其家庭中心以外的中心接受治疗。将该问题建模为马尔可夫决策过程,然后利用近似动态规划技术对其进行近似求解。在智利圣地亚哥的两个治疗中心,通过模拟评估和比较了该方法的好处,并将其与现有的人工调度程序进行了比较。结果表明,该方法将使整个系统的运营成本降低20%,并将现有的第一次等待时间缩短一半。然而,一个关键的结论是,基于网络的调度过程如果不与本文中提出的主动分配策略相结合,就不会带来真正的好处。关键词:OR在卫生服务中化疗计划马尔可夫决策过程近似动态规划线性规划模拟致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢致谢披露声明作者未报告潜在的利益冲突。数据可用性声明作者确认,支持本研究结果的大多数数据都可以在文章中获得。如有合理要求,通讯作者可提供更多信息。本研究得到了智利国家研究与开发局(ANID-Fondecyt)[资助号Regular 2023-1231320]和加拿大自然科学与工程研究委员会(NSERC)[资助号RGPIN-2018-05225]的部分支持。arturo Wenzel拥有工程专业学位,专攻运筹学和水力学,并获得智利教廷大学Católica工程科学硕士学位。他的专业兴趣包括开发和实施决策支持系统,解决包括化疗计划在内的实际问题。Antoine saur,渥太华大学特尔弗管理学院副教授。主要研究方向为随机建模、动态优化、不确定性下的决策。他拥有多年开发和应用高级分析技术解决多个行业大规模问题的经验。他参与了许多能力规划和患者调度系统的开发,旨在及时提供高质量的癌症治疗。Alejandro CataldoAlejandro Cataldo是智利教皇大学Católica计算机研究所的助理教授。主要研究方向为随机规划和不确定条件下的循证决策。他致力于开发和应用许多解决方案方法,以解决医疗保健、农业和采矿等行业的大规模问题。最近,他与智利政府合作进行了几个涉及公共服务的研究和发展项目。Pablo a . ReyPablo a . Rey,智利城市大学Tecnológica工业学系助理教授,智利城市大学Investigación、Desarrollo和Innovación研究项目副研究员。他持有阿根廷国立大学Córdoba的数学学士学位,以及巴西里约热内卢Pontifícia大学Católica的电气工程博士学位。他的研究兴趣包括优化、模拟和运输。csamar SánchezCésar Sánchez是智利宗座大学Católica医学院的副教授。他的研究兴趣包括乳腺癌、临床试验和肿瘤学的真实世界数据分析。他从事乳腺癌临床特征、内分泌治疗抵抗机制和预测性生物标志物的研究。他目前负责智利Pontificia university (Católica de Chile)医学院血液肿瘤学部门的癌症研究部门。
{"title":"An approximate dynamic programming approach to network-based scheduling of chemotherapy treatment sessions","authors":"Arturo Wenzel, Antoine Sauré, Alejandro Cataldo, Pablo A. Rey, César Sánchez","doi":"10.1080/00207543.2023.2259502","DOIUrl":"https://doi.org/10.1080/00207543.2023.2259502","url":null,"abstract":"AbstractA solution approach is proposed for the interday problem of assigning chemotherapy sessions at a network of treatment centres with the goal of increasing the cost-efficiency of system-wide capacity use. This network-based scheduling procedure is subject to the condition that both the first and last sessions of a patient's treatment protocol are administered at the same centre the patient is referred to by their oncologist. All intermediate sessions may be administered at other centres. It provides a systematic way of identifying effective multi-appointment scheduling policies that exploit the total capacity of a networked system, allowing patients to be treated at centres other than their home centre. The problem is modelled as a Markov decision process which is then solved approximately using techniques of approximate dynamic programming. The benefits of the approach are evaluated and compared through simulation with the existing manual scheduling procedures at two treatment centres in Santiago, Chile. The results suggest that the approach would obtain a 20% reduction in operating costs for the whole system and cut existing first-session waiting times by half. A key conclusion, however, is that a network-based scheduling procedure brings no real benefits if it is not implemented in conjunction with a proactive assignment policy like the one proposed in this paper.Keywords: OR in health serviceschemotherapy schedulingmarkov decision processesapproximate dynamic programminglinear programmingsimulation AcknowledgmentsThe authors would like to thank the Adult Chemotherapy Unit of the Red de Salud UC CHRISTUS (CECA) for generously supplying the necessary data to carry out the practical application discussed in this paper.Disclosure statementNo potential conflict of interest was reported by the authors.Data availability statementThe authors confirm that most of the data supporting the findings of this study are available within the article. Additional information is available from the corresponding author, AS, upon reasonable request.Additional informationFundingThis research was partially supported by the Chilean National Agency for Research and Development (ANID-Fondecyt) [grant number Regular 2023-1231320] and the Natural Sciences and Engineering Research Council of Canada (NSERC) [grant number RGPIN-2018-05225].Notes on contributorsArturo WenzelArturo Wenzel has a professional degree in Engineering with specialisation in Operations Research and Hydraulics and a master's degree in engineering sciences from the Pontificia Universidad Católica de Chile. His professional interests include the development and implementation of decision support systems for practical problems including chemotherapy scheduling.Antoine SauréAntoine Sauré is an associate professor at the Telfer School of Management at the University of Ottawa. His research interests include stochastic modelling, dynamic optimisation, and decision-making under uncertainty. He has man","PeriodicalId":14307,"journal":{"name":"International Journal of Production Research","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136235664","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-19DOI: 10.1080/00207543.2023.2258237
Julian Baals
AbstractFreight transportation, including just-in-time (JIT) supplier networks, accounts for a substantial part of the global carbon dioxide (CO2) emissions. The JIT truck routing problem (TRP-JIT) presented in the recent literature consists of several suppliers serving a single original equipment manufacturer (OEM). A logistics provider organises the milk-run routes. The shipments are available after their release dates at the suppliers and should be delivered on their due dates at the OEM with minimal total earliness-tardiness penalties (first objective). Unlike previous research on the TRP-JIT, we focus on its environmental impact: (1) We include the weight-distance (second objective), depending on the truck's curb weight, the load, and the transportation distance. (2) We adapt a state-of-the-art large neighbourhood search (LNS) from the literature considering both objectives. (3) The LNS is embedded in bi-criterial frameworks, i.e. ε-constraint and weighted sum methods. Thereby, we estimate Pareto frontiers with at least 60 solutions in less than 25 min for instances with 99 shipments. From a managerial perspective, increasing the difference between the release and due dates for a better JIT performance may worsen the environmental impact. Lighter trucks can reduce the environmental costs without affecting the JIT performance, whereas a smaller fleet negatively affects both objectives.Keywords: Logisticsjust-in-timeenvironmentvehicle routinglarge neighbourhood search Disclosure statementNo potential conflict of interest was reported by the author(s).Data availability statementThe data that support the findings of this study (instances used in the computational study) are available on GitHub at https://github.com/jbaals/envtrpjit. These data were derived from the following resources available in the public domain:Instances of Demir, Bektaş, and Laporte (Citation2012) at http://www.apollo.management.soton.ac.uk/prplib.htm.Additional informationNotes on contributorsJulian BaalsJulian Baals received a B.Sc. and M.Sc. degree in Engineering Management/Industrial Engineering from the University of Technology in Darmstadt, Germany in 2016 and 2019 respectively. Between 2020 and 2022, he was enrolled as a Ph.D. fellow at Aarhus University, Denmark. Since 2022, he is continuing his Ph.D. studies at Friedrich Schiller University Jena, Germany. His focus is on just-in-time logistics especially the optimisation in transportation networks by developing metaheuristic solution procedures.
{"title":"Environmental aspects in supplier networks-a bi-objective just-in-time truck routing problem","authors":"Julian Baals","doi":"10.1080/00207543.2023.2258237","DOIUrl":"https://doi.org/10.1080/00207543.2023.2258237","url":null,"abstract":"AbstractFreight transportation, including just-in-time (JIT) supplier networks, accounts for a substantial part of the global carbon dioxide (CO2) emissions. The JIT truck routing problem (TRP-JIT) presented in the recent literature consists of several suppliers serving a single original equipment manufacturer (OEM). A logistics provider organises the milk-run routes. The shipments are available after their release dates at the suppliers and should be delivered on their due dates at the OEM with minimal total earliness-tardiness penalties (first objective). Unlike previous research on the TRP-JIT, we focus on its environmental impact: (1) We include the weight-distance (second objective), depending on the truck's curb weight, the load, and the transportation distance. (2) We adapt a state-of-the-art large neighbourhood search (LNS) from the literature considering both objectives. (3) The LNS is embedded in bi-criterial frameworks, i.e. ε-constraint and weighted sum methods. Thereby, we estimate Pareto frontiers with at least 60 solutions in less than 25 min for instances with 99 shipments. From a managerial perspective, increasing the difference between the release and due dates for a better JIT performance may worsen the environmental impact. Lighter trucks can reduce the environmental costs without affecting the JIT performance, whereas a smaller fleet negatively affects both objectives.Keywords: Logisticsjust-in-timeenvironmentvehicle routinglarge neighbourhood search Disclosure statementNo potential conflict of interest was reported by the author(s).Data availability statementThe data that support the findings of this study (instances used in the computational study) are available on GitHub at https://github.com/jbaals/envtrpjit. These data were derived from the following resources available in the public domain:Instances of Demir, Bektaş, and Laporte (Citation2012) at http://www.apollo.management.soton.ac.uk/prplib.htm.Additional informationNotes on contributorsJulian BaalsJulian Baals received a B.Sc. and M.Sc. degree in Engineering Management/Industrial Engineering from the University of Technology in Darmstadt, Germany in 2016 and 2019 respectively. Between 2020 and 2022, he was enrolled as a Ph.D. fellow at Aarhus University, Denmark. Since 2022, he is continuing his Ph.D. studies at Friedrich Schiller University Jena, Germany. His focus is on just-in-time logistics especially the optimisation in transportation networks by developing metaheuristic solution procedures.","PeriodicalId":14307,"journal":{"name":"International Journal of Production Research","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135014299","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-16DOI: 10.1080/00207543.2023.2253475
Thi-Thu-Tam Nguyen, Adnane Cabani, Iyadh Cabani, Koen De Turck, Michel Kieffer
ABSTRACTPick-Up Points (PUPs) represent an alternative delivery option for online purchases. Parcels are delivered at a reduced cost to PUPs and wait until being picked up by customers or returned to the original warehouse if their sojourn time is over. When the chosen PUP is overloaded, the parcel may be refused and delivered to the next available PUP on the carrier tour. This paper presents and compares forecasting approaches for the load of a PUP to help PUP management companies balance delivery flows and reduce PUP overload. The parcel life-cycle has been taken into account in the forecasting process via models of the flow of parcel orders, the parcel delivery delays, and the pick-up process. Model-driven and data-driven approaches are compared in terms of load-prediction accuracy. For the considered example, the best approach (which makes use of the relationship of the load with the delivery and pick-up processes) is able to predict the load up to 4 days ahead with mean absolute errors ranging from 3.16 parcels (1 day ahead) to 8.51 parcels (4 days ahead) for a PUP with an average load of 45 parcels.KEYWORDS: Count time seriesload predictionparcel deliveryparcel pick-uppick-up point management AcknowledgmentsWe thank Professor Valdério Anselmo Reisen for his valuable comments.Data Availability StatementThe data that support the findings of this study are openly available in Github at https://github.com/cabani/ForecastingParcels.Disclosure statementNo potential conflict of interest was reported by the author(s).Notes1 Based on the statistical analysis in Appendix A, 80 % of the parcels are picked up two days after their delivery, and only 1 % are still in the PUP six days after their delivery. The considered simplifying assumption about smax only marginally impacts the load prediction results.Additional informationNotes on contributorsThi-Thu-Tam NguyenTam Nguyen received her PhD degree in Computer Science from Paris Saclay University, Orsay, France in 2023. Her research interests include statistical and machine learning based models applied to time series analysis and forecasting.Adnane CabaniAdnane Cabani received his Ph.D. degree in Computer Science from INSA Rouen Normandie in December 2007. He obtained his HDR, French Accreditation to Direct Research, in March 2021 from University of Rouen Normandy. He is a Professor of Computer Science at ESIGELEC/IRSEEM. Currently, he is the head of the Software Engineering & Digital Transformation Master's programme and a member of the steering committee of the federative structure in logistics SFLog FED 4230. He has co-authored 70 research papers, conference proceedings, books, and standards in the areas of Intelligent Transport Systems and Logistics.Iyadh CabaniIyadh Cabani received his Ph.D. degree in Computer Science from INSA Rouen Normandie in 2007. He obtained the Executive Certificate, BigData for Digital Business from CentraleSupelec in 2022. He has been a reviewer for several years in IEEE c
摘要取货点(pup)代表了在线购买的另一种交付选择。包裹以较低的成本交付给幼崽,等待客户取货,或者在停留时间结束后返回原仓库。当选择的PUP超载时,包裹可能会被拒绝并交付给承运人巡回的下一个可用的PUP。本文提出并比较了PUP负荷的预测方法,以帮助PUP管理公司平衡交付流并减少PUP过载。通过包裹订单流、包裹交付延迟和取件过程的模型,在预测过程中考虑了包裹生命周期。比较了模型驱动和数据驱动两种方法的负荷预测精度。对于所考虑的示例,最佳方法(利用负载与交付和提取过程之间的关系)能够提前4天预测负载,平均绝对误差范围从3.16个包裹(提前1天)到8.51个包裹(提前4天),平均负载为45个包裹。关键词:计数,时间序列,负荷预测,包裹投递,包裹取件点管理,感谢valdsamio Anselmo Reisen教授的宝贵意见。数据可用性声明支持本研究结果的数据可在Github上公开获取https://github.com/cabani/ForecastingParcels.Disclosure声明作者未报告潜在的利益冲突。注1根据附录A的统计分析,80%的包裹在投递2天后被取走,只有1%的包裹在投递6天后仍在PUP中。所考虑的关于smax的简化假设对负荷预测结果的影响很小。thi - thu - tam Nguyen Nguyen于2023年在法国奥赛的巴黎萨克莱大学获得计算机科学博士学位。她的研究兴趣包括应用于时间序列分析和预测的基于统计和机器学习的模型。Adnane Cabani于2007年12月获得INSA Rouen Normandie计算机科学博士学位。他于2021年3月从诺曼底鲁昂大学(University of Rouen Normandy)获得了法国直接研究认证。他是ESIGELEC/IRSEEM的计算机科学教授。目前,他是软件工程与数字化转型硕士课程的负责人,也是物流联邦结构SFLog FED 4230指导委员会的成员。他在智能交通系统和物流领域共同撰写了70篇研究论文、会议记录、书籍和标准。Iyadh Cabani于2007年获得INSA Rouen Normandie计算机科学博士学位。他于2022年获得CentraleSupelec的数字业务大数据执行证书。多年来,他一直是图像处理领域的IEEE会议和期刊的审稿人。此外,他曾担任the Pickup Group (La Poste Group的子公司)的首席数据官和数据保护官。他现在是uUsUu SAS的首席执行官,专门从事复杂项目管理、以数据为中心的信息系统和人工智能等主题的咨询领域。Koen De Turck自2021年10月起担任根特大学工程与建筑学院TELIN系副教授。2015年至2021年,他在centralesupacress电信系担任副教授,在Gif-sur-Yvette的信号与系统实验室担任研究员。他的研究兴趣包括电信系统的随机建模、排队理论、标度方法和渐近分析。这些技术应用于许多领域,特别是包括无线网络,特别是能源效率和带宽再利用。他还对随机图方法,随机学习和设计有效的仿真算法感兴趣。米歇尔·基弗(Michel Kieffer)是巴黎萨克雷大学通信信号处理专业的正教授,也是伊维特省吉夫河畔信号与系统实验室的研究员。主要研究方向为多媒体、通信、网络信号处理、分布式信源编码、网络编码、信信道联合编码与解码、信网络联合编码。米歇尔·基弗(Michel Kieffer)在期刊和会议论文集上发表了200多篇论文。他申请了12项专利,并与人合著了两本书:2001年由施普林格出版社出版的《应用区间分析》和2009年由学术出版社出版的《联合源信道解码:视频广播应用的跨层视角》。 他自2008年起担任信号处理副主编,2012年至2016年担任IEEE通信交易副主编。2011年至2016年,米歇尔·基弗(Michel Kieffer)是法国大学研究所(Institut Universitaire de France)的初级成员。
{"title":"Load prediction of parcel pick-up points: model-driven vs data-driven approaches","authors":"Thi-Thu-Tam Nguyen, Adnane Cabani, Iyadh Cabani, Koen De Turck, Michel Kieffer","doi":"10.1080/00207543.2023.2253475","DOIUrl":"https://doi.org/10.1080/00207543.2023.2253475","url":null,"abstract":"ABSTRACTPick-Up Points (PUPs) represent an alternative delivery option for online purchases. Parcels are delivered at a reduced cost to PUPs and wait until being picked up by customers or returned to the original warehouse if their sojourn time is over. When the chosen PUP is overloaded, the parcel may be refused and delivered to the next available PUP on the carrier tour. This paper presents and compares forecasting approaches for the load of a PUP to help PUP management companies balance delivery flows and reduce PUP overload. The parcel life-cycle has been taken into account in the forecasting process via models of the flow of parcel orders, the parcel delivery delays, and the pick-up process. Model-driven and data-driven approaches are compared in terms of load-prediction accuracy. For the considered example, the best approach (which makes use of the relationship of the load with the delivery and pick-up processes) is able to predict the load up to 4 days ahead with mean absolute errors ranging from 3.16 parcels (1 day ahead) to 8.51 parcels (4 days ahead) for a PUP with an average load of 45 parcels.KEYWORDS: Count time seriesload predictionparcel deliveryparcel pick-uppick-up point management AcknowledgmentsWe thank Professor Valdério Anselmo Reisen for his valuable comments.Data Availability StatementThe data that support the findings of this study are openly available in Github at https://github.com/cabani/ForecastingParcels.Disclosure statementNo potential conflict of interest was reported by the author(s).Notes1 Based on the statistical analysis in Appendix A, 80 % of the parcels are picked up two days after their delivery, and only 1 % are still in the PUP six days after their delivery. The considered simplifying assumption about smax only marginally impacts the load prediction results.Additional informationNotes on contributorsThi-Thu-Tam NguyenTam Nguyen received her PhD degree in Computer Science from Paris Saclay University, Orsay, France in 2023. Her research interests include statistical and machine learning based models applied to time series analysis and forecasting.Adnane CabaniAdnane Cabani received his Ph.D. degree in Computer Science from INSA Rouen Normandie in December 2007. He obtained his HDR, French Accreditation to Direct Research, in March 2021 from University of Rouen Normandy. He is a Professor of Computer Science at ESIGELEC/IRSEEM. Currently, he is the head of the Software Engineering & Digital Transformation Master's programme and a member of the steering committee of the federative structure in logistics SFLog FED 4230. He has co-authored 70 research papers, conference proceedings, books, and standards in the areas of Intelligent Transport Systems and Logistics.Iyadh CabaniIyadh Cabani received his Ph.D. degree in Computer Science from INSA Rouen Normandie in 2007. He obtained the Executive Certificate, BigData for Digital Business from CentraleSupelec in 2022. He has been a reviewer for several years in IEEE c","PeriodicalId":14307,"journal":{"name":"International Journal of Production Research","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135307155","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-16DOI: 10.1080/00207543.2023.2255681
Biao Han, Quan-Ke Pan, Liang Gao
AbstractThis paper addresses a serial distributed permutation flowshop scheduling problem (SDPFSP) inspired by a printed circuit board assembly process that contains two production stages linked by a transportation stage, where the scheduling problem in each production stage can be seen as a distributed permutation flowshop scheduling problem (DPFSP). A sequence-based mixed-integer linear programming model is established. A solution representation consisting of two components, one component per stage, is presented and a makespan calculation method is given for the representation. Two suites of accelerations based on the insertion neighbourhood are proposed to reduce the computational complexity. A cooperative iterated greedy (CIG) algorithm is developed with two subloops, each of which optimises a component of the solution. A collaboration mechanism is used to conduct the collaboration of the two subloops effectively. Problem-specific operators including the NEH-based heuristics, destruction, reconstruction and three local search procedures, are designed. Extensive computational experiments and statistical analysis verify the validity of the model, the effectiveness of the proposed CIG algorithm and the superiority of the proposed CIG over the existing methods for solving the problem under consideration.KEYWORDS: Distributed schedulingiterated greedymakespanpermutation flowshopaccelerations Disclosure statementNo potential conflict of interest was reported by the author(s).Data availability statementThe data that support the findings of this study are available from the corresponding author upon reasonable request.Additional informationFundingThis research is partially supported by the National Science Foundation of China 62273221 and 61973203, and Program of Shanghai Academic/Technology Research Leader 21XD1401000.Notes on contributorsBiao HanBiao Han received the BS degree from Shanghai Ocean University, Shanghai, China, in 2020. He is currently working toward the MA degree at Shanghai University, China. His research focuses on algorithm design of distributed flowshop scheduling.Quan-Ke PanQuan-ke Pan received the BSc degree and the PhD degree from Nanjing university of Aeronautics and Astronautics, Nanjing, China, in 1993 and 2003, respectively. From 2003 to 2011, he was with School of Computer Science Department, Liaocheng University, where he became a Full Professor in 2006. From 2011 to 2014, he was with State Key Laboratory of Synthetical Automation for Process Industries (Northeastern University), Shenyang, China. From 2014 to 2015, he was with State Key Laboratory of Digital Manufacturing and Equipment Technology (Huazhong University of Science & Technology). He has been with School of Mechatronic Engineering and Automation, Shanghai University since 2015. His current research interests include intelligent optimisation and scheduling algorithms.Liang GaoLiang Gao received the BSc degree in mechatronic engineering from Xidian University,
{"title":"A cooperative iterated greedy algorithm for the serial distributed permutation flowshop scheduling problem","authors":"Biao Han, Quan-Ke Pan, Liang Gao","doi":"10.1080/00207543.2023.2255681","DOIUrl":"https://doi.org/10.1080/00207543.2023.2255681","url":null,"abstract":"AbstractThis paper addresses a serial distributed permutation flowshop scheduling problem (SDPFSP) inspired by a printed circuit board assembly process that contains two production stages linked by a transportation stage, where the scheduling problem in each production stage can be seen as a distributed permutation flowshop scheduling problem (DPFSP). A sequence-based mixed-integer linear programming model is established. A solution representation consisting of two components, one component per stage, is presented and a makespan calculation method is given for the representation. Two suites of accelerations based on the insertion neighbourhood are proposed to reduce the computational complexity. A cooperative iterated greedy (CIG) algorithm is developed with two subloops, each of which optimises a component of the solution. A collaboration mechanism is used to conduct the collaboration of the two subloops effectively. Problem-specific operators including the NEH-based heuristics, destruction, reconstruction and three local search procedures, are designed. Extensive computational experiments and statistical analysis verify the validity of the model, the effectiveness of the proposed CIG algorithm and the superiority of the proposed CIG over the existing methods for solving the problem under consideration.KEYWORDS: Distributed schedulingiterated greedymakespanpermutation flowshopaccelerations Disclosure statementNo potential conflict of interest was reported by the author(s).Data availability statementThe data that support the findings of this study are available from the corresponding author upon reasonable request.Additional informationFundingThis research is partially supported by the National Science Foundation of China 62273221 and 61973203, and Program of Shanghai Academic/Technology Research Leader 21XD1401000.Notes on contributorsBiao HanBiao Han received the BS degree from Shanghai Ocean University, Shanghai, China, in 2020. He is currently working toward the MA degree at Shanghai University, China. His research focuses on algorithm design of distributed flowshop scheduling.Quan-Ke PanQuan-ke Pan received the BSc degree and the PhD degree from Nanjing university of Aeronautics and Astronautics, Nanjing, China, in 1993 and 2003, respectively. From 2003 to 2011, he was with School of Computer Science Department, Liaocheng University, where he became a Full Professor in 2006. From 2011 to 2014, he was with State Key Laboratory of Synthetical Automation for Process Industries (Northeastern University), Shenyang, China. From 2014 to 2015, he was with State Key Laboratory of Digital Manufacturing and Equipment Technology (Huazhong University of Science & Technology). He has been with School of Mechatronic Engineering and Automation, Shanghai University since 2015. His current research interests include intelligent optimisation and scheduling algorithms.Liang GaoLiang Gao received the BSc degree in mechatronic engineering from Xidian University, ","PeriodicalId":14307,"journal":{"name":"International Journal of Production Research","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135304898","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-14DOI: 10.1080/00207543.2023.2254402
Bipan Zou, Siqing Wu, Yeming Gong, Zhe Yuan, Yuqian Shi
AbstractDrones are increasingly used for last-mile delivery due to their speed and cost-effectiveness. This study focuses on a novel locker-drone delivery system, where trucks transport parcels from the warehouse to lockers, and drones complete the final delivery. This system is ideal for community and intra-facility logistics. The research optimises the network design by determining the location of lockers, the number of drones at each locker, and the assignment of demands to lockers, minimising operating costs. Both single-parcel and multi-parcel capacity drones are examined. We build an optimisation model for each system, considering drone service capacity as a critical constraint. We design an algorithm combining average sample approximation and a genetic algorithm to address demand uncertainty. The algorithm's efficiency is validated through comparative analysis with Gurobi. Numerical experiments, using real and generated data, optimise the network design. Results show that the multi-capacity drone system requires fewer lockers and drones than the single-capacity system. Although the single-capacity system yields lower drone delivery costs, it incurs higher truck delivery costs. Additionally, a comprehensive cost analysis compares the cost-efficiency of the locker-drone system with a conventional drone delivery system, revealing the cost-saving advantage of the locker-drone system.Keywords: Dronelogisticssample average approximationgenetic algorithmlast-mile delivery AcknowledgmentsThe authors would like to thank the attendees of the IFAC MIM 2022 conference for constructive revision comments, as well as the invitation of this paper as a possible publication in IJPR from the organisers of the IFAC MIM 2022 conference.Data availability statementThe data supporting this study's findings are available on request from the authors. The data in the Sao Paulo case that support the findings of this study are openly available in Kaggle at http://doi.org/10.34740/kaggle/dsv/195341. The raw data in the Wuhan case were generated at OpenStreetMap. Derived data supporting the findings of this study are available from the corresponding author on request.Disclosure statementNo potential conflict of interest was reported by the author(s).Additional informationFundingThis research is partially supported by the National Natural Science Foundation of China (grant number 72171233, 71801225) and the Hubei Provincial Natural Science Foundation of China [grant number 2022CFB390]. Yeming Gong is supported by Artificial Intelligence in Management Institute and BIC Center at emlyon.Notes on contributorsBipan ZouBipan Zou is a Professor of the School of Business Administration of Zhongnan University of Economics and Law. He received his PhD degree from Huazhong University of Science and Technology. His main research interests include design and operating policies analysis of intelligent warehousing systems, such as the robotic mobile fulfillment system, the robotic com
他的研究兴趣包括运筹学、算法和数学优化。
{"title":"Delivery network design of a locker-drone delivery system","authors":"Bipan Zou, Siqing Wu, Yeming Gong, Zhe Yuan, Yuqian Shi","doi":"10.1080/00207543.2023.2254402","DOIUrl":"https://doi.org/10.1080/00207543.2023.2254402","url":null,"abstract":"AbstractDrones are increasingly used for last-mile delivery due to their speed and cost-effectiveness. This study focuses on a novel locker-drone delivery system, where trucks transport parcels from the warehouse to lockers, and drones complete the final delivery. This system is ideal for community and intra-facility logistics. The research optimises the network design by determining the location of lockers, the number of drones at each locker, and the assignment of demands to lockers, minimising operating costs. Both single-parcel and multi-parcel capacity drones are examined. We build an optimisation model for each system, considering drone service capacity as a critical constraint. We design an algorithm combining average sample approximation and a genetic algorithm to address demand uncertainty. The algorithm's efficiency is validated through comparative analysis with Gurobi. Numerical experiments, using real and generated data, optimise the network design. Results show that the multi-capacity drone system requires fewer lockers and drones than the single-capacity system. Although the single-capacity system yields lower drone delivery costs, it incurs higher truck delivery costs. Additionally, a comprehensive cost analysis compares the cost-efficiency of the locker-drone system with a conventional drone delivery system, revealing the cost-saving advantage of the locker-drone system.Keywords: Dronelogisticssample average approximationgenetic algorithmlast-mile delivery AcknowledgmentsThe authors would like to thank the attendees of the IFAC MIM 2022 conference for constructive revision comments, as well as the invitation of this paper as a possible publication in IJPR from the organisers of the IFAC MIM 2022 conference.Data availability statementThe data supporting this study's findings are available on request from the authors. The data in the Sao Paulo case that support the findings of this study are openly available in Kaggle at http://doi.org/10.34740/kaggle/dsv/195341. The raw data in the Wuhan case were generated at OpenStreetMap. Derived data supporting the findings of this study are available from the corresponding author on request.Disclosure statementNo potential conflict of interest was reported by the author(s).Additional informationFundingThis research is partially supported by the National Natural Science Foundation of China (grant number 72171233, 71801225) and the Hubei Provincial Natural Science Foundation of China [grant number 2022CFB390]. Yeming Gong is supported by Artificial Intelligence in Management Institute and BIC Center at emlyon.Notes on contributorsBipan ZouBipan Zou is a Professor of the School of Business Administration of Zhongnan University of Economics and Law. He received his PhD degree from Huazhong University of Science and Technology. His main research interests include design and operating policies analysis of intelligent warehousing systems, such as the robotic mobile fulfillment system, the robotic com","PeriodicalId":14307,"journal":{"name":"International Journal of Production Research","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134912802","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
ABSTRACTThe energy problem in green manufacturing has attracted enormous attention from researchers and practitioners in the manufacturing domain with the global energy crisis and the aggravation of environmental pollution. The distributed blocking flow shop scheduling problem (DBFSP) has considerable application scenarios in connection with its widespread application in the industry under the background of intelligent manufacturing. A multi-objective discrete differential evolution (MODE) algorithm is proposed to solve the energy-efficient distributed blocking flow shop scheduling problem (EEDBFSP) with the objectives of the makespan and total energy consumption (TEC) in this paper. The cooperative initialisation strategy is proposed to generate the initial population of the EEDBFSP. The mutation, crossover, and selection operators are redesigned to enable the MODE algorithm as applied to discrete space. A local search strategy based on the knowledge of five operators is introduced to enhance the exploitation capability of the MODE algorithm in the EEDBFSP. The non-critical path energy-efficient strategy is proposed to reduce energy consumption according to the specific constraints in the EEDBFSP. The effectiveness of each strategy in the MODE algorithm is verified and compared with the state-of-the-art algorithms. The numerical results demonstrate that the MODE algorithm is the efficient optimiser for solving the EEDBFSP.KEYWORDS: Energy-efficient distributed schedulingblocking flow shopmulti-objectivediscrete differential evolutiontotal energy consumption (TEC) Disclosure statementNo potential conflict of interest was reported by the author(s).Data availability statementThe data are openly available in ‘CSDN’ at https://download.csdn.net/download/weixin_45627438/85802283.Additional informationFundingThis work was financially supported by the National Natural Science Foundation of China under grant 62063021. It was also supported by the Key Program of National Natural Science Foundation of Gansu Province under Grant 23JRRA784, the High-level Foreign Experts Project of Gansu Province under Grant 22JR10KA007, the Key Research Programs of Science and Technology Commission Foundation of Gansu Province (21YF5WA086), Lanzhou Science Bureau project (2018-rc-98), and Project of Gansu Natural Science Foundation (21JR7RA204), respectively.Notes on contributorsFuqing ZhaoFuqing Zhao received the B.Sc. and Ph.D. degrees from the Lanzhou University of Technology, Lanzhou, China, in 1994 and 2006, respectively. Since 1998, he has been with the School of Computer Science Department, Lanzhou University of Technology, Lanzhou, China, where he became a Full Professor in 2012. He has been as the post Doctor with the State Key Laboratory of Manufacturing System Engineering, Xi’an Jiaotong University, Xi’an, China in 2009. He has been as a visiting scholar in Exeter Manufacturing Enterprise Center in Exeter University and Georgia Tech Manufacturing Institute in Geo
{"title":"A multi-objective discrete differential evolution algorithm for energy-efficient distributed blocking flow shop scheduling problem","authors":"Fuqing Zhao, Hui Zhang, Ling Wang, Tianpeng Xu, Ningning Zhu, Jonrinaldi Jonrinaldi","doi":"10.1080/00207543.2023.2254858","DOIUrl":"https://doi.org/10.1080/00207543.2023.2254858","url":null,"abstract":"ABSTRACTThe energy problem in green manufacturing has attracted enormous attention from researchers and practitioners in the manufacturing domain with the global energy crisis and the aggravation of environmental pollution. The distributed blocking flow shop scheduling problem (DBFSP) has considerable application scenarios in connection with its widespread application in the industry under the background of intelligent manufacturing. A multi-objective discrete differential evolution (MODE) algorithm is proposed to solve the energy-efficient distributed blocking flow shop scheduling problem (EEDBFSP) with the objectives of the makespan and total energy consumption (TEC) in this paper. The cooperative initialisation strategy is proposed to generate the initial population of the EEDBFSP. The mutation, crossover, and selection operators are redesigned to enable the MODE algorithm as applied to discrete space. A local search strategy based on the knowledge of five operators is introduced to enhance the exploitation capability of the MODE algorithm in the EEDBFSP. The non-critical path energy-efficient strategy is proposed to reduce energy consumption according to the specific constraints in the EEDBFSP. The effectiveness of each strategy in the MODE algorithm is verified and compared with the state-of-the-art algorithms. The numerical results demonstrate that the MODE algorithm is the efficient optimiser for solving the EEDBFSP.KEYWORDS: Energy-efficient distributed schedulingblocking flow shopmulti-objectivediscrete differential evolutiontotal energy consumption (TEC) Disclosure statementNo potential conflict of interest was reported by the author(s).Data availability statementThe data are openly available in ‘CSDN’ at https://download.csdn.net/download/weixin_45627438/85802283.Additional informationFundingThis work was financially supported by the National Natural Science Foundation of China under grant 62063021. It was also supported by the Key Program of National Natural Science Foundation of Gansu Province under Grant 23JRRA784, the High-level Foreign Experts Project of Gansu Province under Grant 22JR10KA007, the Key Research Programs of Science and Technology Commission Foundation of Gansu Province (21YF5WA086), Lanzhou Science Bureau project (2018-rc-98), and Project of Gansu Natural Science Foundation (21JR7RA204), respectively.Notes on contributorsFuqing ZhaoFuqing Zhao received the B.Sc. and Ph.D. degrees from the Lanzhou University of Technology, Lanzhou, China, in 1994 and 2006, respectively. Since 1998, he has been with the School of Computer Science Department, Lanzhou University of Technology, Lanzhou, China, where he became a Full Professor in 2012. He has been as the post Doctor with the State Key Laboratory of Manufacturing System Engineering, Xi’an Jiaotong University, Xi’an, China in 2009. He has been as a visiting scholar in Exeter Manufacturing Enterprise Center in Exeter University and Georgia Tech Manufacturing Institute in Geo","PeriodicalId":14307,"journal":{"name":"International Journal of Production Research","volume":"213 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134910651","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-14DOI: 10.1080/00207543.2023.2252932
Min Kong, Weizhong Wang, Muhammet Deveci, Yajing Zhang, Xuzhong Wu, D'Maris Coffman
AbstractThe semiconductor industry is a resource-intensive sector that heavily relies on energy, water, chemicals, and raw materials. Within the semiconductor manufacturing process, the diffusion furnace, ion implantation machine, and plasma etching machine exhibit high energy demands or operate at extremely high temperatures, resulting in significant electricity consumption, which is usually carbon-intensive. To address energy conservation concerns, the industry adopts batch production technology, which allows for the simultaneous processing of multiple products. The energy-efficient parallel batch scheduling problem arises from the need to optimise product grouping and sequencing. In contrast to existing heuristics, meta-heuristics, and exact algorithms, this paper introduces the Deep Q-Network (DQN) algorithm as a novel approach to address the proposed problem. The DQN algorithm is built upon the agent’s systematic learning of scheduling rules, thereby enabling it to offer guidance for online decision-making regarding the grouping and sequencing of products. The efficacy of the algorithm is substantiated through extensive computational experiments.KEYWORDS: Semiconductor manufacturingdeep reinforcement learningparallel batch schedulingless is morecarbon reduction engineering AcknowledgmentsThis research has received financial support from various sources, including the Ministry of Education of Humanities and Social Science Project [grant number 22YJC630050], the China Postdoctoral Science Foundation [grant number 2022M710996], the Educational Commission of Anhui Province [grant number KJ2020A0069], the Natural Science Foundation of Anhui Province [grant numbers 2108085QG291 and 2108085QG287], Anhui Province University Collaborative Innovation Project [grant number GXXT-2021-021], Science and Technology Plan Project of Wuhu [grant number 2021yf49, 2022rkx07], National Natural Science Foundation of China [grant numbers 72101071 and 72071056], the Key Research and Development Project of Anhui Province [grant number 2022a05020023].Data availability statementThe data that support the findings of this study are available from the authors upon reasonable request.Disclosure statementNo potential conflict of interest was reported by the author(s).Additional informationFundingThis research has received financial support from various sources, including the National Natural Science Foundation of China [grant numbers 72301004, 72301005, 72101071, and 72071056], Ministry of Education of Humanities and Social Science Project [grant number 22YJC630050], the China Postdoctoral Science Foundation [grant number 2022M710996], the Educational Commission of Anhui Province [grant number KJ2020A0069], the Natural Science Foundation of Anhui Province [grant numbers 2108085QG291 and 2108085QG287], Anhui Province University Collaborative Innovation Project [grant number GXXT-2021-021], Science and Technology Plan Project of Wuhu [grant number 2021yf49, 2022rkx07] , the
摘要半导体产业是资源密集型产业,严重依赖能源、水、化学品和原材料。在半导体制造过程中,扩散炉、离子注入机和等离子体蚀刻机表现出高能量需求或在极高的温度下运行,导致大量的电力消耗,这通常是碳密集型的。为了解决节能问题,该行业采用批量生产技术,允许同时处理多种产品。高效节能的并行批调度问题源于对产品分组和排序的优化需求。与现有的启发式、元启发式和精确算法相比,本文介绍了深度q -网络(DQN)算法作为解决所提出问题的新方法。DQN算法建立在agent系统学习调度规则的基础上,从而为在线决策提供关于产品分组和排序的指导。通过大量的计算实验验证了该算法的有效性。关键词:本研究得到了教育部人文社会科学基金项目[批准号:22YJC630050]、中国博士后科学基金[批准号:2022M710996]、安徽省教委[批准号:KJ2020A0069]、国家科学技术基金项目[批准号:2022M710996]、国家科学技术基金项目[批准号:KJ2020A0069]、国家科学技术基金项目[资助资助]。安徽省自然科学基金项目[批准号2108085QG291和2108085QG287],安徽省高校协同创新项目[批准号GXXT-2021-021],芜湖市科技计划项目[批准号2021yf49, 2022rkx07],国家自然科学基金项目[批准号72101071和72071056],安徽省重点研发项目[批准号2022a05020023]。数据可用性声明支持本研究结果的数据可在合理要求下从作者处获得。披露声明作者未报告潜在的利益冲突。本研究得到了国家自然科学基金项目[资助号:72301004,72301005,72101071,72071056],教育部人文社科项目[资助号:22YJC630050],中国博士后科学基金项目[资助号:2022M710996],安徽省教委[资助号:KJ2020A0069],国家自然科学基金项目[资助号:72301004,72301005,72101071,72071056]的资助。安徽省自然科学基金项目[批准号2108085QG291和2108085QG287],安徽省高校协同创新项目[批准号GXXT-2021-021],芜湖市科技计划项目[批准号2021yf49, 2022rkx07],安徽省重点研发项目[批准号2022a05020023]。ming Kong, 2015年获合肥工业大学管理学学士学位。2020年获合肥工业大学管理学博士学位。他现任中国安徽师范大学管理学院副教授。主要研究方向为供应链调度、物联网应用。曾在《Journal of Global optimization》、《International Journal of Production Research》、《Annals of Operations Research》等期刊上发表论文。王伟忠2014年毕业于中国矿业大学(徐州)管理科学与工程专业,获硕士学位。他于2021年获得东南大学经济与管理学院管理科学与工程博士学位。现任安徽师范大学经济管理学院副教授。他的研究成果发表在IISE Transactions, IEEE Transactions on Reliability, Safety Science, Computers & Industrial Engineering, International Journal of Production research, and Information Fusion等期刊上。他目前的研究兴趣包括决策分析、风险分析和能源转型。Muhammet DeveciDr。Muhammet Deveci是英国伦敦大学学院巴特利特可持续建筑学院的荣誉高级研究员,也是英国伦敦帝国理工学院皇家矿业学院的客座教授。Deveci博士也是土耳其伊斯坦布尔国防大学土耳其海军学院工业工程系副教授。Deveci博士在SCI/SCI- e期刊上发表了170多篇论文。 Deveci博士还通过主持/组织会议、流媒体、教程、审查论文以及担任知名期刊(包括IEEE T-IV、INS、ASOC、EAAI、ESWA、AIR等)的编辑委员会成员,与更广泛的社区合作,提供学术服务。Deveci博士是国际公认的以计算智能为基础的智能决策支持系统的杰出科学家,特别是不确定性处理、模糊系统、组合优化和多标准决策。他的研究和开发活动是多学科的,处于运筹学,计算机科学和人工智能科学的界面。根据Scopus和斯坦福大学2020年和2021年的出版物,他是人工智能领域全球排名前2%的科学家之一。张亚静,2017年毕业于中国安徽师范大学管理学学士学位。她目前在安徽师范大学攻读工商管理硕士学位。主要研究方向为作业调度、深度强化学习、人力资源管理。吴旭忠,1994年获得中国芜湖安徽师范大学法学学士学位。2003年获安徽师范大学法学硕士学位。他于2009年获得厦门大学经济学博士学位。现任安徽师范大学经济管理学院教授。主要研究方向为马克思主义政治经济学和财产经济学。曾在《中国政治经济学》、《信息技术工业工程》等期刊上发表论文。d’maris Coffman是伦敦大学学院建筑环境经济学和金融学教授。2017年至2023年,她担任可持续建设学院主任兼系主任。她最近被提升为巴特利特建筑环境学院创新与企业副院长。她的研究兴趣集中在经济地理学、经济史和基础设施经济学的交叉领域,最近她又恢复了对运筹学的长期兴趣。
{"title":"A novel carbon reduction engineering method-based deep Q-learning algorithm for energy-efficient scheduling on a single batch-processing machine in semiconductor manufacturing","authors":"Min Kong, Weizhong Wang, Muhammet Deveci, Yajing Zhang, Xuzhong Wu, D'Maris Coffman","doi":"10.1080/00207543.2023.2252932","DOIUrl":"https://doi.org/10.1080/00207543.2023.2252932","url":null,"abstract":"AbstractThe semiconductor industry is a resource-intensive sector that heavily relies on energy, water, chemicals, and raw materials. Within the semiconductor manufacturing process, the diffusion furnace, ion implantation machine, and plasma etching machine exhibit high energy demands or operate at extremely high temperatures, resulting in significant electricity consumption, which is usually carbon-intensive. To address energy conservation concerns, the industry adopts batch production technology, which allows for the simultaneous processing of multiple products. The energy-efficient parallel batch scheduling problem arises from the need to optimise product grouping and sequencing. In contrast to existing heuristics, meta-heuristics, and exact algorithms, this paper introduces the Deep Q-Network (DQN) algorithm as a novel approach to address the proposed problem. The DQN algorithm is built upon the agent’s systematic learning of scheduling rules, thereby enabling it to offer guidance for online decision-making regarding the grouping and sequencing of products. The efficacy of the algorithm is substantiated through extensive computational experiments.KEYWORDS: Semiconductor manufacturingdeep reinforcement learningparallel batch schedulingless is morecarbon reduction engineering AcknowledgmentsThis research has received financial support from various sources, including the Ministry of Education of Humanities and Social Science Project [grant number 22YJC630050], the China Postdoctoral Science Foundation [grant number 2022M710996], the Educational Commission of Anhui Province [grant number KJ2020A0069], the Natural Science Foundation of Anhui Province [grant numbers 2108085QG291 and 2108085QG287], Anhui Province University Collaborative Innovation Project [grant number GXXT-2021-021], Science and Technology Plan Project of Wuhu [grant number 2021yf49, 2022rkx07], National Natural Science Foundation of China [grant numbers 72101071 and 72071056], the Key Research and Development Project of Anhui Province [grant number 2022a05020023].Data availability statementThe data that support the findings of this study are available from the authors upon reasonable request.Disclosure statementNo potential conflict of interest was reported by the author(s).Additional informationFundingThis research has received financial support from various sources, including the National Natural Science Foundation of China [grant numbers 72301004, 72301005, 72101071, and 72071056], Ministry of Education of Humanities and Social Science Project [grant number 22YJC630050], the China Postdoctoral Science Foundation [grant number 2022M710996], the Educational Commission of Anhui Province [grant number KJ2020A0069], the Natural Science Foundation of Anhui Province [grant numbers 2108085QG291 and 2108085QG287], Anhui Province University Collaborative Innovation Project [grant number GXXT-2021-021], Science and Technology Plan Project of Wuhu [grant number 2021yf49, 2022rkx07] , the ","PeriodicalId":14307,"journal":{"name":"International Journal of Production Research","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134970671","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-13DOI: 10.1080/00207543.2023.2254851
Julia Miyaoka, Katy S. Azoury
We consider a production-inventory system in which the facility produces continuously, switching between two production rates: one faster and one slower than the average demand rate. Demand follows a compound Poisson process, and the size of each demand request is an exponential random variable. Unsatisfied demand is backordered. The production-inventory system is controlled by a two-critical number policy (r,R), whereby production switches from the slower rate to the faster rate when inventory drops below level r and from the faster rate to the slower rate when inventory reaches level R. A fixed cost occurs whenever production switches rates. Our analysis covers two cases: r≥0 and the less studied case of r≤0. We use a level crossing approach to derive the steady-state distribution of the inventory level. Using the steady-state distribution of the inventory level, we calculate the total expected inventory holding, backorder, and switchover costs for each of the two cases. We outline how to obtain the optimal policy through a search of the expected cost functions. We also propose heuristics that give simple closed-form solutions with near-optimal performance. Through a numerical study, we illustrate the importance of considering the r≤ 0 case.
{"title":"Optimal and simple approximate solutions to a production-inventory system with two production rates","authors":"Julia Miyaoka, Katy S. Azoury","doi":"10.1080/00207543.2023.2254851","DOIUrl":"https://doi.org/10.1080/00207543.2023.2254851","url":null,"abstract":"We consider a production-inventory system in which the facility produces continuously, switching between two production rates: one faster and one slower than the average demand rate. Demand follows a compound Poisson process, and the size of each demand request is an exponential random variable. Unsatisfied demand is backordered. The production-inventory system is controlled by a two-critical number policy (r,R), whereby production switches from the slower rate to the faster rate when inventory drops below level r and from the faster rate to the slower rate when inventory reaches level R. A fixed cost occurs whenever production switches rates. Our analysis covers two cases: r≥0 and the less studied case of r≤0. We use a level crossing approach to derive the steady-state distribution of the inventory level. Using the steady-state distribution of the inventory level, we calculate the total expected inventory holding, backorder, and switchover costs for each of the two cases. We outline how to obtain the optimal policy through a search of the expected cost functions. We also propose heuristics that give simple closed-form solutions with near-optimal performance. Through a numerical study, we illustrate the importance of considering the r≤ 0 case.","PeriodicalId":14307,"journal":{"name":"International Journal of Production Research","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135740002","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Micro, Small, and Medium-sized Enterprises (MSMEs) are essential for the growth and development of the country's economy, as they create jobs, generate income, and foster production and innovation. In recent years, credit risk assessment (CRA) has been an essential process used by financial institutions to evaluate the creditworthiness of MSMEs and determine the likelihood of default. Traditionally, CRA has relied on credit scores and financial statements, but with the advent of machine learning (ML) algorithms, lenders have a new tool at their disposal. By and large, ML algorithms are designed to classify borrowers based on their credit history and transactional data while leveraging the entity relationship involved in credit transactions. This study introduces an innovative knowledge graph-driven credit risk assessment model (RGCN-RF) based on the Relational Graph Convolutional Network (RGCN) and Random Forest (RF) algorithm. RGCN is employed to identify topological structures and relationships, which is currently nascent in traditional credit risk assessment methods. RF categorises MSMEs based on the enterprise embedding vector generated from RGCN. Extensive experimentation is conducted to assess model performance utilising the Indian MSMEs database. The balanced accuracy of 92% obtained using the RGCN-RF model demonstrates a considerable advancement over prior techniques in identifying risk-free enterprises.
{"title":"Knowledge graph driven credit risk assessment for micro, small and medium-sized enterprises","authors":"Rony Mitra, Ayush Dongre, Piyush Dangare, Adrijit Goswami, Manoj Kumar Tiwari","doi":"10.1080/00207543.2023.2257807","DOIUrl":"https://doi.org/10.1080/00207543.2023.2257807","url":null,"abstract":"Micro, Small, and Medium-sized Enterprises (MSMEs) are essential for the growth and development of the country's economy, as they create jobs, generate income, and foster production and innovation. In recent years, credit risk assessment (CRA) has been an essential process used by financial institutions to evaluate the creditworthiness of MSMEs and determine the likelihood of default. Traditionally, CRA has relied on credit scores and financial statements, but with the advent of machine learning (ML) algorithms, lenders have a new tool at their disposal. By and large, ML algorithms are designed to classify borrowers based on their credit history and transactional data while leveraging the entity relationship involved in credit transactions. This study introduces an innovative knowledge graph-driven credit risk assessment model (RGCN-RF) based on the Relational Graph Convolutional Network (RGCN) and Random Forest (RF) algorithm. RGCN is employed to identify topological structures and relationships, which is currently nascent in traditional credit risk assessment methods. RF categorises MSMEs based on the enterprise embedding vector generated from RGCN. Extensive experimentation is conducted to assess model performance utilising the Indian MSMEs database. The balanced accuracy of 92% obtained using the RGCN-RF model demonstrates a considerable advancement over prior techniques in identifying risk-free enterprises.","PeriodicalId":14307,"journal":{"name":"International Journal of Production Research","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135830096","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-09-12DOI: 10.1080/00207543.2023.2254394
Seyyed-Mahdi Hosseini-Motlagh, Mohammad Reza Ghatreh Samani, Parnian Farokhnejad
This paper suggests control strategies for ordering various COVID-19 vaccines and assigning vaccine recipients to immunisation stations in order to minimise shortages. To determine the optimal quantity of multiple vaccines to order, a fuzzy periodic review model is proposed. Furthermore, vaccine recipients are prioritised into different groups based on their occupation (e.g. essential workers), age cohort, co-morbidities, and pre-existing diseases. To model vaccine recipients’ waiting and improve vaccination effectiveness by reducing congestion in immunisation stations, a queuing framework is utilised. Due to the suppliers’ lack of commitment to the mass production of vaccines during the COVID-19 pandemic, the number of orders delivered to the cross-docking facility is considered uncertain. A rolling planning horizon approach is implemented using an iterative method to prevent vaccine shortages. To validate the proposed model, a case study is conducted using data from Arak City in Iran, and sensitivity analysis is performed on the model parameters. The analysis of the results indicates that the rolling planning horizon approach and the possibilistic chance-constrained programming improve network performance against operational risks, including the COVID-19 pandemic. Moreover, implementing this method reduces costs and vaccine shortages in the network compared to the current situation.
{"title":"Novel control strategies and iterative approaches to order various COVID-19 vaccines to prevent shortages and immunisation expansion","authors":"Seyyed-Mahdi Hosseini-Motlagh, Mohammad Reza Ghatreh Samani, Parnian Farokhnejad","doi":"10.1080/00207543.2023.2254394","DOIUrl":"https://doi.org/10.1080/00207543.2023.2254394","url":null,"abstract":"This paper suggests control strategies for ordering various COVID-19 vaccines and assigning vaccine recipients to immunisation stations in order to minimise shortages. To determine the optimal quantity of multiple vaccines to order, a fuzzy periodic review model is proposed. Furthermore, vaccine recipients are prioritised into different groups based on their occupation (e.g. essential workers), age cohort, co-morbidities, and pre-existing diseases. To model vaccine recipients’ waiting and improve vaccination effectiveness by reducing congestion in immunisation stations, a queuing framework is utilised. Due to the suppliers’ lack of commitment to the mass production of vaccines during the COVID-19 pandemic, the number of orders delivered to the cross-docking facility is considered uncertain. A rolling planning horizon approach is implemented using an iterative method to prevent vaccine shortages. To validate the proposed model, a case study is conducted using data from Arak City in Iran, and sensitivity analysis is performed on the model parameters. The analysis of the results indicates that the rolling planning horizon approach and the possibilistic chance-constrained programming improve network performance against operational risks, including the COVID-19 pandemic. Moreover, implementing this method reduces costs and vaccine shortages in the network compared to the current situation.","PeriodicalId":14307,"journal":{"name":"International Journal of Production Research","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135830257","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}