Technological advancements in unmanned aerial vehicles(UAVs)have revolutionized various industries,enabling the widespread adoption of UAV-based solutions.In engineering management,UAV-based inspection has emerged as ...Technological advancements in unmanned aerial vehicles(UAVs)have revolutionized various industries,enabling the widespread adoption of UAV-based solutions.In engineering management,UAV-based inspection has emerged as a highly efficient method for identifying hidden risks in high-risk construction environments,surpassing traditional inspection techniques.Building on this foundation,this paper delves into the optimization of UAV inspection routing and scheduling,addressing the complexity introduced by factors such as no-fly zones,monitoring-interval time windows,and multiple monitoring rounds.To tackle this challenging problem,we propose a mixed-integer linear programming(MILP)model that optimizes inspection task assignments,monitoring sequence schedules,and charging decisions.The comprehensive consideration of these factors differentiates our problem from conventional vehicle routing problem(VRP),leading to a mathematically intractable model for commercial solvers in the case of large-scale instances.To overcome this limitation,we design a tailored variable neighborhood search(VNS)metaheuristic,customizing the algorithm to efficiently solve our model.Extensive numerical experiments are conducted to validate the efficacy of our proposed algorithm,demonstrating its scalability for both large-scale and real-scale instances.Sensitivity experiments and a case study based on an actual engineering project are also conducted,providing valuable insights for engineering managers to enhance inspection work efficiency.展开更多
Placement optimization is a crucial phase in chip design,involving the strategic arrangement of cells within a limited region to enhance space utilization and reduce wirelength.Chip design enterprises need to optimize...Placement optimization is a crucial phase in chip design,involving the strategic arrangement of cells within a limited region to enhance space utilization and reduce wirelength.Chip design enterprises need to optimize the placement according to design rules to meet customer demands.While mixed-cell-height circuits are widely used in modern chip design,few studies have simultaneously considered the non-overlapping cells,rails alignment,and minimum implantation area constraints in the placement optimization problems.Hence,this study involves preprocessing the non-linear parts and developing a mixed-integer linear programming model to reduce the cost of legalizing chip placements for businesses.Furthermore,this study designs and implements an exact algorithm based on Benders decomposition,utilizing dual theory to obtain an optimal cut and iteratively solve for the coordinates of cells.Numerical experiments across various scales validate the performance of the algorithm.Through a detailed analysis of the shape of the chip region division,the proportion of different types of cells,the total number of cells and bins,and their impact on the placement,we derive some potentially useful design insights that can benefit chip design enterprises.展开更多
Maritime transport is the backbone of international trade and globalization.Maritime transport research can be roughly divided into two categories,namely the shipping side and the port side.Most of the classic approac...Maritime transport is the backbone of international trade and globalization.Maritime transport research can be roughly divided into two categories,namely the shipping side and the port side.Most of the classic approaches adopted to address practical problems in these research topics are based on long-term observations and expert knowledge,while few of them are based on historical data accumulated from practice.In recent years,emerging approaches,which we refer to as machine learning and deep learning techniques in this essay,have been receiving a wider attention to solve practical problems.As a relatively conservative industry,there are some initial trials of applying the emerging approaches to solve practical problems in the maritime sector.The objective of this essay is to review the application of emerging approaches to maritime transport research.The main research topics in maritime transport and classic methods developed to solve them are first presented.The introduction of emerging approaches and their suitability to be applied in maritime transport research is then discussed.Related existing studies are then reviewed according to problem settings,main data sources,and emerging approaches adopted.Challenges and solutions in the process are also discussed from the perspectives of data,model,users,and targets.Finally,promising future research directions are identified.This essay is the first to give a comprehensive review of existing studies on developing machine learning and deep learning models together with popular data sources used to address practical problems in maritime transport.展开更多
Logistical activities have a significant global environmental impact,necessitating the adoption of green logistics practices to mitigate environmental effects.The COVID-19 pandemic has further emphasized the urgency t...Logistical activities have a significant global environmental impact,necessitating the adoption of green logistics practices to mitigate environmental effects.The COVID-19 pandemic has further emphasized the urgency to address the environmental crisis.Operations research provides a means to balance environmental concerns and costs,thereby enhancing the management of logistical activities.This paper presents a comprehensive review of studies integrating operations research into green logistics.A systematic search was conducted in the Web of Science Core Collection database,covering papers published until June 3,2023.Six keywords(green logistics OR sustainable logistics OR cleaner logistics OR green transportation OR sustainable transportation OR cleaner transportation)were used to identify relevant papers.The reviewed studies were categorized into five main research directions:Green waste logistics,the impact of costs on green logistics,the green routing problem,green transport network design,and emerging challenges in green logistics.The review concludes by outlining suggestions for further research that combines green logistics and operations research,with particular emphasis on investigating the long-term effects of the pandemic on this field.展开更多
基金supported by the National Natural Science Foundation of China(72201229,72025103,72394360,72394362,72361137001,72071173,and 71831008).
文摘Technological advancements in unmanned aerial vehicles(UAVs)have revolutionized various industries,enabling the widespread adoption of UAV-based solutions.In engineering management,UAV-based inspection has emerged as a highly efficient method for identifying hidden risks in high-risk construction environments,surpassing traditional inspection techniques.Building on this foundation,this paper delves into the optimization of UAV inspection routing and scheduling,addressing the complexity introduced by factors such as no-fly zones,monitoring-interval time windows,and multiple monitoring rounds.To tackle this challenging problem,we propose a mixed-integer linear programming(MILP)model that optimizes inspection task assignments,monitoring sequence schedules,and charging decisions.The comprehensive consideration of these factors differentiates our problem from conventional vehicle routing problem(VRP),leading to a mathematically intractable model for commercial solvers in the case of large-scale instances.To overcome this limitation,we design a tailored variable neighborhood search(VNS)metaheuristic,customizing the algorithm to efficiently solve our model.Extensive numerical experiments are conducted to validate the efficacy of our proposed algorithm,demonstrating its scalability for both large-scale and real-scale instances.Sensitivity experiments and a case study based on an actual engineering project are also conducted,providing valuable insights for engineering managers to enhance inspection work efficiency.
基金supported by the National Natural Science Foundation of China(72025103,72394360,72394362,and 72361137001)the Project of Science and Technology Commission of Shanghai Municipality,China(23JC1402200).
文摘Placement optimization is a crucial phase in chip design,involving the strategic arrangement of cells within a limited region to enhance space utilization and reduce wirelength.Chip design enterprises need to optimize the placement according to design rules to meet customer demands.While mixed-cell-height circuits are widely used in modern chip design,few studies have simultaneously considered the non-overlapping cells,rails alignment,and minimum implantation area constraints in the placement optimization problems.Hence,this study involves preprocessing the non-linear parts and developing a mixed-integer linear programming model to reduce the cost of legalizing chip placements for businesses.Furthermore,this study designs and implements an exact algorithm based on Benders decomposition,utilizing dual theory to obtain an optimal cut and iteratively solve for the coordinates of cells.Numerical experiments across various scales validate the performance of the algorithm.Through a detailed analysis of the shape of the chip region division,the proportion of different types of cells,the total number of cells and bins,and their impact on the placement,we derive some potentially useful design insights that can benefit chip design enterprises.
基金supported by the National Natural Science Foundation of China(Grant numbers 72025103,71831008,72071173).
文摘Maritime transport is the backbone of international trade and globalization.Maritime transport research can be roughly divided into two categories,namely the shipping side and the port side.Most of the classic approaches adopted to address practical problems in these research topics are based on long-term observations and expert knowledge,while few of them are based on historical data accumulated from practice.In recent years,emerging approaches,which we refer to as machine learning and deep learning techniques in this essay,have been receiving a wider attention to solve practical problems.As a relatively conservative industry,there are some initial trials of applying the emerging approaches to solve practical problems in the maritime sector.The objective of this essay is to review the application of emerging approaches to maritime transport research.The main research topics in maritime transport and classic methods developed to solve them are first presented.The introduction of emerging approaches and their suitability to be applied in maritime transport research is then discussed.Related existing studies are then reviewed according to problem settings,main data sources,and emerging approaches adopted.Challenges and solutions in the process are also discussed from the perspectives of data,model,users,and targets.Finally,promising future research directions are identified.This essay is the first to give a comprehensive review of existing studies on developing machine learning and deep learning models together with popular data sources used to address practical problems in maritime transport.
基金This work was funded by the National Natural Science Foundation of Chiha(Grant Nos.72361137001,71831008,72071173,and 72025103)。
文摘Logistical activities have a significant global environmental impact,necessitating the adoption of green logistics practices to mitigate environmental effects.The COVID-19 pandemic has further emphasized the urgency to address the environmental crisis.Operations research provides a means to balance environmental concerns and costs,thereby enhancing the management of logistical activities.This paper presents a comprehensive review of studies integrating operations research into green logistics.A systematic search was conducted in the Web of Science Core Collection database,covering papers published until June 3,2023.Six keywords(green logistics OR sustainable logistics OR cleaner logistics OR green transportation OR sustainable transportation OR cleaner transportation)were used to identify relevant papers.The reviewed studies were categorized into five main research directions:Green waste logistics,the impact of costs on green logistics,the green routing problem,green transport network design,and emerging challenges in green logistics.The review concludes by outlining suggestions for further research that combines green logistics and operations research,with particular emphasis on investigating the long-term effects of the pandemic on this field.
