首页 > 最新文献

RAIRO - Operations Research最新文献

英文 中文
Pricing strategy and its impact on the effort of community leader and platform: uniform or differentiated pricing? 定价策略及其对社区领导者和平台努力的影响:统一定价还是差异定价?
Pub Date : 2024-07-17 DOI: 10.1051/ro/2024146
Bin Liu, Bingchun Li, Juan Li, Qiaoyun Yun
This paper is motivated by the rapid development of community group buying (CGB), where the CGB platform dramatically relies on the community leader to provide last-mile services and fulfill consumers’ orders. Considering two types of community leaders, the friend role and seller role, this work adopts a game-theoretical model and investigates how the pricing strategy, uniform pricing strategy (N) or differentiated pricing strategy (Y), affects players’ performance and decisions on effort level. This study shows that the commission rate is an essential factor in stimulating the role transformation of community leaders. A significantly large commission rate results in the friend role community leader with lower trust value changing into the seller role. Generally, the community leader works harder under the uniform pricing scenario except in situations with a significant commission rate and moderate sensitivity coefficient of trust value. However, the effort level of the platform is jointly influenced by the pricing strategy, commission rate, and the role of a community leader. Moreover, regardless of the commission rate, when the community leader is a friend role and the trust value is high, both the platform and community leader can gain higher profits under the uniform pricing scenario than the differentiated pricing case. It indicates that a win-win situation can be achieved.
社区团购(CGB)发展迅速,社区团购平台极大地依赖社区领袖提供最后一公里服务并完成消费者的订单,本文正是基于这一背景而提出的。考虑到两种类型的社区领袖,即朋友角色和卖家角色,本文采用博弈论模型,研究了定价策略(统一定价策略(N)或差异化定价策略(Y))如何影响参与者的绩效和努力程度决策。研究表明,佣金率是刺激社区领袖角色转变的一个重要因素。大幅提高佣金率会导致信任值较低的朋友角色社区领袖转变为卖方角色。一般来说,除了在佣金率较大且信任值敏感系数适中的情况下,社区领袖在统一定价情景下会更加努力。然而,平台的努力程度受定价策略、佣金率和社区领袖角色的共同影响。此外,无论佣金率如何,当社区领袖是朋友角色且信任值较高时,统一定价方案下平台和社区领袖都能获得比差别定价方案更高的利润。这表明可以实现双赢。
{"title":"Pricing strategy and its impact on the effort of community leader and platform: uniform or differentiated pricing?","authors":"Bin Liu, Bingchun Li, Juan Li, Qiaoyun Yun","doi":"10.1051/ro/2024146","DOIUrl":"https://doi.org/10.1051/ro/2024146","url":null,"abstract":"This paper is motivated by the rapid development of community group buying (CGB), where the CGB platform dramatically relies on the community leader to provide last-mile services and fulfill consumers’ orders. Considering two types of community leaders, the friend role and seller role, this work adopts a game-theoretical model and investigates how the pricing strategy, uniform pricing strategy (N) or differentiated pricing strategy (Y), affects players’ performance and decisions on effort level. This study shows that the commission rate is an essential factor in stimulating the role transformation of community leaders. A significantly large commission rate results in the friend role community leader with lower trust value changing into the seller role. Generally, the community leader works harder under the uniform pricing scenario except in situations with a significant commission rate and moderate sensitivity coefficient of trust value. However, the effort level of the platform is jointly influenced by the pricing strategy, commission rate, and the role of a community leader. Moreover, regardless of the commission rate, when the community leader is a friend role and the trust value is high, both the platform and community leader can gain higher profits under the uniform pricing scenario than the differentiated pricing case. It indicates that a win-win situation can be achieved.","PeriodicalId":506995,"journal":{"name":"RAIRO - Operations Research","volume":" 41","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141831409","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}
引用次数: 0
Decision-making in low carbon supply chains: A blockchain-based LCSP perspective and a differential game model 低碳供应链中的决策制定:基于区块链的低碳供应链视角和差异博弈模型
Pub Date : 2024-07-15 DOI: 10.1051/ro/2024145
Yingying Xu, Zhenni Zhang
Blockchain technology has reshaped how members of supply chains transfer information, effectively avoiding the phenomenon of information silos and helping to improve the emissions reduction performance and profit of each subject in the supply chain. It is now critical to understand how supply chain members can be encouraged to collaboratively invest in low-carbon service platforms based on blockchain technology to realise chain-wide systematic carbon reduction. In this regard, considering the time-dynamic characteristics of enterprise emissions reduction, this paper establishes a differential game model of collaborative emissions reduction in a low-carbon supply chain composed of a Stackelberg leader manufacturer and a supplier. We compare and analyse the four investment decision scenarios regarding whether the supplier and manufacturer invest in the blockchain low-carbon service platform under decentralised decision-making, as well as the equilibrium solutions of supply chain members under centralised decision-making scenarios by solving the Hamilton function. Finally, we introduce a bilateral cost-sharing contract to make the supply chain perfectly coordinated. We find that the significant unit return is an important incentive for supply chain members to take the lead in investing in a low carbon service platform (LCSP). In this regard, when only one member invests, the other one demonstrates free-riding behaviour. Under centralised decision-making, the supply chain can achieve Pareto optimality, and the bilateral cost-sharing contract can achieve perfect coordination of the supply chain, which is the best choice for the decision-makers of low-carbon supply chains. As the influence level of the LCSP gradually increases from small to large, the optimal decision-making of supply chain members gradually transitions from waiting for the right time to ‘hitchhike’ to a strong willingness to cooperate. This study is of great reference value and practical significance for economic entities to improve profits, promote systematic carbon reduction in the whole chain and promote the sustainable development of low-carbon supply chains.
区块链技术重塑了供应链成员的信息传递方式,有效避免了信息孤岛现象,有助于提高供应链中各主体的减排绩效和利润。目前,关键是要了解如何鼓励供应链成员协同投资基于区块链技术的低碳服务平台,实现全链条的系统性碳减排。为此,考虑到企业减排的时间动态特征,本文建立了一个由斯泰克尔伯格领导者制造商和供应商组成的低碳供应链协同减排的差异博弈模型。通过求解汉密尔顿函数,比较分析了分散决策下供应商和制造商是否投资区块链低碳服务平台的四种投资决策情景,以及集中决策情景下供应链成员的均衡解。最后,我们引入双边成本分摊合约,使供应链完美协调。我们发现,可观的单位回报是激励供应链成员率先投资低碳服务平台(LCSP)的重要因素。在这方面,当只有一个成员投资时,另一个成员就会表现出搭便车的行为。在集中决策下,供应链可以实现帕累托最优,双边成本分摊契约可以实现供应链的完美协调,是低碳供应链决策者的最佳选择。随着低碳供应链的影响程度由小到大逐步提高,供应链成员的最优决策也由等待时机 "搭便车 "逐步过渡到合作意愿强烈。本研究对经济实体提高利润、促进全链系统性减碳、推动低碳供应链可持续发展具有重要的参考价值和现实意义。
{"title":"Decision-making in low carbon supply chains: A blockchain-based LCSP perspective and a differential game model","authors":"Yingying Xu, Zhenni Zhang","doi":"10.1051/ro/2024145","DOIUrl":"https://doi.org/10.1051/ro/2024145","url":null,"abstract":"Blockchain technology has reshaped how members of supply chains transfer information, effectively avoiding the phenomenon of information silos and helping to improve the emissions reduction performance and profit of each subject in the supply chain. It is now critical to understand how supply chain members can be encouraged to collaboratively invest in low-carbon service platforms based on blockchain technology to realise chain-wide systematic carbon reduction. In this regard, considering the time-dynamic characteristics of enterprise emissions reduction, this paper establishes a differential game model of collaborative emissions reduction in a low-carbon supply chain composed of a Stackelberg leader manufacturer and a supplier. We compare and analyse the four investment decision scenarios regarding whether the supplier and manufacturer invest in the blockchain low-carbon service platform under decentralised decision-making, as well as the equilibrium solutions of supply chain members under centralised decision-making scenarios by solving the Hamilton function. Finally, we introduce a bilateral cost-sharing contract to make the supply chain perfectly coordinated. We find that the significant unit return is an important incentive for supply chain members to take the lead in investing in a low carbon service platform (LCSP). In this regard, when only one member invests, the other one demonstrates free-riding behaviour. Under centralised decision-making, the supply chain can achieve Pareto optimality, and the bilateral cost-sharing contract can achieve perfect coordination of the supply chain, which is the best choice for the decision-makers of low-carbon supply chains. As the influence level of the LCSP gradually increases from small to large, the optimal decision-making of supply chain members gradually transitions from waiting for the right time to ‘hitchhike’ to a strong willingness to cooperate. This study is of great reference value and practical significance for economic entities to improve profits, promote systematic carbon reduction in the whole chain and promote the sustainable development of low-carbon supply chains.","PeriodicalId":506995,"journal":{"name":"RAIRO - Operations Research","volume":"32 4","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141649195","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}
引用次数: 0
Heterogeneous products operation decisions of online dual-channel supply chain considering online reviews under different financing modes 不同融资模式下考虑在线评论的在线双渠道供应链异质产品运营决策
Pub Date : 2024-07-12 DOI: 10.1051/ro/2024144
Pingping Shi, Jiamin Wang, Yaogang Hu, Huaping Yin, Zhengmao Chen, Biao Xu, Yue Duan
This research examines the operation decisions of the online supply chain for heterogeneous products under different financing modes: e-commerce platform financing or bank financing, when manufacturers face funding constraints. Considering the manufacturer's adoption of differentiated channel strategies when providing heterogeneous products is also considered, and combined with the impact of online reviews on consumer utility, an e-commerce platform online dual-channel financing model is constructed. The research findings are as follows: (i) when the effectiveness of online reviews differs within a certain range, the equilibrium solution exists. If the relative interest rates of the e-commerce platforms and bank change within a certain range, the same financing mode can bring mutual benefits to both the manufacturer and e-commerce platform, resulting in a "win-win" situation. (ii) If the interest rates under both financing modes are the same, the e-commerce platform financing mode has a higher wholesale price, but the difference in retail prices of distribution products depends on the costs difference between the two products, and at this point, the manufacturer will select e-commerce platform financing mode. (iii) At the optimal interest rate, when the cost of heterogenous products is the same, the e-commerce platform consistently offers a more favorable interest rate compared to the bank's optimal rate. when the e-commerce platform’s commission and the positive difference in product reviews is large, the manufacturer will choose e-commerce platform financing mode. Under the e-commerce platform financing mode, both the manufacturer and e-commerce platform are willing to provide lower retail prices to attract more consumers.
本研究探讨了当制造商面临资金限制时,不同融资模式(电子商务平台融资或银行融资)下异质产品在线供应链的运营决策。同时考虑到制造商在提供异质产品时采取差异化渠道策略,并结合在线评论对消费者效用的影响,构建了电子商务平台在线双渠道融资模型。研究结论如下:(i) 当在线评论的有效性在一定范围内存在差异时,均衡解存在。如果电商平台和银行的相对利率在一定范围内变化,相同的融资模式能给制造商和电商平台带来互利,形成 "双赢 "局面。(二)如果两种融资模式下的利率相同,电商平台融资模式的批发价格较高,但经销产品零售价格的差异取决于两种产品的成本差异,此时,生产企业会选择电商平台融资模式。(三)在最优利率下,当异质产品的成本相同时,与银行的最优利率相比,电商平台始终提供更优惠的利率。当电商平台的佣金和产品评价的正差异较大时,制造商会选择电商平台融资模式。在电商平台融资模式下,制造商和电商平台都愿意提供更低的零售价格来吸引更多的消费者。
{"title":"Heterogeneous products operation decisions of online dual-channel supply chain considering online reviews under different financing modes","authors":"Pingping Shi, Jiamin Wang, Yaogang Hu, Huaping Yin, Zhengmao Chen, Biao Xu, Yue Duan","doi":"10.1051/ro/2024144","DOIUrl":"https://doi.org/10.1051/ro/2024144","url":null,"abstract":"This research examines the operation decisions of the online supply chain for heterogeneous products under different financing modes: e-commerce platform financing or bank financing, when manufacturers face funding constraints. Considering the manufacturer's adoption of differentiated channel strategies when providing heterogeneous products is also considered, and combined with the impact of online reviews on consumer utility, an e-commerce platform online dual-channel financing model is constructed. The research findings are as follows: (i) when the effectiveness of online reviews differs within a certain range, the equilibrium solution exists. If the relative interest rates of the e-commerce platforms and bank change within a certain range, the same financing mode can bring mutual benefits to both the manufacturer and e-commerce platform, resulting in a \"win-win\" situation. (ii) If the interest rates under both financing modes are the same, the e-commerce platform financing mode has a higher wholesale price, but the difference in retail prices of distribution products depends on the costs difference between the two products, and at this point, the manufacturer will select e-commerce platform financing mode. (iii) At the optimal interest rate, when the cost of heterogenous products is the same, the e-commerce platform consistently offers a more favorable interest rate compared to the bank's optimal rate. when the e-commerce platform’s commission and the positive difference in product reviews is large, the manufacturer will choose e-commerce platform financing mode. Under the e-commerce platform financing mode, both the manufacturer and e-commerce platform are willing to provide lower retail prices to attract more consumers.","PeriodicalId":506995,"journal":{"name":"RAIRO - Operations Research","volume":"5 7","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141652329","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}
引用次数: 0
Pricing and green quality decisions in two-stage green supply chain for substitutable green products: a game-theoretic approach 可替代绿色产品两阶段绿色供应链中的定价和绿色质量决策:博弈论方法
Pub Date : 2024-07-12 DOI: 10.1051/ro/2024143
Shivendra Kumar Gupta, Vinod Kumar Mishra
Growing businesses are concerned with doing well both environmentally and economically. Pointing out this view, this paper explores the game theoretical approach (Stackelberg and Bertrand) for a two-echelon green supply chain where the duopolistic manufacturers produce two substitutable green products and sell their products through a common retailer. The demands for both green products are functions of the selling prices and green levels (GLs).  The effects of power structures on optimal price and green level decisions and associated equilibrium decisions are examined in three scenarios. Firstly, trilateral competition manufacturer-led Stackelberg (MS); secondly, retailer-led Stackelberg (RS); and thirdly, vertical collaboration, and compares the optimal decisions analytically. Our investigations show that, in addition to increasing the product's greening level, vertical collaboration creates a win-win situation for collaboration members, whereas the manufacturer outside the collaboration experiences a decline in profits. Additionally, we find that the overall profit from vertical collaboration is greater than the sum of the individual profits corresponding to two participants in the trilateral competition models (MS and RS). Further, a selection criterion is developed for retailer to select the most suitable manufacturer for vertical collaboration. Finally, a numerical example and a sensitivity analysis are performed to determine the impact of parameters.
成长中的企业都希望在环保和经济两方面都做得很好。针对这一观点,本文探讨了双头绿色供应链的博弈论方法(Stackelberg 和 Bertrand),即双头垄断制造商生产两种可替代的绿色产品,并通过共同的零售商销售产品。对两种绿色产品的需求是销售价格和绿色水平(GLs)的函数。 我们在三种情况下考察了权力结构对最优价格和绿色水平决策以及相关均衡决策的影响。首先是制造商主导的斯塔克尔伯格三边竞争(MS);其次是零售商主导的斯塔克尔伯格三边竞争(RS);第三是纵向合作,并对最优决策进行了分析比较。我们的研究表明,纵向合作除了能提高产品的绿化水平外,还能为合作成员创造双赢局面,而合作外的制造商则会出现利润下降。此外,我们还发现,纵向合作的总体利润大于三边竞争模式(MS 和 RS)中两个参与者的单个利润之和。此外,我们还为零售商制定了一个选择标准,以便为纵向合作选择最合适的制造商。最后,通过数值示例和敏感性分析来确定参数的影响。
{"title":"Pricing and green quality decisions in two-stage green supply chain for substitutable green products: a game-theoretic approach","authors":"Shivendra Kumar Gupta, Vinod Kumar Mishra","doi":"10.1051/ro/2024143","DOIUrl":"https://doi.org/10.1051/ro/2024143","url":null,"abstract":"Growing businesses are concerned with doing well both environmentally and economically. Pointing out this view, this paper explores the game theoretical approach (Stackelberg and Bertrand) for a two-echelon green supply chain where the duopolistic manufacturers produce two substitutable green products and sell their products through a common retailer. The demands for both green products are functions of the selling prices and green levels (GLs).  The effects of power structures on optimal price and green level decisions and associated equilibrium decisions are examined in three scenarios. Firstly, trilateral competition manufacturer-led Stackelberg (MS); secondly, retailer-led Stackelberg (RS); and thirdly, vertical collaboration, and compares the optimal decisions analytically. Our investigations show that, in addition to increasing the product's greening level, vertical collaboration creates a win-win situation for collaboration members, whereas the manufacturer outside the collaboration experiences a decline in profits. Additionally, we find that the overall profit from vertical collaboration is greater than the sum of the individual profits corresponding to two participants in the trilateral competition models (MS and RS). Further, a selection criterion is developed for retailer to select the most suitable manufacturer for vertical collaboration. Finally, a numerical example and a sensitivity analysis are performed to determine the impact of parameters.","PeriodicalId":506995,"journal":{"name":"RAIRO - Operations Research","volume":"57 11","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141652683","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}
引用次数: 0
Agency or reselling: Optimal return policy in e-commerce retail systems under cap-and-trade regulation 代理还是转售?限额交易监管下电子商务零售系统的最优退货政策
Pub Date : 2024-07-11 DOI: 10.1051/ro/2024139
Jie Wu, Wei Wang, Mingjun Li, Xiang Ji
In recent years, the government has issued regulations on environmental protection, carbon emissions, and trading. Enterprises' environmental awareness has increased, and the operational strategies of manufacturers and platforms have also been affected by environmental regulations. This study considers the interactive effects of agency and reselling contracts between manufacturers and platforms and the cap-and-trade regulation on return policy. Our findings reveal that government-imposed caps on total carbon emissions consistently influence optimal pricing and profits under cap-and-trade regulation, regardless of the presence of a return policy. Additionally, the emission intensity of manufacturers plays a pivotal role in determining the return policy. High manufacturer emission intensity leads decision-makers to provide return services only under specific conditions. Moreover, manufacturers opt for agency contracts when faced with low commission rates, and this threshold is intricately linked to carbon emission intensity, the cap, and the return rate. The government's ability to adjust the cap enables control over changes in manufacturers' profits and output, thereby influencing industrial structure and carbon emissions. Manufacturers strategically choose return policies, considering factors such as carbon intensity, return rate, and commission rate. Remarkably, even under cap-and-trade regulations, manufacturers remain inclined to offer returns under optimal conditions.
近年来,政府相继出台了有关环境保护、碳排放和交易的法规。企业环保意识增强,制造商和平台的运营策略也受到环保法规的影响。本研究探讨了制造商和平台之间的代理和转售合同与限额交易法规对退货政策的交互影响。我们的研究结果表明,在总量控制与交易法规下,无论是否存在退货政策,政府设定的碳排放总量上限都会持续影响最优定价和利润。此外,制造商的排放强度在决定退货政策方面起着关键作用。制造商的高排放强度导致决策者只在特定条件下提供退还服务。此外,制造商在面临低佣金时会选择代理合同,而这一门槛与碳排放强度、上限和退货率有着错综复杂的联系。政府调整上限的能力可以控制制造商利润和产出的变化,从而影响产业结构和碳排放。制造商在考虑碳强度、回报率和佣金率等因素后,战略性地选择回报政策。值得注意的是,即使在限额交易法规下,制造商仍然倾向于在最优条件下提供回报。
{"title":"Agency or reselling: Optimal return policy in e-commerce retail systems under cap-and-trade regulation","authors":"Jie Wu, Wei Wang, Mingjun Li, Xiang Ji","doi":"10.1051/ro/2024139","DOIUrl":"https://doi.org/10.1051/ro/2024139","url":null,"abstract":"In recent years, the government has issued regulations on environmental protection, carbon emissions, and trading. Enterprises' environmental awareness has increased, and the operational strategies of manufacturers and platforms have also been affected by environmental regulations. This study considers the interactive effects of agency and reselling contracts between manufacturers and platforms and the cap-and-trade regulation on return policy. Our findings reveal that government-imposed caps on total carbon emissions consistently influence optimal pricing and profits under cap-and-trade regulation, regardless of the presence of a return policy. Additionally, the emission intensity of manufacturers plays a pivotal role in determining the return policy. High manufacturer emission intensity leads decision-makers to provide return services only under specific conditions. Moreover, manufacturers opt for agency contracts when faced with low commission rates, and this threshold is intricately linked to carbon emission intensity, the cap, and the return rate. The government's ability to adjust the cap enables control over changes in manufacturers' profits and output, thereby influencing industrial structure and carbon emissions. Manufacturers strategically choose return policies, considering factors such as carbon intensity, return rate, and commission rate. Remarkably, even under cap-and-trade regulations, manufacturers remain inclined to offer returns under optimal conditions.","PeriodicalId":506995,"journal":{"name":"RAIRO - Operations Research","volume":"98 3","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141835218","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}
引用次数: 0
Solution approaches to the three-index assignment problem 三索引分配问题的解决方法
Pub Date : 2024-07-11 DOI: 10.1051/ro/2024140
Mohamed Mehbali
This paper delves into the axial Three-index Assignment Problem (3IAP), alternatively known as the Multi-dimensional Assignment Problem, defined as an extension of the classical two-dimensional assignment problem. The 3IAP entails allocating $n$  tasks to $n$ machines in $n$  factories, ensuring one task is completed by one machine in one factory at a minimum total cost. This combinatorial optimization problem is classified as emph{NP}-hard due to its inherent complexity and being the subject of much scholarly research and investigation.                     The study employs an algorithmic approach to devise rapid and effective solutions for the 3IAP. A new heuristic Greedy-style Procedure (GSP) is introduced for solving the 3IAP, achieving feasible solutions within polynomial time. Particular configurations of cost matrices enable us to reach quality solutions. Examining tie-cases and matrix ordering unveiled innovative variants. Further investigation of cost matrix attributes facilitates the development of two new heuristic categories, offering optimal or nearly optimal solutions for the 3IAP.Extensive numerical experiments validate the effectiveness of the heuristics, generating quality solutions in a short computational time. Furthermore, we implement two potent methods using optimization solvers, achieving optimal solutions for the 3IAP within competitive CPU times.
本文深入探讨轴向三索引分配问题(3IAP),又称多维分配问题,是经典二维分配问题的扩展。3IAP 需要将 $n$ 任务分配给 $n$ 工厂中的 $n$ 机器,确保一个工厂中的一台机器以最小的总成本完成一项任务。由于其固有的复杂性,这个组合优化问题被归类为 emph{NP} -hard(困难),也是许多学者研究和调查的主题。 本研究采用算法方法为 3IAP 设计快速有效的解决方案。为解决 3IAP 引入了一种新的启发式 Greedy-style Procedure (GSP),可在多项式时间内获得可行的解决方案。成本矩阵的特定配置使我们能够获得高质量的解决方案。对平局和矩阵排序的研究揭示了创新的变体。对成本矩阵属性的进一步研究促进了两个新启发式类别的发展,为 3IAP 提供了最优或接近最优的解决方案。广泛的数值实验验证了启发式的有效性,在较短的计算时间内生成了高质量的解决方案。此外,我们还利用优化求解器实施了两种有效方法,在具有竞争力的 CPU 时间内实现了 3IAP 的最优解。
{"title":"Solution approaches to the three-index assignment problem","authors":"Mohamed Mehbali","doi":"10.1051/ro/2024140","DOIUrl":"https://doi.org/10.1051/ro/2024140","url":null,"abstract":"This paper delves into the axial Three-index Assignment Problem (3IAP), alternatively known as the Multi-dimensional Assignment Problem, defined as an extension of the classical two-dimensional assignment problem. The 3IAP entails allocating $n$  tasks to $n$ machines in $n$  factories, ensuring one task is completed by one machine in one factory at a minimum total cost. This combinatorial optimization problem is classified as emph{NP}-hard due to its inherent complexity and being the subject of much scholarly research and investigation.                     \u0000The study employs an algorithmic approach to devise rapid and effective solutions for the 3IAP. A new heuristic Greedy-style Procedure (GSP) is introduced for solving the 3IAP, achieving feasible solutions within polynomial time. Particular configurations of cost matrices enable us to reach quality solutions. Examining tie-cases and matrix ordering unveiled innovative variants. Further investigation of cost matrix attributes facilitates the development of two new heuristic categories, offering optimal or nearly optimal solutions for the 3IAP.\u0000Extensive numerical experiments validate the effectiveness of the heuristics, generating quality solutions in a short computational time. Furthermore, we implement two potent methods using optimization solvers, achieving optimal solutions for the 3IAP within competitive CPU times.","PeriodicalId":506995,"journal":{"name":"RAIRO - Operations Research","volume":"2 6","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141655813","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}
引用次数: 0
Smoothly pass the parcel: implementing the theory of swift, even flow 顺利通过包裹:实施快速、均匀流动理论
Pub Date : 2024-07-11 DOI: 10.1051/ro/2024142
W. Garn, James Aitken, R. Schmenner
This research examines the application of the Theory of Swift, Even Flow (TSEF) by a distribution company to improve the performance of its processes for parcels. TSEF was deployed by the company after experiencing lean improvement fatigue and diminishing returns from the time and effort invested. This case study combined quantitative and qualitative approaches to develop a good understanding of the operation. This approach enabled the business to utilise Discrete Event Simulation (DES), which facilitated the implementation of TSEF. From this study, the development of a novel DES application revealed the primacy of process variation and throughput time, key factors in TSEF, in driving improvements. The derived DES approach is reproducible and demonstrates its utility with production improvement frameworks. TSEF, through the visualisations and analysis provided by DES, broadened the scope of improvements to an enterprise level, therefore assisting the business managers in driving forward when lean improvement techniques stagnated. The impact of the research is not limited to the theoretical contribution, as the combination of DES and TSEF led to significant managerial insights on how to overcome obstacles and substantiate change.
本研究探讨了一家配送公司如何应用 "快速均匀流理论"(TSEF)来提高包裹流程的绩效。该公司在经历了精益改进疲劳和投入的时间和精力收益递减之后,采用了 TSEF。本案例研究结合了定量和定性方法,以充分了解公司的运营情况。这种方法使企业能够利用离散事件模拟 (DES),从而促进 TSEF 的实施。通过这项研究,新型 DES 应用程序的开发揭示了流程变化和吞吐时间(TSEF 的关键因素)在推动改进方面的重要性。衍生的 DES 方法具有可重复性,并证明了其在生产改进框架中的实用性。通过 DES 提供的可视化和分析,TSEF 将改进范围扩大到了企业层面,从而在精益改进技术停滞不前时,帮助企业管理者向前推进。这项研究的影响不仅限于理论贡献,因为 DES 和 TSEF 的结合为如何克服障碍和实现变革提供了重要的管理见解。
{"title":"Smoothly pass the parcel: implementing the theory of swift, even flow","authors":"W. Garn, James Aitken, R. Schmenner","doi":"10.1051/ro/2024142","DOIUrl":"https://doi.org/10.1051/ro/2024142","url":null,"abstract":"This research examines the application of the Theory of Swift, Even Flow (TSEF) by a distribution company to improve the performance of its processes for parcels. TSEF was deployed by the company after experiencing lean improvement fatigue and diminishing returns from the time and effort invested. This case study combined quantitative and qualitative approaches to develop a good understanding of the operation. This approach enabled the business to utilise Discrete Event Simulation (DES), which facilitated the implementation of TSEF. From this study, the development of a novel DES application revealed the primacy of process variation and throughput time, key factors in TSEF, in driving improvements. The derived DES approach is reproducible and demonstrates its utility with production improvement frameworks. TSEF, through the visualisations and analysis provided by DES, broadened the scope of improvements to an enterprise level, therefore assisting the business managers in driving forward when lean improvement techniques stagnated. The impact of the research is not limited to the theoretical contribution, as the combination of DES and TSEF led to significant managerial insights on how to overcome obstacles and substantiate change.","PeriodicalId":506995,"journal":{"name":"RAIRO - Operations Research","volume":"104 17","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141657548","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}
引用次数: 2
Blockchain technology and mitigating bullwhip effect in supply chains with uncertain markets: a horizontal layer product distribution strategy 区块链技术与减轻不确定市场供应链中的牛鞭效应:水平层产品分销战略
Pub Date : 2024-07-11 DOI: 10.1051/ro/2024141
Aidin Delgoshaei, Mohd Khairol Anuar Ariffin
Product distribution in supply chain management has been hotly debated during the last decade. However, during COVID-19, many supply chains suffered from sudden changes in local market demands. Such changes cause a bullwhip effect throughout a supply chain, making them unable to respond rapidly. This research develops a new model for distributing products in the food chain using real urban and geographical data of blockchain technology. The aim is to re-adjust the product distribution plans by using a horizontal layer product distribution readjustment strategy while local markets confront sudden market changes. To address the problem, a heuristic was proposed and coded by Python based on the largest density-distance rule. Then, to evaluate the performance of the proposed method, the schedules are assessed with some metrics gathered in the literature. For this purpose, a Full Factorial design of experiments is generated by Python. Moreover, the outcomes are compared with those gained from short-traveling time and greedy loading-based heuristics. The results showed that using the horizontal layer product distribution readjustment strategy for modifying the initial schedules could prevent lost sales in all studied cases. Besides, by responding to sudden market demand changes rapidly, which subsequently causes preventing lost sales, more profits were gained in 58.3% of the studied cases. In addition, in 61.11% of studied cases, the proposed method was faster than other studied heuristics in terms of computational time.
过去十年间,供应链管理中的产品分配问题一直备受争议。然而,在 COVID-19 期间,许多供应链都受到了当地市场需求突然变化的影响。这种变化会对整个供应链产生牛鞭效应,使其无法做出快速反应。本研究利用区块链技术的真实城市和地理数据,开发了一种新的食品链产品分配模式。其目的是在当地市场面临突如其来的市场变化时,通过使用水平层产品分销再调整战略来重新调整产品分销计划。针对这一问题,我们提出了一种基于最大密度-距离规则的启发式,并用 Python 进行了编码。然后,为了评估所提出方法的性能,利用文献中收集的一些指标对计划进行了评估。为此,Python 生成了一个全因子实验设计。此外,实验结果还与短程时间和基于贪婪负载的启发式方法进行了比较。结果表明,在所有研究案例中,使用水平层产品分布重新调整策略来修改初始计划可以避免销售损失。此外,在 58.3% 的研究案例中,通过快速应对市场需求的突然变化,从而避免了销售损失,获得了更多利润。此外,在 61.11% 的研究案例中,就计算时间而言,建议的方法比其他研究的启发式方法更快。
{"title":"Blockchain technology and mitigating bullwhip effect in supply chains with uncertain markets: a horizontal layer product distribution strategy","authors":"Aidin Delgoshaei, Mohd Khairol Anuar Ariffin","doi":"10.1051/ro/2024141","DOIUrl":"https://doi.org/10.1051/ro/2024141","url":null,"abstract":"Product distribution in supply chain management has been hotly debated during the last decade. However, during COVID-19, many supply chains suffered from sudden changes in local market demands. Such changes cause a bullwhip effect throughout a supply chain, making them unable to respond rapidly. This research develops a new model for distributing products in the food chain using real urban and geographical data of blockchain technology. The aim is to re-adjust the product distribution plans by using a horizontal layer product distribution readjustment strategy while local markets confront sudden market changes. To address the problem, a heuristic was proposed and coded by Python based on the largest density-distance rule. Then, to evaluate the performance of the proposed method, the schedules are assessed with some metrics gathered in the literature. For this purpose, a Full Factorial design of experiments is generated by Python. Moreover, the outcomes are compared with those gained from short-traveling time and greedy loading-based heuristics. The results showed that using the horizontal layer product distribution readjustment strategy for modifying the initial schedules could prevent lost sales in all studied cases. Besides, by responding to sudden market demand changes rapidly, which subsequently causes preventing lost sales, more profits were gained in 58.3% of the studied cases. In addition, in 61.11% of studied cases, the proposed method was faster than other studied heuristics in terms of computational time.","PeriodicalId":506995,"journal":{"name":"RAIRO - Operations Research","volume":"101 7","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141657590","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}
引用次数: 0
A note on the dislocation hyperbolic transformation function 关于位错双曲变换函数的说明
Pub Date : 2024-07-02 DOI: 10.1051/ro/2024134
Lennin Mallma Ramirez, N. Maculan
In work of Roman A. Polyak [3], the Modified Chen-Harker-Kanzow-Smale (CHKS) function was studied to relate a multipliermethod and a Interior Prox method with the second order distancefunction. Independently, the dislocated hyperbolic penalty function(DHPF) was proposed by A.E. Xavier (1992). DHPF was rewrittenand studied in [1] and [2]. Thus, this function was called the dislocatedhyperbolic function (DHF). In this work, we note that DHF is aparticular case of CHKS function. Then we will call the DHF functionas the dislocation hyperbolic transformation function.
Roman A. Polyak [3]研究了修正的 Chen-Harker-Kanzow-Smale (CHKS) 函数,将乘法和内部 Prox 法与二阶距离函数联系起来。另外,A.E. Xavier(1992 年)提出了错位双曲惩罚函数(DHPF)。文献[1]和[2]对 DHPF 进行了改写和研究。因此,该函数被称为位错双曲函数(DHF)。在本文中,我们注意到 DHF 是 CHKS 函数的特殊情况。因此,我们将 DHF 函数称为位错双曲变换函数。
{"title":"A note on the dislocation hyperbolic transformation function","authors":"Lennin Mallma Ramirez, N. Maculan","doi":"10.1051/ro/2024134","DOIUrl":"https://doi.org/10.1051/ro/2024134","url":null,"abstract":"In work of Roman A. Polyak [3], the Modified Chen-Harker-\u0000Kanzow-Smale (CHKS) function was studied to relate a multiplier\u0000method and a Interior Prox method with the second order distance\u0000function. Independently, the dislocated hyperbolic penalty function\u0000(DHPF) was proposed by A.E. Xavier (1992). DHPF was rewritten\u0000and studied in [1] and [2]. Thus, this function was called the dislocated\u0000hyperbolic function (DHF). In this work, we note that DHF is a\u0000particular case of CHKS function. Then we will call the DHF function\u0000as the dislocation hyperbolic transformation function.","PeriodicalId":506995,"journal":{"name":"RAIRO - Operations Research","volume":"24 2","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141685120","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}
引用次数: 0
Some new results on rough interval linear programming problems and their application to scheduling and fixed-charge transportation problems 粗糙区间线性规划问题的一些新结果及其在调度和固定收费运输问题中的应用
Pub Date : 2024-07-02 DOI: 10.1051/ro/2024137
Mehdi Allahdadi, Sanaz Rivaz
This paper focuses on linear programming problems in a rough interval environment. By introducing four linear programming problems, an attempt is being made to propose some results on optimal value of a linear programming problem with rough interval parameters. To obtain optimal solutions of a linear programming problem with rough interval data, constraints of the four proposed linear problems are applied. Furthermore, two solution concepts, surely and possibly solutions, are defined. Some numerical examples demonstrate the validity of the results. In particular, a scheduling problem and a fixed-charge transportation problem (FCTP) under rough interval uncertainty are investigated.
本文重点研究粗糙区间环境下的线性规划问题。通过引入四个线性规划问题,试图提出一些关于具有粗糙区间参数的线性规划问题最优值的结果。为了获得具有粗糙区间数据的线性规划问题的最优解,应用了所提出的四个线性问题的约束条件。此外,还定义了两个解概念,即肯定解和可能解。一些数值示例证明了结果的有效性。其中,研究了粗糙区间不确定性下的调度问题和固定收费运输问题(FCTP)。
{"title":"Some new results on rough interval linear programming problems and their application to scheduling and fixed-charge transportation problems","authors":"Mehdi Allahdadi, Sanaz Rivaz","doi":"10.1051/ro/2024137","DOIUrl":"https://doi.org/10.1051/ro/2024137","url":null,"abstract":"This paper focuses on linear programming problems in a rough interval environment. By introducing four linear programming problems, an attempt is being made to propose some results on optimal value of a linear programming problem with rough interval parameters. To obtain optimal solutions of a linear programming problem with rough interval data, constraints of the four proposed linear problems are applied. Furthermore, two solution concepts, surely and possibly solutions, are defined. Some numerical examples demonstrate the validity of the results. In particular, a scheduling problem and a fixed-charge transportation problem (FCTP) under rough interval uncertainty are investigated.","PeriodicalId":506995,"journal":{"name":"RAIRO - Operations Research","volume":"53 7","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141688450","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}
引用次数: 0
期刊
RAIRO - Operations Research
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1