449 research outputs found
Recommended from our members
An adaptive memory programming framework for the resource-constrained project scheduling problem
The Resource-Constrained Project Scheduling Problem (RCPSP) is one of the most intractable combinatorial optimisation problems that combines a set of constraints and objectives met in a vast variety of applications and industries. Its solution raises major theoretical challenges due to its complexity, yet presenting numerous practical dimensions. Adaptive memory programming (AMP) is one of the most successful frameworks for solving hard combinatorial optimisation problems (e.g. vehicle routing and scheduling). Its success stems from the use of learning mechanisms that capture favourable solution elements found in high-quality solutions. This paper challenges the efficiency of AMP for solving the RCPSP, to our knowledge, for the first time in the literature. Computational experiments on well-known benchmark RCPSP instances show that the proposed AMP consistently produces high-quality solutions in reasonable computational times
Total phenolic compounds, antioxidant activity and toxicity of selected medicinal and aromatic plants
The importance of dietary antioxidant components for the prevention of some diseases and health quality improvement has attracted much research attention through the last decade. Vegetables and herbal infusions have been recognized as important antioxidant sources. Food industry shows significant interest in application of plant bioactive compounds for flavoring but also for preservation purposes, but attention should be given in case of high doses . In the current study were investigated the total phenolic content, the antioxidant activity and the toxicity of selected medicinal aromatic plants that are being consumed as decoctions or used as food additives
Application of Mid-infrared spectroscopy and Partial Least-Squares Regression to predict antioxidant activity on herbal Mediterranean infusions
The application of infrared spectroscopy to quantify phenolic content and antioxidant activity is a new area in herbs. Recently, we demonstrated the feasibility of mid-infrared spectroscopy to predict the phenolic content in lyophilised infusions of aromatic and medicinal herbs [1]
The bus sightseeing problem
The basic characteristic of vehicle routing problems with profits (VRPP) is that locations to be visited are not predetermined. On the contrary, they are selected in pursuit of maximizing the profit collected from them. Significant research focus has been directed toward profitable routing variants due to the practical importance of their applications and their interesting structure, which jointly optimizes node selection and routing decisions. Profitable routing applications arise in the tourism industry aiming to maximize the profit score of attractions visited within a limited time period. In this paper, a new VRPP is introduced, referred to as the bus sightseeing problem (BSP). The BSP calls for determining bus tours for transporting different groups of tourists with different preferences on touristic attractions. Two interconnected decision levels have to be jointly tackled: assignment of tourists to buses and routing of buses to the various attractions. A mixed-integer programming formulation for the BSP is provided and solved by a Benders decomposition algorithm. For large-scale instances, an iterated local search based metaheuristic algorithm is developed with some tailored neighborhood operators. The proposed methods are tested on a large family of test instances, and the obtained computational results demonstrate the effectiveness of the proposed solution approaches
Recommended from our members
Resource constrained routing and scheduling: Review and research prospects
In the service industry, it is crucial to efficiently allocate scarce resources to perform tasks and meet particular service requirements. What considerably complicates matters is when these resources, for example skilled technicians, nurses, and home carers have to visit different customer locations. This paper provides a comprehensive survey on resource constrained routing and scheduling that unveils the problem characteristics with respect to resource qualifications, service requirements and problem objectives. It also identifies the most effective exact and heuristic algorithms for this class of problems. The paper closes with several research prospects
Instrumental Analysis of bacterial cells growth under incubation with Crocus sativus L. extracts using FT-IR spectroscopy
Foodborne illness is a threat to public health and challenge for food industry. Very young children, pregnant women, people with compromised immune systems and the elderly are at the most risk. Foodborne illness also known as food poisoning usually arises from improper handling, preparation, or food storage and is associated with microbial pathogens. Bacteria are a common cause of foodborne illness and especially Salmonella and Escherichia coli. At present food industry uses chemical additives in several processes in order to prevent bacterial growth and extend the shelf life of foods. However, these substances have adverse effects. In the current study, Crocus sativus L. extracts were tested as potential natural antimicrobial agents. The antimicrobial activity of plants extracts was studied towards Gram-negative strains belonging to the above species. Fourier transform infrared spectroscopy (FT-IR) was applied in order to evaluate the changes in the cellular composition of target bacterial cells after their exposure to extracts
Production Scheduling with Complex Precedence Constraints in Parallel Machines
Heuristic search is a core area of artificial intelligence and the employment of an efficient search algorithm is critical to the performance of an intelligent system. This paper addresses a production scheduling problem with complex precedence constraints in an identical parallel machines environment. Although this particular problem can be found in several production and other scheduling applications; it is considered to be NP-hard due to its high computational complexity. The solution approach we adopt is based on a comparison among several dispatching rules combined with a diagram analysis methodology. Computational results on large instances provide relatively high quality practical solutions in very short computational times, indicating the applicability of the methodology in real life production scheduling applications
Comparative study of biological activities of Crocus sativus L. extracts and Lamiaceae plants’ extracts
In the current study, different extracts of Origanum dictamnus L. leaves (dittany), Melissa officinalis L. leaves (lemon balm) and Crocus sativus L. stigmas (saffron) were tested as potential natural antoxidant and antimicrobial agents
Antimicrobial activity of plant extracts against oral pathogens. Detection of cellular structural changes by FT-IR.
Periodontal diseases and dental caries are common oral disorders in human population with a multifactorial etiology closely related with the development of dental plaque. The latter is composed of native oral microbiota and it is accumulated on teeth surfaces. Several antiseptic agents are used widely to inhibit bacterial growth [1,2]. However, these substances have adverse effects. In the current study, six plants extracts namely, chamomile, dittany, lemon balm, rosemary, saffron and sage, were tested as potential natural antimicrobial agents. The antimicrobial activity of plants extracts was studied towards Gram-positive strains belonging to Streptococcus species related to the oral health. Fourier transform infrared spectroscopy (FT-IR) was applied in order to evaluate the changes in the cellular composition of target bacterial cells after their exposure to extracts of both plants
- …