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.
The question we address is how robust solutions react to changes in the uncertainty set. We prove the location of robust solutions with respect to the magnitude of a possible decrease in uncertainty, namely when the u...
详细信息
The question we address is how robust solutions react to changes in the uncertainty set. We prove the location of robust solutions with respect to the magnitude of a possible decrease in uncertainty, namely when the uncertainty set shrinks, and convergence of the sequence of robust solutions. In decision making, uncertainty may arise from incomplete information about people's (stakeholders, voters, opinion leaders, etc.) perception about a specific issue. Whether the decision maker (DM) has to look for the approval of a board or pass an act, they might need to define the strategy that displeases the minority. In such a problem, the feasible region is likely to unchanged, while uncertainty affects the objective function. Hence the paper studies only this framework. (c) 2018 The Authors. Published by Elsevier Ltd.
The effective management of natural resources is a critical issue that concerns many people with differing interests. This paper examines aspects of overcapacity and optimal capacity within fisheries by accounting for...
详细信息
We develop a multi-objective stochastic programming model for supply chain design under uncertainty using a metaheuristic approach. This is a comprehensive model, which includes both the strategic and tactical levels....
详细信息
ISBN:
(纸本)9783642304330;9783642304323
We develop a multi-objective stochastic programming model for supply chain design under uncertainty using a metaheuristic approach. This is a comprehensive model, which includes both the strategic and tactical levels. The uncertainty regarding demands, supplies, processing and transportation costs is captured by generating discrete scenarios with given probabilities of occurrence. To solve the problem, we use multi-objective simulated annealing and compare the results against the goal attainment technique. Numerical results show that the proposed metaheuristic approach is a very practical solution technique.
In this paper we apply a multiobjective optimization model of Smart Growth to land development. The term Smart Growth is meant to describe development strategies-that do not promote urban sprawl. However, the term is ...
详细信息
This study develops a dynamic, multi-product, multi-period, and multi-stage framework for a reconfigurable closed-loop supply chain in the dairy sector, with a strong emphasis on flexibility. The model effectively man...
详细信息
This paper considers two specific aspects for the problem of protection of regional infrastructure from covert attack. The first aspect considered is the optimal placement of sensors whose goal is to detect vehicles o...
详细信息
This paper considers two specific aspects for the problem of protection of regional infrastructure from covert attack. The first aspect considered is the optimal placement of sensors whose goal is to detect vehicles on the transportation network that pose a potential threat to regional infrastructure. These sensors generate both true alarms and false alarms that both need response from an interception team. The second aspect of our problem is related to the sizing of the interception team and on the placement of these resources on the network. A mathematical programming model is developed for the optimal placement of sensors. This model contains a master and a sub-problem;a Bender's decomposition approach is used for solving the master problem whereas the sub-problem is solved by recognizing that it has the integrality property. For the interception team aspect, a p-median with server unavailability model is developed for determining locations for units, whereas the Hypercube queuing model is used for determining the performance of these units in responding to both true and false alarms generated from sensors. A demonstrative case analysis is offered for the region of Lancaster-Palmdale, CA.
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.
Transportation systems can be represented by graphs with travel weights accorded to each of the edges that represent the roads to be travelled. This paper gives brief introduction of the Euler's path and the descr...
详细信息
ISBN:
(纸本)9781424441358
Transportation systems can be represented by graphs with travel weights accorded to each of the edges that represent the roads to be travelled. This paper gives brief introduction of the Euler's path and the description of Chinese postman problem. The said problem is then extended to multi-objective problem by considering multiple weights for each edge. Finally, this paper presents an algorithm to solve this multi-objective problem and implements the same on a biobjective Chinese postman problem.
Basing ourselves on general results we investigate stability of Pareto points to finite-dimensional parametric multipleobjective optimization problems (linear and/or convex). (C) 2003 Published by Elsevier B.V.
Basing ourselves on general results we investigate stability of Pareto points to finite-dimensional parametric multipleobjective optimization problems (linear and/or convex). (C) 2003 Published by Elsevier B.V.
暂无评论