首页 > 最新文献

RAIRO Oper. Res.最新文献

英文 中文
A comparative study on a firm's optimal production decision considering risk aversion and carbon policies 考虑风险规避和碳政策的企业最优生产决策比较研究
Pub Date : 2023-04-27 DOI: 10.1051/ro/2023059
Q. Qi, Qingguo Bai, Jianteng Xu, Qian Feng
To cope with global warming and achieve the goal of carbon emission reduction, various carbon policies have been implemented in many countries and regions. Some studies have indicated that with the popularity of low carbon, a small proportion of consumers show a green purchasing tendency. However, for firms, it is still difficult to predict the green purchase preferences of most consumers, and firms may face greater market demand uncertainty, which will bring profit risks. We assume that a firm’s decision is subject to its behavioral considerations, that is, its risk attitude. Considering the risk preferences of decision-makers and carbon emission policies, this paper addresses decision optimization in operations management. Our purpose is to analyze the optimal production decisions of risk-averse firms under carbon cap and carbon tax policies. Adopting the CVaR (conditional value-at-risk) criterion, we construct an optimization model with the constraints of carbon policies and obtain the analytic formula of optimal solutions. Then, we compare the optimal operational decisions for risk-averse firms and risk-neutral firms and further explore the impact of risk aversion on production and the parameters of carbon policy. Finally, some numerical studies are presented to analyze the carbon policies and risk aversion on firms’ operational decisions and give some managerial insights based on the analysis results.
为了应对全球变暖,实现碳减排的目标,许多国家和地区都实施了各种碳政策。一些研究表明,随着低碳的普及,一小部分消费者表现出绿色购买倾向。然而,对于企业而言,大多数消费者的绿色购买偏好仍然难以预测,企业可能面临较大的市场需求不确定性,这将带来利润风险。我们假设企业的决策取决于其行为考虑,即其风险态度。考虑决策者的风险偏好和碳排放政策,本文研究了运营管理中的决策优化问题。我们的目的是分析在碳限额和碳税政策下风险厌恶型企业的最优生产决策。采用CVaR (conditional value-at-risk)准则,构造了碳政策约束下的优化模型,得到了最优解的解析公式。然后,我们比较了风险厌恶型企业和风险中性企业的最优经营决策,并进一步探讨了风险厌恶对生产和碳政策参数的影响。最后,通过数值研究分析了碳政策和风险规避对企业经营决策的影响,并根据分析结果给出了一些管理启示。
{"title":"A comparative study on a firm's optimal production decision considering risk aversion and carbon policies","authors":"Q. Qi, Qingguo Bai, Jianteng Xu, Qian Feng","doi":"10.1051/ro/2023059","DOIUrl":"https://doi.org/10.1051/ro/2023059","url":null,"abstract":"To cope with global warming and achieve the goal of carbon emission reduction, various carbon policies have been implemented in many countries and regions. Some studies have indicated that with the popularity of low carbon, a small proportion of consumers show a green purchasing tendency. However, for firms, it is still difficult to predict the green purchase preferences of most consumers, and firms may face greater market demand uncertainty, which will bring profit risks. We assume that a firm’s decision is subject to its behavioral considerations, that is, its risk attitude. Considering the risk preferences of decision-makers and carbon emission policies, this paper addresses decision optimization in operations management. Our purpose is to analyze the optimal production decisions of risk-averse firms under carbon cap and carbon tax policies. Adopting the CVaR (conditional value-at-risk) criterion, we construct an optimization model with the constraints of carbon policies and obtain the analytic formula of optimal solutions. Then, we compare the optimal operational decisions for risk-averse firms and risk-neutral firms and further explore the impact of risk aversion on production and the parameters of carbon policy. Finally, some numerical studies are presented to analyze the carbon policies and risk aversion on firms’ operational decisions and give some managerial insights based on the analysis results.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85537669","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
Toughness and binding number bounds of star-like and path factor 星状因子和路径因子的韧性和结合数界限
Pub Date : 2023-04-18 DOI: 10.1051/ro/2023057
Xin Feng, Xingchao Deng
Let $mathcal{L}$ be a set which consists of some connected graphs. Let $E$ be a spanning subgraph of graph $G$. It is called a $mathcal{L}$-factor if every component of it is isomorphic to the element in $mathcal{L}$. In this contribution, we give the lower bounds of four parameters ($t(G),$ $I(G), $ $I'(G),$ $operatorname{bind}(G)$) of $G$, which force the graph $G$ admits a $({K_{1,i}:qleq ileq 2q-1}cup {K_{2q+1}})$-factor for $qgeq 2$ and a ${P_2, P_{2q+1}}$-factor for $qgeq 3$ respectively. The tightness of the bounds are given.
设$mathcal{L}$是一个由若干连通图组成的集合。设$E$为图$G$的生成子图。如果它的每个组成部分都与$mathcal{L}$中的元素同构,则称为$mathcal{L}$ -因子。在本文中,我们给出了$G$的四个参数($t(G),$$I(G), $$I'(G),$$operatorname{bind}(G)$)的下界,这使得图$G$分别对$qgeq 2$和$qgeq 3$承认一个$({K_{1,i}:qleq ileq 2q-1}cup {K_{2q+1}})$因子和一个${P_2, P_{2q+1}}$因子。给出了边界的紧性。
{"title":"Toughness and binding number bounds of star-like and path factor","authors":"Xin Feng, Xingchao Deng","doi":"10.1051/ro/2023057","DOIUrl":"https://doi.org/10.1051/ro/2023057","url":null,"abstract":"Let $mathcal{L}$ be a set which consists of some connected graphs. Let $E$ be a spanning subgraph of graph $G$. It is called a $mathcal{L}$-factor if every component of it is isomorphic to the element in $mathcal{L}$. In this contribution, we give the lower bounds of four parameters ($t(G),$ $I(G), $ $I'(G),$ $operatorname{bind}(G)$) of $G$, which force the graph $G$ admits a $({K_{1,i}:qleq ileq 2q-1}cup {K_{2q+1}})$-factor for $qgeq 2$ and a ${P_2, P_{2q+1}}$-factor for $qgeq 3$ respectively. The tightness of the bounds are given.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-04-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81356034","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
Sequencing single machine multiple-class customer order jobs using heuristics and improved simulated annealing algorithms 利用启发式和改进的模拟退火算法对单机多类客户订单作业进行排序
Pub Date : 2023-04-17 DOI: 10.1051/ro/2023056
Win-Chin Lin, Xingong Zhang, Xinbo Liu, Kai Hu, Shuenn-Ren Cheng, Ameni Azzouz, Chin-Chia Wu
The multiple job class scheduling problem arises in contexts where a group of jobs belong to multiple classes and in which if all jobs in the same class are operated together, extra setup times would not be needed. On the other hand, the customer order scheduling problem focuses on finishing all jobs from the same order at the same time in order to reduce shipping costs. However, works on customer orders coupled with class setup times do not appear often in the literature. Hence we address here a bicriteria single machine customer order scheduling problem together with multiple job classes. The optimality criterion minimizes a linear combination of the sum of the ranges and sum of tardiness of all customer orders. In light of the high complexity of the concerned problem, we propose a lower bound formula and a property to be used in a branch-and-bound method for optimal solutions. To find approximate solutions, we then propose four heuristics together with a local search method, four cloudy theoretical simulated annealing and a cloudy theoretical simulated annealing hyperheuristic along with five low-level heuristics. The simulation results of the proposed heuristics and algorithms are analyzed.
多作业类调度问题出现在一组作业属于多个类的上下文中,如果同一类中的所有作业一起操作,则不需要额外的设置时间。另一方面,客户订单调度问题侧重于在同一时间完成同一订单的所有工作,以降低运输成本。然而,与课程设置时间相结合的客户订单工作并不经常出现在文献中。因此,我们在这里解决一个双标准单机器客户订单调度问题以及多个作业类。最优性准则使所有客户订单的范围总和和延迟总和的线性组合最小化。考虑到问题的高度复杂性,我们提出了分支定界法求最优解的下界公式和一个性质。为了找到近似解,我们提出了四种启发式方法以及一种局部搜索方法、四种云理论模拟退火方法和一种云理论模拟退火超启发式方法以及五种低级启发式方法。对所提启发式算法的仿真结果进行了分析。
{"title":"Sequencing single machine multiple-class customer order jobs using heuristics and improved simulated annealing algorithms","authors":"Win-Chin Lin, Xingong Zhang, Xinbo Liu, Kai Hu, Shuenn-Ren Cheng, Ameni Azzouz, Chin-Chia Wu","doi":"10.1051/ro/2023056","DOIUrl":"https://doi.org/10.1051/ro/2023056","url":null,"abstract":"The multiple job class scheduling problem arises in contexts where a group of jobs belong to multiple classes and in which if all jobs in the same class are operated together, extra setup times would not be needed. On the other hand, the customer order scheduling problem focuses on finishing all jobs from the same order at the same time in order to reduce shipping costs. However, works on customer orders coupled with class setup times do not appear often in the literature. Hence we address here a bicriteria single machine customer order scheduling problem together with multiple job classes. The optimality criterion minimizes a linear combination of the sum of the ranges and sum of tardiness of all customer orders. In light of the high complexity of the concerned problem, we propose a lower bound formula and a property to be used in a branch-and-bound method for optimal solutions. To find approximate solutions, we then propose four heuristics together with a local search method, four cloudy theoretical simulated annealing and a cloudy theoretical simulated annealing hyperheuristic along with five low-level heuristics. The simulation results of the proposed heuristics and algorithms are analyzed.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77758355","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}
引用次数: 1
A two-stages mathematical model for a Covid-19 vaccination fuzzy scheme and resource allocation in hub locations considering transmission risk and environment factor 考虑传播风险和环境因素的新型冠状病毒疫苗接种模糊方案及集散点资源分配的两阶段数学模型
Pub Date : 2023-04-13 DOI: 10.1051/ro/2023053
Amir Salar Ghafari Majid, Mobina Kazemzadeh, Z. Mohammadnazari, Parastoo Maleki, A. Aghsami, F. Jolai
Tackling with Covid-19 dilemma of vaccine distribution needed a stack of analysis and examination. This paper develops a generalizable framework for designing a hub vaccination dispensing network to achieve expand the Covid-19 vaccination coverage for public. Designing a hub location routing network for vaccine distribution is the main concern for this research. The proposed model hinges on maximum coverage and patients’ safety by considering high-priority population alongside the cost reduction in an uncertain environment. The hub location model enhances the accessibility of the vaccines to various communities and helps to overcome the challenges. The results of this model were examined through both numerical and case studies in the north of Tehran to demonstrate its application. Furthermore, in order to reduce the costs of vaccine imports, vaccine entry routing can be developed from border and air points to the country in order to be able to perform vaccination in the fastest time and lowest cost in the future. The results concede that increasing the number of outreach dispensing locations per hub dispensing location will not necessarily result in increased coverage.
应对Covid-19疫苗分发困境需要进行大量分析和检查。本文提出了一个可推广的中心疫苗分发网络设计框架,以实现扩大公众Covid-19疫苗接种覆盖率。设计疫苗配送的枢纽位置路由网络是本研究的主要关注点。该模型通过考虑高优先级人群和不确定环境下的成本降低,以最大覆盖率和患者安全为基础。中心选址模式提高了各个社区获得疫苗的机会,并有助于克服挑战。该模型的结果通过数值研究和在德黑兰北部的案例研究进行了检验,以证明其适用性。此外,为了降低疫苗进口成本,可以制定从边境和空运点到该国的疫苗入境路线,以便能够在未来以最快的时间和最低的成本进行疫苗接种。结果承认,增加每个中心点胶地点的外展点胶地点的数量不一定会增加覆盖范围。
{"title":"A two-stages mathematical model for a Covid-19 vaccination fuzzy scheme and resource allocation in hub locations considering transmission risk and environment factor","authors":"Amir Salar Ghafari Majid, Mobina Kazemzadeh, Z. Mohammadnazari, Parastoo Maleki, A. Aghsami, F. Jolai","doi":"10.1051/ro/2023053","DOIUrl":"https://doi.org/10.1051/ro/2023053","url":null,"abstract":"Tackling with Covid-19 dilemma of vaccine distribution needed a stack of analysis and examination. This paper develops a generalizable framework for designing a hub vaccination dispensing network to achieve expand the Covid-19 vaccination coverage for public. Designing a hub location routing network for vaccine distribution is the main concern for this research. The proposed model hinges on maximum coverage and patients’ safety by considering high-priority population alongside the cost reduction in an uncertain environment. The hub location model enhances the accessibility of the vaccines to various communities and helps to overcome the challenges. The results of this model were examined through both numerical and case studies in the north of Tehran to demonstrate its application. Furthermore, in order to reduce the costs of vaccine imports, vaccine entry routing can be developed from border and air points to the country in order to be able to perform vaccination in the fastest time and lowest cost in the future. The results concede that increasing the number of outreach dispensing locations per hub dispensing location will not necessarily result in increased coverage.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74217588","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}
引用次数: 1
A path-following interior-point algorithm for monotone LCP based on a modified Newton search direction 基于改进牛顿搜索方向的单调LCP路径跟踪内点算法
Pub Date : 2023-04-13 DOI: 10.1051/ro/2023054
Welid Grimes, M. Achache
In this paper, we propose a short-step feasible full-Newton step path-following interior-point algorithm (IPA) for monotone linear complementarity problems (LCPs). The proposed IPA uses the technique of algebraic equivalent transformation (AET) induced by an univariate function to transform the centering equations which defines the central-path. By applying Newton’s method to the modified system of the central-path of LCP, a new Newton search direction is obtained. Under new appropriate defaults of the threshold τ which defines the size of the neighborhood of the central-path and of θ which determines the decrease in the barrier parameter, we prove that the IPA is well-defined and converges locally quadratically to a solution of the monotone LCPs. Moreover, we derive its iteration bound, namely,) which coincides with the best-known iteration bound for such algorithms. Finally, some numerical results are presented to show its efficiency.
针对单调线性互补问题,提出了一种可行的短步全牛顿步路径跟踪内点算法。该方法利用单变量函数诱导的代数等价变换(AET)技术对定义中心路径的中心方程进行变换。将牛顿方法应用于LCP中心路径的改进系统,得到了一个新的牛顿搜索方向。在新的适当的阈值τ(定义中心路径的邻域大小)和θ(决定势垒参数的减小)的默认值下,我们证明了IPA是定义良好的,并且局部二次收敛于单调lcp的解。此外,我们导出了它的迭代界,即),它与这类算法最著名的迭代界一致。最后,给出了一些数值结果来证明该方法的有效性。
{"title":"A path-following interior-point algorithm for monotone LCP based on a modified Newton search direction","authors":"Welid Grimes, M. Achache","doi":"10.1051/ro/2023054","DOIUrl":"https://doi.org/10.1051/ro/2023054","url":null,"abstract":"In this paper, we propose a short-step feasible full-Newton step path-following interior-point algorithm (IPA) for monotone linear complementarity problems (LCPs). The proposed IPA uses the technique of algebraic equivalent transformation (AET) induced by an univariate function to transform the centering equations which defines the central-path. By applying Newton’s method to the modified system of the central-path of LCP, a new Newton search direction is obtained. Under new appropriate defaults of the threshold τ which defines the size of the neighborhood of the central-path and of θ which determines the decrease in the barrier parameter, we prove that the IPA is well-defined and converges locally quadratically to a solution of the monotone LCPs. Moreover, we derive its iteration bound, namely,\u0000) which coincides with the best-known iteration bound for such algorithms. Finally, some numerical results are presented to show its efficiency.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89451445","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
Algorithms for the genome median under a restricted measure of rearrangement 重排受限条件下的基因组中位数算法
Pub Date : 2023-04-13 DOI: 10.1051/ro/2023052
Helmuth O. M. Silva, Diego P. Rubert, Elói Araújo, E. Steffen, Daniel Doerr, F. V. Martinez
Ancestral reconstruction is a classic task in comparative genomics. Here, we study the genome median problem, a related computational problem which, given a set of three or more genomes, asks to find a new genome that minimizes sum of pairwise distances between it and the given genomes. The distance stands for the amount of evolution observed at the genome level, for which we determine the minimum number of rearrangement operations necessary to transform one genome into the other. For almost all rearrangement operations the median problem is NP-hard, with the exception of the breakpoint median that can be constructed efficiently for multichromosomal circular and mixed genomes. In this work we study the median problem under a restricted rearrangement measure called c4-distance, which is closely related to the breakpoint and the DCJ distance. We identify tight bounds and decomposers of the c4-median and develop algorithms for its construction, one exact ILP-based and three combinatorial heuristics. Subsequently, we perform experiments on simulated data sets. Our results suggest that the c4-distance is useful for the study the genome median problem, from theoretical and practical perspectives.
祖先重建是比较基因组学的一项经典任务。在这里,我们研究基因组中位数问题,这是一个相关的计算问题,给定三个或更多基因组的集合,要求找到一个新的基因组,使它与给定基因组之间的成对距离总和最小。距离代表在基因组水平上观察到的进化量,为此我们确定了将一个基因组转化为另一个基因组所需的最小重排操作数量。对于几乎所有的重排操作,除了断点中位数可以有效地构建为多染色体环状和混合基因组之外,中位数问题都是np困难的。本文研究了一种与断点和DCJ距离密切相关的限制性重排测度c4-距离下的中值问题。我们确定了c4-中值的紧界和分解器,并开发了其构建算法,一个基于精确ilp的算法和三个组合启发式算法。随后,我们在模拟数据集上进行实验。我们的研究结果表明,从理论和实践的角度来看,c4距离对基因组中位数问题的研究是有用的。
{"title":"Algorithms for the genome median under a restricted measure of rearrangement","authors":"Helmuth O. M. Silva, Diego P. Rubert, Elói Araújo, E. Steffen, Daniel Doerr, F. V. Martinez","doi":"10.1051/ro/2023052","DOIUrl":"https://doi.org/10.1051/ro/2023052","url":null,"abstract":"Ancestral reconstruction is a classic task in comparative genomics. Here, we study the genome median problem, a related computational problem which, given a set of three or more genomes, asks to find a new genome that minimizes sum of pairwise distances between it and the given genomes. The distance stands for the amount of evolution observed at the genome level, for which we determine the minimum number of rearrangement operations necessary to transform one genome into the other. For almost all rearrangement operations the median problem is NP-hard, with the exception of the breakpoint median that can be constructed efficiently for multichromosomal circular and mixed genomes. In this work we study the median problem under a restricted rearrangement measure called c4-distance, which is closely related to the breakpoint and the DCJ distance. We identify tight bounds and decomposers of the c4-median and develop algorithms for its construction, one exact ILP-based and three combinatorial heuristics. Subsequently, we perform experiments on simulated data sets. Our results suggest that the c4-distance is useful for the study the genome median problem, from theoretical and practical perspectives.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-04-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78241745","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 fuzzy reasoning to solve a backorder economic order quantity model 用模糊推理方法求解欠货经济订货数量模型的决策
Pub Date : 2023-04-10 DOI: 10.1051/ro/2023051
S. De, G. C. Mahata
Fuzzy reasoning is the subject of fuzzy system where the fuzzy set is characterized by the randomization of the variable associated in the fuzzy set itself. It is the first-time application of fuzzy reasoning over the backorder economic order quantity (EOQ) inventory management problem. We first define the fuzzy reasoning membership function through the use of L-fuzzy number and possibility theory on fuzzy numbers. Considering the holding cost, set up cost, backordering cost and demand rate as reasoning based fuzzy number, we have constructed a dual fuzzy mathematical problem. Then this problem has been solved over the dual feasible space which is associated to the aspiration level and the fuzzy approximation constant. Numerical study reveals the superiority of the proposed method with respect to the crisp solution as well as general fuzzy solution. Sensitivity analysis and graphical illustrations have also been done to justify the novelty of this article.
模糊推理是模糊系统的主题,其中模糊集的特征是模糊集本身中相关变量的随机化。本文首次将模糊推理应用于欠货经济订货量库存管理问题。首先利用l -模糊数和模糊数的可能性理论定义了模糊推理隶属函数。将持有成本、设置成本、滞销成本和需求率作为基于推理的模糊数,构造了一个二元模糊数学问题。然后在与期望水平和模糊逼近常数相关的对偶可行空间上求解了该问题。数值研究表明,该方法相对于清晰解和一般模糊解具有优越性。敏感性分析和图形插图也做了证明这篇文章的新颖性。
{"title":"Decision making in fuzzy reasoning to solve a backorder economic order quantity model","authors":"S. De, G. C. Mahata","doi":"10.1051/ro/2023051","DOIUrl":"https://doi.org/10.1051/ro/2023051","url":null,"abstract":"Fuzzy reasoning is the subject of fuzzy system where the fuzzy set is characterized by the randomization of the variable associated in the fuzzy set itself. It is the first-time application of fuzzy reasoning over the backorder economic order quantity (EOQ) inventory management problem. We first define the fuzzy reasoning membership function through the use of L-fuzzy number and possibility theory on fuzzy numbers. Considering the holding cost, set up cost, backordering cost and demand rate as reasoning based fuzzy number, we have constructed a dual fuzzy mathematical problem. Then this problem has been solved over the dual feasible space which is associated to the aspiration level and the fuzzy approximation constant. Numerical study reveals the superiority of the proposed method with respect to the crisp solution as well as general fuzzy solution. Sensitivity analysis and graphical illustrations have also been done to justify the novelty of this article.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73602214","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
Effective league championship algorithm and lower bound procedure for scheduling a single batch-processing machine with non-identical job sizes and job rejection 具有不同作业大小和作业拒绝的单批处理机调度问题的有效联盟冠军算法和下界算法
Pub Date : 2023-04-07 DOI: 10.1051/ro/2023050
Saeedeh Afkhami, A. H. Kashan, B. Ostadi
We address the scheduling problem of a set of non-identical size jobs on a single batch-processing machine (SBPM) wherein the scheduler can make decision whether to schedule a job in batches or not to schedule it with a job-dependent penalty. The processing time of a batch is the greatest job processing time in that batch (parallel batching or p-batching). The scheduler wants to minimize a given objective function f, where f is the sum total of the rejection penalties of the rejected jobs (rejection cost) plus the makespan of the scheduled ones. We formulate the aforementioned problem as a 0-1 mixed integer programming model. We also apply an effective dynamic programming algorithm (DPA) to calculate a lower bound (LB) on the optimal cost of the problem. To tackle the problem, we propose a grouping algorithm, based on league championship algorithm (LCA), with new updating equations maintaining the major characteristics of the original updating equations of the LCA and well-suited to the structure of the problem. For small problems, performance of the proposed LCA is compared with GAMS/CPLEX solver. For large-scale instances, a genetic algorithm is adopted as a basis for comparison. Simulated experiments confirm the performance of the proposed methods.
我们解决了单个批处理机器(spbpm)上的一组大小不同的作业的调度问题,其中调度器可以决定是否分批调度作业,或者是否使用作业相关的惩罚来调度作业。批处理时间是该批(并行批处理或p批处理)中最长的作业处理时间。调度程序希望最小化给定的目标函数f,其中f是被拒绝作业的拒绝惩罚(拒绝成本)加上计划作业的完工时间的总和。我们将上述问题表述为一个0-1混合整数规划模型。我们还应用了一种有效的动态规划算法(DPA)来计算问题的最优代价的下界(LB)。为了解决这个问题,我们提出了一种基于联赛冠军算法(LCA)的分组算法,新的更新方程保持了LCA原始更新方程的主要特征,并且非常适合问题的结构。对于小问题,将LCA与GAMS/CPLEX求解器的性能进行了比较。对于大规模实例,采用遗传算法作为比较基础。仿真实验验证了所提方法的有效性。
{"title":"Effective league championship algorithm and lower bound procedure for scheduling a single batch-processing machine with non-identical job sizes and job rejection","authors":"Saeedeh Afkhami, A. H. Kashan, B. Ostadi","doi":"10.1051/ro/2023050","DOIUrl":"https://doi.org/10.1051/ro/2023050","url":null,"abstract":"We address the scheduling problem of a set of non-identical size jobs on a single batch-processing machine (SBPM) wherein the scheduler can make decision whether to schedule a job in batches or not to schedule it with a job-dependent penalty. The processing time of a batch is the greatest job processing time in that batch (parallel batching or p-batching). The scheduler wants to minimize a given objective function f, where f is the sum total of the rejection penalties of the rejected jobs (rejection cost) plus the makespan of the scheduled ones. We formulate the aforementioned problem as a 0-1 mixed integer programming model. We also apply an effective dynamic programming algorithm (DPA) to calculate a lower bound (LB) on the optimal cost of the problem. To tackle the problem, we propose a grouping algorithm, based on league championship algorithm (LCA), with new updating equations maintaining the major characteristics of the original updating equations of the LCA and well-suited to the structure of the problem. For small problems, performance of the proposed LCA is compared with GAMS/CPLEX solver. For large-scale instances, a genetic algorithm is adopted as a basis for comparison. Simulated experiments confirm the performance of the proposed methods.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74171335","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
New complexity results on Roman {2}-domination 新的复杂性导致了罗马{2}的统治
Pub Date : 2023-04-07 DOI: 10.1051/ro/2023049
Lara Fernández, V. Leoni
The study of a variant of Roman domination was initiated by Chellali et al. (2016).  Given a graph $G$ with vertex set $V$, a Roman ${2}$-dominating function $f : V rightarrow {0, 1, 2}$ has the property that for every vertex $vin V$ with $f(v) =0$, either there exists a vertex $u$ adjacent to $v$ with $f(u) = 2$, or at least two vertices $x,; y$  adjacent  to $v$ with $f(x)=f(y)=1$. The weight of a Roman ${2}$-dominating function is the value $f(V) = sum_{vin V} f(v)$. The minimum weight of a Roman ${2}$-dominating function is called the Roman ${2}$-domination number and is denoted by $gamma_{{R2}}(G)$.  In this work we find several NP-complete instances of the Roman  ${2}$-domination problem: chordal graphs, bipartite planar graphs, chordal bipartite graphs, bipartite with maximum degree 3 graphs, among others. A result by Chellali et al. (2016) shows that $gamma_{{R2}}(G)$ and the 2-rainbow domination number of $G$ coincide when $G$ is a tree, and thus, the linear time algorithm for $k$-rainbow domination due to Bresar et al. (2008) can be followed to compute $gamma_{{R2}}(G)$. In this work we develop an efficient algorithm that is independent of $k$-rainbow domination and computes the Roman ${2}$-domination number on a subclass of trees called caterpillars.
对罗马统治的一种变体的研究是由Chellali等人(2016)发起的。给定一个图 $G$ 有顶点集 $V$罗马人 ${2}$-支配函数 $f : V rightarrow {0, 1, 2}$ 对每个顶点都有这个性质吗 $vin V$ 有 $f(v) =0$,要么存在一个顶点 $u$ 与…相邻 $v$ 有 $f(u) = 2$,或者至少两个顶点 $x,; y$与…相邻 $v$ 有 $f(x)=f(y)=1$. 一个罗马人的重量 ${2}$-支配函数为值 $f(V) = sum_{vin V} f(v)$. 罗马人的最小重量 ${2}$-支配功能被称为罗马 ${2}$-支配数,用 $gamma_{{R2}}(G)$。在这部作品中,我们发现了几个np完备的罗马例子 ${2}$-控制问题:弦图,二部平面图,弦二部图,最大3次二部图等。Chellali et al.(2016)的结果表明 $gamma_{{R2}}(G)$ 双彩虹支配数是 $G$ 巧合时 $G$ 是树,因此,线性时间算法为 $k$- brresar等人(2008)的彩虹支配可以遵循计算 $gamma_{{R2}}(G)$. 在这项工作中,我们开发了一种独立于 $k$-彩虹统治和计算罗马 ${2}$——一种叫做毛虫的树的子类的支配数。
{"title":"New complexity results on Roman {2}-domination","authors":"Lara Fernández, V. Leoni","doi":"10.1051/ro/2023049","DOIUrl":"https://doi.org/10.1051/ro/2023049","url":null,"abstract":"The study of a variant of Roman domination was initiated by Chellali et al. (2016).  Given a graph $G$ with vertex set $V$, a Roman ${2}$-dominating function $f : V rightarrow {0, 1, 2}$ has the property that for every vertex $vin V$ with $f(v) =0$, either there exists a vertex $u$ adjacent to $v$ with $f(u) = 2$, or at least two vertices $x,; y$  adjacent  to $v$ with $f(x)=f(y)=1$. The weight of a Roman ${2}$-dominating function is the value $f(V) = sum_{vin V} f(v)$. The minimum weight of a Roman ${2}$-dominating function is called the Roman ${2}$-domination number and is denoted by $gamma_{{R2}}(G)$.  In this work we find several NP-complete instances of the Roman  ${2}$-domination problem: chordal graphs, bipartite planar graphs, chordal bipartite graphs, bipartite with maximum degree 3 graphs, among others. A result by Chellali et al. (2016) shows that $gamma_{{R2}}(G)$ and the 2-rainbow domination number of $G$ coincide when $G$ is a tree, and thus, the linear time algorithm for $k$-rainbow domination due to Bresar et al. (2008) can be followed to compute $gamma_{{R2}}(G)$. In this work we develop an efficient algorithm that is independent of $k$-rainbow domination and computes the Roman ${2}$-domination number on a subclass of trees called caterpillars.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76696789","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
Optimal resource allocation model in disaster situations for maximizing the value of operational process resiliency and continuity 灾难情况下的最优资源分配模型,以最大化操作过程弹性和连续性的价值
Pub Date : 2023-04-06 DOI: 10.1051/ro/2023048
Mahnaz Ebrahimi-Sadrabadi, B. Ostadi, Mohammad Mehdi Sepehri, A. H. Kashan
Organizations need to apply resilience and business continuity in industry to protect themselves against the crises and destructive events. Also, the growing expansion of competition in the global market and the increasing crisis in the world have increased the importance of optimal resource allocation. With the optimal resource allocation, huge losses and damages to organizations are prevented. The problem of resource allocation can be raised alongside the criteria of process resilience and continuity. Therefore, organizations change their perspective from focusing solely on reducing vulnerability to increasing resilience and continuity against to accidents in crises and destructive situations. The objective of this paper is proposed a mathematical model for optimal resource allocation with the aim of minimizing the lack of process resilience and maximizing the process continuity. So, the organization can continue to operate with available resources in times of crisis and lack of resources. Also, main activities and processes are not interrupted by crises and destructive events. After solving the model using a case study (textile industry), the results of the model were described and it was found that destructive events were recovered before the tolerance threshold and crisis and destructive events did not interrupt activities and processes.
组织需要在行业中应用弹性和业务连续性,以保护自己免受危机和破坏性事件的影响。此外,全球市场竞争的日益扩大和世界危机的日益加剧也增加了优化资源配置的重要性。通过资源的优化配置,可以避免对组织造成巨大的损失和损害。资源分配的问题可以与流程弹性和连续性的标准一起提出。因此,组织改变了他们的观点,从仅仅关注减少脆弱性到增加应对危机和破坏性情况下事故的弹性和连续性。本文的目标是建立一个以最小化过程弹性缺失和最大化过程连续性为目标的优化资源分配数学模型。因此,在危机和缺乏资源的情况下,组织可以继续利用可用资源运作。此外,主要活动和进程不会因危机和破坏性事件而中断。以纺织工业为例,对模型进行了求解,结果表明,破坏性事件在容忍度阈值之前被恢复,危机和破坏性事件不会中断活动和过程。
{"title":"Optimal resource allocation model in disaster situations for maximizing the value of operational process resiliency and continuity","authors":"Mahnaz Ebrahimi-Sadrabadi, B. Ostadi, Mohammad Mehdi Sepehri, A. H. Kashan","doi":"10.1051/ro/2023048","DOIUrl":"https://doi.org/10.1051/ro/2023048","url":null,"abstract":"Organizations need to apply resilience and business continuity in industry to protect themselves against the crises and destructive events. Also, the growing expansion of competition in the global market and the increasing crisis in the world have increased the importance of optimal resource allocation. With the optimal resource allocation, huge losses and damages to organizations are prevented. The problem of resource allocation can be raised alongside the criteria of process resilience and continuity. Therefore, organizations change their perspective from focusing solely on reducing vulnerability to increasing resilience and continuity against to accidents in crises and destructive situations. The objective of this paper is proposed a mathematical model for optimal resource allocation with the aim of minimizing the lack of process resilience and maximizing the process continuity. So, the organization can continue to operate with available resources in times of crisis and lack of resources. Also, main activities and processes are not interrupted by crises and destructive events. After solving the model using a case study (textile industry), the results of the model were described and it was found that destructive events were recovered before the tolerance threshold and crisis and destructive events did not interrupt activities and processes.","PeriodicalId":20872,"journal":{"name":"RAIRO Oper. Res.","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-04-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80461162","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 Oper. Res.
全部 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