首页 > 最新文献

Rairo-Operations Research最新文献

英文 中文
Evaluation and optimization of hospital system in Chinese provinces: does mortality matter? 中国各省医院系统评价与优化:死亡率重要吗?
4区 管理学 Q3 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2023-10-10 DOI: 10.1051/ro/2023164
Zhiyang Shen, Kristiaan Kerstens, Vivian Valdmanis, Songkai Wang
During the production process of goods and services, sometimes undesirable outputs are difficult to avoid. However, this aspect is often ignored. Hospitals produce patient care, but undesirable outputs do arise. The novelty of this paper is to introduce the mortality as an undesirable output into the derivation of the public hospital efficiency measure. Similar to the production of economic goods and pollution where the latter increase along with the former, our description of mortality in hospital is considered as weakly disposable. Based on an extension model of Kuosmanen (2005), we evaluate the public hospital efficiency with and without incorporating mortality under four scenarios. We apply this model to measure public hospital efficiency in Chinese provinces. The results indicate that no matter whether one considers undesirable outputs within the objective functions, it has a significant impact on benchmarking once the mortality is included to define the production technology.
在商品和服务的生产过程中,有时难以避免不良产出。然而,这方面往往被忽视。医院为病人提供护理,但也会产生不良后果。本文的新颖之处在于将死亡率作为不良产出引入公立医院效率测度的推导中。类似于经济产品的生产和污染,后者随着前者而增加,我们对医院死亡率的描述被认为是弱一次性的。基于Kuosmanen(2005)的扩展模型,我们在四种情况下评估了考虑和不考虑死亡率的公立医院效率。我们将此模型应用于中国各省的公立医院效率测度。结果表明,无论是否在目标函数中考虑不良产出,一旦将死亡率纳入生产技术定义,都会对基准产生重大影响。
{"title":"Evaluation and optimization of hospital system in Chinese provinces: does mortality matter?","authors":"Zhiyang Shen, Kristiaan Kerstens, Vivian Valdmanis, Songkai Wang","doi":"10.1051/ro/2023164","DOIUrl":"https://doi.org/10.1051/ro/2023164","url":null,"abstract":"During the production process of goods and services, sometimes undesirable outputs are difficult to avoid. However, this aspect is often ignored. Hospitals produce patient care, but undesirable outputs do arise. The novelty of this paper is to introduce the mortality as an undesirable output into the derivation of the public hospital efficiency measure. Similar to the production of economic goods and pollution where the latter increase along with the former, our description of mortality in hospital is considered as weakly disposable. Based on an extension model of Kuosmanen (2005), we evaluate the public hospital efficiency with and without incorporating mortality under four scenarios. We apply this model to measure public hospital efficiency in Chinese provinces. The results indicate that no matter whether one considers undesirable outputs within the objective functions, it has a significant impact on benchmarking once the mortality is included to define the production technology.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136295953","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}
引用次数: 0
Information sharing strategy for an incumbent retailer in a closed-loop supply chain 闭环供应链中既有零售商的信息共享策略
4区 管理学 Q3 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2023-10-04 DOI: 10.1051/ro/2023163
Keyuan Cai, Qianjiang Yin, Dali Huang
Abstract: This paper considers a closed-loop supply chain with a manufacturer, an incumbent retailer and an entrant retailer. The two retailers order the same products from the common manufacturer and then sell to consumers, and the incumbent retailer possesses private forecast information with respect to the uncertain demand. The incumbent retailer could strategically share its forecast information to make great profits. We find that, when the incumbent retailer shares the information with its upstream manufacturer, the entrant retailer benefits from this information sharing arrangement because of the information leakage effect. However, the incumbent retailer will be motived to share the information with the manufacturer only when the manufacturer is high efficient in collection investment. To achieve information sharing, the research results show that, the manufacturer and the entrant retailer should pay the incumbent retailer for the demand information if the investment efficiency of the manufacturer meets certain conditions.
摘要:本文考虑一个由制造商、现有零售商和新进入零售商组成的闭环供应链。两家零售商从同一制造商处订购相同的产品,然后销售给消费者,既有零售商拥有关于不确定需求的私有预测信息。现有的零售商可以战略性地分享其预测信息,以获得巨大的利润。我们发现,当现有零售商与其上游制造商共享信息时,由于信息泄漏效应,新进入零售商从这种信息共享安排中获益。然而,只有当制造商具有较高的收集投资效率时,现有零售商才有动机与制造商共享信息。为了实现信息共享,研究结果表明,在制造商的投资效率满足一定条件的情况下,制造商和进入者零售商应向现有零售商支付需求信息。
{"title":"Information sharing strategy for an incumbent retailer in a closed-loop supply chain","authors":"Keyuan Cai, Qianjiang Yin, Dali Huang","doi":"10.1051/ro/2023163","DOIUrl":"https://doi.org/10.1051/ro/2023163","url":null,"abstract":"Abstract: This paper considers a closed-loop supply chain with a manufacturer, an incumbent retailer and an entrant retailer. The two retailers order the same products from the common manufacturer and then sell to consumers, and the incumbent retailer possesses private forecast information with respect to the uncertain demand. The incumbent retailer could strategically share its forecast information to make great profits. We find that, when the incumbent retailer shares the information with its upstream manufacturer, the entrant retailer benefits from this information sharing arrangement because of the information leakage effect. However, the incumbent retailer will be motived to share the information with the manufacturer only when the manufacturer is high efficient in collection investment. To achieve information sharing, the research results show that, the manufacturer and the entrant retailer should pay the incumbent retailer for the demand information if the investment efficiency of the manufacturer meets certain conditions.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"50 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135645682","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}
引用次数: 0
A decentralized production-distribution scheduling problem: Solution and analysis 一个分散的生产分配调度问题:解决方法与分析
4区 管理学 Q3 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2023-10-04 DOI: 10.1051/ro/2023160
Seyed Mohammad Javad Mirzapour Alehashem, Ramzi Hammami
In modern production-distribution supply chains, decentralization has increased significantly, due to increasing production network efficiency. This study investigates a production scheduling and vehicle routing problem in a make-to-order context under a decentralized decision-making structure. Specifically, two different decision makers hierarchically decide the production and distribution schedules to minimize their incurred costs and we formulate the problem as a bi-level mixed-integer optimization model as a static Stackelberg game between manufacturer and distributer. At the upper level, the manufacturer decides its best scheduling under a flexible job-shop manufacturing system, and at the lower level, the distributor decides its distribution scheduling (routing) which influences the upper level decisions. The model derives the best production-distribution scheduling scheme, with the objective of minimizing the cost of the manufacturer (leader) at the lowest possible cost for the distributor (follower). As the lower level represents a mixed-integer programming problem, it is challenging to solve the resulting bi-level model. Therefore, we extend an efficient decomposition algorithm based on Duplication Method and Column Generation. Finally, to discuss the decentralization value, the results of the presented bi-level model are compared with those of the centralized approach.
在现代生产-分销供应链中,由于生产网络效率的提高,分散化显著增加。本文研究了分散决策结构下的生产调度与车辆路线问题。具体而言,两个不同的决策者分层决定生产和分销计划,以使其产生的成本最小,我们将问题表述为制造商和分销商之间的静态Stackelberg博弈的双层混合整数优化模型。在柔性作业车间制造系统中,上层由制造商决定最优调度,下层由分销商决定影响上层决策的分配调度(路线)。该模型以制造商(领导者)的成本最小化和分销商(追随者)的成本最小化为目标,导出了最佳的生产-分配调度方案。由于较低的层次代表一个混合整数规划问题,因此求解得到的双层模型具有挑战性。因此,我们扩展了一种基于复制法和列生成的高效分解算法。最后,为了讨论去中心化的价值,将所提出的双层模型的结果与集中式模型的结果进行了比较。
{"title":"A decentralized production-distribution scheduling problem: Solution and analysis","authors":"Seyed Mohammad Javad Mirzapour Alehashem, Ramzi Hammami","doi":"10.1051/ro/2023160","DOIUrl":"https://doi.org/10.1051/ro/2023160","url":null,"abstract":"In modern production-distribution supply chains, decentralization has increased significantly, due to increasing production network efficiency. This study investigates a production scheduling and vehicle routing problem in a make-to-order context under a decentralized decision-making structure. Specifically, two different decision makers hierarchically decide the production and distribution schedules to minimize their incurred costs and we formulate the problem as a bi-level mixed-integer optimization model as a static Stackelberg game between manufacturer and distributer. At the upper level, the manufacturer decides its best scheduling under a flexible job-shop manufacturing system, and at the lower level, the distributor decides its distribution scheduling (routing) which influences the upper level decisions. The model derives the best production-distribution scheduling scheme, with the objective of minimizing the cost of the manufacturer (leader) at the lowest possible cost for the distributor (follower). As the lower level represents a mixed-integer programming problem, it is challenging to solve the resulting bi-level model. Therefore, we extend an efficient decomposition algorithm based on Duplication Method and Column Generation. Finally, to discuss the decentralization value, the results of the presented bi-level model are compared with those of the centralized approach.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135548663","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}
引用次数: 0
An alternative three-dimensional subspace method based on conic model for unconstrained optimization 一种基于二次曲线模型的三维备选子空间无约束优化方法
4区 管理学 Q3 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2023-10-04 DOI: 10.1051/ro/2023161
Guoxin Wang, Mingyang Pei, Zengxin Wei, Shengwei Yao
In this paper, a three-dimensional subspace conjugate gradient method is proposed, in which the search direction is generated by minimizing the approximation model of the objective function in a three-dimensional subspace. The approximation model is not unique and is alternative between quadratic model and conic model by the specific criterions. The strategy of initial stepsize and nonmonotone line search are adopted, and the global convergence of the presented algorithm is established under mild assumptions. In numerical experiments, we use a collection of 80 unconstrained optimization test problems to show the competitive performance of the presented method.
本文提出了一种三维子空间共轭梯度法,该方法通过最小化目标函数在三维子空间中的近似模型来生成搜索方向。该近似模型不是唯一的,根据特定的准则可在二次模型和二次模型之间选择。采用初始步长和非单调直线搜索策略,在温和的假设条件下证明了算法的全局收敛性。在数值实验中,我们使用了80个无约束优化测试问题的集合来显示所提出的方法的竞争性能。
{"title":"An alternative three-dimensional subspace method based on conic model for unconstrained optimization","authors":"Guoxin Wang, Mingyang Pei, Zengxin Wei, Shengwei Yao","doi":"10.1051/ro/2023161","DOIUrl":"https://doi.org/10.1051/ro/2023161","url":null,"abstract":"In this paper, a three-dimensional subspace conjugate gradient method is proposed, in which the search direction is generated by minimizing the approximation model of the objective function in a three-dimensional subspace. The approximation model is not unique and is alternative between quadratic model and conic model by the specific criterions. The strategy of initial stepsize and nonmonotone line search are adopted, and the global convergence of the presented algorithm is established under mild assumptions. In numerical experiments, we use a collection of 80 unconstrained optimization test problems to show the competitive performance of the presented method.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135591742","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}
引用次数: 0
Heuristic algorithm for univariate stratification problem 单变量分层问题的启发式算法
4区 管理学 Q3 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2023-10-02 DOI: 10.1051/ro/2023158
José André Brito, Gustavo Semaan, Leonardo Lima, Augusto Fadel
In sampling theory, stratification corresponds to a technique used in surveys, which allows segmenting a population into homogeneous subpopulations (strata) to produce statistics with a higher level of precision. In particular, this article proposes a heuristic to solve the univariate stratification problem - widely studied in the literature. One of its versions sets the number of strata and the precision level and seeks to determine the limits that define such strata to minimize the sample size allocated to the strata. A heuristic-based on a stochastic optimization method and an exact optimization method was developed to achieve this goal. The performance of this heuristic was evaluated through computational experiments, considering its application in various populations used in other works in the literature, based on 20 scenarios that combine different numbers of strata and levels of precision. From the analysis of the obtained results, it is possible to verify that the heuristic had a performance superior to four algorithms in the literature in more than 94% of the cases, particularly concerning the known algorithm of Lavallé-Hidiroglou.
在抽样理论中,分层对应于调查中使用的一种技术,它允许将人口分割成均匀的亚人口(阶层),以产生更高精度的统计数据。特别地,本文提出了一种启发式方法来解决文献中广泛研究的单变量分层问题。其中一个版本设置了地层的数量和精度水平,并试图确定定义这些地层的限制,以最小化分配给地层的样本量。为实现这一目标,提出了一种基于启发式的随机优化方法和精确优化方法。考虑到它在文献中其他作品中使用的各种人群中的应用,基于结合不同数量的地层和精度水平的20种场景,通过计算实验评估了这种启发式的性能。通过对所得结果的分析,可以验证启发式算法在超过94%的情况下的性能优于文献中的四种算法,特别是关于已知的lavall - hidiroglou算法。
{"title":"Heuristic algorithm for univariate stratification problem","authors":"José André Brito, Gustavo Semaan, Leonardo Lima, Augusto Fadel","doi":"10.1051/ro/2023158","DOIUrl":"https://doi.org/10.1051/ro/2023158","url":null,"abstract":"In sampling theory, stratification corresponds to a technique used in surveys, which allows segmenting a population into homogeneous subpopulations (strata) to produce statistics with a higher level of precision. In particular, this article proposes a heuristic to solve the univariate stratification problem - widely studied in the literature. One of its versions sets the number of strata and the precision level and seeks to determine the limits that define such strata to minimize the sample size allocated to the strata. A heuristic-based on a stochastic optimization method and an exact optimization method was developed to achieve this goal. The performance of this heuristic was evaluated through computational experiments, considering its application in various populations used in other works in the literature, based on 20 scenarios that combine different numbers of strata and levels of precision. From the analysis of the obtained results, it is possible to verify that the heuristic had a performance superior to four algorithms in the literature in more than 94% of the cases, particularly concerning the known algorithm of Lavallé-Hidiroglou.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"234 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135790727","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}
引用次数: 0
Two-period decision strategies in a dual-channel supply chain considering reference price and online reviews 考虑参考价格和在线评论的双渠道供应链两期决策策略
4区 管理学 Q3 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2023-10-02 DOI: 10.1051/ro/2023159
Dr. Srikumar Panda, Tarun Maiti
The rapid development of e-commerce and Internet technology impacts the consumer purchasing practices and the decision-making of the supply chain. In this regard, dealing with online reviews and reference price together for a competitive interaction in a two-period dual-channel scenario is one of the main challenges. To address this interaction, in the present research, we consider a dual-channel supply chain with a two-period. The selling price and the reference price impact on the retailer's demand in both channels. Whereas, the online reviews influence the demands of the direct channels only. The manufacturer, who announces wholesale prices and direct channel selling prices, is Stackelberg game's leader and the retailer is the follower. Two different decision-making strategies (I, II) are made by both players: (I) The manufacturer and the retailer both make all their decisions at the beginning of the selling season, (II) Here all decisions are made at the beginning of each selling period. In order to compare these strategies, we create a centralized policy as a benchmark scenario. The optimal solutions of the supply chain and each player are determined and analyzed. The numerical and sensitivity analysis suggests that the responsive pricing can bring additional benefits to both the players.
电子商务和互联网技术的快速发展影响着消费者的购买行为和供应链的决策。在这方面,如何处理在线评论和参考价格,以在两期双渠道的情况下进行竞争性互动,是主要挑战之一。为了解决这种相互作用,在本研究中,我们考虑了一个双渠道的供应链与两个周期。销售价格和参考价格对零售商在这两个渠道的需求都有影响。而在线评论仅影响直接渠道的需求。宣布批发价格和直接渠道销售价格的制造商是Stackelberg游戏的领导者,而零售商则是追随者。两种不同的决策策略(I, II)是由两个参与者做出的:(I)制造商和零售商都在销售季节开始时做出所有决策;(II)在每个销售周期开始时做出所有决策。为了比较这些策略,我们创建了一个集中式策略作为基准场景。确定并分析了供应链和各参与者的最优解决方案。数值分析和敏感性分析表明,响应式定价可以为双方带来额外的收益。
{"title":"Two-period decision strategies in a dual-channel supply chain considering reference price and online reviews","authors":"Dr. Srikumar Panda, Tarun Maiti","doi":"10.1051/ro/2023159","DOIUrl":"https://doi.org/10.1051/ro/2023159","url":null,"abstract":"The rapid development of e-commerce and Internet technology impacts the consumer purchasing practices and the decision-making of the supply chain. In this regard, dealing with online reviews and reference price together for a competitive interaction in a two-period dual-channel scenario is one of the main challenges. To address this interaction, in the present research, we consider a dual-channel supply chain with a two-period. The selling price and the reference price impact on the retailer's demand in both channels. Whereas, the online reviews influence the demands of the direct channels only. The manufacturer, who announces wholesale prices and direct channel selling prices, is Stackelberg game's leader and the retailer is the follower. Two different decision-making strategies (I, II) are made by both players: (I) The manufacturer and the retailer both make all their decisions at the beginning of the selling season, (II) Here all decisions are made at the beginning of each selling period. In order to compare these strategies, we create a centralized policy as a benchmark scenario. The optimal solutions of the supply chain and each player are determined and analyzed. The numerical and sensitivity analysis suggests that the responsive pricing can bring additional benefits to both the players.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"114 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135790596","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}
引用次数: 0
A fuzzy particle swarm optimization method with application to shape design problem 模糊粒子群优化方法及其在形状设计中的应用
4区 管理学 Q3 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2023-10-02 DOI: 10.1051/ro/2023157
Youness EL YAZIDI
In this study, we focus on a specific class of bilateral free boundaries problems. We approach this problem by formulating it as a shape optimization problem using a defined cost functional. The existence of an optimal solution for the optimization problem is proved. To tackle this problem, we propose an iterative approach that combines the particle swarm optimization and fuzzy logic methods. Additionally, we employ the finite element method as a discretization technique for the state equation. To validate our approaches, we investigate various types of domains. Furthermore, we compare the performance of these approaches in two scenarios: one with exact measurements used for identification and another with noisy measurements.
在本研究中,我们关注一类特定的双边自由边界问题。我们通过将其表述为使用定义的成本函数的形状优化问题来解决这个问题。证明了该优化问题的最优解的存在性。为了解决这一问题,我们提出了一种结合粒子群优化和模糊逻辑方法的迭代方法。此外,我们采用有限元法作为状态方程的离散化技术。为了验证我们的方法,我们研究了各种类型的域。此外,我们比较了这些方法在两种情况下的性能:一种是用于识别的精确测量,另一种是用于噪声测量。
{"title":"A fuzzy particle swarm optimization method with application to shape design problem","authors":"Youness EL YAZIDI","doi":"10.1051/ro/2023157","DOIUrl":"https://doi.org/10.1051/ro/2023157","url":null,"abstract":"In this study, we focus on a specific class of bilateral free boundaries problems. We approach this problem by formulating it as a shape optimization problem using a defined cost functional. The existence of an optimal solution for the optimization problem is proved. To tackle this problem, we propose an iterative approach that combines the particle swarm optimization and fuzzy logic methods. Additionally, we employ the finite element method as a discretization technique for the state equation. To validate our approaches, we investigate various types of domains. Furthermore, we compare the performance of these approaches in two scenarios: one with exact measurements used for identification and another with noisy measurements.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135790245","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}
引用次数: 0
Picking scheduling for single picker to multi-workstations of the part-to-picker order fulfilment system 从单拣货到多工作站的拣货调度
4区 管理学 Q3 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2023-09-26 DOI: 10.1051/ro/2023156
Jinchang Hu, Xin Wang
To reduce human resource costs, the part-to-picker order fulfilment systems may have a single picker in charge of multiple workstations. And the picking speed of the picker becomes faster as the picking number increases due to the learning effect in the picking operation. In this paper, the scheduling problem to optimizing picking sequence of the picker is presented to minimize the maximum picking time, where one picker is responsible for multiple workstations. The learning effect and travel time between workstations are taken into account to improve scheduling accuracy. Two mixed integer programming (MIP) models are proposed to solve the problem, namely the rank-based model and disjunctive model. The performance of the two Mixed Integer Programming (MIP) models has been evaluated, and it has been found that they are only capable of solving small-scale problems. The rank-based model is limited to solving problems with up to 9 groups, whereas the disjunctive model can handle up to 20 groups. Therefore, the disjunctive model outperforms the rank-based model. Moreover, this paper proposes Interval Insertion NEH (IINEH) and iterative greedy (IG) algorithm to solve the large-scale problem. Numerical experiments demonstrate the effectiveness of the two methods to solve the problem, where IINEH operates faster while IG gives better results. Therefore, when faced with a large-scale problem, IINEH is recommended if a quick solution is needed. If better optimization results are needed, the decision maker can choose IG.
为了减少人力资源成本,从零件到拾取者的订单履行系统可以由一个拾取者负责多个工作站。由于采摘操作中的学习效应,采摘器的采摘速度随着采摘次数的增加而变快。本文研究了一个采集机负责多个工位,以最大采集机时间为目标,优化采集机采集机顺序的调度问题。考虑了学习效应和工作站之间的行程时间,提高了调度精度。为了解决这一问题,提出了两种混合整数规划模型,即基于秩的模型和析取模型。对这两种混合整数规划(MIP)模型的性能进行了评价,发现它们只能解决小规模问题。基于等级的模型最多只能解决9个组的问题,而析取模型最多可以处理20个组。因此,析取模型优于基于秩的模型。此外,本文还提出了区间插入NEH (IINEH)和迭代贪婪(IG)算法来解决大规模问题。数值实验证明了两种方法的有效性,其中IINEH的运算速度更快,而IG的运算结果更好。因此,当面临大规模问题时,如果需要快速解决,建议使用IINEH。如果需要更好的优化结果,决策者可以选择IG。
{"title":"Picking scheduling for single picker to multi-workstations of the part-to-picker order fulfilment system","authors":"Jinchang Hu, Xin Wang","doi":"10.1051/ro/2023156","DOIUrl":"https://doi.org/10.1051/ro/2023156","url":null,"abstract":"To reduce human resource costs, the part-to-picker order fulfilment systems may have a single picker in charge of multiple workstations. And the picking speed of the picker becomes faster as the picking number increases due to the learning effect in the picking operation. In this paper, the scheduling problem to optimizing picking sequence of the picker is presented to minimize the maximum picking time, where one picker is responsible for multiple workstations. The learning effect and travel time between workstations are taken into account to improve scheduling accuracy. Two mixed integer programming (MIP) models are proposed to solve the problem, namely the rank-based model and disjunctive model. The performance of the two Mixed Integer Programming (MIP) models has been evaluated, and it has been found that they are only capable of solving small-scale problems. The rank-based model is limited to solving problems with up to 9 groups, whereas the disjunctive model can handle up to 20 groups. Therefore, the disjunctive model outperforms the rank-based model. Moreover, this paper proposes Interval Insertion NEH (IINEH) and iterative greedy (IG) algorithm to solve the large-scale problem. Numerical experiments demonstrate the effectiveness of the two methods to solve the problem, where IINEH operates faster while IG gives better results. Therefore, when faced with a large-scale problem, IINEH is recommended if a quick solution is needed. If better optimization results are needed, the decision maker can choose IG.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134958138","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}
引用次数: 0
Research on information collaboration strategy of fresh agricultural products supply chain under carbon cap-and-trade 碳限额与交易下生鲜农产品供应链信息协同策略研究
4区 管理学 Q3 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2023-09-25 DOI: 10.1051/ro/2023155
Yang Yang, Guanxin Yao
The information coordination of fresh agricultural products supply chain is conducive to improving the overall efficiency and competitiveness of the supply chain, and reducing carbon emissions. Under the carbon cap-and-trade policy, this paper constructed an evolutionary game model of supply chain information collaboration involving a fresh agricultural products supplier, a cold chain logistics service provider and a fresh agricultural products retailer, explored the selection of information collaboration strategies of each subject, and simulated it with system dynamics. The results show that: The stability strategy of the game system is related to the initial willingness of each subject. When any two parties participate in information collaboration, the other party will also choose to participate in collaboration. In addition, the choice of information collaboration strategy of the subject is also related to the collaborative planning ability, collaborative strategy formulation ability, consumers’ preference, the initial cost of each subject, revenue sharing and cost sharing mechanism, government subsidies, government regulation and carbon cap-and-trade policy. It is worth noting that the collaborative planning capability is more conducive to promoting the subject to choose information collaborative strategy than the collaborative strategy formulation capability; the carbon trading price has a greater impact on the subject's participation in collaboration, while the total amount of carbon quota has no impact on the choice of the subject's information collaboration strategy. Furthermore, based on the research results, the corresponding management suggestions are put forward from the two aspects of the government and the participants.
生鲜农产品供应链的信息协调有利于提高供应链的整体效率和竞争力,减少碳排放。在碳限额与交易政策下,构建了生鲜农产品供应商、冷链物流服务商和生鲜农产品零售商的供应链信息协作演化博弈模型,探讨了各主体的信息协作策略选择,并用系统动力学方法进行了模拟。结果表明:博弈系统的稳定性策略与各主体的初始意愿有关。当任何一方参与信息协作时,另一方也会选择参与协作。此外,主体的信息协同策略选择还与协同规划能力、协同策略制定能力、消费者偏好、各主体的初始成本、收益分享与成本分担机制、政府补贴、政府监管、碳限额与交易政策等因素有关。值得注意的是,协同规划能力比协同战略制定能力更有利于促进主体选择信息协同战略;碳交易价格对主体参与协作的影响较大,而碳配额总量对主体信息协作策略的选择没有影响。在此基础上,从政府和参与者两个方面提出了相应的管理建议。
{"title":"Research on information collaboration strategy of fresh agricultural products supply chain under carbon cap-and-trade","authors":"Yang Yang, Guanxin Yao","doi":"10.1051/ro/2023155","DOIUrl":"https://doi.org/10.1051/ro/2023155","url":null,"abstract":"The information coordination of fresh agricultural products supply chain is conducive to improving the overall efficiency and competitiveness of the supply chain, and reducing carbon emissions. Under the carbon cap-and-trade policy, this paper constructed an evolutionary game model of supply chain information collaboration involving a fresh agricultural products supplier, a cold chain logistics service provider and a fresh agricultural products retailer, explored the selection of information collaboration strategies of each subject, and simulated it with system dynamics. The results show that: The stability strategy of the game system is related to the initial willingness of each subject. When any two parties participate in information collaboration, the other party will also choose to participate in collaboration. In addition, the choice of information collaboration strategy of the subject is also related to the collaborative planning ability, collaborative strategy formulation ability, consumers’ preference, the initial cost of each subject, revenue sharing and cost sharing mechanism, government subsidies, government regulation and carbon cap-and-trade policy. It is worth noting that the collaborative planning capability is more conducive to promoting the subject to choose information collaborative strategy than the collaborative strategy formulation capability; the carbon trading price has a greater impact on the subject's participation in collaboration, while the total amount of carbon quota has no impact on the choice of the subject's information collaboration strategy. Furthermore, based on the research results, the corresponding management suggestions are put forward from the two aspects of the government and the participants.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135817735","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}
引用次数: 0
Improved efficiency assessment in network DEA through interval data analysis: An empirical study in agriculture 基于区间数据分析的网络DEA效率评价改进——以农业为例的实证研究
4区 管理学 Q3 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2023-09-25 DOI: 10.1051/ro/2023154
Nan Zhang, Amir Kalhor, Roza Azizi, Reza Kazemi Matin
Conventional Network Data Envelopment Analysis (NDEA) models often make an assumption of data precision, which frequently does not align with the realities of many real-world scenarios. When dealing with ambiguous data, whether it involves input, output, or intermediate products represented as bounded or ordinal data, the accurate assessment of efficiency scores poses a significant challenge. This study addresses the crucial issue of handling interval data within NDEA structures by introducing an innovative methodology that integrates both optimistic and pessimistic strategies. Our proposed methodology goes beyond the mere determination of upper and lower bounds for efficiency scores; it also incorporates target-setting and improvement approaches. Through the calculation of interval efficiency for each decision-making unit (DMU), our approach offers a comprehensive framework for efficiency classification. To underscore the effectiveness of this methodology, the study presents empirical evidence through a case study in the agriculture industry. The results not only showcase the advantages of our proposed methodology but also emphasize its potential for practical application in diverse and complex real-world contexts.
传统的网络数据包络分析(Network Data Envelopment Analysis, NDEA)模型通常对数据精度进行假设,这往往与许多现实场景的实际情况不一致。在处理模棱两可的数据时,无论它是否涉及以有界数据或有序数据表示的输入、输出或中间产品,对效率分数的准确评估都是一个重大挑战。本研究通过引入一种结合乐观和悲观策略的创新方法,解决了NDEA结构中处理区间数据的关键问题。我们提出的方法超越了仅仅确定效率分数的上限和下限;它还包括目标设定和改进方法。该方法通过计算各决策单元的区间效率,为效率分类提供了一个全面的框架。为了强调该方法的有效性,本研究通过农业行业的案例研究提出了经验证据。结果不仅展示了我们提出的方法的优势,而且强调了它在不同和复杂的现实世界背景下实际应用的潜力。
{"title":"Improved efficiency assessment in network DEA through interval data analysis: An empirical study in agriculture","authors":"Nan Zhang, Amir Kalhor, Roza Azizi, Reza Kazemi Matin","doi":"10.1051/ro/2023154","DOIUrl":"https://doi.org/10.1051/ro/2023154","url":null,"abstract":"Conventional Network Data Envelopment Analysis (NDEA) models often make an assumption of data precision, which frequently does not align with the realities of many real-world scenarios. When dealing with ambiguous data, whether it involves input, output, or intermediate products represented as bounded or ordinal data, the accurate assessment of efficiency scores poses a significant challenge. This study addresses the crucial issue of handling interval data within NDEA structures by introducing an innovative methodology that integrates both optimistic and pessimistic strategies. Our proposed methodology goes beyond the mere determination of upper and lower bounds for efficiency scores; it also incorporates target-setting and improvement approaches. Through the calculation of interval efficiency for each decision-making unit (DMU), our approach offers a comprehensive framework for efficiency classification. To underscore the effectiveness of this methodology, the study presents empirical evidence through a case study in the agriculture industry. The results not only showcase the advantages of our proposed methodology but also emphasize its potential for practical application in diverse and complex real-world contexts.","PeriodicalId":54509,"journal":{"name":"Rairo-Operations Research","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135769637","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}
引用次数: 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