Abstract | ||
---|---|---|
Multiresource generalized assignment problem (MRGAP) has enormous applications in solving real problems of industries. In recent years, several generalizations of MRGAP have been proposed to tackle very difficult problems. An important generalization is called flexible demand assignment (FDA) problem. In this paper, a generalization of FDA is proposed that has many applications. Two features of our formulation are inclusion of: 1) acceptance of orders from a large set of available orders and 2) consideration of setup time between operations of two consecutive of tasks. We show an interesting application of generalized FDA is unmanned aerial vehicle (UAV) assignment problem. For the UAV assignment problem, we show our formulation considerably reduces the size of the problem compared to some recent results. To test effectiveness of the proposed model, computational experiment with CPLEX for the UAV assignment problem is presented. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/TASE.2011.2159709 | Automation Science and Engineering, IEEE Transactions |
Keywords | Field | DocType |
aircraft control,mobile robots,remotely operated vehicles,CPLEX,MRGAP,UAV assignment problem,flexible demand assignment problem,multiresource generalized assignment problem,unmanned aerial vehicles,Flexible demand assignment (FDA) problem,unmanned aerial vehicles (UAVs) | Weapon target assignment problem,Remotely operated underwater vehicle,Mathematical optimization,Generalization,Computer science,Quadratic assignment problem,Generalized assignment problem,Assignment problem,Linear bottleneck assignment problem,Demand assignment | Journal |
Volume | Issue | ISSN |
8 | 4 | 1545-5955 |
Citations | PageRank | References |
5 | 0.47 | 12 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bahram Alidaee | 1 | 439 | 35.91 |
Haibo Wang | 2 | 39 | 7.94 |
Frank G. Landram | 3 | 19 | 3.84 |