期刊文献+

《American Journal of Operations Research》

作品数421被引量224H指数6
  • 主办单位美国科研出版社
  • 国际标准连续出版物号2160-8830
  • 出版周期双月刊
共找到421篇文章
< 1 2 22 >
每页显示 20 50 100
An Inventory Model of Production with Level Dependent Demand Allowing Few Defective Items
1
作者 Md. Jamil Uddin Shirajul Islam Ukil +1 位作者 Aminur Rahman Khan Md. Sharif Uddin 《American Journal of Operations Research》 2021年第1期1-14,共14页
This paper considers a model regarding the products with finite life which allows defective items in reproduction and causes a small amount of decay. The market demand is assumed to be level dependent linear type. The... This paper considers a model regarding the products with finite life which allows defective items in reproduction and causes a small amount of decay. The market demand is assumed to be level dependent linear type. The model has also considered the constant production rate which stops after a desired level of inventories and that is the highest level of it. Due to the market demand, defective item and product’s decay, the inventory reduces to the zero level where again the production cycle starts. With a numerical search procedure</span><span style="font-size:12px;font-family:Verdana;">,</span><span style="font-size:12px;font-family:Verdana;"> the proof of the proposed model has been shown. The objective of the proposed model is to find out the total optimum inventory cost, optimum ordering cost and optimum ordering cycle. 展开更多
关键词 Production Inventory Linear Demand Defective Item and Constant Production Rate
下载PDF
Genetic Algorithm for Scattered Storage Assignment in Kiva Mobile Fulfillment System 被引量:4
2
作者 Mengcheng Guan Zhenping Li 《American Journal of Operations Research》 2018年第6期474-485,共12页
Scattered storage means an item can be stored in multiple inventory bins. The scattered storage assignment problem based on association rules in Kiva mobile fulfillment system is investigated, which aims to decide the... Scattered storage means an item can be stored in multiple inventory bins. The scattered storage assignment problem based on association rules in Kiva mobile fulfillment system is investigated, which aims to decide the pods for each item to put on so as to minimize the number of pods to be moved when picking a batch of orders. This problem is formulated into an integer programming model. A genetic algorithm is developed to solve the large-sized problems. Computational experiments and comparison between the scattered storage strategy and random storage strategy are conducted to evaluate the performance of the model and algorithm. 展开更多
关键词 SCATTERED Storage ASSIGNMENT KIVA MOBILE Fulfillment SYSTEM Association Rules GENETIC Algorithm
下载PDF
Multiobjective Stochastic Linear Programming: An Overview
3
作者 A. Segun Adeyefa Monga K. Luhandjula 《American Journal of Operations Research》 2011年第4期203-213,共11页
Many Optimization problems in engineering and economic involve the challenging task of pondering both conflicting goals and random data. In this paper, we give an up-to-date overview of how important ideas from optimi... Many Optimization problems in engineering and economic involve the challenging task of pondering both conflicting goals and random data. In this paper, we give an up-to-date overview of how important ideas from optimization, probability theory and multicriteria decision analysis are interwoven to address situations where the presence of several objective functions and the stochastic nature of data are under one roof in a linear optimization context. In this way users of these models are not bound to caricature their problems by arbitrarily squeezing different objective functions into one and by blindly accepting fixed values in lieu of imprecise ones. 展开更多
关键词 Linear PROGRAMMING MULTIOBJECTIVE PROGRAMMING STOCHASTIC PROGRAMMING EXPECTED Value Optimality/Efficiency Minimum Risk Solution/Efficiency Variance Optimality/Efficiency Optimality/Efficiency with Given Probabilities.
下载PDF
Using Return and Risk Model for Choosing Perfect Portfolio Applied Study in Cairo Stock Exchange
4
作者 Essam Al Arbed 《American Journal of Operations Research》 2024年第1期32-58,共27页
Modern financial theory, commonly known as portfolio theory, provides an analytical framework for the investment decision to be made under uncertainty. It is a well-established proposition in portfolio theory that whe... Modern financial theory, commonly known as portfolio theory, provides an analytical framework for the investment decision to be made under uncertainty. It is a well-established proposition in portfolio theory that whenever there is an imperfect correlation between returns risk is reduced by maintaining only a portion of wealth in any asset, or by selecting a portfolio according to expected returns and correlations between returns. The major improvement of the portfolio approaches over prior received theory is the incorporation of 1) the riskiness of an asset and 2) the addition from investing in any asset. The theme of this paper is to discuss how to propose a new mathematical model like that provided by Markowitz, which helps in choosing a nearly perfect portfolio and an efficient input/output. Besides applying this model to reality, the researcher uses game theory, stochastic and linear programming to provide the model proposed and then uses this model to select a perfect portfolio in the Cairo Stock Exchange. The results are fruitful and the researcher considers this model a new contribution to previous models. 展开更多
关键词 Game Theory Stochastic and Linear Programming Perfect Portfolio Portfolio Theory Returns and Risks
下载PDF
A New Approach of Solving Single Objective Unbalanced Assignment Problem
5
作者 Ventepaka Yadaiah V. V. Haragopal 《American Journal of Operations Research》 2016年第1期81-89,共9页
In this paper, we discuss a new approach for solving an unbalanced assignment problem. A Lexi-search algorithm is used to assign all the jobs to machines optimally. The results of new approach are compared with existi... In this paper, we discuss a new approach for solving an unbalanced assignment problem. A Lexi-search algorithm is used to assign all the jobs to machines optimally. The results of new approach are compared with existing approaches, and this approach outperforms other methods. Finally, numerical example (Table 1) has been given to show the efficiency of the proposed methodology. 展开更多
关键词 Assignment Problem Lexi-Search Algorithm Jobs Clubbing Method
下载PDF
Fuzzy Geometric Programming in Multivariate Stratified Sample Surveys in Presence of Non-Response with Quadratic Cost Function
6
作者 Shafiullah   Mohammad Faisal Khan Irfan Ali 《American Journal of Operations Research》 2014年第3期173-188,共16页
In this paper, the problem of non-response with significant travel costs in multivariate stratified sample surveys has been formulated of as a Multi-Objective Geometric Programming Problem (MOGPP). The fuzzy programmi... In this paper, the problem of non-response with significant travel costs in multivariate stratified sample surveys has been formulated of as a Multi-Objective Geometric Programming Problem (MOGPP). The fuzzy programming approach has been described for solving the formulated MOGPP. The formulated MOGPP has been solved with the help of LINGO Software and the dual solution is obtained. The optimum allocations of sample sizes of respondents and non respondents are obtained with the help of dual solutions and primal-dual relationship theorem. A numerical example is given to illustrate the procedure. 展开更多
关键词 Geometric PROGRAMMING FUZZY PROGRAMMING NON-RESPONSE with Travel Cost Optimum ALLOCATIONS MULTIVARIATE STRATIFIED Sample Surveys
下载PDF
Fuzzy Synthetic Evaluation Model for Smart Washing Machine
7
作者 Samsun Nahar Marin Akter +2 位作者 Khadiza Begum Mahede Ul Hassan Md. Abdul Alim 《American Journal of Operations Research》 2023年第4期93-109,共17页
Generally fuzzy control system (FCS) is worked in washing machine. For the fuzzy set theory, membership functions are the building blocks. In a fuzzy set, fuzziness is determined by its membership functions. The shape... Generally fuzzy control system (FCS) is worked in washing machine. For the fuzzy set theory, membership functions are the building blocks. In a fuzzy set, fuzziness is determined by its membership functions. The shapes of membership functions are important, because it has an effect on fuzzy inference system. The shapes of membership functions can be triangular, trapezoidal and gaussian. The most widely used triangular membership function is used in this paper, because it can capture the short time period. In washing machine, open loop control system is found. This paper applies a fuzzy synthetic evaluation method (FSEM) for washing cloth in washing machine as FSEM can handle the multiple criteria with the help of evaluation matrix generated from membership function and weight matrix generated by Analytical Hierarchy Process (AHP). The purpose of this research is to minimize the wash time. By applying FSEM, we get a wash time which is less than that wash time got from applying the Mamdani approach in FCS. An example is given for illustration. For more reduction of wash time, statistical averaging method is also used. To reduce the wash time, statistical averaging method can be used in Mamdani approach also. 展开更多
关键词 Fuzzy Control System Fuzzy Synthetic Evaluation Method Analytic Hierarchy Process Method Mamdani Approach Statistical Averaging Method
下载PDF
Advanced Transformation Technique to Solve Multi-Objective Optimization Problems 被引量:1
8
作者 Margia Yesmin Md. Abdul Alim 《American Journal of Operations Research》 2021年第3期166-180,共15页
Multi<span style="font-family:Verdana;">-</span><span style="font-family:Verdana;">objective optimization problem (MOOP) is an important class of optimization problem that ensures... Multi<span style="font-family:Verdana;">-</span><span style="font-family:Verdana;">objective optimization problem (MOOP) is an important class of optimization problem that ensures users </span><span style="font-family:Verdana;">to </span><span style="font-family:Verdana;">model a large variety of real world applications. In this paper an advanced transformation technique has been proposed to solve MOOP. An algorithm is suggested and the computer application of algorithm has </span><span style="font-family:Verdana;">been </span><span style="font-family:Verdana;">demonstrated by a flow chart. This method is comparatively easy to calculate. Applying on different types of examples, the result indicate</span><span style="font-family:Verdana;">s</span><span style="font-family:Verdana;"> that the proposed method gives better solution than other methods and it is less time consuming. Physical presentation and data analysis represent the worth of the method more compactly.</span> 展开更多
关键词 MOOP Harmonic Average Technique Modified Harmonic Average Technique Advanced Transformation Technique
下载PDF
Stochastic Design of Enhanced Network Management Architecture and Algorithmic Implementations 被引量:1
9
作者 Song-Kyoo Kim 《American Journal of Operations Research》 2013年第1期87-93,共7页
The paper is focused on available server management in Internet connected network environments. The local backup servers are hooked up by LAN and replace broken main server immediately and several different types of b... The paper is focused on available server management in Internet connected network environments. The local backup servers are hooked up by LAN and replace broken main server immediately and several different types of backup servers are also considered. The remote backup servers are hooked up by VPN (Virtual Private Network) with high-speed optical network. A Virtual Private Network (VPN) is a way to use a public network infrastructure and hooks up long-distance servers within a single network infrastructure. The remote backup servers also replace broken main severs immediately under the different conditions with local backups. When the system performs a mandatory routine maintenance of main and local backup servers, auxiliary servers from other location are being used for backups during idle periods. Analytically tractable results are obtained by using several mathematical techniques and the results are demonstrated in the framework of optimized networked server allocation problems. The operational workflow give the guidelines for the actual implementations. 展开更多
关键词 STOCHASTIC Network Management N-POLICY CLOSED QUEUE Algorithmic Implementation STOCHASTIC Optimization
下载PDF
Optimal Ordering Policy of Deteriorating Items with Mixed Cargo Transportation Over a Finite Planning Horizon
10
作者 Hsi-Mei Hsu Zi-Yin Chen 《American Journal of Operations Research》 2012年第1期106-121,共16页
In this paper, we propose a deteriorating items inventory model with constant demand and deterioration rates, and mixed cargo transportation modes. The transportation modes are full container load (FCL) and less than ... In this paper, we propose a deteriorating items inventory model with constant demand and deterioration rates, and mixed cargo transportation modes. The transportation modes are full container load (FCL) and less than container load (LCL). Deteriorating items, such as specialty gases which are applied in semiconductor fabrication, deteriorate owing to environmental variation. Exact algorithms are proposed to determine the optimal inventory policies over a finite and an infinite planning horizon. Numerical examples are given to illustrate the proposed solution procedures. In addition, when the deterioration rate is large, the results of the proposed model perform better compared to the inventory model proposed by Rieksts and Ventura (2008). 展开更多
关键词 TRANSPORTATION COSTS Deteriorating Items INVENTORY Management
下载PDF
Shedding Light on Non Binding Constraints in Linear Programming: An Industrial Application
11
作者 Alireza Tehrani Nejad Moghaddam Thibault Monier 《American Journal of Operations Research》 2018年第1期50-61,共12页
In Linear Programming (LP) applications, unexpected non binding constraints are among the “why” questions that can cause a great deal of debate. That is, those constraints that are expected to have been active based... In Linear Programming (LP) applications, unexpected non binding constraints are among the “why” questions that can cause a great deal of debate. That is, those constraints that are expected to have been active based on price signals, market drivers or manager’s experiences. In such situations, users have to solve many auxiliary LP problems in order to grasp the underlying technical reasons. This practice, however, is cumbersome and time-consuming in large scale industrial models. This paper suggests a simple solution-assisted methodology, based on known concepts in LP, to detect a sub set of active constraints that have the most preventing impact on any non binding constraint at the optimal solution. The approach is based on the marginal rate of substitutions that are available in the final simplex tableau. A numerical example followed by a real-type case study is provided for illustration. 展开更多
关键词 Linear PROGRAMMING Solution INTERPRETATION Non BINDING CONSTRAINT DECISION Support
下载PDF
Efficient Heuristic Based Methods for Two-Stage Transshipment Problem
12
作者 Priyank Sinha Renduchintala Raghavendra Kumar Sharma 《American Journal of Operations Research》 2018年第4期281-293,共13页
In this article, we propose efficient methods for solving two stage transshipment problems. Transshipment problem is the special case of Minimum cost flow problem in which arc capacities are infinite. We start by prop... In this article, we propose efficient methods for solving two stage transshipment problems. Transshipment problem is the special case of Minimum cost flow problem in which arc capacities are infinite. We start by proposing a novel problem formulation for a two stage transshipment problem. Later, special structure of our problem formulation is utilized to devise two dual based heuristics solutions with computational complexity of O (n2), and O (n3) respectively. These methods are motivated by the methods developed by Sharma and Saxena [1], Sinha and Sharma [2]. Our methods differ in the initialization and the subsequent variation of the dual variables associated with the transshipment nodes along the shortest path. Lastly, a method is proposed to extract a very good primal solution from the given dual solutions with a computational complexity of O (n2). Efficacy of these methods is demonstrated by our numerical analysis on 200 random problems. 展开更多
关键词 Two Stage TRANSSHIPMENT PROBLEM Min Cost Flow Transportation PROBLEM Dual Primal
下载PDF
Combining Lean Concepts &Tools with the DMAIC Framework to Improve Processes and Reduce Waste 被引量:1
13
作者 Mazen Arafeh 《American Journal of Operations Research》 2015年第3期209-211,共3页
Six Sigma DMAIC methodology has been applied to systematically apply lean manufacturing concepts and tools in order to improve productivity in a local company specialized in the manufacturing of safety and fire resist... Six Sigma DMAIC methodology has been applied to systematically apply lean manufacturing concepts and tools in order to improve productivity in a local company specialized in the manufacturing of safety and fire resistance metal doors, windows, and frames. In-depth analysis of the plant processes unfolded different critical processes, specifically foam injection process and sheet metal cutting process. Throughout the different project phases, various improvements had been implemented to reduce production cycle time from 216 min to 161 min;non-value added activities in the different processes were identified and eliminated. Plant layout and machine reconfiguration reduced backtracking and unutilized space. Percentage of defective doors (needing rework) dropped from 100% to only 15%. The successful implementation of this project is largely due to top management active involvement and participation of workers and operators in all stages of the project. Finally, new policies and mentoring programs are introduced to maintain improvements. 展开更多
关键词 SIX SIGMA DMAIC LEAN Manufacturing VALUE-ADDED Activities Production Cycle Time Safety and Fire Resistant Doors
下载PDF
Dynamic Promotional Resource Allocation for Segment Specific and Spectrum Effect of Promotion for a Product Line Incorporating Repeat Purchase Behavior 被引量:1
14
作者 Prakash Chandra Jha Prerna Manik Anshu Gupta 《American Journal of Operations Research》 2013年第3期350-362,共13页
Promotion is an essential element in the marketing mix. It is used by businesses to inform, influence and persuade customers to adopt the products and services they offer. Without promotion, business would be stagnant... Promotion is an essential element in the marketing mix. It is used by businesses to inform, influence and persuade customers to adopt the products and services they offer. Without promotion, business would be stagnant and lack substantial growth because the brands would have low visibility in the market. Moreover, today’s vast and assorted markets comprise of customers with different needs and varied behavior. So it is rarely possible for companies to satisfy all customers by treating them alike. Thus there arises a need to divide the market into segments having customers with similar traits/characteristics. After identifying appropriate market segments, firms can design differentiated promotional campaigns for each segment. At the same time there can be a mass market promotional campaign that reaches different segments with a fixed spectrum. Also since promotional effort resources are limited, one must use them judiciously. In this paper, we formulate mathematical programming problem under repeat purchase scenario, which optimally allocates mass promotional effort resources and differentiated promotional effort resources across the segments dynamically in order to maximize the overall sales obtained from multiple products of a product line under budgetary and minimum sales aspiration level constraint on each product under consideration in each segment. The planning horizon is divided into multi periods, the adoption pattern of each product in each segment is observed in every subinterval and accordingly promotional effort allocations are determined for the next period till we reach the end of planning period. The optimization model has been further extended to incorporate minimum aspiration level constraints on total sales for each product under consideration from all the segments taken together. The non linear programming problem so formulated is solved using differential evolution approach. A numerical example has been discussed to illustrate applicability of the model. 展开更多
关键词 MARKET Segmentation DIFFERENTIATED MARKET PROMOTION Mass MARKET PROMOTION SPECTRUM EFFECT Promotional Effort Allocation REPEAT Purchase Product Line Non Linear Programming Problem Differential Evolution
下载PDF
Limited Re-Sequencing for Mixed-Models with Multiple Objectives, Part II: A Permutation Approach
15
作者 Patrick R. McMullen 《American Journal of Operations Research》 2012年第1期10-21,共12页
This research presents an approach to solving the limited re-sequencing problem for a JIT system when two objectives are considered for multiple processes. One objective is to minimize the number of setups;the other i... This research presents an approach to solving the limited re-sequencing problem for a JIT system when two objectives are considered for multiple processes. One objective is to minimize the number of setups;the other is to minimize the material usage rate [1]. For this research effort, each unique permutation of the problem’s demand structure is noted, and used as a mechanism for finding subsequent sequences. Two variants of this permutation approach are used: one employs a Monte-Carlo simulation, while the other employs a modification of Ant-Colony Optimization to find sequences satisfying the objectives of interest. Problem sets from the literature are used for assessment, and experimentation shows that the methodology presented here outperforms methodology from an earlier research effort [3]. 展开更多
关键词 PERMUTATION HEURISTIC SEQUENCING Discrete Optimization
下载PDF
Location Optimization of a Coal Power Plant to Balance Costs against Plant’s Emission Exposure
16
作者 Najam Khan Ekaterina Koromyslova 《American Journal of Operations Research》 2019年第1期31-58,共28页
The goal of the research is to develop a methodology to minimize the public’s exposure to harmful emissions from coal power plants while maintaining minimal operational costs related to electric distribution losses a... The goal of the research is to develop a methodology to minimize the public’s exposure to harmful emissions from coal power plants while maintaining minimal operational costs related to electric distribution losses and coal logistics. The objective is achieved by combining EPA Screen3, ISC3 and Japanese METI-LIS model equations with minimum spanning tree (MST) algorithm. Prim’s MST algorithm is used to simulate an electric distribution system and coal transportation pathways. The model can detect emission interaction with another source and estimate the ground level concentrations of emissions up to distances of 25 kilometers. During a grid search, the algorithm helps determine a candidate location, for a new coal power plant, that would minimize the operational cost while ensuring emission exposure is below the EPA/NIOSH thresholds. The proposed methodology has been coded in form of a location analysis simulation. An exhaustive search strategy delivers a final candidate location for a new coal power plant to ensure minimum operational costs as compared to the random or greedy search strategy. The simulation provides a tool to industrial zone planners, environmental engineers, and stakeholders in coal-based power generation. Using operational and emissions perspectives, the tool helps ascertain a list of compromise locations for a new coal power plant facility. 展开更多
关键词 MCDA-Operations Research Location Analysis Prim’s Algorithm ATMOSPHERIC POLLUTION Modelling TRANSPORTATION Cost
下载PDF
Solving the Traveling Salesman Problem Using Hydrological Cycle Algorithm 被引量:1
17
作者 Ahmad Wedyan Jacqueline Whalley Ajit Narayanan 《American Journal of Operations Research》 2018年第3期133-166,共34页
In this paper, a recently developed nature-inspired optimization algorithm called the hydrological cycle algorithm (HCA) is evaluated on the traveling salesman problem (TSP). The HCA is based on the continuous movemen... In this paper, a recently developed nature-inspired optimization algorithm called the hydrological cycle algorithm (HCA) is evaluated on the traveling salesman problem (TSP). The HCA is based on the continuous movement of water drops in the natural hydrological cycle. The HCA performance is tested on various geometric structures and standard benchmarks instances. The HCA has successfully solved TSPs and obtained the optimal solution for 20 of 24 benchmarked instances, and near-optimal for the rest. The obtained results illustrate the efficiency of using HCA for solving discrete domain optimization problems. The solution quality and number of iterations were compared with those of other metaheuristic algorithms. The comparisons demonstrate the effectiveness of the HCA. 展开更多
关键词 WATER-BASED OPTIMIZATION Algorithms Nature-Inspired Computing DISCRETE OPTIMIZATION PROBLEMS NP-HARD PROBLEMS
下载PDF
The Role of Technology in the Process of Learning Mathematics
18
作者 Costica Lupu 《American Journal of Operations Research》 2015年第2期89-94,共6页
The research was achieved by applying several questionnaires and evaluation tests that have shown the efficacy of using the computer in building active thought and skills in the graphical representation of functions ,... The research was achieved by applying several questionnaires and evaluation tests that have shown the efficacy of using the computer in building active thought and skills in the graphical representation of functions , within a Cartesian reference system xOy. Our research was based on the following hypothesis: if we systematically use, in lessons of algebra and mathematical analysis, the GeoGebra software for drawing the graph of a function, then we shall contribute to building attitudes and competences in using the computer for the graphical representation of functions , within a Cartesian reference system xOy. The purpose of our study is to present a practical computer use model for the students from the Pre- and In-Service Teacher Training Department, “Vasile Alecsandri” University of Bacau, during their pedagogical practice stage of continuous training, aimed at building practical skills in supporting the teaching-learning process with computers. To deal with these issues, we are trying to find the best teaching-learning strategies by using the calculus technique. The research was conducted at the “Stefan cel Mare” National Pedagogical College from Bacau, by assisting 20 lessons of mathematics and 20 lessons of Information and Communication Technology, involving a group of 104 students in the 11th grade. In order to verify the hypothesis, we have established several objectives that orient and guide our activity: knowing the initial level of mathematical training in terms of graphical representation of functions;identifying the frame and reference objectives of the curriculum for mathematical education regarding the graphical representation of functions;designing and conducting a teaching process focused on the use of the computer and the GeoGebra software in learning the graphical representation of functions;final evaluation of the students’ level of training regarding the graphical representation of functions in a plane. 展开更多
关键词 Ameliorative and Formative Research Teaching and Learning Graphical Representation Equations with Parameter
下载PDF
The Effect of Reputation to the Moral Hazard in C2C E-Market with Game Theory 被引量:3
19
作者 Fangjun Mu 《American Journal of Operations Research》 2015年第5期367-372,共6页
It is well known that the reputation is the basis of a seller to survive and gain trust from customers in a competitive business environment. But as the existence of information asymmetry between buyer and seller, the... It is well known that the reputation is the basis of a seller to survive and gain trust from customers in a competitive business environment. But as the existence of information asymmetry between buyer and seller, the moral hazard problem is the key obstacle that impedes the benefits of related shareholders and reduces the efficiency of total market. It is crucial to design a control mechanism to avoid the negative impact of moral hazard. This paper studies the principal and agent relationship between buyer and seller in C2C e-market;because of the influence of information asymmetry, many customers suffered from being cheated by sellers with defective products in practice. These frequent cases will deteriorate long term relationship between sellers and buyers. Here we focus on the analysis of the causes of moral risks and the effect of reputation on oral risk with repeated game theory. The purpose of this paper is to help both firms and customers effectively avoid morality risk and realize a win-win situation. 展开更多
关键词 C2C E-COMMERCE MORAL HAZARD REPUTATION Model Game Theory
下载PDF
Solving the Multi Observer 3D Visual Area Coverage Scheduling Problem by Decomposition
20
作者 Helman I. Stern Moshe Zofi Moshe Kaspi 《American Journal of Operations Research》 2011年第3期118-133,共16页
This paper presents two solution methodologies for the Visual Area Coverage Scheduling problem. The objective is to schedule a number of dynamic observers over a given 3D terrain such that the total visual area covere... This paper presents two solution methodologies for the Visual Area Coverage Scheduling problem. The objective is to schedule a number of dynamic observers over a given 3D terrain such that the total visual area covered (viewed) over a planning horizon is maximal. This problem is a more complicated extension of the Set Covering Problem, known to be Np-Hard. We present two decomposition based heuristic methods each containing three stages. The first methodology finds a set of area covering points, and then partitions them into routes (cover first, partition second). The second methodology partitions the area into a region for each observer, and then finds the best covering points and routes (partition first, cover second). In each, a last stage determines dwell (view) times so as to maximize the visible coverage smoothly over the terrain. Comparative tests were made for the two methods on real terrains for several scenarios. When comparing the best solutions of both methods the CF-PS method was slightly better. However, because of the increased computation time we suggest that the PF-CS method with a fine terrain approximation be used. This method is faster as partitioning the terrain into separate regions for each observer results in smaller coverage and routing problems. A sensitivity analysis of the number of observation points to the total number of terrain points covered depicted the classical notion of decreasing returns to scale, increasing in a convex manner as the number of observation points was increased. The best method achieved 100 percent coverage of the terrain by using only 2.7 percent of its points as observation points. Experts stated that the computer based solutions can save precious time and help plan observation missions with satisfying results. 展开更多
关键词 HEURISTIC Search GENETIC Algorithm Computer Vision MULTI AGENTS META-HEURISTIC
下载PDF
上一页 1 2 22 下一页 到第
使用帮助 返回顶部