Service scheduling in garden maintenance

Neoturf is a Portuguese company working in the area of project, building and garden’s maintenance. Neoturf would like to have a procedure for scheduling and routing efficiently the clients from garden maintenance services. The company has two teams available during the whole year and an additional team during summer to handle all the maintenance jobs. Each team consists of two or three employees with a vehicle fully equipped with the tools that allow to carry out every kind of maintenance service. In the beginning of each year, the number and frequency of maintenance interventions to conduct during the year, on each client, are accorded. Each client is assigned to the same team and, usually, time windows are established so that visits to the client should occur only within these periods. As the Neoturf costumers’ are geographically spread over a wide region, the total distance on visiting clients is a factor that has a heavy weight on the costs of the company. Neoturf is concerned with reducing these costs, while satisfying the agreements with the clients

Evolution Strategies in Optimization Problems

Evolution Strategies are inspired in biology and part of a larger research field known as Evolutionary Algorithms. Those strategies perform a random search in the space of admissible functions, aiming to optimize some given objective function. We show that simple evolution strategies are a useful tool in optimal control, permitting to obtain, in an efficient way, good approximations to the solutions of some recent and challenging optimal control problems.Comment: Partially presented at the 5th Junior European Meeting on "Control and Information Technology" (JEM'06), Sept 20-22, 2006, Tallinn, Estonia. To appear in "Proceedings of the Estonian Academy of Sciences -- Physics Mathematics

CHEMICAL COMPOSITION, ANTIOXIDANT AND ANTIMICROBIAL PROPERTIES OF THREE ESSENTIAL OILS FROM PORTUGUESE FLORA

The present work reports on the evaluation of chemical composition and antioxidant and antimicrobial activities of essential oils of three aromatic herbs, growing wild in the south of Portugal, used in traditional food preparations: Foeniculum vulgare, Mentha spicata and Rosmarinus officinalis. The principal components of essential oils were anethole (41.2%) for F. vulgare, carvone (41.1%) for M. spicata and myrcene (23.7%) for R. officinalis. Essential oils showed antioxidant activity either by DPPH radical scavenging method and system β- carotene/acid linoleic method. Antimicrobial activity of essential oils was observed against pathogenic bacteria and yeasts and food spoilage fungi. F.vulgare essential oil showed bacterial activity against Escherichia coli, Klebsiella pneumoniae, Proteus mirabilis, Pseudomonas aeruginosa, Salmonella enteritidis, Staphylococcus aureus, Aspergillus niger and Fusarium oxysporum with MICs of 0.25-0.75mg/mL. M. spicata oil was active against E.coli, S.aureus, C.albicans, A. niger and F. oxysporum with MICs ranging between 0.25 and 0.75mg/mL. R. officinalis essential oil showed activity against E.coli and C.albicans with MICs of 0.5-1.0mg/mL. Having in account the important antioxidant and antimicrobial properties observed in present work, we consider that these essential oils might be useful on pharmaceutical and food industry as natural antibiotic and food preservativ