Algorithmic Solutions for Combinatorial Problems in Resource Management of Manufacturing Environments

This thesis studies the use of heuristic algorithms in a number of combinatorial problems that occur in various resource constrained environments. Such problems occur, for example, in manufacturing, where a restricted number of resources (tools, machines, feeder slots) are needed to perform some operations. Many of these problems turn out to be computationally intractable, and heuristic algorithms are used to provide efficient, yet sub-optimal solutions. The main goal of the present study is to build upon existing methods to create new heuristics that provide improved solutions for some of these problems. All of these problems occur in practice, and one of the motivations of our study was the request for improvements from industrial sources. We approach three different resource constrained problems. The first is the tool switching and loading problem, and occurs especially in the assembly of printed circuit boards. This problem has to be solved when an efficient, yet small primary storage is used to access resources (tools) from a less efficient (but unlimited) secondary storage area. We study various forms of the problem and provide improved heuristics for its solution. Second, the nozzle assignment problem is concerned with selecting a suitable set of vacuum nozzles for the arms of a robotic assembly machine. It turns out that this is a specialized formulation of the MINMAX resource allocation formulation of the apportionment problem and it can be solved efficiently and optimally. We construct an exact algorithm specialized for the nozzle selection and provide a proof of its optimality. Third, the problem of feeder assignment and component tape construction occurs when electronic components are inserted and certain component types cause tape movement delays that can significantly impact the efficiency of printed circuit board assembly. Here, careful selection of component slots in the feeder improves the tape movement speed. We provide a formal proof that this problem is of the same complexity as the turnpike problem (a well studied geometric optimization problem), and provide a heuristic algorithm for this problem.

Substrate with Organosuper® for cucumber seedlings formation in protected environments and polystyrene trays

Culture environments, trays and doses of organic compost were evaluated in the formation of cucumber seedlings (Cucumis sativus L.). Five environmental conditions were tested: (A1) a greenhouse with height of 2.5 m, covered with polyethylene film, (A2) nursery with height of 2.5 m, monofilament fabric, 50% shading, (A3) nursery with height of 2.5 m, heat-reflective screen, 50% shading, (A4) nursery with a height of 1.8 m, covered with coconut tree straw and (A5) greenhouse with height of 4.0 m, covered with polyethylene film, with zenith opening and thermo-reflective cloth under the plastic. Trays of 72 (R1) and 128 (R2) cells were filled with 93% soil and 7% organic compound (S1), 86% soil and 14% organic compound (S2) and 79% soil and 21% organic compound (S3). It was used a randomized design in split-split-plot scheme, with five replicates (environments x trays x substrates). The greenhouses provide the best environments for the formation of cucumber seedlings. A tray of 72 cells is the best container, promoting more vigorous seedlings in substrate with soil and 7 or 14% organic compound.

Formation of beetroot seedlings in different protected environments, substrates and containers in Aquidauana region, State of Mato Grosso do Sul, Brazil

This study with beetroot seedlings, cultivar Top Tall Early Wonder, was carried out at the State University of Mato Grosso do Sul (UEMS/Aquidauana), from October to November 2008. Three environments of cultivation were used: greenhouse; nursery with monofilament screen of 50 % of shading; and nursery with aluminized thermal reflective screen of 50% of shading. In these environments, three polystyrene trays of 72, 128 and 200 cells, filled with four substrates, were tested: soil; Plantmax®; coconut fiber and vermiculite. There were no replication environments and then each one was considered an experiment alone. For each environment, it was adopted a completely randomized design in factorial scheme 3x4 (three trays x four substrates), with four replications, performing individual analysis of variance and joint analysis of experiments for environment comparisons. The monofilament screen is the best environment for seedlings produced in tray of 72 cells, and the greenhouse was the best environment for seedlings produced in trays of 128 cells. The best seedlings were formed in the tray of 72 cells. Vermiculite was the best substrate.

