Land-Cover and Land-Use Study Using Genetic Algorithms, Petri Nets, and Cellular Automata

Recent research techniques, such as genetic algorithm (GA), Petri net (PN), and cellular automata (CA) have been applied in a number of studies. However, their capability and performance in land-cover land-use (LCLU) classification, change detection, and predictive modeling have not been well understood. This study seeks to address the following questions: 1) How do genetic parameters impact the accuracy of GA-based LCLU classification; 2) How do image parameters impact the accuracy of GA-based LCLU classification; 3) Is GA-based LCLU classification more accurate than the maximum likelihood classifier (MLC), iterative self-organizing data analysis technique (ISODATA), and the hybrid approach; 4) How do genetic parameters impact Petri Net-based LCLU change detection; and 5) How do cellular automata components impact the accuracy of LCLU predictive modeling. The study area, namely the Tickfaw River watershed (711mi²), is located in southeast Louisiana and southwest Mississippi. The major datasets include time-series Landsat TM / ETM images and Digital Orthophoto Quarter Quadrangles (DOQQ’s). LCLU classification was conducted by using the GA, MLC, ISODATA, and Hybrid approach. The LCLU change was modeled by using genetic PN-based process mining technique. The process models were interpreted and input to a CA for predicting future LCLU. The major findings include: 1) GA-based LCLU classification is more accurate than the traditional approaches; 2) When genetic parameters, image parameters, or CA components are configured improperly, the accuracy of LCLU classification, the coverage of LCLU change process model, and/or the accuracy of LCLU predictive modeling will be low; 3) For GA-based LCLU classification, the recommended configuration of genetic / image parameters is generation 2000-5000, population 1000, crossover rate 69%-99%, mutation rate 0.1%-0.5%, generation gap 25%-50%, data layers 16-20, training / testing data size 10000-20000 / 5000-10000, and spatial resolution 30m-60m; 4) For genetic Petri nets-based LCLU change detection, the recommended configuration of genetic parameters is generation 500, population 300, crossover rate 59%, mutation rate 5%, and elitism rate 4%; and 5) For CA-based LCLU predictive modeling, the recommended configuration of CA components is space 6025 * 12993, state 2, von Neumann neighborhood 3 * 3, time step 2-3 years, and optimized transition rules

Multi-product cost and value stream modelling in support of business process analysis

To remain competitive, most Manufacturing Enterprises (MEs) need cost effective and responsive business processes with capability to realise multiple value streams specified by changes in customer needs. To achieve this, there is the need to provide reusable computational representations of organisational structures, processes, information, resources and related cost and value flows especially in enterprises realizing multiple products. Current best process mapping techniques do not suitably capture attributes of MEs and their systems and thus dynamics associated with multi-product flows which impact on cost and value generation cannot be effectively modelled and used as basis for decision making. Therefore, this study has developed an integrated multiproduct dynamic cost and value stream modelling technique with the embedded capability of capturing aspects of dynamics associated with multiple product realization in MEs. The integrated multiproduct dynamic cost and value stream modelling technique rests on well experimented technologies in the domains of process mapping, enterprise modelling, system dynamics and discrete event simulation modelling. The applicability of the modelling technique was tested in four case study scenarios. The results generated out of the application of the modelling technique in solving key problems in case study companies, showed that the derived technique offers better solutions in designing, analysing, estimating cost and values and improving processes required for the realization of multiple products in MEs, when compared with current lean based value stream mapping techniques. Also the developed technique provides new modelling constructs which best describe process entities, variables and business indicators in support of enterprise systems design and business process (re) engineering. In addition to these benefits, an enriched approach for translating qualitative causal loop models into quantitative simulation models for parametric analysis of the impact of dynamic entities on processes has been introduced. Further work related to this research will include the extension of the technique to capture relevant strategic and tactical processes for in-depth analysis and improvements. Also further research related to the application of the dynamic producer unit concept in the design of MEs will be required