Purpose In emergency services, maximizing population coverage with the lowest cost at the peak of the demand is important. In addition, due to the nature of services in emergency centers, including hospitals, the numb...
详细信息
Purpose In emergency services, maximizing population coverage with the lowest cost at the peak of the demand is important. In addition, due to the nature of services in emergency centers, including hospitals, the number of servers and beds is actually considered as the capacity of the system. Hence, the purpose of this paper is to propose a multi-objective maximal covering facility location model for emergency service centers within an M ((t))/M/m/m queuing system considering different levels of service and periodic demand rate. Design/methodology/approach The process of serving patients is modeled according to queuing theory and mathematical programming. To cope with multi-objectiveness of the proposed model, an augmented epsilon-constraint method has been used within GAMS software. Since the computational time ascends exponentially as the problem size increases, the GAMS software is not able to solve large-scale problems. Thus, a NSGA-II algorithm has been proposed to solve this category of problems and results have been compared with GAMS through random generated sample problems. In addition, the applicability of the proposed model in real situations has been examined within a case study in Iran. Findings Results obtained from the random generated sample problems illustrated while both the GAMS software and NSGA-II almost share the same quality of solution, the CPU execution time of the proposed NSGA-II algorithm is lower than GAMS significantly. Furthermore, the results of solving the model for case study approve that the model is able to determine the location of the required facilities and allocate demand areas to them appropriately. Originality/value In the most of previous works on emergency services, maximal coverage with the minimum cost were the main objectives. Hereby, it seems that minimizing the number of waiting patients for receiving services have been neglected. To the best of the authors' knowledge, it is the first time that a maximal covering prob
In many applications, the logic of the program can be described using a task graph, where the data dependencies and execution time of each task are described. These dependencies create precedence constraints among tas...
详细信息
ISBN:
(纸本)9781728183923
In many applications, the logic of the program can be described using a task graph, where the data dependencies and execution time of each task are described. These dependencies create precedence constraints among tasks, which are requirements that some tasks must be finished before some other tasks. Many efforts have been put into scheduling parallelizable tasks that synchronically use multiple cores. In some cases, the task can be chunked into smaller pieces and scheduled independently, allowing further flexible schedules. However, it is usually either assumed that such splitting has no overhead, or that precedence constraints are not present, or that the user has to provide the way of splitting. This paper addresses the problem where these factors are considered together, that is scheduling splittable tasks with precedence constraints, where splitting introduces an overhead and the splitting of tasks are determined by the algorithm. The objective is to minimize the makespan of the schedule. We first present a mixed-integer quadratic program (MIQP) formulation of the problem. Then, a genetic algorithm (GA) is devised and its performance is compared with the MIQP solutions. We show that the genetic algorithm can produce reasonably good schedules compared with MIQP output within a significantly shorter time, and it has the potential to handle large task graphs.
This study thoroughly examines the evolving research landscape of computational and mathematical techniques applied to cocoa farming from 2000 to 2020. Through a structured two-stage methodology, it conducts a bibliom...
详细信息
This study thoroughly examines the evolving research landscape of computational and mathematical techniques applied to cocoa farming from 2000 to 2020. Through a structured two-stage methodology, it conducts a bibliometric analysis of 1886 peer-reviewed documents, followed by a concept-centric review of 734 investigations explicitly focusing on cocoa and its derivatives. The findings highlight significant contributions spanning diverse scientific disciplines, including Chemistry, Biology, Social Sciences, Econometrics, Health, and Computer Science. The research introduces the Cocoa Sustainable Food Value Chain framework, showcasing its relevance in advancing genetic improvement, machinery optimization, health-focused food composition studies, and strategies for enhancing crop yields. Additionally, the study uncovers a growing interest in machine learning applications to address critical challenges in cocoa farming. These include innovations in post-production processes, assessing cocoa ripeness, pod counting, crop yield estimation, optimizing bean fermentation, organoleptic profiling, and the industrialization of cocoa-related machinery. Four key research gaps emerge concerning the integration of computational and mathematical techniques that can benefit smallholder cocoa farmers: (i) optimizing cocoa aggregation and distribution management, (ii) designing user-friendly high-tech solutions, (iii) facilitating agricultural technology adoption, and (iv) assessing the impact of agricultural policies. This research makes three pivotal contributions to the academic field. First, it broadens the conceptualization of agri-food supply chains by integrating sustainability and presenting a theoretical framework tailored to the extended cocoa value chain. Second, it highlights the lack of development in ICT and IoT solutions that support computational techniques for managing cocoa production. Third, it emphasizes the importance of creating and transferring high-tech tools to s
The benefits of automatization in human-operated assembly lines are well known. When complete automatization is not possible, a combined production system, with both manual and automated parts, could be the best confi...
详细信息
The benefits of automatization in human-operated assembly lines are well known. When complete automatization is not possible, a combined production system, with both manual and automated parts, could be the best configuration. Adding robots to an only human-operated assembly line may decrease the number of stations and consequently the number of workers in the line. Even if, the number of stations cannot be decreased, the number of workers could be reduced in case of proper reallocation of tasks. In this paper, three mixed-integer linear programming (MILP) models are suggested to minimize in three steps the number of workers, the number of robots, and the cycle time in an assembly line with a predefined number of stations and partial automatization The results for the optimization problems are shown based on the data of an assembly line producing power inverters. The proposed MILP model is implemented in the AIMMS modeling environment. Copyright (C) 2021 The Authors.
Price-based demand response (PBDR) programs can push consumers to reconsider their electricity demand regarding the electricity price in the market. The load profile of the whole network can be reshaped in response, w...
详细信息
Price-based demand response (PBDR) programs can push consumers to reconsider their electricity demand regarding the electricity price in the market. The load profile of the whole network can be reshaped in response, which can directly affect the network investment decisions. The decision-maker had to consider this effect in order to reach an optimal plan for the network. Here, a mixed-integer linear programming (MILP) model considering a price-based demand response (PBDR) program is developed for transmission expansion planning (TEP) of wind-integrated networks and the problem is constrained by the conditional value at risk (CVaR) measure to model the risk of planning and investments for both sides. The proposed model is an originally bi-level problem with different objective functions in both layers. These objectives are as follows, minimizing the total cost of TEP, consumer payments, and wind curtailment in the first layer, and minimizing the network operational costs in the second layer. Then, using an innovative formulation to overcome the non-linearities, and using KKT conditions of the second layer problem, the problem recast into a single-layer mixed integer non-linear program (MINLP) problem which is called a mathematical program with equilibrium constraints (MPEC) with primal-dual formulation. The proposed model had been applied to IEEE standard 24-bus RTS and IEEE standard 118-bus test systems to show its efficiency. This paper developed a MILP model for the TEP problem considering PBDR programs, which aim to satisfy all stakeholders in a deregulated market. A bi-level formulation was proposed with multiple objective functions in its levels and then formed into a MILP model. image
This paper proposes Dynamic Multiple Depots Vehicle Routing (DMDVR) to explore the feasible solution of routing transportation between PI -hubs and retailers in the same cluster. The routing solution in this research ...
详细信息
This paper proposes Dynamic Multiple Depots Vehicle Routing (DMDVR) to explore the feasible solution of routing transportation between PI -hubs and retailers in the same cluster. The routing solution in this research is constructed by the daily forecasting demand of a commodity crop, Pineapple, from Thailand's northern region. Each route is composed of a starting hub, the number of retailers, and an ending hub. The authors propose Mixed Integer Linear programming (MILP) to construct the routes considering inventory and truck capacity constraints. Besides, another solution method is proposed by using a heuristic method named "Iterated Random Heuristic". The empirical results are evaluated by using the total distribution cost and computational time. The routing transportation of this research is based on the daily delivery transportation from PI -hubs to retailers. The results show that Iterated Random Heuristic with Nearest Neighbor Search generates near-optimal solutions within a short computational time. Copyright (C) 2021 The Authors.
作者:
Cherif, Mouna RegaiegFrikha, Hela MoallaUniv Sfax
Fac Econ Sci & Management Sfax Res Lab Modeling & Optimizat Decis Ind & Logist S Sfax Tunisia Univ Sfax
Higher Inst Ind Management Sfax Res Lab Optimisat Logist & Informat Decis OLID Sfax Tunisia
Water Resources Management is a major problem nowadays, especially in Tunisia. Since criteria weights play a very significant role in the ranking Multicriteria Decision Making (MCDM) methods, the current work is appli...
详细信息
ISBN:
(纸本)9781665416344
Water Resources Management is a major problem nowadays, especially in Tunisia. Since criteria weights play a very significant role in the ranking Multicriteria Decision Making (MCDM) methods, the current work is applied to find criteria weight through Interval Rough CODAS method (IRCODAS) which should rank the alternatives using two measures: the Euclidean and the Taxicab distance, to overcome the subjectivity of the group decision-makers. For that, we aim to develop a mathematical programming model eliciting objective weight parameters of the IR-CODAS method given consideration to the MCDM problems with lack of criteria's relative importance coefficients (weights) under interval rough sets. Thereupon, the applicability of the proposed model is illustrated in a case study to evaluate and select the best water resources management projects in Sfax (Tunisia).
This paper covers automated settlement of receivables in non-governmental organizations. We tackle the problem with entity matching techniques. We consider setup, where base algorithm is used for preliminary ranking o...
详细信息
ISBN:
(纸本)9789492859181
This paper covers automated settlement of receivables in non-governmental organizations. We tackle the problem with entity matching techniques. We consider setup, where base algorithm is used for preliminary ranking of matches, then we apply several novel methods to increase matching quality of base algorithm: score post processing, cascade model and chain model. The methods presented here contribute to automated settlement of receivables, entity matching and multilabel classification in open-world scenario. We evaluate our approach on real world operational data which come from company providing settlement of receivables as a service: proposed methods boost recall from 78% (base model) to > 90% at precision 99%.
Many mathematical programs have been developed over the past 50 years to aid agricultural experts and other farming decision-makers. The application of these mathematical programs has seen limited success because thei...
详细信息
The Traveling Car Renter Problem (CaRS) is a generalization of the classic Traveling Salesman Problem (TSP), where the tour of visits can be broken down into contiguous paths that can be traveled with different rental...
详细信息
ISBN:
(纸本)9783030921217;9783030921200
The Traveling Car Renter Problem (CaRS) is a generalization of the classic Traveling Salesman Problem (TSP), where the tour of visits can be broken down into contiguous paths that can be traveled with different rental cars. The objective is to determine the Hamiltonian circuit that has a final minimum cost, considering the penalty paid for each vehicle change on tour. The penalty is the cost of returning the car to the city where it was rented. CaRS is classified as an NP-hard problem. The research focuses on hybrid procedures that combine meta-heuristics and methods based on Linear programming to deal with CaRS. The hybridized algorithms are scientific algorithms (ScA), variable neighborhood descent (VND), adaptive local search procedure (ALSP), and a new ALSP variant called iterative adaptive local search procedure (IALSP). The following techniques are proposed to deal with the CaRS: ScA+ALSP, ScA+IALSP, and ScA+VND+IALSP. A mixed integer programming model is proposed for the CaRS, which is used in ALSP and IALSP. Nonparametric tests are used to compare the algorithms in a set of instances in the literature.
暂无评论