Probabilistic structure of an annual extreme rainfall series of a coastal area of the State of São Paulo, Brazil

This study aimed to describe the probabilistic structure of the annual series of extreme daily rainfall (Preabs), available from the weather station of Ubatuba, State of São Paulo, Brazil (1935-2009), by using the general distribution of extreme value (GEV). The autocorrelation function, the Mann-Kendall test, and the wavelet analysis were used in order to evaluate the presence of serial correlations, trends, and periodical components. Considering the results obtained using these three statistical methods, it was possible to assume the hypothesis that this temporal series is free from persistence, trends, and periodicals components. Based on quantitative and qualitative adhesion tests, it was found that the GEV may be used in order to quantify the probabilities of the Preabs data. The best results of GEV were obtained when the parameters of this function were estimated using the method of maximum likelihood. The method of L-moments has also shown satisfactory results.

Production of baruzeiro seedling in different protected environments and substrates

The high seedlings quality is essential for deployment of homogeneous orchards. This study evaluated the baruzeiro (Dipteryx alata Vog) seedlings formation on different substrates within protected environments. It was used substrates with100% of cattle manure; 100% of cassava stems; 100% of vermiculite; 50% of cattle manure + 50% of cassava stems; 50% of cattle manure + 50% of vermiculite; 50% of cassava stems + 50% of vermiculite; and + ⅓ of cattle manure + ⅓ of cassava stems + ⅓ of vermiculite. These substrates were tested in protected areas: greenhouse; black shade net of 50% shading; and aluminized thermo-reflective screen of 50% shading. A completely randomized experimental design with five replicates of four plants was adopted. Initially, data were submitted to analysis of individual variance of the substrates, in each environment of cultivation, then performing the evaluation of the residual mean square and the analysis of these environments together for comparison. The best substrate for baruzeiro seedlings was pure vermiculite. The substrates with 100% of manure and the substrate with 33.33% of the mixed studied materials can be used for seedlings formation. The environment with screen can be indicated for the production of baruzeiro seedlings, since it gave vigor to the seedlings.

Production of tomato seedlings using different substrates and trays in three protected environments

The seedlings production is an essential part for vegetables production. Thus, this study aimed to evaluate the environment, the substrates and the containers in the development of tomato seedlings, cv. Santa crus Kada Gigante, in Aquidauana -MS, Brazil region, from October to November, 2008. Polystyrene trays with 72; 128 and 200 cells, filled with four substrates (soil; Plantmax®; coconut fiber and vermiculite) were tested in three protected environments (greenhouse; screened with Sombrite® and screened with Aluminet®). The experimental design was completely randomized, factorial scheme 3x4 (three trays x four substrates), with four replications, being analyzed individual variance analysis and joint analysis for the environments. The environment with screens (Sombrite® and Aluminet®), the trays with 72 cells and the vermiculite produced better results.

Citrus root distribution under water stress grown in sandy soil of central Florida

