首页 > 最新文献

Foundations of Computing and Decision Sciences最新文献

英文 中文
Towards automated recommendations for drunk driving penalties in Poland - a case study analysis in selected court 波兰醉驾处罚的自动化建议--对部分法院的案例研究分析
IF 1.1 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-12-01 DOI: 10.2478/fcds-2023-0019
Karolina Kiejnich-Kruk, Mateusz Twardawa, P. Formanowicz
Abstract Depending on the legal system, judges may have varying degrees of discretion in determining the type and extent of sentence that can be imposed for a particular offence. Nevertheless, it appears that even in systems traditionally considered discretionary, accepted patterns play a significant role in determining penalties, and judges utilize merely a limited spectrum of potential penalties in repetitive cases. Confirmation of the predictability of sentencing in certain categories of cases facilitates the possibility of automation. Utilising a computer program to assist judges in sentencing proposals based on input is feasible. This program can reflect the standard practice of sentencing penalties and punitive measures in a particular category of cases or rectify it, depending on the adopted sentencing policy. The objective of the article is to present findings from research that investigated whether a specific relation shapes the dimension of penalties and penal measures for cases concerning driving under the influence of alcohol in Poland, in the context of possible automation of the sentencing process. Another aim of this study is to provide an example of a straightforward mathematical recommendation model that tries to reflect both the discovered correlations in the data and the presumed intentions of legislators.
摘要 根据不同的法律制度,法官在决定对某一特定罪行可判处的刑罚类型和程度时可能会有不同程度的自由裁量权。然而,即使在传统上被认为是自由裁量权的制度中,公认的模式似乎也在确定刑罚方面发挥着重要作用,法官在重复性案件中使用的潜在刑罚范围有限。对某些类别案件量刑可预测性的确认有助于实现自动化的可能性。利用电脑程序协助法官根据输入信息提出量刑建议是可行的。根据所采用的量刑政策,该程序可反映特定类别案件中量刑和惩罚措施的标准做法,或对其进行修正。本文的目的是在量刑程序可能实现自动化的背景下,介绍对波兰酒后驾驶案件的刑罚和惩罚措施是否受特定关系影响的研究结果。本研究的另一个目的是提供一个简单明了的数学建议模型实例,该模型试图反映数据中发现的相关性和立法者的假定意图。
{"title":"Towards automated recommendations for drunk driving penalties in Poland - a case study analysis in selected court","authors":"Karolina Kiejnich-Kruk, Mateusz Twardawa, P. Formanowicz","doi":"10.2478/fcds-2023-0019","DOIUrl":"https://doi.org/10.2478/fcds-2023-0019","url":null,"abstract":"Abstract Depending on the legal system, judges may have varying degrees of discretion in determining the type and extent of sentence that can be imposed for a particular offence. Nevertheless, it appears that even in systems traditionally considered discretionary, accepted patterns play a significant role in determining penalties, and judges utilize merely a limited spectrum of potential penalties in repetitive cases. Confirmation of the predictability of sentencing in certain categories of cases facilitates the possibility of automation. Utilising a computer program to assist judges in sentencing proposals based on input is feasible. This program can reflect the standard practice of sentencing penalties and punitive measures in a particular category of cases or rectify it, depending on the adopted sentencing policy. The objective of the article is to present findings from research that investigated whether a specific relation shapes the dimension of penalties and penal measures for cases concerning driving under the influence of alcohol in Poland, in the context of possible automation of the sentencing process. Another aim of this study is to provide an example of a straightforward mathematical recommendation model that tries to reflect both the discovered correlations in the data and the presumed intentions of legislators.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"214 3","pages":"425 - 451"},"PeriodicalIF":1.1,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139025023","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A DNA Algorithm for Calculating the Maximum Flow of a Network 计算网络最大流量的 DNA 算法
IF 1.1 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-12-01 DOI: 10.2478/fcds-2023-0021
Andrea Sackmann, K. Brown, P. Formanowicz, Kevin Morgan, N. Kalsheker, Jon M. Garibaldi, Jacek Błażewicz
Abstract DNA computing is a highly interdisciplinary field which combines molecular operations with theoretical algorithm design. A number of algorithms have been demonstrated in DNA computing, but to date network flow problems have not been studied. We aim to provide an approach to calculate the value of the maximum flow in networks by encoding the mathematical problem in DNA molecules and by using molecular biology techniques to manipulate the DNA. We present results which demonstrate that the algorithm works for an example network problem. This paper presents the first application of DNA computing to network-flow problems. The presented algorithm has a linear time complexity where the calculation itself is done in a constant number of steps.
摘要 DNA 计算是一个高度跨学科的领域,它将分子运算与理论算法设计相结合。DNA 计算中已经展示了许多算法,但迄今为止还没有研究过网络流量问题。我们的目标是提供一种方法,通过将数学问题编码到 DNA 分子中,并利用分子生物学技术来操作 DNA,从而计算网络中的最大流量值。我们展示的结果表明,该算法可用于解决一个网络问题。本文首次将 DNA 计算应用于网络流量问题。本文提出的算法具有线性时间复杂性,计算本身只需一定步数即可完成。
{"title":"A DNA Algorithm for Calculating the Maximum Flow of a Network","authors":"Andrea Sackmann, K. Brown, P. Formanowicz, Kevin Morgan, N. Kalsheker, Jon M. Garibaldi, Jacek Błażewicz","doi":"10.2478/fcds-2023-0021","DOIUrl":"https://doi.org/10.2478/fcds-2023-0021","url":null,"abstract":"Abstract DNA computing is a highly interdisciplinary field which combines molecular operations with theoretical algorithm design. A number of algorithms have been demonstrated in DNA computing, but to date network flow problems have not been studied. We aim to provide an approach to calculate the value of the maximum flow in networks by encoding the mathematical problem in DNA molecules and by using molecular biology techniques to manipulate the DNA. We present results which demonstrate that the algorithm works for an example network problem. This paper presents the first application of DNA computing to network-flow problems. The presented algorithm has a linear time complexity where the calculation itself is done in a constant number of steps.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"143 ","pages":"483 - 506"},"PeriodicalIF":1.1,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139012962","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
Traveling salesman problem parallelization by solving clustered subproblems 通过求解集群子问题实现旅行推销员问题并行化
IF 1.1 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-12-01 DOI: 10.2478/fcds-2023-0020
Vadim Romanuke
Abstract A method of parallelizing the process of solving the traveling salesman problem is suggested, where the solver is a heuristic algorithm. The traveling salesman problem parallelization is fulfilled by clustering the nodes into a given number of groups. Every group (cluster) is an open-loop subproblem that can be solved independently of other subproblems. Then the solutions of the respective subproblems are aggregated into a closed loop route being an approximate solution to the initial traveling salesman problem. The clusters should be enumerated such that then the connection of two “neighboring” subproblems (with successive numbers) be as short as possible. For this, the destination nodes of the open-loop subproblems are selected farthest from the depot and closest to the starting node for the subsequent subproblem. The initial set of nodes can be clustered manually by covering them with a finite regular-polygon mesh having the required number of cells. The efficiency of the parallelization is increased by solving all the subproblems in parallel, but the problem should be at least of 1000 nodes or so. Then, having no more than a few hundred nodes in a cluster, the genetic algorithm is especially efficient by executing all the routine calculations during every iteration whose duration becomes shorter.
摘要 提出了一种并行化解旅行推销员问题的方法,其中的求解器是一种启发式算法。旅行推销员问题的并行化是通过将节点聚类为给定数量的组来实现的。每个组(簇)都是一个开环子问题,可以独立于其他子问题求解。然后,将各个子问题的解汇总成一条闭环路线,作为初始旅行推销员问题的近似解。簇的列举应使两个 "相邻 "子问题(连续编号)之间的连接尽可能短。为此,开环子问题的目的节点应选在离仓库最远、离后续子问题的起始节点最近的地方。初始节点集可通过手动方式进行聚类,方法是用具有所需单元数的有限正多边形网格对其进行覆盖。并行求解所有子问题可提高并行化的效率,但问题至少应有 1000 个节点左右。如果一个集群中的节点数不超过几百个,那么遗传算法的效率就会特别高,因为它可以在每次迭代中执行所有常规计算,而迭代的持续时间也会变短。
{"title":"Traveling salesman problem parallelization by solving clustered subproblems","authors":"Vadim Romanuke","doi":"10.2478/fcds-2023-0020","DOIUrl":"https://doi.org/10.2478/fcds-2023-0020","url":null,"abstract":"Abstract A method of parallelizing the process of solving the traveling salesman problem is suggested, where the solver is a heuristic algorithm. The traveling salesman problem parallelization is fulfilled by clustering the nodes into a given number of groups. Every group (cluster) is an open-loop subproblem that can be solved independently of other subproblems. Then the solutions of the respective subproblems are aggregated into a closed loop route being an approximate solution to the initial traveling salesman problem. The clusters should be enumerated such that then the connection of two “neighboring” subproblems (with successive numbers) be as short as possible. For this, the destination nodes of the open-loop subproblems are selected farthest from the depot and closest to the starting node for the subsequent subproblem. The initial set of nodes can be clustered manually by covering them with a finite regular-polygon mesh having the required number of cells. The efficiency of the parallelization is increased by solving all the subproblems in parallel, but the problem should be at least of 1000 nodes or so. Then, having no more than a few hundred nodes in a cluster, the genetic algorithm is especially efficient by executing all the routine calculations during every iteration whose duration becomes shorter.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"242 ","pages":"453 - 481"},"PeriodicalIF":1.1,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139019888","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
Traceability of Architectural Design Decisions and Software Artifacts: A Systematic Mapping Study 架构设计决策与软件成品的可追溯性:系统映射研究
IF 1.1 Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-12-01 DOI: 10.2478/fcds-2023-0018
Santiago Hyun, Julio Ariel Hurtado
Abstract The definition of architecture is a crucial task in software development, where the architect is responsible for making the right decisions to meet specific functional and quality requirements. These architectural design decisions form the foundation that shapes the arrangement of elements within a system. Unfortunately, these decisions are often poorly documented, implicit in various artifacts, or inadequately updated, leading to negative consequences on the maintainability of a system and resulting in rework and cost overruns. The objective of this systematic mapping study is to comprehend the current state regarding approaches for traceability of architectural design decisions and how these decisions are linked with the different artifacts used in software development. To achieve this, an information extraction protocol is followed, utilizing databases with search strings, inclusion, and exclusion criteria. The findings demonstrate that this knowledge is highly relevant; however, it is rarely explicitly documented. As a result, most works propose diverse approaches to extract this knowledge from existing technical documentation, commonly used tools, and other sources of product and process information. In contrast, it is evident that there is no standard for documenting design decisions, leading each author to present a subjective version of what is important and where to trace these decisions. This suggests that there is still a significant amount of research to be conducted regarding the traceability of these architectural design decisions and their connection with software artifacts. Such research could lead to intriguing new proposals for investigation.
摘要 架构的定义是软件开发中的一项关键任务,架构师负责做出正确的决定,以满足特定的功能和质量要求。这些架构设计决策构成了塑造系统内元素排列的基础。遗憾的是,这些决策往往记录不全,隐含在各种工件中,或者更新不足,从而对系统的可维护性造成负面影响,导致返工和成本超支。本系统映射研究的目的是了解架构设计决策可追溯性方法的现状,以及这些决策如何与软件开发中使用的不同工件相联系。为实现这一目标,我们采用了一种信息提取协议,利用带有搜索字符串、包含和排除标准的数据库。研究结果表明,这些知识具有很强的相关性,但却很少被明确记录下来。因此,大多数著作都提出了不同的方法,从现有的技术文档、常用工具以及其他产品和流程信息来源中提取这些知识。相比之下,记录设计决策显然没有标准可言,这导致每位作者对什么是重要决策以及在哪里跟踪这些决策提出了主观的看法。这表明,关于这些架构设计决策的可追溯性及其与软件工件的联系,仍有大量的研究工作要做。这些研究可能会提出令人感兴趣的新调查建议。
{"title":"Traceability of Architectural Design Decisions and Software Artifacts: A Systematic Mapping Study","authors":"Santiago Hyun, Julio Ariel Hurtado","doi":"10.2478/fcds-2023-0018","DOIUrl":"https://doi.org/10.2478/fcds-2023-0018","url":null,"abstract":"Abstract The definition of architecture is a crucial task in software development, where the architect is responsible for making the right decisions to meet specific functional and quality requirements. These architectural design decisions form the foundation that shapes the arrangement of elements within a system. Unfortunately, these decisions are often poorly documented, implicit in various artifacts, or inadequately updated, leading to negative consequences on the maintainability of a system and resulting in rework and cost overruns. The objective of this systematic mapping study is to comprehend the current state regarding approaches for traceability of architectural design decisions and how these decisions are linked with the different artifacts used in software development. To achieve this, an information extraction protocol is followed, utilizing databases with search strings, inclusion, and exclusion criteria. The findings demonstrate that this knowledge is highly relevant; however, it is rarely explicitly documented. As a result, most works propose diverse approaches to extract this knowledge from existing technical documentation, commonly used tools, and other sources of product and process information. In contrast, it is evident that there is no standard for documenting design decisions, leading each author to present a subjective version of what is important and where to trace these decisions. This suggests that there is still a significant amount of research to be conducted regarding the traceability of these architectural design decisions and their connection with software artifacts. Such research could lead to intriguing new proposals for investigation.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"40 4","pages":"401 - 423"},"PeriodicalIF":1.1,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139014360","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 Algorithm Permitting the Construction of an Effective Spanning Tree 允许构造有效生成树的新算法
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-09-01 DOI: 10.2478/fcds-2023-0012
Salima Nait Belkacem, Moncef Abbas
Abstract In this paper, we have done a rapid and very simple algorithm that resolves the multiple objective combinatorial optimization problem. This, by determining a basic optimal solution, which is a strong spanning tree constructed, according to a well-chosen criterion. Consequently, our algorithm uses notions of Bellman’s algorithm to determine the best path of the network, and Ford Fulkerson’s algorithm to maximise the flow value. The Simplex Network Method that permits to reach the optimality conditions manipulates the two algorithms. In short, the interest of our work is the optimization of many criteria taking into account the strong spanning tree, which represents the central angular stone of the network. To illustrate that, we propose to optimize a bi-objective distribution problem.
摘要本文给出了一种求解多目标组合优化问题的快速而简单的算法。这是通过确定一个基本的最优解,这是一个强生成树,根据一个精心选择的标准构造。因此,我们的算法使用Bellman算法的概念来确定网络的最佳路径,使用Ford Fulkerson算法来最大化流量值。允许达到最优条件的单纯形网络方法操纵这两种算法。简而言之,我们的工作的兴趣是考虑到强生成树的许多标准的优化,它代表了网络的中心角石。为了说明这一点,我们提出了一个优化的双目标分布问题。
{"title":"New Algorithm Permitting the Construction of an Effective Spanning Tree","authors":"Salima Nait Belkacem, Moncef Abbas","doi":"10.2478/fcds-2023-0012","DOIUrl":"https://doi.org/10.2478/fcds-2023-0012","url":null,"abstract":"Abstract In this paper, we have done a rapid and very simple algorithm that resolves the multiple objective combinatorial optimization problem. This, by determining a basic optimal solution, which is a strong spanning tree constructed, according to a well-chosen criterion. Consequently, our algorithm uses notions of Bellman’s algorithm to determine the best path of the network, and Ford Fulkerson’s algorithm to maximise the flow value. The Simplex Network Method that permits to reach the optimality conditions manipulates the two algorithms. In short, the interest of our work is the optimization of many criteria taking into account the strong spanning tree, which represents the central angular stone of the network. To illustrate that, we propose to optimize a bi-objective distribution problem.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135640632","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
Design of a Supply Chain-Based Production and Distribution System Based on Multi-Stage Stochastic Programming 基于多阶段随机规划的供应链生产与分配系统设计
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-09-01 DOI: 10.2478/fcds-2023-0015
A. Heri Iswanto, Fouad Jameel Ibrahim Alazzawi, John William Grimaldo Guerrero, Alim Al-Ayub Ahmed, Paitoon Chetthamrongchai, Kabanov Oleg Vladimirovich, Mustafa M. Kadhim, Mohammed Abed Jawad, A. Surendar
Abstract Supply chains are one of the key tools in optimizing production and distribution simultaneously. However, information uncertainty is always a challenge in production and distribution management. The main purpose of this paper is to design a two-echelon supply chain in a multi-cycle state and in conditions of demand uncertainty. The task includes determining the number and location of distribution centers, planning capacity for active distribution centers, and determining the amount of shipments between different levels so that the total costs of the chain are minimized. Uncertainty is applied through discrete scenarios in the model and the problem is formulated by multi-stage stochastic programming method in the form of a mixed integer linear model. The results acquired using two indicators called VMS and VSS demonstrated that modeling the supply chain design problem with the multi-stage stochastic approach can result in significant costs reduction. Plus, utilizing mathematical expectation can generate misleading results, therefore resulting in the development of supply chain designs incapable of satisfying demand due to its overlooked limitations.
供应链是同时优化生产和分配的关键工具之一。然而,信息不确定性一直是生产和分销管理中的一个挑战。本文的主要目的是在需求不确定的情况下,设计一个多周期状态下的两级供应链。该任务包括确定配送中心的数量和位置,规划活跃配送中心的容量,以及确定不同级别之间的出货量,以使供应链的总成本最小化。该模型通过离散场景引入不确定性,采用多阶段随机规划方法将问题以混合整数线性模型的形式表达出来。使用VMS和VSS两个指标获得的结果表明,用多阶段随机方法建模供应链设计问题可以显著降低成本。此外,利用数学期望可能会产生误导性的结果,从而导致供应链设计的发展由于其被忽视的局限性而无法满足需求。
{"title":"Design of a Supply Chain-Based Production and Distribution System Based on Multi-Stage Stochastic Programming","authors":"A. Heri Iswanto, Fouad Jameel Ibrahim Alazzawi, John William Grimaldo Guerrero, Alim Al-Ayub Ahmed, Paitoon Chetthamrongchai, Kabanov Oleg Vladimirovich, Mustafa M. Kadhim, Mohammed Abed Jawad, A. Surendar","doi":"10.2478/fcds-2023-0015","DOIUrl":"https://doi.org/10.2478/fcds-2023-0015","url":null,"abstract":"Abstract Supply chains are one of the key tools in optimizing production and distribution simultaneously. However, information uncertainty is always a challenge in production and distribution management. The main purpose of this paper is to design a two-echelon supply chain in a multi-cycle state and in conditions of demand uncertainty. The task includes determining the number and location of distribution centers, planning capacity for active distribution centers, and determining the amount of shipments between different levels so that the total costs of the chain are minimized. Uncertainty is applied through discrete scenarios in the model and the problem is formulated by multi-stage stochastic programming method in the form of a mixed integer linear model. The results acquired using two indicators called VMS and VSS demonstrated that modeling the supply chain design problem with the multi-stage stochastic approach can result in significant costs reduction. Plus, utilizing mathematical expectation can generate misleading results, therefore resulting in the development of supply chain designs incapable of satisfying demand due to its overlooked limitations.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135640433","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
Fuzzy Multi-Objective Optimization to Evaluate the Performance of Suppliers Taking Into Account the Visibility and Supply Chain Risk 考虑可视性和供应链风险的供应商绩效模糊多目标优化
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-09-01 DOI: 10.2478/fcds-2023-0017
None Mukhtadi, Sevdie Alshiqi, Maria Jade Catalan Opulencia, A. Heri Iswanto, Tawfeeq Abdulameer Hashim Alghazali, Fatima Ghali, Mohammed Mira, S. Prakaash, Yasser Fakri Mustafa
Abstract Adequate and desirable connections between suppliers and customers necessitate an appropriate flow of information. Therefore, a promising and proper data collaboration in the supply chain is of tremendous significance. Thus, the study’s main objective is to provide multiple objective programming models under uncertain conditions to assess the performance of suppliers. To meet that aim, a case study for the reliability assessment of the presented model is carried out. That section is associated with supply chain visibility (SCV). Likewise, the likelihood of unpredicted and undesirable incidents involving supply chain risk (SCR) is taken into consideration. The intimate relation between visibility and risk of the supply chain is deemed efficient for the performance of the supply chain. Incoherence in maximization and minimization of SCR and SCV and other factors, including costs, capacity, or demand, necessitates multiple objective programming models to assess suppliers’ performance to accomplish the before-mentioned aims. The study’s results indicate the high reliability of the proposed model. Besides, the numeral results reveal that decision-makers in selecting suppliers mainly decrease SCR and then attempt to enhance SCV. In conclusion, the provided model in the study can be a desirable model for analyzing and estimating supplier performance with SCR and SCV simultaneously.
摘要供应商和客户之间充分和理想的联系需要适当的信息流。因此,在供应链中开展有前景的、合适的数据协作具有重要意义。因此,本研究的主要目标是提供不确定条件下的多目标规划模型来评估供应商的绩效。为了实现这一目标,对所提出的模型进行了可靠性评估的实例研究。该部分与供应链可见性(SCV)相关。同样,也要考虑到涉及供应链风险(SCR)的不可预测和不希望发生的事件的可能性。供应链的可见性和风险之间的密切关系被认为对供应链的绩效是有效的。SCR和SCV的最大化和最小化以及其他因素(包括成本、产能或需求)的不一致性需要多目标规划模型来评估供应商的绩效,以实现上述目标。研究结果表明,该模型具有较高的可靠性。此外,数值结果表明,决策者在选择供应商时主要是先降低SCR,然后再试图提高SCV。综上所述,本研究提供的模型可以作为同时考虑SCR和SCV的供应商绩效分析和评估的理想模型。
{"title":"Fuzzy Multi-Objective Optimization to Evaluate the Performance of Suppliers Taking Into Account the Visibility and Supply Chain Risk","authors":"None Mukhtadi, Sevdie Alshiqi, Maria Jade Catalan Opulencia, A. Heri Iswanto, Tawfeeq Abdulameer Hashim Alghazali, Fatima Ghali, Mohammed Mira, S. Prakaash, Yasser Fakri Mustafa","doi":"10.2478/fcds-2023-0017","DOIUrl":"https://doi.org/10.2478/fcds-2023-0017","url":null,"abstract":"Abstract Adequate and desirable connections between suppliers and customers necessitate an appropriate flow of information. Therefore, a promising and proper data collaboration in the supply chain is of tremendous significance. Thus, the study’s main objective is to provide multiple objective programming models under uncertain conditions to assess the performance of suppliers. To meet that aim, a case study for the reliability assessment of the presented model is carried out. That section is associated with supply chain visibility (SCV). Likewise, the likelihood of unpredicted and undesirable incidents involving supply chain risk (SCR) is taken into consideration. The intimate relation between visibility and risk of the supply chain is deemed efficient for the performance of the supply chain. Incoherence in maximization and minimization of SCR and SCV and other factors, including costs, capacity, or demand, necessitates multiple objective programming models to assess suppliers’ performance to accomplish the before-mentioned aims. The study’s results indicate the high reliability of the proposed model. Besides, the numeral results reveal that decision-makers in selecting suppliers mainly decrease SCR and then attempt to enhance SCV. In conclusion, the provided model in the study can be a desirable model for analyzing and estimating supplier performance with SCR and SCV simultaneously.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135640637","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
Presenting a Model for Locating and Allocating Multi-Period Hubs and Comparing It With a Multi-Objective Imperialist Competitive Algorithm 提出了一种多周期枢纽定位与分配模型,并与多目标帝国主义竞争算法进行了比较
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-09-01 DOI: 10.2478/fcds-2023-0013
Tzu-Chia Chen, Iskandar Muda, Rabia Salman, Baydaa Abed Hussein, Khusniddin Fakhriddinovich Uktamov, Mohammed Yousif Oudah Al-Muttar
Abstract Recently, air pollution has received much attention as a result of reflections on environmental issues. Accordingly, the hub location problem (HLP) seeks to find the optimal location of hub facilities and allocate points for them to meet the demands between source-destination pairs. Thus, in this study, decisions related to location and allocation in a hub network are reviewed and a multi-objective model is proposed for locating and allocating capacity-building facilities at different time periods over a planning horizon. The objective functions of the model presented in this study are to minimize costs, reduce air pollution by diminishing fuel consumption, and maximize job opportunities. In order to solve the given model, the General Algebraic Modeling System (GAMS) along with innovative algorithms are utilized. The results presented a multi-objective sustainable model for full-covering HLP, and provided access to a hub network with minimum transport costs, fuel consumption, and GHG (greenhouse gas) emissions, and maximum job opportunities in each planning horizon utilizing MOICA (multi-objective imperialist competitive algorithm) and GAMS to solve the proposed model. The study also assessed the performance of the proposed algorithms with the aid of the QM, MID, SM, and NSP indicators, acquired from comparing the proposed meta-heuristic algorithm based on some indicators, proving the benefit and efficiency of MOICA in all cases.
近年来,由于人们对环境问题的反思,空气污染受到了广泛关注。因此,枢纽位置问题(HLP)寻求枢纽设施的最优位置,并为它们分配点以满足源-目的对之间的需求。因此,在本研究中,回顾了枢纽网络中与位置和分配相关的决策,并提出了一个多目标模型,用于在规划范围内的不同时间段定位和分配能力建设设施。本研究模型的目标函数为成本最小化、减少燃料消耗以减少空气污染、以及就业机会最大化。为了求解给定的模型,采用了通用代数建模系统(GAMS)和创新的算法。结果提出了一个全覆盖HLP的多目标可持续模型,并利用MOICA(多目标帝国主义竞争算法)和GAMS在每个规划范围内提供了一个运输成本、燃料消耗和温室气体排放最低、就业机会最大的枢纽网络。本研究还通过比较基于某些指标的元启发式算法得出的QM、MID、SM和NSP指标对所提出算法的性能进行了评估,证明了MOICA在所有情况下的效益和效率。
{"title":"Presenting a Model for Locating and Allocating Multi-Period Hubs and Comparing It With a Multi-Objective Imperialist Competitive Algorithm","authors":"Tzu-Chia Chen, Iskandar Muda, Rabia Salman, Baydaa Abed Hussein, Khusniddin Fakhriddinovich Uktamov, Mohammed Yousif Oudah Al-Muttar","doi":"10.2478/fcds-2023-0013","DOIUrl":"https://doi.org/10.2478/fcds-2023-0013","url":null,"abstract":"Abstract Recently, air pollution has received much attention as a result of reflections on environmental issues. Accordingly, the hub location problem (HLP) seeks to find the optimal location of hub facilities and allocate points for them to meet the demands between source-destination pairs. Thus, in this study, decisions related to location and allocation in a hub network are reviewed and a multi-objective model is proposed for locating and allocating capacity-building facilities at different time periods over a planning horizon. The objective functions of the model presented in this study are to minimize costs, reduce air pollution by diminishing fuel consumption, and maximize job opportunities. In order to solve the given model, the General Algebraic Modeling System (GAMS) along with innovative algorithms are utilized. The results presented a multi-objective sustainable model for full-covering HLP, and provided access to a hub network with minimum transport costs, fuel consumption, and GHG (greenhouse gas) emissions, and maximum job opportunities in each planning horizon utilizing MOICA (multi-objective imperialist competitive algorithm) and GAMS to solve the proposed model. The study also assessed the performance of the proposed algorithms with the aid of the QM, MID, SM, and NSP indicators, acquired from comparing the proposed meta-heuristic algorithm based on some indicators, proving the benefit and efficiency of MOICA in all cases.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"374 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135640442","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
Designing a Tri-Objective, Sustainable, Closed-Loop, and Multi-Echelon Supply Chain During the COVID-19 and Lockdowns 构建新冠肺炎疫情防控期间三目标、可持续、闭环、多级供应链
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-09-01 DOI: 10.2478/fcds-2023-0011
Sina Abbasi, Maryam Daneshmand-Mehr, Armin Ghane Kanafi
Abstract This paper proposes a mathematical model of Sustainable Closed-Loop Supply Chain Networks (SCLSCNs). When an outbreak occurs, environmental, economic, and social aspects can be traded off. A novelty aspect of this paper is its emphasis on hygiene costs. As well as healthcare education, prevention, and control of COVID-19, this model offers job opportunities related to COVID-19 pandemic. COVID-19 damages lead to lost days each year, which is one of the negative social aspects of this model. COVID-19 was associated with two environmental novelties in this study. positive and negative effects of COVID-19 can be observed in the environmental context. As a result, there has been an increase in medical waste disposal and plastic waste disposal. Multi-objective mathematical modeling whit Weighted Tchebycheff method scalarization. In this process, the software Lingo is used. The COVID-19 pandemic still has a lot of research gaps because it’s a new disease. An SC model that is sustainable and hygienic will be developed to fill this gap in the COVID-19 condition disaster. Our new indicator of sustainability is demonstrated using a mixed-integer programming model with COVID-19-related issues in a Closed-Loop Supply Chain (CLSC) overview.
摘要本文提出了可持续闭环供应链网络的数学模型。当疫情发生时,可以权衡环境、经济和社会方面的因素。这篇论文的新颖之处在于它对卫生成本的强调。除了健康教育和防控外,该模式还提供了与COVID-19大流行相关的就业机会。COVID-19造成的损失导致每年损失的天数,这是这种模式的负面社会影响之一。在这项研究中,COVID-19与两个环境新事物有关。在环境背景下,可以观察到COVID-19的积极和消极影响。因此,医疗废物和塑料废物的处理有所增加。基于加权Tchebycheff方法的多目标数学建模。在这个过程中,使用到Lingo软件。COVID-19大流行仍然有很多研究空白,因为它是一种新疾病。将开发一种可持续和卫生的SC模式,以填补COVID-19条件灾难中的这一空白。我们的新可持续性指标在闭环供应链(CLSC)概述中使用带有covid -19相关问题的混合整数规划模型进行了演示。
{"title":"Designing a Tri-Objective, Sustainable, Closed-Loop, and Multi-Echelon Supply Chain During the COVID-19 and Lockdowns","authors":"Sina Abbasi, Maryam Daneshmand-Mehr, Armin Ghane Kanafi","doi":"10.2478/fcds-2023-0011","DOIUrl":"https://doi.org/10.2478/fcds-2023-0011","url":null,"abstract":"Abstract This paper proposes a mathematical model of Sustainable Closed-Loop Supply Chain Networks (SCLSCNs). When an outbreak occurs, environmental, economic, and social aspects can be traded off. A novelty aspect of this paper is its emphasis on hygiene costs. As well as healthcare education, prevention, and control of COVID-19, this model offers job opportunities related to COVID-19 pandemic. COVID-19 damages lead to lost days each year, which is one of the negative social aspects of this model. COVID-19 was associated with two environmental novelties in this study. positive and negative effects of COVID-19 can be observed in the environmental context. As a result, there has been an increase in medical waste disposal and plastic waste disposal. Multi-objective mathematical modeling whit Weighted Tchebycheff method scalarization. In this process, the software Lingo is used. The COVID-19 pandemic still has a lot of research gaps because it’s a new disease. An SC model that is sustainable and hygienic will be developed to fill this gap in the COVID-19 condition disaster. Our new indicator of sustainability is demonstrated using a mixed-integer programming model with COVID-19-related issues in a Closed-Loop Supply Chain (CLSC) overview.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134971551","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}
引用次数: 31
Solving a Two-Level Location Problem with Nonlinear Costs and Limited Capacity: Application of Two-Phase Recursive Algorithm Based on Scatter Search 求解具有非线性代价和有限容量的两层定位问题:基于散点搜索的两阶段递归算法的应用
Q3 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-09-01 DOI: 10.2478/fcds-2023-0016
Danny Meirawan, Alim Al-Ayub Ahmed, Fouad Jameel Ibrahim Alazzawi, Paitoon Chetthamrongchai, Ahmed Alkhayyat, Ermi Utami, Elena Igorevna Artemova, Olga Bykanova, Dedy Achmad Kurniady, Aan Komariah
Abstract This study examines the issue of distribution network design in the supply chain system. There are many production factories and distribution warehouses in this issue. The most efficient strategy for distributing the product from the factory to the warehouse and from the warehouse to the customer is determined by solving this model. This model combines location problems with and without capacity limits to study a particular location problem. In this system, the cost of production and maintenance of the product in the factory and warehouse is a function of its output. This increases capacity without additional costs, and ultimately does not lose customers. This algorithm is a population-based, innovative method that systematically combines answers to obtain the most accurate answer considering quality and diversity. A two-phase recursive algorithm based on a scattered object has been developed to solve this model. Numerical results show the efficiency and effectiveness of this two-phase algorithm for problems of different sizes.
摘要本研究探讨供应链系统中的配电网设计问题。本课题涉及多个生产工厂和配送仓库。将产品从工厂分发到仓库和从仓库分发到客户的最有效策略是通过求解该模型确定的。该模型将有容量限制和无容量限制的定位问题结合起来研究特定的定位问题。在该系统中,工厂和仓库中产品的生产和维护成本是其产量的函数。这在不增加额外成本的情况下增加了容量,并且最终不会失去客户。该算法是一种基于群体的创新方法,将答案系统地组合在一起,以获得最准确的答案,同时考虑到质量和多样性。提出了一种基于散射目标的两阶段递归算法来求解该模型。数值结果表明,该两阶段算法对不同规模问题的求解效率和有效性。
{"title":"Solving a Two-Level Location Problem with Nonlinear Costs and Limited Capacity: Application of Two-Phase Recursive Algorithm Based on Scatter Search","authors":"Danny Meirawan, Alim Al-Ayub Ahmed, Fouad Jameel Ibrahim Alazzawi, Paitoon Chetthamrongchai, Ahmed Alkhayyat, Ermi Utami, Elena Igorevna Artemova, Olga Bykanova, Dedy Achmad Kurniady, Aan Komariah","doi":"10.2478/fcds-2023-0016","DOIUrl":"https://doi.org/10.2478/fcds-2023-0016","url":null,"abstract":"Abstract This study examines the issue of distribution network design in the supply chain system. There are many production factories and distribution warehouses in this issue. The most efficient strategy for distributing the product from the factory to the warehouse and from the warehouse to the customer is determined by solving this model. This model combines location problems with and without capacity limits to study a particular location problem. In this system, the cost of production and maintenance of the product in the factory and warehouse is a function of its output. This increases capacity without additional costs, and ultimately does not lose customers. This algorithm is a population-based, innovative method that systematically combines answers to obtain the most accurate answer considering quality and diversity. A two-phase recursive algorithm based on a scattered object has been developed to solve this model. Numerical results show the efficiency and effectiveness of this two-phase algorithm for problems of different sizes.","PeriodicalId":42909,"journal":{"name":"Foundations of Computing and Decision Sciences","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135640624","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
期刊
Foundations of Computing and Decision Sciences
全部 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