首页 > 最新文献

Operations Research and Decisions最新文献

英文 中文
Improving logic-based Benders’ algorithms for solving min-max regret problems 改进基于逻辑的Benders算法来解决最小最大后悔问题
IF 0.4 Q4 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2021-01-01 DOI: 10.37190/ord210202
Lucas Assunção, A. C. Santos, T. Noronha, R. Andrade
This paper addresses a class of problems under interval data uncertainty, composed of min-max regret generalisations of classical 0-1 optimisation problems with interval costs. These problems are called robust-hard when their classical counterparts are already NP-hard. The state-of-the-art exact algorithms for interval 0-1 min-max regret problems in general work by solving a corresponding mixed integer linear programming formulation in a Benders’ decomposition fashion. Each of the possibly exponentially many Benders’ cuts is separated on the fly through the resolution of an instance of the classical 0-1 optimisation problem counterpart. Since these separation subproblems may be NP-hard, not all of them can be easily modelled by means of Linear Programming (LP), unless P = NP. In this work, we formally describe these algorithms through a logic-based Benders’ decomposition framework and assess the impact of three warm-start procedures. These procedures work by providing promising initial cuts and primal bounds through the resolution of a linearly relaxed model and an LP-based heuristic. Extensive computational experiments in solving two challenging robust-hard problems indicate that these procedures can highly improve the quality of the bounds obtained by the Benders’ framework within a limited execution time. Moreover, the simplicity and effectiveness of these speed-up procedures makes them an easily reproducible option when dealing with interval 0-1 min-max regret problems in general, especially the more challenging subclass of robust-hard problems
本文研究了一类区间数据不确定性下的问题,由经典的具有区间代价的0-1优化问题的最小-最大遗憾推广组成。当经典问题已经是np困难时,这些问题被称为鲁棒困难问题。一般来说,最先进的0-1最小-最大遗憾问题的精确算法是通过求解相应的混合整数线性规划公式来实现的。通过解决经典的0-1优化问题对应的实例,每一个可能呈指数级增长的bender的切割都是在飞行中分离的。由于这些分离子问题可能是NP困难的,所以不是所有的分离子问题都可以很容易地用线性规划(LP)建模,除非P = NP。在这项工作中,我们通过基于逻辑的Benders分解框架正式描述了这些算法,并评估了三种热启动程序的影响。这些过程的工作原理是通过线性松弛模型和基于lp的启发式的解析提供有希望的初始切割和原始边界。在解决两个具有挑战性的鲁棒困难问题的大量计算实验表明,这些程序可以在有限的执行时间内大大提高Benders框架获得的边界质量。此外,这些加速过程的简单性和有效性使它们在处理区间0-1最小-最大后悔问题时,特别是更具挑战性的鲁棒困难问题的子类时,很容易重现
{"title":"Improving logic-based Benders’ algorithms for solving min-max regret problems","authors":"Lucas Assunção, A. C. Santos, T. Noronha, R. Andrade","doi":"10.37190/ord210202","DOIUrl":"https://doi.org/10.37190/ord210202","url":null,"abstract":"This paper addresses a class of problems under interval data uncertainty, composed of min-max regret generalisations of classical 0-1 optimisation problems with interval costs. These problems are called robust-hard when their classical counterparts are already NP-hard. The state-of-the-art exact algorithms for interval 0-1 min-max regret problems in general work by solving a corresponding mixed integer linear programming formulation in a Benders’ decomposition fashion. Each of the possibly exponentially many Benders’ cuts is separated on the fly through the resolution of an instance of the classical 0-1 optimisation problem counterpart. Since these separation subproblems may be NP-hard, not all of them can be easily modelled by means of Linear Programming (LP), unless P = NP. In this work, we formally describe these algorithms through a logic-based Benders’ decomposition framework and assess the impact of three warm-start procedures. These procedures work by providing promising initial cuts and primal bounds through the resolution of a linearly relaxed model and an LP-based heuristic. Extensive computational experiments in solving two challenging robust-hard problems indicate that these procedures can highly improve the quality of the bounds obtained by the Benders’ framework within a limited execution time. Moreover, the simplicity and effectiveness of these speed-up procedures makes them an easily reproducible option when dealing with interval 0-1 min-max regret problems in general, especially the more challenging subclass of robust-hard problems","PeriodicalId":43244,"journal":{"name":"Operations Research and Decisions","volume":"1 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86866044","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
DEA-based competition strategy in the presence of undesirable products: An application to paper mills 存在不良产品时基于dea的竞争策略:在造纸厂中的应用
IF 0.4 Q4 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2021-01-01 DOI: 10.37190/ord210201
A. Amirteimoori, S. Masrouri
In real applications of data envelopment analysis (DEA), there are cases in which undesirable outputs are produced along with desirable outputs in such a way that the total sum of the produced undesirable outputs over the production units must be fixed and constant. In this case, a trade-off between the decision making units (DMUs) is needed to balance the production of undesirable outputs. In a rational sight, this trade-off is done in such a way that all DMUs improve their relative performances. In this paper, a single DEA-based model is proposed to model fixed and variable-sum undesirable outputs in production processes. A common equilibrium efficient frontier is constructed and after reallocating the input/output factors, all decision making units (DMUs) prevail as efficient. A real case of 32 paper mills in China is given. The analysis results demonstrated that some economically developed paper mills have better performance than less developed paper mills; in particular, all efficient paper mills are the developed ones.
在数据包络分析(DEA)的实际应用中,在某些情况下,不希望的产出与希望的产出同时产生,因此生产单位上产生的不希望的产出的总和必须是固定不变的。在这种情况下,需要在决策制定单元(dmu)之间进行权衡,以平衡不良输出的产生。从理性的角度来看,这种权衡是以这样一种方式进行的,即所有dmu都提高了它们的相对性能。本文提出了一种基于dea的单一模型来对生产过程中固定和变和的不良产出进行建模。构建了一个共同的均衡有效边界,在重新分配投入/产出要素后,所有决策单元(dmu)都是有效的。给出了中国32家造纸厂的实际案例。分析结果表明,一些经济发达的造纸厂比欠发达的造纸厂具有更好的性能;特别是,所有高效的造纸厂都是发达的造纸厂。
{"title":"DEA-based competition strategy in the presence of undesirable products: An application to paper mills","authors":"A. Amirteimoori, S. Masrouri","doi":"10.37190/ord210201","DOIUrl":"https://doi.org/10.37190/ord210201","url":null,"abstract":"In real applications of data envelopment analysis (DEA), there are cases in which undesirable outputs are produced along with desirable outputs in such a way that the total sum of the produced undesirable outputs over the production units must be fixed and constant. In this case, a trade-off between the decision making units (DMUs) is needed to balance the production of undesirable outputs. In a rational sight, this trade-off is done in such a way that all DMUs improve their relative performances. In this paper, a single DEA-based model is proposed to model fixed and variable-sum undesirable outputs in production processes. A common equilibrium efficient frontier is constructed and after reallocating the input/output factors, all decision making units (DMUs) prevail as efficient. A real case of 32 paper mills in China is given. The analysis results demonstrated that some economically developed paper mills have better performance than less developed paper mills; in particular, all efficient paper mills are the developed ones.","PeriodicalId":43244,"journal":{"name":"Operations Research and Decisions","volume":"75 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86283945","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
Measurement of Control Power in Corporate Networks 企业网络中控制权的测量
IF 0.4 Q4 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2021-01-01 DOI: 10.37190/ORD210106
Izabella Stach, J. Mercik
This paper discusses some game-theoretical methods for measuring indirect control in complex corporate shareholding networks. The methods use power indices in order to estimate the direct and indirect control in shareholding structures. Some of these methods only estimate the control power of investors (firms without shareholdings), and only a few measure the control power of all firms involved in shareholding networks (which means investors and stock companies). None of them take measuring the importance of mutual connections (edges in the networks) into consideration; thus we focus in particular on an extension of these methods in this paper in order to measure both the control-power of the firms involved in complex shareholding structures (represented by nodes in networks), and the importance (power) of linkages between the firms as elements of a whole corporate shareholding network. More precisely, we apply our approaches to a theoretical example of a corporate network. Moreover, we continue the considerations started in Mercik and Stach (Transactions on Computational Collective Intelligence XXXI, LNCS 11290: 64–79, 2018) about reasonable properties for indirect control measurement. Some ideas of new properties are proposed. The paper also provides a brief review of the literature concerning the topic.
本文讨论了复杂公司股权网络中间接控制测度的一些博弈论方法。该方法利用权力指数来估计股权结构中的直接和间接控制。其中一些方法只估计投资者(没有持股的公司)的控制权,只有少数方法衡量所有参与股权网络的公司(即投资者和股票公司)的控制权。它们都没有考虑到测量相互连接(网络中的边)的重要性;因此,我们在本文中特别关注这些方法的扩展,以衡量参与复杂股权结构(由网络中的节点表示)的公司的控制权,以及作为整个公司股权网络要素的公司之间联系的重要性(权力)。更准确地说,我们将我们的方法应用于一个公司网络的理论例子。此外,我们继续在Mercik和Stach (Transactions on Computational Collective Intelligence XXXI, LNCS 11290: 64 - 79,2018)中开始的关于间接控制测量的合理性质的考虑。提出了一些新性质的设想。本文还简要回顾了有关该主题的文献。
{"title":"Measurement of Control Power in Corporate Networks","authors":"Izabella Stach, J. Mercik","doi":"10.37190/ORD210106","DOIUrl":"https://doi.org/10.37190/ORD210106","url":null,"abstract":"This paper discusses some game-theoretical methods for measuring indirect control in complex corporate shareholding networks. The methods use power indices in order to estimate the direct and indirect control in shareholding structures. Some of these methods only estimate the control power of investors (firms without shareholdings), and only a few measure the control power of all firms involved in shareholding networks (which means investors and stock companies). None of them take measuring the importance of mutual connections (edges in the networks) into consideration; thus we focus in particular on an extension of these methods in this paper in order to measure both the control-power of the firms involved in complex shareholding structures (represented by nodes in networks), and the importance (power) of linkages between the firms as elements of a whole corporate shareholding network. More precisely, we apply our approaches to a theoretical example of a corporate network. Moreover, we continue the considerations started in Mercik and Stach (Transactions on Computational Collective Intelligence XXXI, LNCS 11290: 64–79, 2018) about reasonable properties for indirect control measurement. Some ideas of new properties are proposed. The paper also provides a brief review of the literature concerning the topic.","PeriodicalId":43244,"journal":{"name":"Operations Research and Decisions","volume":"100 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85787435","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}
引用次数: 6
A panel data estimation of the determinants of life expectancy in selected SAARC countries 对选定南盟国家预期寿命决定因素的面板数据估计
IF 0.4 Q4 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2021-01-01 DOI: 10.37190/ord210404
Nusrat Jafrin, M. M. Masud, A. Saif, M. Mahi, Moriam Khanam
The precarious and decisive dynamics concerning the health of the population of South Asian Association for Regional Cooperation (SAARC) countries has called for further inquiry into the determinants of Life Expectancy (LE) in this region. Hence, the current paper employs panel data estimation methods to analyse the economic, social, demographic, environmental, and technological factors influencing LE in five SAARC countries. These countries (Bangladesh, India, Pakistan, Nepal, and Sri Lanka) are selected as they are favoured by the country similarity theory and other identical contexts, and because their data are obtained from the World Bank and UNDP databases from 2000 to 2016. The results reveal that the mean year of schooling and sanitation services are significant positive predictors of Life Expectancy at Birth (LEAB). However, the total fertility rate, urban population, and CO2 emissions negatively influence life expectancy. Furthermore, the impact of health expenditure on life expectancy is significant but negative, which is unconventional. On the other hand, other independent variables, such as GDP, gross capital formation, internet usage, and mobile cellular subscription turn out to be insignificant predictors of LEAB. Our aggregate findings reveal some common factors on which the governments of SAARC countries can collaborate to improve the LEAB of the region while identifying some idiosyncratic factors that require tailored attention of the governments and policymakers of the respective nations
南亚区域合作联盟(南盟)各国人口健康方面的不稳定和决定性动态要求进一步调查该区域预期寿命的决定因素。因此,本文采用面板数据估计方法分析了影响南盟五国LE的经济、社会、人口、环境和技术因素。之所以选择这些国家(孟加拉国、印度、巴基斯坦、尼泊尔和斯里兰卡),是因为它们受到国家相似理论和其他相同背景的青睐,而且它们的数据来自世界银行和联合国开发计划署2000年至2016年的数据库。结果表明,平均受教育年限和卫生服务是出生时预期寿命(LEAB)的显著正向预测因子。然而,总生育率、城市人口和二氧化碳排放对预期寿命产生负面影响。此外,保健支出对预期寿命的影响很大,但却是负面的,这是不寻常的。另一方面,其他自变量,如GDP、资本形成总额、互联网使用和移动电话订阅被证明是LEAB的无关紧要的预测因素。我们的总体研究结果揭示了南盟各国政府可以合作改善该地区LEAB的一些共同因素,同时确定了一些需要各国政府和决策者量身定制的特殊因素
{"title":"A panel data estimation of the determinants of life expectancy in selected SAARC countries","authors":"Nusrat Jafrin, M. M. Masud, A. Saif, M. Mahi, Moriam Khanam","doi":"10.37190/ord210404","DOIUrl":"https://doi.org/10.37190/ord210404","url":null,"abstract":"The precarious and decisive dynamics concerning the health of the population of South Asian Association for Regional Cooperation (SAARC) countries has called for further inquiry into the determinants of Life Expectancy (LE) in this region. Hence, the current paper employs panel data estimation methods to analyse the economic, social, demographic, environmental, and technological factors influencing LE in five SAARC countries. These countries (Bangladesh, India, Pakistan, Nepal, and Sri Lanka) are selected as they are favoured by the country similarity theory and other identical contexts, and because their data are obtained from the World Bank and UNDP databases from 2000 to 2016. The results reveal that the mean year of schooling and sanitation services are significant positive predictors of Life Expectancy at Birth (LEAB). However, the total fertility rate, urban population, and CO2 emissions negatively influence life expectancy. Furthermore, the impact of health expenditure on life expectancy is significant but negative, which is unconventional. On the other hand, other independent variables, such as GDP, gross capital formation, internet usage, and mobile cellular subscription turn out to be insignificant predictors of LEAB. Our aggregate findings reveal some common factors on which the governments of SAARC countries can collaborate to improve the LEAB of the region while identifying some idiosyncratic factors that require tailored attention of the governments and policymakers of the respective nations","PeriodicalId":43244,"journal":{"name":"Operations Research and Decisions","volume":"18 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81726678","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}
引用次数: 3
Stochastic programming model for production planning with stochastic aggregate demand and spreadsheet-based solution heuristics 随机总需求生产计划的随机规划模型及基于电子表格的求解启发式方法
IF 0.4 Q4 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2021-01-01 DOI: 10.37190/ord210406
Nasreddine Saadouli
The production planning problem with stochastic aggregate demand is considered in the article. By discretising the stochastic demand, a deterministic nonlinear programming formulation is developed. Then, a hybrid simulation-optimisation heuristic that capitalises on the nature of the problem is designed. The outcome is an evaluation problem that is efficiently solved using a spreadsheet model. The main contribution of the paper is providing production managers with a tractable formulation of the production planning problem in a stochastic environment and an efficient solution scheme. A key benefit of this approach is that it provides quick near-optimal solutions without requiring in-depth knowledge or significant investments in optimisation techniques and software.
研究了具有随机总需求的生产计划问题。通过对随机需求的离散化,建立了确定的非线性规划公式。然后,设计了一个利用问题本质的混合模拟-优化启发式算法。结果是使用电子表格模型有效地解决了一个评估问题。本文的主要贡献在于为生产管理者提供了随机环境下生产计划问题的简便表述和有效的解决方案。这种方法的一个关键好处是,它提供了快速接近最优的解决方案,而不需要深入的知识或在优化技术和软件方面的重大投资。
{"title":"Stochastic programming model for production planning with stochastic aggregate demand and spreadsheet-based solution heuristics","authors":"Nasreddine Saadouli","doi":"10.37190/ord210406","DOIUrl":"https://doi.org/10.37190/ord210406","url":null,"abstract":"The production planning problem with stochastic aggregate demand is considered in the article. By discretising the stochastic demand, a deterministic nonlinear programming formulation is developed. Then, a hybrid simulation-optimisation heuristic that capitalises on the nature of the problem is designed. The outcome is an evaluation problem that is efficiently solved using a spreadsheet model. The main contribution of the paper is providing production managers with a tractable formulation of the production planning problem in a stochastic environment and an efficient solution scheme. A key benefit of this approach is that it provides quick near-optimal solutions without requiring in-depth knowledge or significant investments in optimisation techniques and software.","PeriodicalId":43244,"journal":{"name":"Operations Research and Decisions","volume":"1 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85562830","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
Identification of risks of investments into residential premises for rent in Poland 识别波兰住宅租赁投资的风险
IF 0.4 Q4 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2020-08-26 DOI: 10.37190/ord210403
A. Górski, Kamila Urbańska, A. Parkitna
While looking for investment opportunities, investors analyse whether a potential investment will bring satisfactory returns, the level of which depends on many risk factors. That is why it is necessary to analyse the potential risks in the process of investment management. The investors need to possess knowledge of such risks, their influence on the investment, and the methods of avoiding risk. Given the scale of investments into residential property, the focus has been on the risk factors determining the return on investment, which is crucial for a large number of small investors. Identification of different kinds of risks associated with residential premises is crucial for the management of such investments and translates directly into the level of return on the investment. The increase of the investments into residential property is caused by a number of small investors who are looking for an alternative method of investing. Their funds do not bring a satisfactory level of returns while in bank deposits. Those investors recognise the opportunity which arises from renting flats. The temptation of high returns compensates the level of risk.
在寻找投资机会的同时,投资者分析一项潜在的投资是否会带来令人满意的回报,而回报的水平取决于许多风险因素。这就是为什么对投资管理过程中的潜在风险进行分析是必要的。投资者需要了解这些风险及其对投资的影响,以及规避风险的方法。考虑到住宅物业的投资规模,重点一直放在决定投资回报的风险因素上,这对大量小投资者来说至关重要。识别与住宅楼宇相关的各种风险对于管理此类投资至关重要,并直接转化为投资回报水平。住宅物业投资的增加是由于一些小投资者正在寻找另一种投资方法。他们的资金在银行存款时不能带来令人满意的回报。这些投资者认识到了租房带来的机会。高回报的诱惑补偿了风险水平。
{"title":"Identification of risks of investments into residential premises for rent in Poland","authors":"A. Górski, Kamila Urbańska, A. Parkitna","doi":"10.37190/ord210403","DOIUrl":"https://doi.org/10.37190/ord210403","url":null,"abstract":"While looking for investment opportunities, investors analyse whether a potential investment will bring satisfactory returns, the level of which depends on many risk factors. That is why it is necessary to analyse the potential risks in the process of investment management. The investors need to possess knowledge of such risks, their influence on the investment, and the methods of avoiding risk. Given the scale of investments into residential property, the focus has been on the risk factors determining the return on investment, which is crucial for a large number of small investors. Identification of different kinds of risks associated with residential premises is crucial for the management of such investments and translates directly into the level of return on the investment. The increase of the investments into residential property is caused by a number of small investors who are looking for an alternative method of investing. Their funds do not bring a satisfactory level of returns while in bank deposits. Those investors recognise the opportunity which arises from renting flats. The temptation of high returns compensates the level of risk.","PeriodicalId":43244,"journal":{"name":"Operations Research and Decisions","volume":"67 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2020-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81484693","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
Assessment of mixed network processes with shared inputs and undesirable factors 具有共享输入和不良因素的混合网络过程的评估
IF 0.4 Q4 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2020-01-01 DOI: 10.37190/ord200106
Maryam Nematizadeh, A. Amirteimoori, S. Kordrostami, M. Vaez-Ghasemi
In the real world, there are processes whose structures are like a parallel-series mixed network. Network data envelopment analysis (NDEA) is one of the appropriate methods for assessing the performance of processes with these structures. In the paper, mixed processes with two parallel and series components are considered, in which the first component or parallel section consists of the shared inputs, and the second component or series section consists of undesirable factors. By considering the weak disposability assumption for undesirable factors, a DEA approach as based on network slackbased measure (NSBM) is introduced to evaluate the performance of processes with mixed structures. The proposed model is illustrated with a real case study. Then, the model is developed to discriminate efficient units.
在现实世界中,有些过程的结构类似于并联-串联混合网络。网络数据包络分析(NDEA)是评估具有这些结构的过程性能的合适方法之一。本文考虑了具有两个并联和串联分量的混合过程,其中第一个分量或并联部分由共享输入组成,第二个分量或串联部分由不良因素组成。考虑不良因素的弱可处置性假设,提出了一种基于网络松弛测度(NSBM)的DEA方法来评价混合结构过程的性能。最后以一个实际案例对所提出的模型进行了说明。然后,建立了有效单元判别模型。
{"title":"Assessment of mixed network processes with shared inputs and undesirable factors","authors":"Maryam Nematizadeh, A. Amirteimoori, S. Kordrostami, M. Vaez-Ghasemi","doi":"10.37190/ord200106","DOIUrl":"https://doi.org/10.37190/ord200106","url":null,"abstract":"In the real world, there are processes whose structures are like a parallel-series mixed network. Network data envelopment analysis (NDEA) is one of the appropriate methods for assessing the performance of processes with these structures. In the paper, mixed processes with two parallel and series components are considered, in which the first component or parallel section consists of the shared inputs, and the second component or series section consists of undesirable factors. By considering the weak disposability assumption for undesirable factors, a DEA approach as based on network slackbased measure (NSBM) is introduced to evaluate the performance of processes with mixed structures. The proposed model is illustrated with a real case study. Then, the model is developed to discriminate efficient units.","PeriodicalId":43244,"journal":{"name":"Operations Research and Decisions","volume":"476 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76363873","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}
引用次数: 3
Impatient customers in Markovian queue with Bernoulli feedback and waiting server under variant working vacation policy 不同休假政策下具有伯努利反馈的马尔可夫排队和等待服务的不耐烦顾客
IF 0.4 Q4 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2020-01-01 DOI: 10.37190/ORD200401
A. Bouchentouf, Lahcene Yahiaoui, M. Kadi, Shakir Majid
This paper deals with customers’ impatience behaviour for single server Markovian queueing system under K-variant working vacation policy, waiting server, Bernoulli feedback, balking, reneging, and retention of reneged customers. Using the probability generating function (PGF) technique, we obtain the steady-state solution of the system. Besides, we prove the stochastic decomposition properties. Useful performance measures of the considered queueing system are derived. A cost model is developed. Then, the parameter optimisation is carried out numerically, using a quadratic fit search method (QFSM). Finally, numerical examples are provided to visualise the analytical results.
本文研究了在k变休假政策、等待服务器、伯努利反馈、拒绝、食言和食言顾客保留下的单服务器马尔可夫排队系统的顾客不耐烦行为。利用概率生成函数(PGF)技术,得到了系统的稳态解。此外,我们还证明了随机分解的性质。推导了所考虑的排队系统的有用性能度量。建立了成本模型。然后,采用二次拟合搜索法(QFSM)对参数进行数值优化。最后,通过数值算例对分析结果进行了可视化分析。
{"title":"Impatient customers in Markovian queue with Bernoulli feedback and waiting server under variant working vacation policy","authors":"A. Bouchentouf, Lahcene Yahiaoui, M. Kadi, Shakir Majid","doi":"10.37190/ORD200401","DOIUrl":"https://doi.org/10.37190/ORD200401","url":null,"abstract":"This paper deals with customers’ impatience behaviour for single server Markovian queueing system under K-variant working vacation policy, waiting server, Bernoulli feedback, balking, reneging, and retention of reneged customers. Using the probability generating function (PGF) technique, we obtain the steady-state solution of the system. Besides, we prove the stochastic decomposition properties. Useful performance measures of the considered queueing system are derived. A cost model is developed. Then, the parameter optimisation is carried out numerically, using a quadratic fit search method (QFSM). Finally, numerical examples are provided to visualise the analytical results.","PeriodicalId":43244,"journal":{"name":"Operations Research and Decisions","volume":"25 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87367339","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
On the binary classification problem in discriminant analysis using linear programming methods 用线性规划方法研究判别分析中的二元分类问题
IF 0.4 Q4 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2020-01-01 DOI: 10.37190/ord200107
Michael O. Olusola, S. Onyeagu
This paper is centred on a binary classification problem in which it is desired to assign a new object with multivariate features to one of two distinct populations as based on historical sets of samples from two populations. A linear discriminant analysis framework has been proposed, called the minimised sum of deviations by proportion (MSDP) to model the binary classification problem. In the MSDP formulation, the sum of the proportion of exterior deviations is minimised subject to the group separation constraints, the normalisation constraint, the upper bound constraints on proportions of exterior deviations and the sign unrestriction vis-à-vis the non-negativity constraints. The two-phase method in linear programming is adopted as a solution technique to generate the discriminant function. The decision rule on group-membership prediction is constructed using the apparent error rate. The performance of the MSDP has been compared with some existing linear discriminant models using a previously published dataset on road casualties. The MSDP model was more promising and well suited for the imbalanced dataset on road casualties.
本文集中在一个二元分类问题,其中它是希望分配一个新的对象具有多元特征的两个不同的群体之一,作为基于历史的样本集从两个群体。提出了一种线性判别分析框架,称为比例偏差最小和(MSDP),用于二元分类问题的建模。在MSDP公式中,外部偏差比例的总和受到组分离约束、归一化约束、外部偏差比例的上界约束以及相对于-à-vis的非负性约束的符号不限制的约束而最小化。采用线性规划中的两阶段法作为判别函数的求解技术。利用表观错误率构造了组成员预测的决策规则。使用先前发布的道路伤亡数据集,将MSDP的性能与一些现有的线性判别模型进行了比较。MSDP模型更有前景,更适合于道路伤亡不平衡数据集。
{"title":"On the binary classification problem in discriminant analysis using linear programming methods","authors":"Michael O. Olusola, S. Onyeagu","doi":"10.37190/ord200107","DOIUrl":"https://doi.org/10.37190/ord200107","url":null,"abstract":"This paper is centred on a binary classification problem in which it is desired to assign a new object with multivariate features to one of two distinct populations as based on historical sets of samples from two populations. A linear discriminant analysis framework has been proposed, called the minimised sum of deviations by proportion (MSDP) to model the binary classification problem. In the MSDP formulation, the sum of the proportion of exterior deviations is minimised subject to the group separation constraints, the normalisation constraint, the upper bound constraints on proportions of exterior deviations and the sign unrestriction vis-à-vis the non-negativity constraints. The two-phase method in linear programming is adopted as a solution technique to generate the discriminant function. The decision rule on group-membership prediction is constructed using the apparent error rate. The performance of the MSDP has been compared with some existing linear discriminant models using a previously published dataset on road casualties. The MSDP model was more promising and well suited for the imbalanced dataset on road casualties.","PeriodicalId":43244,"journal":{"name":"Operations Research and Decisions","volume":"62 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90410105","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
Assessment of strategic decisions of enterprises operating in international marketing in the era of modern technologies 现代技术时代国际营销企业战略决策评估
IF 0.4 Q4 OPERATIONS RESEARCH & MANAGEMENT SCIENCE Pub Date : 2020-01-01 DOI: 10.37190/ord200304
Małgorzata Łęgowik-Małolepsza
In the paper, the issue of assessment of strategic decisions in the company is approached, while indicating their impact on the implementation of modern technological solutions and the methods for their financing. The study is divided into two basic parts, namely theoretical and empirical. In the theoretical part, the essence of the strategy of the company is depicted, taking into account the impact of strategic decisions on the changes in the adopted strategy of the enterprise based on the literature studies. The considerations presented in the empirical part include the results of the research conducted in the multinational chemical company. The objective of the study is to learn and assess the relationships between the implementation of modern technological solutions and the effectiveness of strategic decisions on the methods for their financing. The research methods applied to accomplish the objective are literature studies, a case study and the following techniques related to analysis are used: the analysis of return on investment, and the analysis of financial leverage effect. The issue of assessment of strategic decisions is important and up-to-date due to its impact on the continuity of business operations and maintaining a competitive advantage on the market. This study is an attempt to fill the observed research gap regarding the relationships between the implementation of modern technological solutions and the effectiveness of strategic decisions on the methods for their financing.
本文探讨了公司战略决策的评估问题,同时指出了它们对实施现代技术解决方案及其融资方法的影响。本研究分为理论和实证两个基本部分。理论部分,在文献研究的基础上,考虑到战略决策对企业所采用战略变化的影响,阐述了企业战略的本质。实证部分提出的考虑包括在跨国化工公司进行的研究结果。这项研究的目的是了解和评价现代技术解决办法的实施与关于其筹资方法的战略决定的有效性之间的关系。本文采用文献研究法和案例研究法,并运用了以下与分析相关的技术:投资回报率分析和财务杠杆效应分析。战略决策的评估问题是重要的和最新的,因为它影响到业务运营的连续性和保持在市场上的竞争优势。本研究试图填补关于现代技术解决方案的实施与其融资方法的战略决策有效性之间关系的研究空白。
{"title":"Assessment of strategic decisions of enterprises operating in international marketing in the era of modern technologies","authors":"Małgorzata Łęgowik-Małolepsza","doi":"10.37190/ord200304","DOIUrl":"https://doi.org/10.37190/ord200304","url":null,"abstract":"In the paper, the issue of assessment of strategic decisions in the company is approached, while indicating their impact on the implementation of modern technological solutions and the methods for their financing. The study is divided into two basic parts, namely theoretical and empirical. In the theoretical part, the essence of the strategy of the company is depicted, taking into account the impact of strategic decisions on the changes in the adopted strategy of the enterprise based on the literature studies. The considerations presented in the empirical part include the results of the research conducted in the multinational chemical company. The objective of the study is to learn and assess the relationships between the implementation of modern technological solutions and the effectiveness of strategic decisions on the methods for their financing. The research methods applied to accomplish the objective are literature studies, a case study and the following techniques related to analysis are used: the analysis of return on investment, and the analysis of financial leverage effect. The issue of assessment of strategic decisions is important and up-to-date due to its impact on the continuity of business operations and maintaining a competitive advantage on the market. This study is an attempt to fill the observed research gap regarding the relationships between the implementation of modern technological solutions and the effectiveness of strategic decisions on the methods for their financing.","PeriodicalId":43244,"journal":{"name":"Operations Research and Decisions","volume":"10 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84094512","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
期刊
Operations Research and Decisions
全部 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