The warehousing and replenishment strategy of supply chain is comprehensively affected by various factors such as supply chain structure, demand change, supply source, inventory state. Supply chain warehousing replenishment is full of uncertain factors, in order to achieve the optimal replenishment process and the best replenishment strategy effect, this paper uses SPN(Stochastic Petri net) to build the supply chain warehousing replenishment model. Based on the basis of the traditional replenishment process, this paper optimizes the new supply chain warehousing management process, optimizes the priority management measures of goods in the process of supply chain warehousing replenishment process, designs the new replenishment strategy algorithm and designs the replenishment strategy function analysis. Using SPN model, this paper intuitively shows the warehousing management process, and describes the dynamic changes of warehousing replenishment in detail. Through the implementation of different warehousing replenishment strategies to solve the influencing factors of uncertainty, so as to avoid the problem of various supply chain warehousing shortage caused by poor warehousing management. Finally, by comparing the traditional warehouse management strategy and the SPN model optimization of the supply chain storage strategy, the research result shows that the SPN replenishment strategy model is more efficient than the traditional warehouse replenishment strategy model.
{"title":"Research on inventory replenishment strategy of supply chain based on SPN","authors":"Wenjun Pan, Lin Miao","doi":"10.1051/ro/2023110","DOIUrl":"https://doi.org/10.1051/ro/2023110","url":null,"abstract":"The warehousing and replenishment strategy of supply chain is comprehensively affected by various factors such as supply chain structure, demand change, supply source, inventory state. Supply chain warehousing replenishment is full of uncertain factors, in order to achieve the optimal replenishment process and the best replenishment strategy effect, this paper uses SPN(Stochastic Petri net) to build the supply chain warehousing replenishment model. Based on the basis of the traditional replenishment process, this paper optimizes the new supply chain warehousing management process, optimizes the priority management measures of goods in the process of supply chain warehousing replenishment process, designs the new replenishment strategy algorithm and designs the replenishment strategy function analysis. Using SPN model, this paper intuitively shows the warehousing management process, and describes the dynamic changes of warehousing replenishment in detail. Through the implementation of different warehousing replenishment strategies to solve the influencing factors of uncertainty, so as to avoid the problem of various supply chain warehousing shortage caused by poor warehousing management. Finally, by comparing the traditional warehouse management strategy and the SPN model optimization of the supply chain storage strategy, the research result shows that the SPN replenishment strategy model is more efficient than the traditional warehouse replenishment strategy model.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"34 1","pages":""},"PeriodicalIF":1.8,"publicationDate":"2023-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83614870","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
For a $k$-graph $H=(V(H), E(H))$, let $B(H)$ be its incidence matrix, and $Q(H)=B(H)B(H)^T$ be its signless Laplacian matrix, this name comes from the fact that $Q(H)$ is exactly the well-known signless Laplacian matrix for $2$-graph. Define the largest eigenvalue $rho(H)$ of $Q(H)$ as the spectral radius of $H$. In this paper, we give some lower and upper bounds on $rho(H)$ by some structural parameters (such as independent number, maximum degree, minimum degree, diameter, and so on) of $H$, which are extend or improve some known results.
{"title":"Some bounds on spectral radius of signless Laplacian matrix of k-graphs","authors":"Junhao Zhang, Zhongxun Zhu","doi":"10.1051/ro/2023109","DOIUrl":"https://doi.org/10.1051/ro/2023109","url":null,"abstract":"For a $k$-graph $H=(V(H), E(H))$, let $B(H)$ be its incidence matrix, and $Q(H)=B(H)B(H)^T$ be its signless Laplacian matrix, this name comes from the fact that $Q(H)$ is exactly the well-known signless Laplacian matrix for $2$-graph. Define the largest eigenvalue $rho(H)$ of $Q(H)$ as the spectral radius of $H$. In this paper, we give some lower and upper bounds on $rho(H)$ by some structural parameters (such as independent number, maximum degree, minimum degree, diameter, and so on) of $H$, which are extend or improve some known results.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"16 1","pages":""},"PeriodicalIF":1.8,"publicationDate":"2023-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75880274","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Tahereh Zaefarian, Mahsa Ghandehari, M. Modarres, M. Khalilzadeh
This paper aims to develop and simulate a green automotive supply chain model (ASC) consisting of one supplier, one manufacturer, and two types of products (green and non-green) under disruption risks (DRs). The greening effort (i.e., electric vehicle production) is considered for both the supplier and the manufacturer. In our modeling, we include the local government intervention (GI) and their incentivization of manufacturers to produce greener products. Moreover, the effectiveness of centralized versus decentralized supply chain integration strategies in coping with disruption consequences was explored. A mathematical pricing model based on game theory is designed to maximize the total profit for both integrated and decentralized systems. The model examines the effects of the greening effort on the supply chain (SC) members with eight disruption scenarios, including Extra Production and Surplus Inventory. Simulating numerical examples reveals that the Extra Production type of disruption increase the profitability in different scenarios. Conversely, the Surplus Inventory disruption reduces profitability. Moreover, a channel coordination through cost sharing contract in the presence of disruption sharing was developed. GI and the cost-sharing contract increase the SC profit. The managerial implications of our findings are also discussed in this paper.
{"title":"Sustainable automotive supply chain in the presence of disruption and government intervention","authors":"Tahereh Zaefarian, Mahsa Ghandehari, M. Modarres, M. Khalilzadeh","doi":"10.1051/ro/2023108","DOIUrl":"https://doi.org/10.1051/ro/2023108","url":null,"abstract":"This paper aims to develop and simulate a green automotive supply chain model (ASC) consisting of one supplier, one manufacturer, and two types of products (green and non-green) under disruption risks (DRs). The greening effort (i.e., electric vehicle production) is considered for both the supplier and the manufacturer. In our modeling, we include the local government intervention (GI) and their incentivization of manufacturers to produce greener products. Moreover, the effectiveness of centralized versus decentralized supply chain integration strategies in coping with disruption consequences was explored. A mathematical pricing model based on game theory is designed to maximize the total profit for both integrated and decentralized systems. The model examines the effects of the greening effort on the supply chain (SC) members with eight disruption scenarios, including Extra Production and Surplus Inventory. Simulating numerical examples reveals that the Extra Production type of disruption increase the profitability in different scenarios. Conversely, the Surplus Inventory disruption reduces profitability. Moreover, a channel coordination through cost sharing contract in the presence of disruption sharing was developed. GI and the cost-sharing contract increase the SC profit. The managerial implications of our findings are also discussed in this paper.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"82 1","pages":""},"PeriodicalIF":1.8,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83408376","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
E. P. Papa Quiroz, R. Rocha, P. Oliveira, R. Gregório
We introduce a proximal algorithm using quasidistances for multiobjective minimization problems with quasiconvex functions defined in arbitrary Riemannian manifolds. The reason of using quasidistances instead of the classical Riemannian distance comes from the applications in economy, computer science and behavioral sciences, where the quasidistances represent a non symmetric measure. Under some appropriate assumptions on the problem and using tools of Riemannian geometry we prove that accumulation points of the sequence generated by the algorithm satisfy the critical condition of Pareto-Clarke. If the functions are convex then these points are Pareto efficient solutions.
{"title":"Proximal algorithm with quasidistances for multiobjective quasiconvex inimization in Riemannian manifolds","authors":"E. P. Papa Quiroz, R. Rocha, P. Oliveira, R. Gregório","doi":"10.1051/ro/2023101","DOIUrl":"https://doi.org/10.1051/ro/2023101","url":null,"abstract":"We introduce a proximal algorithm using quasidistances for multiobjective minimization problems with quasiconvex functions defined in arbitrary Riemannian manifolds. The reason of using quasidistances instead of the classical Riemannian distance comes from the applications in economy, computer science and behavioral sciences, where the quasidistances represent a non symmetric measure. Under some appropriate assumptions on the problem and using tools of Riemannian geometry we prove that accumulation points of the sequence generated by the algorithm satisfy the critical condition of Pareto-Clarke. If the functions are convex then these points are Pareto efficient solutions.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"18 1","pages":""},"PeriodicalIF":1.8,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79659688","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
This paper studies the production and ordering response strategy with uncertain demand in two-tier supply chain composed of a social planner and a manufacturer. In light of the uncertain market demand, the manufacturer needs advance production before receiving the regular order from social planner to make quick response, and reserve some additional production capacity in case of emergency orders. We derive the conditions whereby the manufacturer can benefit from the emergency production and emergency orders and the social planner is willing to place the emergency orders and upgrade the optimal decisions with Pareto improvement. Besides, we find that, 1) the unit cost for emergency order is either too high or low, which might be worse off if the emergency order opportunity is provided to social planner; 2) even if the centralized case is better than the decentralized case in terms of the total cost, the social planner prefers decentralized case to centralized case. Finally, we use the real data to prove the theoretical analysis and show that the emergency supply mechanism can almost meet domestic demand. At the same time, we determine the optimal unit cost for emergency order based on total cost and respective costs for both parties.
{"title":"Emergency order response strategy under supply chain collaboration","authors":"Hao Tan, Xiao Fu","doi":"10.1051/ro/2023107","DOIUrl":"https://doi.org/10.1051/ro/2023107","url":null,"abstract":"This paper studies the production and ordering response strategy with uncertain demand in two-tier supply chain composed of a social planner and a manufacturer. In light of the uncertain market demand, the manufacturer needs advance production before receiving the regular order from social planner to make quick response, and reserve some additional production capacity in case of emergency orders. We derive the conditions whereby the manufacturer can benefit from the emergency production and emergency orders and the social planner is willing to place the emergency orders and upgrade the optimal decisions with Pareto improvement. Besides, we find that, 1) the unit cost for emergency order is either too high or low, which might be worse off if the emergency order opportunity is provided to social planner; 2) even if the centralized case is better than the decentralized case in terms of the total cost, the social planner prefers decentralized case to centralized case. Finally, we use the real data to prove the theoretical analysis and show that the emergency supply mechanism can almost meet domestic demand. At the same time, we determine the optimal unit cost for emergency order based on total cost and respective costs for both parties.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"46 1","pages":""},"PeriodicalIF":1.8,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81512813","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Dr. Abhijit Barman, Dr. Ashis Kumar Chakraborty, Dr. Adrijit Goswami, Dr. Parthasarathi Banerjee, Dr. Pijus Kanti De
Academicians and practitioners have focused a lot of attention on the separate issues of pricing and inventory control in a competitive setting. However, integrating these choices in a competitive environment has received scant attention for deteriorating inventory systems from academics despite being crucial to practitioners. From this perspective, our research focuses on designing a supply chain model with inventory coordination to reflect time systems with improved accuracy and optimal control systems. In this research, we develop a two-layer supply chain model consisting of one manufacturer and one retailer incorporating the inventory classification of the retailer. Price-sensitive market demand and two-parameter time-varying Weibull distribution deterioration have been assumed to develop the mathematical model. First, a collective decision on price and inventory control of a deteriorating product has been evaluated in a duopoly environment. Secondly, to explore the decentralized scenario, we have proposed the NSGA-II algorithm to solve the bi-objective programming problem of the two-layer supply chain. The paper aims to explore product collaborative pricing policies and the inventory decision of the deteriorating item in two-layer supply chain coordination. Finally, numerical research is conducted to execute the centralized supply chain and NSGA-II application in a decentralized supply chain. The research findings can provide valuable insights for members of the two-layer supply chain to make optimal product pricing and inventory scheduling decisions.
{"title":"Pricing and inventory decision in a two-layer supply chain under the Weibull distribution product deterioration: An application of NSGA-II","authors":"Dr. Abhijit Barman, Dr. Ashis Kumar Chakraborty, Dr. Adrijit Goswami, Dr. Parthasarathi Banerjee, Dr. Pijus Kanti De","doi":"10.1051/ro/2023105","DOIUrl":"https://doi.org/10.1051/ro/2023105","url":null,"abstract":"Academicians and practitioners have focused a lot of attention on the separate issues of pricing and inventory control in a competitive setting. However, integrating these choices in a competitive environment has received scant attention for deteriorating inventory systems from academics despite being crucial to practitioners. From this perspective, our research focuses on designing a supply chain model with inventory coordination to reflect time systems with improved accuracy and optimal control systems. In this research, we develop a two-layer supply chain model consisting of one manufacturer and one retailer incorporating the inventory classification of the retailer. Price-sensitive market demand and two-parameter time-varying Weibull distribution deterioration have been assumed to develop the mathematical model. First, a collective decision on price and inventory control of a deteriorating product has been evaluated in a duopoly environment. Secondly, to explore the decentralized scenario, we have proposed the NSGA-II algorithm to solve the bi-objective programming problem of the two-layer supply chain. The paper aims to explore product collaborative pricing policies and the inventory decision of the deteriorating item in two-layer supply chain coordination. Finally, numerical research is conducted to execute the centralized supply chain and NSGA-II application in a decentralized supply chain. The research findings can provide valuable insights for members of the two-layer supply chain to make optimal product pricing and inventory scheduling decisions.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"1 1","pages":""},"PeriodicalIF":1.8,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86681177","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
The commercial, environmental and social value of closed-loop supply chain (CLSC) has been widely recognised in the literature. Enterprises are increasingly aware of the importance of product life cycle management; that is, enterprises conduct CLSC management of the production, use and recycling of products. Existing research lacks research on CLSC operation decision under product life cycle. This paper introduces ecological design, service design and recycling into a CLSC with the manufacturer, retailer and recycler. Stackelberg models considering different leadership structures and service design providers are constructed using game theory, and we use backward induction to solve the game in different cases. Results show that from the system-operating efficiency and total profits maximisation perspectives, the recycler-led is always the most effective. However, for the selection of the optimal service design provider, when the manufacturer (retailer) is the leader, the retailer (manufacturer) providing the service design should be the dominant strategy. When the recycler is the leader, the effect is the same no matter who provides the service design. Finally, we find an interesting conclusion that in the case of retailer provides service design, supply chain members do not always achieve the highest profits under their own leadership structure. The numerical analysis shows that when the consumer's preference for service design is greater than 6.3, the manufacturer can obtain greater profits under the recycler-led structure, and when consumer's preference for ecological design is greater than 7.1, the retailer can gain greater profits under the recycler-led structure.
{"title":"A closed-loop supply chain operation decision under life cycle: Ecological design, service design and recycling effort perspectives","authors":"Shan Liu, Caiquan Duan, Jinyou Qiao","doi":"10.1051/ro/2023106","DOIUrl":"https://doi.org/10.1051/ro/2023106","url":null,"abstract":"The commercial, environmental and social value of closed-loop supply chain (CLSC) has been widely recognised in the literature. Enterprises are increasingly aware of the importance of product life cycle management; that is, enterprises conduct CLSC management of the production, use and recycling of products. Existing research lacks research on CLSC operation decision under product life cycle. This paper introduces ecological design, service design and recycling into a CLSC with the manufacturer, retailer and recycler. Stackelberg models considering different leadership structures and service design providers are constructed using game theory, and we use backward induction to solve the game in different cases. Results show that from the system-operating efficiency and total profits maximisation perspectives, the recycler-led is always the most effective. However, for the selection of the optimal service design provider, when the manufacturer (retailer) is the leader, the retailer (manufacturer) providing the service design should be the dominant strategy. When the recycler is the leader, the effect is the same no matter who provides the service design. Finally, we find an interesting conclusion that in the case of retailer provides service design, supply chain members do not always achieve the highest profits under their own leadership structure. The numerical analysis shows that when the consumer's preference for service design is greater than 6.3, the manufacturer can obtain greater profits under the recycler-led structure, and when consumer's preference for ecological design is greater than 7.1, the retailer can gain greater profits under the recycler-led structure.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"39 1","pages":""},"PeriodicalIF":1.8,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90231981","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Considering carbon emission in inventory management model is a hot topic in current academic circles. Studying inventory pricing can provide managers with better managerial insights. Economic order quantity model mainly solves the inventory management problem of demand determination. However, due to the complex market environment in real life, it is difficult to meet the conditions of constant demand. In addition, with the enhancement of low-carbon awareness of enterprises, the study of pricing model based on low-carbon policies has also attracted the attention of a large number of scholars. The robust optimization theory is applied, the inventory pricing model of demand fluctuation under carbon cap, carbon tax and carbon cap-and-trade policies is considered, the robust equivalence form of the problem is studied. The profit comparison under different policies is given. Numerical experiments show that the carbon cap-and-trade policy can better control the carbon emission of enterprises.
{"title":"Inventory pricing model under different carbon emission policies","authors":"K. Su, Xiaohui Ren","doi":"10.1051/ro/2023098","DOIUrl":"https://doi.org/10.1051/ro/2023098","url":null,"abstract":"Considering carbon emission in inventory management model is a hot topic in current academic circles. Studying inventory pricing can provide managers with better managerial insights. Economic order quantity model mainly solves the inventory management problem of demand determination. However, due to the complex market environment in real life, it is difficult to meet the conditions of constant demand. In addition, with the enhancement of low-carbon awareness of enterprises, the study of pricing model based on low-carbon policies has also attracted the attention of a large number of scholars. The robust optimization theory is applied, the inventory pricing model of demand fluctuation under carbon cap, carbon tax and carbon cap-and-trade policies is considered, the robust equivalence form of the problem is studied. The profit comparison under different policies is given. Numerical experiments show that the carbon cap-and-trade policy can better control the carbon emission of enterprises.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"20 1","pages":""},"PeriodicalIF":1.8,"publicationDate":"2023-07-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74779234","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Yong Peng, Shu Han Gao, Dennis Yu, Yun Peng Xiao, Yi Juan Luo
We study a multi-objective optimization model of a stochastic multimodal transportation network considering key impact factors such as transit cost, time, and transport mode schedule while minimizing total transportation cost and transportation time. In this study, we apply the Monte Carlo simulation to deal with the stochastic transportation time in the network and propose a data-driven approach that combines historical data and the dataset generated by the data mining algorithm to accelerate the search for the nondominated solution in the simulation. To validate the effectiveness of the proposed Data-Driven Multi-Objective Simulation Ant Colony (DD-MSAC) algorithm, we compare the optimum-seeking performance and the running time consumption of the Nondominated Sorting Genetic Algorithm-II (NSGA-II) and the Multi-Objective Simulation Ant Colony (MSAC) algorithm. Then, the MSAC algorithm is adopted as the benchmark for the comparison study on the solving performance of the proposed DD-MSAC algorithm. We conducted 30 times simulation run under different network scales in our numerical examples to show that the DD-MSAC algorithm can be equally effective as the non-data-driven MSAC algorithm in finding a nondominated solution as the average error does not exceed 5%. Meanwhile, we analyze the impact of different data-driven approaches, including data pool and support vector machine, on the solution quality and the running time. Finally, we use an example of China’s Belt Road Initiative to verify the effectiveness of the proposed algorithm.
研究了随机多式联运网络的多目标优化模型，考虑了运输成本、运输时间和运输方式调度等关键影响因素，同时使总运输成本和运输时间最小化。在本研究中，我们应用蒙特卡罗模拟来处理网络中的随机运输时间，并提出了一种数据驱动的方法，该方法将历史数据与数据挖掘算法生成的数据集相结合，以加速模拟中非支配解的搜索。为了验证数据驱动多目标模拟蚁群(DD-MSAC)算法的有效性，我们比较了非支配排序遗传算法- ii (NSGA-II)和多目标模拟蚁群(MSAC)算法的寻优性能和运行时间消耗。然后，以MSAC算法为基准，对本文提出的DD-MSAC算法的求解性能进行比较研究。在我们的数值示例中，我们在不同网络规模下进行了30次模拟运行，表明DD-MSAC算法在寻找非主导解方面与非数据驱动的MSAC算法同样有效，平均误差不超过5%。同时，分析了不同的数据驱动方法(包括数据池和支持向量机)对解决方案质量和运行时间的影响。最后，以中国“一带一路”倡议为例，验证了算法的有效性。
{"title":"Multi-objective optimization for multimodal transportation routing problem with stochastic transportation time based on data-driven approaches","authors":"Yong Peng, Shu Han Gao, Dennis Yu, Yun Peng Xiao, Yi Juan Luo","doi":"10.1051/ro/2023090","DOIUrl":"https://doi.org/10.1051/ro/2023090","url":null,"abstract":"We study a multi-objective optimization model of a stochastic multimodal transportation network considering key impact factors such as transit cost, time, and transport mode schedule while minimizing total transportation cost and transportation time. In this study, we apply the Monte Carlo simulation to deal with the stochastic transportation time in the network and propose a data-driven approach that combines historical data and the dataset generated by the data mining algorithm to accelerate the search for the nondominated solution in the simulation. To validate the effectiveness of the proposed Data-Driven Multi-Objective Simulation Ant Colony (DD-MSAC) algorithm, we compare the optimum-seeking performance and the running time consumption of the Nondominated Sorting Genetic Algorithm-II (NSGA-II) and the Multi-Objective Simulation Ant Colony (MSAC) algorithm. Then, the MSAC algorithm is adopted as the benchmark for the comparison study on the solving performance of the proposed DD-MSAC algorithm. We conducted 30 times simulation run under different network scales in our numerical examples to show that the DD-MSAC algorithm can be equally effective as the non-data-driven MSAC algorithm in finding a nondominated solution as the average error does not exceed 5%. Meanwhile, we analyze the impact of different data-driven approaches, including data pool and support vector machine, on the solution quality and the running time. Finally, we use an example of China’s Belt Road Initiative to verify the effectiveness of the proposed algorithm.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"62 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135155215","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Based on combining the conjugate gradient method proposed by Hager and Zhang with the scaled gradient idea, we presented a new scaled conjugate gradient method which satisfies the sufficient descent condition. In our method, the scaled parameter is determined so that the search direction becomes close to the three-term HS method suggested by Zhang, Zhou and Li. It is proved that the new method is globally convergent for general nonlinear functions, under some standard assumptions. Numerical comparisons on some test problems from the CUTEst library and image restoration problems illustrate the efficiency and robustness of our proposed method in practice.
{"title":"A descent scaled conjugate gradient method for unconstrained\u0000\u0000optimization with its applications in image restoration problems","authors":"Mina Lotfi, seyed Mohammad Hosseini","doi":"10.1051/ro/2023093","DOIUrl":"https://doi.org/10.1051/ro/2023093","url":null,"abstract":"Based on combining the conjugate gradient method proposed by Hager and Zhang with the scaled gradient idea, we presented a new scaled conjugate gradient method which satisfies the sufficient descent condition. In our method, the scaled parameter is determined so that the search direction becomes close to the three-term HS method suggested by Zhang, Zhou and Li. It is proved that the new method is globally convergent for general nonlinear functions, under some standard assumptions. Numerical comparisons on some test problems from the CUTEst library and image restoration problems illustrate the efficiency and robustness of our proposed method in practice.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"5 1","pages":""},"PeriodicalIF":1.8,"publicationDate":"2023-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87935192","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：