This paper presents a post-earthquake response system for a rapid damage assessment. In this system, multiple Unmanned Aerial Vehicles (UAVs) are deployed to collect the images from the earthquake site and create a response map for extracting useful information. It is an extension of well-known coverage path problem (CPP) that is based on the grid pattern map decomposition. In addition to some linear strengthening techniques, two mathematic formulations, 4-index and 5-index models, are proposed in the approach and coded in GAMS (Cplex solver). They are tested on a number of problems and the results show that the 5-index model outperforms the 4-index model. Moreover, the proposed system could be significantly improved by the solver-generated cuts, additional constraints, and the variable branching priority extensions.
Designing a cellular manufacturing (CM) system involves three major decisions: cell formation (CF), cellular layout (CL), and cellular scheduling (CS). The integrated design of CM systems is investigated in this paper by proposing two mathematical models. The first model integrates cellular layout problem with cell formation problem to determine optimal cell configuration and the layout of machines and cells in order to minimize the total movement costs. The second model takes also the cellular scheduling into consideration with the objective of minimizing the total completion time of parts. Two genetic algorithms are developed to solve the real-sized problems. The proposed models are formulated as mixed integer linear programming, and two numerical examples are solved in order to investigate the effects of integration in the CM systems design. The results show that considering CF, CL, and CS decisions in a simultaneous manner can significantly improve the performance of the CM systems.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.