Considering that the concept of interdependence concept proposed by Carlsson and Full'er [1,2,3], found that it can only be applied to one dimension decision space, In this paper, we generalize the concept of obje...
详细信息
ISBN:
(纸本)0780378652
Considering that the concept of interdependence concept proposed by Carlsson and Full'er [1,2,3], found that it can only be applied to one dimension decision space, In this paper, we generalize the concept of objectives interdependence under the multidimensional conditions based on the gradients of the objectives. The new interdependence concept can reflect both the relationship and the degrees of the objectives' support or conflict. Then the application functions are constructed based on the interdependence grades of the objectives, and they are aggregated by entropy regularization procedure to solve the multiobjectiveprogramming problems. A numerical example shows the effect of the approach.
Despite the relevance of noncognitive skills (i.e. soft skills) for individual development and for certain forms of employment, they tend to be overlooked in studies centred on educational performance. This study brin...
详细信息
Despite the relevance of noncognitive skills (i.e. soft skills) for individual development and for certain forms of employment, they tend to be overlooked in studies centred on educational performance. This study brings an additional contribution to the growing interest on these skills by exploring their main determinants and by providing an additional understanding of how they are influenced by socio-economic and family background. To this end, a multiobjectiveprogramming model has been developed, whose coefficients are instantiated by the results of several econometric estimations, in which distinct (and conflicting) aspects of multiple soft skills are considered. Hence, by coupling econometric with multiobjective optimisation modelling approaches we provide an overarching framework for assessing the trade-offs between the different dimensions of noncognitive skills. Data from the most populated region of Spain are used. Overall, our findings highlight the trade-off between different soft skills, which are particularly conditioned by students' gender. (C) 2021 Economic Society of Australia, Queensland. Published by Elsevier B.V.
This article models a multi-stage assembly system with finite capacity as an open queueing network using continuous-time Markov process. We also propose a multi-objective model with three conflicting objectives to opt...
详细信息
ISBN:
(纸本)9781479909865
This article models a multi-stage assembly system with finite capacity as an open queueing network using continuous-time Markov process. We also propose a multi-objective model with three conflicting objectives to optimally control the service rates, and apply the goal attainment method to solve a discrete-time approximation of the original multi-objective problem.
Location covering problems is a widely researched field due to the fact that it is useful for siting of facilities in real-life situations. This article discusses the history of location covering problems and provides...
详细信息
ISBN:
(纸本)9781479960651
Location covering problems is a widely researched field due to the fact that it is useful for siting of facilities in real-life situations. This article discusses the history of location covering problems and provides an alternative formulation for both the Location Set Covering Problem-Explicit and the Maximal Covering Location Problem-Explicit. The article further demonstrates how these models can be used to site reaction vehicles of the Private Security Industry in South Africa.
In this paper we develop a new multi-objective simulated annealing (MOSA) algorithm to generate optimal testing protocols for infectious diseases, using the COVID-19 pandemic as our context. A SEIR (susceptible-expose...
详细信息
In this paper we develop a new multi-objective simulated annealing (MOSA) algorithm to generate optimal testing protocols for infectious diseases, using the COVID-19 pandemic as our context. A SEIR (susceptible-exposed-infected-recovered) epidemiological model is embedded as the computational platform for our MOSA algorithm to optimize testing protocols for screening across three joint objectives: minimum cost of test materials, minimum total infections over the testing horizon, and minimum number of false negatives over the horizon. We demonstrate the application of this optimization tool to recommend screening protocols for K-12 school districts in the U.S. State of North Carolina. Our approach is scalable by population coverage and can be employed at the level of individual school districts or regional collections of districts, individual schools or collections of schools across a district, business sites, or nursing homes, among other congregate settings where individuals may be screened prior to gaining entry to the site. The algorithm can be solved two ways, generating either independent optimal protocols across individual testing locations, or a common protocol covering all locations in the collection of testing sites. Our findings can be used to inform policy decisions to guide the development of effective testing strategies for controlling the spread of COVID-19 or other pandemic diseases in a wide range of congregate settings across various geographic regions.
Every day many service companies need to plan the tasks that will be carried out by its field staff. Maintenance service technicians have to perform a set of jobs at different locations in a city or state. This proble...
详细信息
ISBN:
(纸本)9783030876722;9783030876715
Every day many service companies need to plan the tasks that will be carried out by its field staff. Maintenance service technicians have to perform a set of jobs at different locations in a city or state. This problem can be defined as the Service Technician Routing and Scheduling Problem in which tasks have different priorities and time windows, and technicians have different skills and working hours. Scheduling must account for technicians' lunch breaks, which must be respected. Each task is performed by only one technician. To ensure quality customer service and consumer rights are upheld, a novel approach is proposed: to address the problem in a multi-objective context aiming to execute the priority tasks and, simultaneously, to serve the customers at the beginning of their time windows. A Multi-objective Biased Random-Key Genetic Algorithm (BRKGA) was customized to tackle this NP-hard optimization problem and then compared with the Non-dominated Sorting Genetic Algorithm II (NSGA-II). The analyzed methods showed similar performance for small instances, but for medium- and large-sized instances the proposed method presented superior performance and more robust results.
In this paper, a novel approach is proposed to generate set of Pareto points to represent the optimal solutions along the Pareto frontier. This approach, which introduces a new definition of dominance, can be interpre...
详细信息
In this paper, we address the aspect of knapsack balancing in the classic knapsack problem. Recognizing that excessive dispersion in the objective function or constraint coefficients of the optimal solution can be und...
详细信息
In this paper, we address the aspect of knapsack balancing in the classic knapsack problem. Recognizing that excessive dispersion in the objective function or constraint coefficients of the optimal solution can be undesirable, we propose, when appropriate, to control this effect through problem multiobjectivization. By multiobjectivization, we mean the addition of one or more objective functions that aim to shift the original problem's optimal solutions towards Pareto optimal solutions of the multiobjectivized problem, reducing the dispersion of the respective coefficients. We detail how the knapsack balance aspect can be incorporated into the standard knapsack problem model and demonstrate the functionality of this enriched model through illustrative examples.
The knapsack problem (KP) and its multidimensional version (MKP) are basic problems in combinatorial optimization. In this paper, we consider their multiobjective extension (MOKP and MOMKP), for which the aim is to ob...
详细信息
The knapsack problem (KP) and its multidimensional version (MKP) are basic problems in combinatorial optimization. In this paper, we consider their multiobjective extension (MOKP and MOMKP), for which the aim is to obtain or approximate the set of efficient solutions. In the first step, we classify and briefly describe the existing works that are essentially based on the use of metaheuristics. In the second step, we propose the adaptation of the two-phase Pareto local search (2PPLS) to the resolution of the MOMKP. With this aim, we use a very large scale neighborhood in the second phase of the method, that is the PLS. We compare our results with state-of-the-art results and show that the results we obtained were never reached before by heuristics for biobjective instances. Finally, we consider the extension to three-objective instances.
Rush orders are immediate customer demands that exceed the expectation of a currently effective MPS (master production schedule). Decision-makers are often hesitant in the decision of accepting such orders. This paper...
详细信息
Rush orders are immediate customer demands that exceed the expectation of a currently effective MPS (master production schedule). Decision-makers are often hesitant in the decision of accepting such orders. This paper presents a multiple criteria decision-making model for justifying the acceptance of rush orders for an assembly-to-order production system. Four criteria or production objectives are simultaneously considered and a multiple objective programming technique, the e-constraints approach, is adopted to solve the decision-making problem. This model could give the cost estimation for producing a rush order under various combinations of production objectives. The computed cost value could serve as a Valuable reference for justifying the economics of accepting the rush order, and help to determine its pricing strategy.
暂无评论