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

Foundations of Computing and Decision Sciences Pub Date : 2023-12-01 DOI: 10.2478/fcds-2023-0019

Karolina Kiejnich-Kruk, Mateusz Twardawa, P. Formanowicz

{"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

Foundations of Computing and Decision Sciences 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

引用次数: 0

Traveling salesman problem parallelization by solving clustered subproblems 通过求解集群子问题实现旅行推销员问题并行化

IF 1.1

Foundations of Computing and Decision Sciences Pub Date : 2023-12-01 DOI: 10.2478/fcds-2023-0020

Vadim Romanuke

{"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

Foundations of Computing and Decision Sciences Pub Date : 2023-12-01 DOI: 10.2478/fcds-2023-0018

Santiago Hyun, Julio Ariel Hurtado

{"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 允许构造有效生成树的新算法

Foundations of Computing and Decision Sciences Pub Date : 2023-09-01 DOI: 10.2478/fcds-2023-0012

Salima Nait Belkacem, Moncef Abbas

引用次数: 0

Design of a Supply Chain-Based Production and Distribution System Based on Multi-Stage Stochastic Programming 基于多阶段随机规划的供应链生产与分配系统设计

Foundations of Computing and Decision Sciences 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

{"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 考虑可视性和供应链风险的供应商绩效模糊多目标优化

Foundations of Computing and Decision Sciences 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

{"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 提出了一种多周期枢纽定位与分配模型，并与多目标帝国主义竞争算法进行了比较

Foundations of Computing and Decision Sciences 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

{"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 构建新冠肺炎疫情防控期间三目标、可持续、闭环、多级供应链

Foundations of Computing and Decision Sciences Pub Date : 2023-09-01 DOI: 10.2478/fcds-2023-0011

Sina Abbasi, Maryam Daneshmand-Mehr, Armin Ghane Kanafi

{"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 求解具有非线性代价和有限容量的两层定位问题:基于散点搜索的两阶段递归算法的应用

Foundations of Computing and Decision Sciences 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

{"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