Silu Liu, Xinjun He, Chao Guan, Juhua Gong, Zeqiang Zhang
The double-row layout problem (DRLP) is a well-known optimization problem that generally deals with the arrangement of machines or other such entities on the two sides along a corridor. Based on the placement of the machinery and equipment in a factory, this study analyzes the DRLP from a new perspective that addresses the arrangement of the given machines subject to the condition that certain designated positions are allocated to certain machines and specific relationships are enforced among the machines. This DRLP is termed as a constrained DRLP (cDRLP). In this study, considering the practical applications, four variations of the cDRLP have been developed for the first time and solved. Additionally, to solve this problem, some constraints (positioning, ordering, and relation constraints) have been defined and classified. Furthermore, mathematical models have been built with the objective of minimizing the total material handling cost. Next, the CPLEX software has been adopted to solve the above variations. Finally, a series of numerical instances have been employed to evaluate the efficiency of the proposed models and obtain the exact results.
{"title":"Mixed-integer Programming Formulation for Constrained Double-row Layout Problem","authors":"Silu Liu, Xinjun He, Chao Guan, Juhua Gong, Zeqiang Zhang","doi":"10.1145/3463858.3463861","DOIUrl":"https://doi.org/10.1145/3463858.3463861","url":null,"abstract":"The double-row layout problem (DRLP) is a well-known optimization problem that generally deals with the arrangement of machines or other such entities on the two sides along a corridor. Based on the placement of the machinery and equipment in a factory, this study analyzes the DRLP from a new perspective that addresses the arrangement of the given machines subject to the condition that certain designated positions are allocated to certain machines and specific relationships are enforced among the machines. This DRLP is termed as a constrained DRLP (cDRLP). In this study, considering the practical applications, four variations of the cDRLP have been developed for the first time and solved. Additionally, to solve this problem, some constraints (positioning, ordering, and relation constraints) have been defined and classified. Furthermore, mathematical models have been built with the objective of minimizing the total material handling cost. Next, the CPLEX software has been adopted to solve the above variations. Finally, a series of numerical instances have been employed to evaluate the efficiency of the proposed models and obtain the exact results.","PeriodicalId":317727,"journal":{"name":"Proceedings of the 2021 8th International Conference on Industrial Engineering and Applications (Europe)","volume":"491 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123035031","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
State-of-the art design methods for the rail-wheel system of stacker cranes do not use realistic load collectives. Therefore, these design methods regularly lead to inaccurate results. The BS EN 13001-3-3 addresses this issue by introducing a more realistic load collective, represented by the contact force spectrum parameter, which considers the rail-wheel contact forces of stacker cranes’ entire life cycles. However, due to its complexity the contact force spectrum parameter is difficult to compute in practice. This paper introduces a simulation model for the computation of the contact force spectrum parameter. Moreover, it is shown that by simulating a limited number of stacker cranes’ working cycles, a representative result is obtained. Hence, with the results of this paper it is possible to compute a realistic load collective with the purpose of designing the rail-wheel systems of stacker cranes accordingly.
现有的堆垛起重机轨道-车轮系统设计方法没有采用实际载荷集合。因此，这些设计方法经常导致不准确的结果。BS EN 13001-3-3通过引入一个更真实的载荷集合来解决这个问题，该集合由接触力谱参数表示，它考虑了垛机整个生命周期的轨道-车轮接触力。但由于接触力谱参数的复杂性，在实际应用中难以计算。本文介绍了一种计算接触力谱参数的仿真模型。此外，通过模拟有限数量的堆垛机的工作周期，得到了具有代表性的结果。因此，利用本文的结果可以计算出一个实际的荷载集合，并据此设计堆垛起重机的轨道-车轮系统。
{"title":"Computing a Realistic Load Collective for the Rail-wheel Contact of Stacker Cranes","authors":"Mathias Maximilian Laile, J. Fottner","doi":"10.1145/3463858.3463862","DOIUrl":"https://doi.org/10.1145/3463858.3463862","url":null,"abstract":"State-of-the art design methods for the rail-wheel system of stacker cranes do not use realistic load collectives. Therefore, these design methods regularly lead to inaccurate results. The BS EN 13001-3-3 addresses this issue by introducing a more realistic load collective, represented by the contact force spectrum parameter, which considers the rail-wheel contact forces of stacker cranes’ entire life cycles. However, due to its complexity the contact force spectrum parameter is difficult to compute in practice. This paper introduces a simulation model for the computation of the contact force spectrum parameter. Moreover, it is shown that by simulating a limited number of stacker cranes’ working cycles, a representative result is obtained. Hence, with the results of this paper it is possible to compute a realistic load collective with the purpose of designing the rail-wheel systems of stacker cranes accordingly.","PeriodicalId":317727,"journal":{"name":"Proceedings of the 2021 8th International Conference on Industrial Engineering and Applications (Europe)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129345683","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Engy Osama Rashed, Ahmed Hassan Abd El-Malek, Mohab Mohamed Hossam
Nowadays, the precise miniaturized products are increasingly in demand for various industries. Many applications need to be manufactured from hard and brittle materials which are difficult to be machined by conventional and nonconventional methods. Therefore, many researchers applied vibration on the tool or the workpiece in the machining operations by applying certain frequency and amplitude of vibration, which is called Vibration-Assisted Machining. It was found that applying vibration on the machining process leads to improve the cutting performance. Generally, vibration was applied in different techniques using various designs in machining processes to improve the performance of the machines. Each design had its own advantages. However, there are some deficiencies for applying them. Therefore, this paper presents a review of different techniques and devices used to apply the vibration-assisted machining on different processes including turning, drilling, grinding, and milling. In addition, the pros and cons for such techniques and devices are summarized. Finally, a proposed design is presented as an improvement for the vibration-assisted process and to provide valuable benefits for the industry to overcome the limitations facing the manufacturers during applying such vibrated technique.
{"title":"Applications of Vibration-Assisted Machining Devices and a Proposed Developed Design","authors":"Engy Osama Rashed, Ahmed Hassan Abd El-Malek, Mohab Mohamed Hossam","doi":"10.1145/3463858.3463860","DOIUrl":"https://doi.org/10.1145/3463858.3463860","url":null,"abstract":"Nowadays, the precise miniaturized products are increasingly in demand for various industries. Many applications need to be manufactured from hard and brittle materials which are difficult to be machined by conventional and nonconventional methods. Therefore, many researchers applied vibration on the tool or the workpiece in the machining operations by applying certain frequency and amplitude of vibration, which is called Vibration-Assisted Machining. It was found that applying vibration on the machining process leads to improve the cutting performance. Generally, vibration was applied in different techniques using various designs in machining processes to improve the performance of the machines. Each design had its own advantages. However, there are some deficiencies for applying them. Therefore, this paper presents a review of different techniques and devices used to apply the vibration-assisted machining on different processes including turning, drilling, grinding, and milling. In addition, the pros and cons for such techniques and devices are summarized. Finally, a proposed design is presented as an improvement for the vibration-assisted process and to provide valuable benefits for the industry to overcome the limitations facing the manufacturers during applying such vibrated technique.","PeriodicalId":317727,"journal":{"name":"Proceedings of the 2021 8th International Conference on Industrial Engineering and Applications (Europe)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134388321","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In this paper, discusses the design features of the stacker crane, which is the main working body of automated systems for sorting and storage of various cargoes. The research of durability, vibrations and sustainability of its metal structures by well-known package modeling and finite element analysis of MSC/NASTRAN is considered. Evaluation of stress-strain state of stacker crane, focused on creating full finite element models and a variety of types of calculations: linear and nonlinear crushing, research on sustainability, calculate natural oscillation forms and natural oscillation frequencies, the implementation of dynamic frequency and thermal analysis of structures, optimization of its parameters. By results of researches recommendations been given on improving the design of stacker crane.
{"title":"Research and Design of the Stacker Medical Stores Using Finite Element Method","authors":"Olga O. Baryshnikova","doi":"10.1145/3463858.3463881","DOIUrl":"https://doi.org/10.1145/3463858.3463881","url":null,"abstract":"In this paper, discusses the design features of the stacker crane, which is the main working body of automated systems for sorting and storage of various cargoes. The research of durability, vibrations and sustainability of its metal structures by well-known package modeling and finite element analysis of MSC/NASTRAN is considered. Evaluation of stress-strain state of stacker crane, focused on creating full finite element models and a variety of types of calculations: linear and nonlinear crushing, research on sustainability, calculate natural oscillation forms and natural oscillation frequencies, the implementation of dynamic frequency and thermal analysis of structures, optimization of its parameters. By results of researches recommendations been given on improving the design of stacker crane.","PeriodicalId":317727,"journal":{"name":"Proceedings of the 2021 8th International Conference on Industrial Engineering and Applications (Europe)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125474324","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The building sector has high environmental impacts such as significant energy consumption and waste generation, which demands the development of tools to assess and reduce the impacts. Life Cycle Assessment (LCA) enables the quantification of the environmental impacts but also faces difficulties of detailed information acquisition. The application of Building Information Modeling (BIM) offers the possibility to simplify and optimize the LCA process on account of the abundant data stored in the 3D building model. Therefore, the BIM-LCA integration has a high potential. This paper aims to propose a holistic workflow framework of BIM and LCA based on the qualitative content analysis. The framework links four steps of the traditional LCA process, namely Goal and Scope, Life Cycle Inventory, Life Cycle Impact Assessment and Interpretations, with three components of the BIM process, namely Pre- BIM, Modelling and Collaborations, and Results Collection and Visualization, to streamline the BIM-LCA integration. Challenges and future research directions within the integration process are explored as well in this research.
{"title":"Integration of Building Information Modelling and Life Cycle Assessment: Towards a Framework for Workflow","authors":"J. Huang, Han Lin, Ruidong Chang, Shuming Huang","doi":"10.1145/3463858.3463872","DOIUrl":"https://doi.org/10.1145/3463858.3463872","url":null,"abstract":"The building sector has high environmental impacts such as significant energy consumption and waste generation, which demands the development of tools to assess and reduce the impacts. Life Cycle Assessment (LCA) enables the quantification of the environmental impacts but also faces difficulties of detailed information acquisition. The application of Building Information Modeling (BIM) offers the possibility to simplify and optimize the LCA process on account of the abundant data stored in the 3D building model. Therefore, the BIM-LCA integration has a high potential. This paper aims to propose a holistic workflow framework of BIM and LCA based on the qualitative content analysis. The framework links four steps of the traditional LCA process, namely Goal and Scope, Life Cycle Inventory, Life Cycle Impact Assessment and Interpretations, with three components of the BIM process, namely Pre- BIM, Modelling and Collaborations, and Results Collection and Visualization, to streamline the BIM-LCA integration. Challenges and future research directions within the integration process are explored as well in this research.","PeriodicalId":317727,"journal":{"name":"Proceedings of the 2021 8th International Conference on Industrial Engineering and Applications (Europe)","volume":"19 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132496989","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Dali Zhang, Hongwei Xia, Jize Chen, Changhong Wang
Optimal rendezvous trajectory design has always been a subject of great attention in the aerospace field, but the practical uncertainties have not been considered proposed by many current researches. In this study, a robust trajectory planning method for geostationary orbit (GEO) rendezvous is proposed by considering the uncertainties. As the prerequisite of optimal design, relative orbit dynamics considering the influence of solar radiation pressure (SRP) is analytically solved. The state uncertainties is derived, and the final rendezvous errors are obtained, which is defined as performance indices together with the total speed increase. Then a multi-objective optimization model is established. While considering passive safety, the constraints including pulse interval, final time, and maximum thrust limit are studied to examine the efficiency and feasibility of the proposed scheme. The non-dominated sorting genetic algorithm (NSGA-II) is used to solve the optimal solution set. Simulation results show that the method can obtain a feasible rendezvous trajectory that satisfies the state constraints while considering practical uncertainties.
{"title":"Robust Planning Design for Geostationary Rendezvous Passive Safety with Solar Radiation Pressure","authors":"Dali Zhang, Hongwei Xia, Jize Chen, Changhong Wang","doi":"10.1145/3463858.3463863","DOIUrl":"https://doi.org/10.1145/3463858.3463863","url":null,"abstract":"Optimal rendezvous trajectory design has always been a subject of great attention in the aerospace field, but the practical uncertainties have not been considered proposed by many current researches. In this study, a robust trajectory planning method for geostationary orbit (GEO) rendezvous is proposed by considering the uncertainties. As the prerequisite of optimal design, relative orbit dynamics considering the influence of solar radiation pressure (SRP) is analytically solved. The state uncertainties is derived, and the final rendezvous errors are obtained, which is defined as performance indices together with the total speed increase. Then a multi-objective optimization model is established. While considering passive safety, the constraints including pulse interval, final time, and maximum thrust limit are studied to examine the efficiency and feasibility of the proposed scheme. The non-dominated sorting genetic algorithm (NSGA-II) is used to solve the optimal solution set. Simulation results show that the method can obtain a feasible rendezvous trajectory that satisfies the state constraints while considering practical uncertainties.","PeriodicalId":317727,"journal":{"name":"Proceedings of the 2021 8th International Conference on Industrial Engineering and Applications (Europe)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132111831","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
G. Schuh, C. Kelzenberg, J. Helbig, Christopher Frey
The recent outbreak of SARS-CoV-19 and the subsequent production shutdowns have shown that many manufacturing companies within the single and small batch production are not able to react and adapt quickly to the circumstances of minimum physical contact and shifting customer demands. In the age of digitization, this flexibility can be achieved by the intelligent interlinkage of systems and production resources, which enables the recording and processing of data to virtual images of all physical production processes. These virtual images are known as digital production twins and can be accessed by anyone at anytime and anywhere. Due to data-based optimization, this allows for a higher degree of flexibility regarding unexpected events as well as a higher performance and efficiency of production processes. In order to achieve these objectives, this paper focusses on the operational implementation of digital production twins within companies of single and small batch production. The implementation procedure is vividly described by the use case of a change request received by a company during final assembly.
{"title":"Operational Implementation of Digital Production Twins in Single and Small Batch Production","authors":"G. Schuh, C. Kelzenberg, J. Helbig, Christopher Frey","doi":"10.1145/3463858.3463859","DOIUrl":"https://doi.org/10.1145/3463858.3463859","url":null,"abstract":"The recent outbreak of SARS-CoV-19 and the subsequent production shutdowns have shown that many manufacturing companies within the single and small batch production are not able to react and adapt quickly to the circumstances of minimum physical contact and shifting customer demands. In the age of digitization, this flexibility can be achieved by the intelligent interlinkage of systems and production resources, which enables the recording and processing of data to virtual images of all physical production processes. These virtual images are known as digital production twins and can be accessed by anyone at anytime and anywhere. Due to data-based optimization, this allows for a higher degree of flexibility regarding unexpected events as well as a higher performance and efficiency of production processes. In order to achieve these objectives, this paper focusses on the operational implementation of digital production twins within companies of single and small batch production. The implementation procedure is vividly described by the use case of a change request received by a company during final assembly.","PeriodicalId":317727,"journal":{"name":"Proceedings of the 2021 8th International Conference on Industrial Engineering and Applications (Europe)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127519912","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Ahmed M. Abdelmagid, Mohamed S. Gheith, Amr B. Eltawil
The truck scheduling problem in container terminals has become quite challenging due to the continuous growth of the world seaborne trade. Proper planning of the arrival of trucks to the terminal gate is necessary to limit truck congestion, not only inside the terminal but also in the surrounding area. One of the methodologies that are implemented to manage the chaotic arrival of trucks is the implementation of a Truck Appointment System (TAS). A TAS fosters the endeavors of solving the random arrival of trucks that causes higher truck densities, long possible turnaround times and excess penalties. In this paper, an integer programming model is formulated to minimize the truck turnaround time manifested by the total delay of the trucks arriving in the terminal to pick up/deliver containers from/to the terminal. Various scenarios are investigated, and the obtained results show that the TAS reduces the delay of the trucks and the turnaround time. According to the inputs of the scenarios, the tardiness per truck ranges from 0 to 3.5 hours. All the scenarios were solved in less than one seconds.
{"title":"A Binary Integer Programming Formulation and Solution for Truck Appointment Scheduling and Reducing Truck Turnaround Time in Container Terminals","authors":"Ahmed M. Abdelmagid, Mohamed S. Gheith, Amr B. Eltawil","doi":"10.1145/3463858.3463886","DOIUrl":"https://doi.org/10.1145/3463858.3463886","url":null,"abstract":"The truck scheduling problem in container terminals has become quite challenging due to the continuous growth of the world seaborne trade. Proper planning of the arrival of trucks to the terminal gate is necessary to limit truck congestion, not only inside the terminal but also in the surrounding area. One of the methodologies that are implemented to manage the chaotic arrival of trucks is the implementation of a Truck Appointment System (TAS). A TAS fosters the endeavors of solving the random arrival of trucks that causes higher truck densities, long possible turnaround times and excess penalties. In this paper, an integer programming model is formulated to minimize the truck turnaround time manifested by the total delay of the trucks arriving in the terminal to pick up/deliver containers from/to the terminal. Various scenarios are investigated, and the obtained results show that the TAS reduces the delay of the trucks and the turnaround time. According to the inputs of the scenarios, the tardiness per truck ranges from 0 to 3.5 hours. All the scenarios were solved in less than one seconds.","PeriodicalId":317727,"journal":{"name":"Proceedings of the 2021 8th International Conference on Industrial Engineering and Applications (Europe)","volume":"36 10","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120817495","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This paper investigates the video game market from 1980 to 2020, through the visualization of data processing, and weighed calculation, analysis, focusing on the game players' preferences in different regions, and the evaluation of the top five game publishers in sales. The results show that there is little difference in game genre preferences between players in different regions, with Action, Sports and Shooting games generally very popular; North American players are the most likely to spend money on games, followed by users in Europe. Nintendo's games were the most welcomed in the market, while Sony Computer Entertainment received the highest score. In the part of discussion, the reasons why the players in different regions buy different types of games have been analyzed. There may be cultural differences, as well as differences in the games produced by major local game companies, that lead to players preferring different genre of games in different regions. And the reason why the same game in different regions of the sales gap is large, may include regional economic factors and cultural factors.
{"title":"Evaluation of Game Publishers and Study on the Player Preference Based on the Data from 1980 to 2020 in Video Game Market","authors":"Xiaohan Zhang","doi":"10.1145/3463858.3463870","DOIUrl":"https://doi.org/10.1145/3463858.3463870","url":null,"abstract":"This paper investigates the video game market from 1980 to 2020, through the visualization of data processing, and weighed calculation, analysis, focusing on the game players' preferences in different regions, and the evaluation of the top five game publishers in sales. The results show that there is little difference in game genre preferences between players in different regions, with Action, Sports and Shooting games generally very popular; North American players are the most likely to spend money on games, followed by users in Europe. Nintendo's games were the most welcomed in the market, while Sony Computer Entertainment received the highest score. In the part of discussion, the reasons why the players in different regions buy different types of games have been analyzed. There may be cultural differences, as well as differences in the games produced by major local game companies, that lead to players preferring different genre of games in different regions. And the reason why the same game in different regions of the sales gap is large, may include regional economic factors and cultural factors.","PeriodicalId":317727,"journal":{"name":"Proceedings of the 2021 8th International Conference on Industrial Engineering and Applications (Europe)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124848711","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Drones and unmanned vehicles in general are gaining more and more interest in the logistic sector, due to the potential economic advantages they can provide. In this paper we focus on optimizing the use of a drone in conjunction with a truck for urban deliveries, dealing with what is called the flying sidekick traveling salesman problem. There is a set of customers that it is possible to serve either by a truck or by a drone. The target is to minimize the total time required to complete deliveries to all the customers. In this paper we show how an effective and simple random restart local search heuristic algorithm can be derived from a known mixed integer programming model for the problem.
{"title":"A Random Restart Local Search Matheuristic for the Flying Sidekick Traveling Salesman Problem","authors":"M. dell’Amico, R. Montemanni, Stefano Novellani","doi":"10.1145/3463858.3463866","DOIUrl":"https://doi.org/10.1145/3463858.3463866","url":null,"abstract":"Drones and unmanned vehicles in general are gaining more and more interest in the logistic sector, due to the potential economic advantages they can provide. In this paper we focus on optimizing the use of a drone in conjunction with a truck for urban deliveries, dealing with what is called the flying sidekick traveling salesman problem. There is a set of customers that it is possible to serve either by a truck or by a drone. The target is to minimize the total time required to complete deliveries to all the customers. In this paper we show how an effective and simple random restart local search heuristic algorithm can be derived from a known mixed integer programming model for the problem.","PeriodicalId":317727,"journal":{"name":"Proceedings of the 2021 8th International Conference on Industrial Engineering and Applications (Europe)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116629511","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：