The experiment was conducted in an orchard located in University of Florida (Citrus Research and Education Center), Lake Alfred, Polk County, Florida, USA. The objective of this study was to evaluate the effects of water stress in root distribution of 'Valencia' orange tree on 'Swingle' citrumelo rootstock. Three treatments were imposed on the trees: 1) normal irrigation with microsprinklers, 2) no irrigation in winter (November through mid-March) and 3) rainfall exclusion by placing a water repelling fabric (Tyvek) under the trees. Trees in treatments 1 and 2 received normal rainfall during the winter, but treatment 3 received no rain. Normal irrigation was resumed on all treatments in mid March. Soil was collected using root auger head (0.09 m diameter and height 0.25 m) in two opposing quadrants (West and East at 3 horizontal distances from tree trunk (1, 2 and 3 m) and 4 depths (0.0-0.15; 0.15-0.30; 0.30-0.60 and 0.60-0.90 m). The results from root sampling showed that there was a significant difference in root distribution between irrigated treatment and non irrigated/non rainfall.

Experimental evaluation of the performance of a wireless sensor network in agricultural environments

The aim of this study was to perform an experimental study to evaluate the proper operation distance between the nodes of a wireless sensor network available on the market for different agricultural crops (maize, physic nut, eucalyptus). The experimental data of the network performance offers to farmers and researchers information that might be useful to the sizing and project of the wireless sensor networks in similar situations to those studied. The evaluation showed that the separation of the nodes depends on the type of culture and it is a critical factor to ensure the feasibility of using WSN. In the configuration used, sending packets every 2 seconds, the battery life was about four days. Therefore, the autonomy may be increased with a longer interval of time between sending packets.

Volume of polyethylene bags for development of papaya seedlings in protected environments

The objective of this study was to test container of polyethylene bags and protected environments on the papaya seedlings production, from May to August of 2008, in Aquidauana state of Mato Grosso do Sul (MS), Brazil. Five bags of polyethylene were used: 7.5 cm x 11.5 cm, 205.9 cm³; 8.4 cm x 10.6 cm, 238.1cm³; 10.0 cm x 16.5 cm, 525.2 cm³; 12.0 cm x 12.0 cm, 550.0 cm³ and 15.0 cm x 21.5 cm, 1539.8 cm³. These containers were placed in three protected environments: greenhouse; screened nursery with Sombrite® and screened nursery with Aluminet®. Because there is no replication of growing environment, each one was considered an experiment. For each cultivation environment, it was adopted a completely randomized design with eight replications of two plants each. Initially, data were submitted to analysis of individual variance of the container (for each cultivation environment), then performing the evaluation of the residual mean squares and the combined analysis of these environments for comparison of protected environments. The greenhouse and nursery with thermal reflector screen produced the best seedlings. The bags of 15.0 x 21.5 cm produced the best papaya seedlings. The Dickson Quality Index pointed the nursery with screen of thermal reflector as the environment that produced the most vigorous seedlings, when using the best container.

Coffee seedlings in different substrates and protected environments

The production of high-quality seedlings is a critical factor for successful implementation of a determined crop in the field. In order to evaluate the production of coffee seedlings, experiments were conducted with different substrates and in different protected environments. Treatments consisted of evaluation of the following substrates: 50% cattle manure + 50% commercial substrate, 50% cattle manure + 50% vermiculite, 50% commercial substrate + 50% vermiculite, 1/3 cattle manure + 1/3 commercial substrate + 1/3 vermiculite, 50% cattle manure + 50% sand, 1/3 sand + 1/3 cattle manure + 1/3 commercial substrate and 50% commercial substrate + 50% sand. These substrates were tested in different protected environments: agricultural greenhouse, mesh screen with 50% shading, aluminized screen with 50% shading, black screen with 30% shading, black screen with 70% shading, nursery with a buriti straw roof and full sunlight. In each environment, the experiments were conducted in a completely randomized design with five replicates of four plants each followed by joint analysis. The substrates containing 50% cattle manure associated with vermiculite or the commercial substrate may be indicated for production of coffee seedlings. Screened environments with 30, 50 and 70% shading resulted in the highest quality seedlings.

Seedlings of Acrocomia aculeata in diferent substrates and protected environments

The seedling production stage is the key to achieve uniformity in tree breeding stage. This study evaluated "bocaiúva" (Acrocomia aculeata) seedling formation, with pre-germinated seeds in different substrates and protected environments, in the University of Mato Grosso do Sul State, Aquidauana, MS. As substrates, we used 100% cattle manure (M), 100% cassava branches (CB), 100% vermiculite (V), 50% cattle manure + 50% cassava branches, 50 % cattle manure + 50% vermiculite, 50% cassava branches + 50% vermiculite and ⅓ cattle manure + ⅓ cassava branches + ⅓ vermiculite. These substrates were tested in a greenhouse covered with 150 µm low density polyethylene (LDPE) film under thermo-reflective screen with 50% shading under film; black screen with 50% shading on the sides; black monofilament screen with 50% shading set on roof and sides; and aluminized thermo- reflective screen with 50% shading set on roof and sides. The completely randomized experimental design with 5 replications of 5 plants each was adopted. Initially, data were submitted to analysis of substrate individual variance in each growing environment, then performing the waste mean square evaluation and their environment joint analysis for comparison. The best growing environment is the thermo-reflective screen compared to LDPE greenhouse and black screen set. All substrates containing manure are recommended for bocaiúva seedlings formation. The pure cassava branch is not indicated for seedling, even using chemical fertilizer.

Distribution of water in sandy soil applied by drip

The search for the use of water with high levels of efficiency has motivated the use of drip irrigation in several agricultural systems. However, for the efficiency be ensured, it is necessary that the water distribution in the soil profile must to be known in more details. As it is a highly variable process, function of the local characteristics, is essential the study of each case. The objective of this research was evaluating the water distribution in the soil profile, from drippers installed in surface and 0.15 m below the soil surface. The experiment was realized in the Technical Center of Irrigation (TCI) of the State University of Maringá - PR. The water monitoring in the soil profile was done with TDR probes installed in a box containing sandy soil, at the depths from 0.05 to 0.80 m; and 0.05 to 0.35 m of lateral spacing, at intervals of 0.05 m, totalizing 30 probes. The treatments were differentiated in relation of the installation depth of the emitters (0.0 and 0.15 m) and flow (1, 2, 4, 6, and 8 L h-1). The irrigation time was 8 hours continuous with reading of the TDR probes each 30 minutes. The results allowed concluding that the wet area with the emitter positioned on the soil surface was directly proportional to the flow increase. For the underground dripper, this area was substantially smaller and the water losses by percolation were higher, mainly to the flows higher than 4 L h-1, which provided to unacceptable water losses that should be avoided.

Soursop seedlings: emergence and development under different cultivation environments and substrates – Part I

ABSTRACT Seedling quality is crucial to obtain vigorous plants in the field. This study aims to evaluate the emergence and development of soursop seedlings in different substrates in protected environments. The experiment was conducted at the Mato Grosso do Sul State University and carried out using five protected environments: greenhouse, greenhouse with thermo-reflective screen, nursery with monofilament screen, nursery with thermo-reflective screen, and nursery with palm thatch. The substrates (S) consisted of cattle manure (M), humus (H), cassava branches (C), and vermiculite (V) as in the following ratios: S1 = H + V (1:3), S2 = H + V (1:1), S3 = H + V (3:1), S4 = H + C (1:3), S5 = H + C (1:1), S6 = H + C (3:1), S7 = M + V (1:3), S8 = M + V (1:1), S9 = M + V (3:1), S10 = M + C (1:3), S11 = M + C (1:1), S12 = M + C (3:1), S13 = H + M + V (1:1:1), S14 = H + M + C (1:1:1), and S15 = H + M + V + C (1:1:1:1). For the statistical analysis, each of those environments was considered as an experiment in which was used the completely randomized design; subsequently, it was performed a combined analysis of them. In summary, the greenhouse with thermo-reflective screen and combined substrates with “M + V” promote greater development of the seedlings. High concentrations of “V” or “C” cause no beneficial effect on soursop seedlings.

Soursop seedlings: biomasses and biometric relations in different farming environments and substrates – Part II

ABSTRACT The quality of seedling is critical to obtain vigorous plants in the field. The present study aimed to assess biomasses and biometric relations of soursop seedlings. We used different substrates in protected environments. The experiment was performed at the Universidade Estadual do Mato Grosso do Sul (UFMS) (State University of Mato Grosso do Sul). Five farming environments were developed in greenhouses: one covered with low-density polyethylene film (LDPE), another with with polyethylene and heat-reflective cloth under film under 50% shading in aluminized color, monofilament cloth under 50% shading in black, thermo-reflective cloth under 50% shading in aluminized color, and an environment covered with bacuri coconut straw. Substrates were made of manure, humus, cassava branches and vermiculite at different proportions. Each of them varying from 25%, 33.3%, 50% and 75% in mixture combination. Each environment was considered an experiment. A completely randomized design was adopted and later a joint analysis of them. Agricultural greenhouse covered with LDPE and thermo-reflective cloths under 50% of shading, proportionated seedlings with greater biomass. Substrates containing manure are the most suitable for soursop seedlings. High percentages of earthworm humus produce low quality soursop seedlings. Soursop seedlings had a Dickson’s quality index around 0.335. The greenhouse covered only with LDPE film did not produce high quality seedlings.

Playing to Learn: Business Simulation Games as Leadership Learning Environments

The aim of this dissertation is to investigate if participation in business simulation gaming sessions can make different leadership styles visible and provide students with experiences beneficial for the development of leadership skills. Particularly, the focus is to describe the development of leadership styles when leading virtual teams in computer-­supported collaborative game settings and to identify the outcomes of using computer simulation games as leadership training tools. To answer to the objectives of the study, three empirical experiments were conducted to explore if participation in business simulation gaming sessions (Study I and II), which integrate face-­to-­face and virtual communication (Study III and IV), can make different leadership styles visible and provide students with experiences beneficial for the development of leadership skills. In the first experiment, a group of multicultural graduate business students (N=41) participated in gaming sessions with a computerized business simulation game (Study III). In the second experiment, a group of graduate students (N=9) participated in the training with a ‘real estate’ computer game (Study I and II). In the third experiment, a business simulation gaming session was organized for graduate students group (N=26) and the participants played the simulation game in virtual teams, which were organizationally and geographically dispersed but connected via technology (Study IV). Each team in all experiments had three to four students and students were between 22 and 25 years old. The business computer games used for the empirical experiments presented an enormous number of complex operations in which a team leader needed to make the final decisions involved in leading the team to win the game. These gaming environments were interactive;; participants interacted by solving the given tasks in the game. Thus, strategy and appropriate leadership were needed to be successful. The training was competition-­based and required implementation of leadership skills. The data of these studies consist of observations, participants’ reflective essays written after the gaming sessions, pre-­ and post-­tests questionnaires and participants’ answers to open-­ ended questions. Participants’ interactions and collaboration were observed when they played the computer games. The transcripts of notes from observations and students dialogs were coded in terms of transactional, transformational, heroic and post-­heroic leadership styles. For the data analysis of the transcribed notes from observations, content analysis and discourse analysis was implemented. The Multifactor Leadership Questionnaire (MLQ) was also utilized in the study to measure transformational and transactional leadership styles;; in addition, quantitative (one-­way repeated measures ANOVA) and qualitative data analyses have been performed. The results of this study indicate that in the business simulation gaming environment, certain leadership characteristics emerged spontaneously. Experiences about leadership varied between the teams and were dependent on the role individual students had in their team. These four studies showed that simulation gaming environment has the potential to be used in higher education to exercise the leadership styles relevant in real-­world work contexts. Further, the study indicated that given debriefing sessions, the simulation game context has much potential to benefit learning. The participants who showed interest in leadership roles were given the opportunity of developing leadership skills in practice. The study also provides evidence of unpredictable situations that participants can experience and learn from during the gaming sessions. The study illustrates the complex nature of experiences from the gaming environments and the need for the team leader and role divisions during the gaming sessions. It could be concluded that the experience of simulation game training illustrated the complexity of real life situations and provided participants with the challenges of virtual leadership experiences and the difficulties of using leadership styles in practice. As a result, the study offers playing computer simulation games in small teams as one way to exercise leadership styles in practice.