Project scheduling using a competitive genetic algorithm

- The resource constrained project scheduling problem (RCPSP) is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. During the last couple of years many heuristic procedures have been developed for this problem, but still these procedures often fail in finding near-optimal solutions. This paper proposes a genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities and delay times of the activities are defined by the genetic algorithm. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm

A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem

This paper presents a biased random-key genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. Active schedules are constructed using a priority-rule heuristic in which the priorities of the activities are defined by the genetic algorithm. A forward-backward improvement procedure is applied to all solutions. The chromosomes supplied by the genetic algorithm are adjusted to reflect the solutions obtained by the improvement procedure. The heuristic is tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

A genetic algorithm for the job shop scheduling with a new local search using Monte Carlo method

This paper presents a methodology for applying scheduling algorithms using Monte Carlo simulation. The methodology is based on a decision support system (DSS). The proposed methodology combines a genetic algorithm with a new local search using Monte Carlo Method. The methodology is applied to the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The methodology is tested on a set of standard instances taken from the literature and compared with others. The computation results validate the effectiveness of the proposed methodology. The DSS developed can be utilized in a common industrial or construction environment.

A two-level genetic algorithm for the multi-mode resource-constrained project scheduling problem

This paper presents a genetic algorithm for the multimode resource-constrained project scheduling problem (MRCPSP), in which multiple execution modes are available for each of the activities of the project. The objective function is the minimization of the construction project completion time. To solve the problem, is applied a two-level genetic algorithm, which makes use of two separate levels and extend the parameterized schedule generation scheme by introducing an improvement procedure. It is evaluated the quality of the schedule and present detailed comparative computational results for the MRCPSP, which reveal that this approach is a competitive algorithm.

Meta-heuristics self-parameterization in a multi-agent scheduling system using case-based reasoning

This paper proposes a novel agent-based approach to Meta-Heuristics self-configuration. Meta-heuristics are algorithms with parameters which need to be set up as efficient as possible in order to unsure its performance. A learning module for self-parameterization of Meta-heuristics (MH) in a Multi-Agent System (MAS) for resolution of scheduling problems is proposed in this work. The learning module is based on Case-based Reasoning (CBR) and two different integration approaches are proposed. A computational study is made for comparing the two CBR integration perspectives. Finally, some conclusions are reached and future work outlined.

Optimization of bioplastics production from cheese whey

Dissertation presented in partial fulfillment of the requirements for the degree of Master in Biotechnology

Analysis of glycosylation heterogeneity in antibody production by Pichia pastoris

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Biotecnologia

Two-production-period in a duopoly with nonprofit and for-profit firms

We investigate endogenous roles in a competition between a nonprofit firm and a for-profit firm in a homogeneous goods market, by allowing two production periods. We find that the Cournot-type equilibrium and one Stackelberg-type equilibrium where the nonprofit firm becomes the follower exist; however, another tackelberg-type equilibrium where the nonprofit firm becomes the leader does not exist.

Production and decay of Sulphur excited species in a ECRIS plasma

The most important processes for the creation of S12+ to S14+ ions excited states from the ground configurations of S9+ to S14+ ions in an electron cyclotron resonance ion source, leading to the emission of K X-ray lines, are studied. Theoretical values for inner-shell excitation and ionization cross sections, including double KL and triple KLL ionization, transition probabilities and energies for the deexcitation processes, are calculated in the framework of the multi-configuration Dirac-Fock method. With reasonable assumptions about the electron energy distribution, a theoretical K$\alpha$ X-ray spectrum is obtained, which is compared to recent experimental data.

Modified particle swarm optimization for day-ahead distributed energy resources scheduling including vehicle-to-grid

Mestrado em Engenharia Electrotécnica – Sistemas Eléctricos de Energia

Industry energy optimization: A case study in a biodiesel production site

This paper presents a case study of heat exchanger network (HEN) retrofit with the objective to reduce the utilities consumption in a biodiesel production process. Pinch analysis studies allow determining the minimum duty utilities as well the maximum of heat recovery. The existence of heat exchangers for heat recovery already running in the process causes a serious restriction for the implementation of grassroot HEN design based on pinch studies. Maintaining the existing HEN, a set of alternatives with additional heat exchangers was created and analysed using some industrial advice and selection criteria. The final proposed solution allows to increase the actual 18 % of recovery heat of the all heating needs of the process to 23 %, with an estimated annual saving in hot utility of 35 k(sic)/y.

Production, purification and characterisation of polysaccharides from pleurotus ostreatus with antitumor activity

Background: Mushroom polysaccharides play an important role in functional foods because they exhibit biological modulator properties such as antitumour, antiviral and antibacterial activities. The present study involved the production, purification and characterisation of intracellular and extracellular free and protein-bound polysaccharides from Pleurotus ostreatus and the investigation of their growth-inhibitory effect on human carcinoma cell lines. Results: Several fermentation parameters were obtained: batch polysaccharide productivities of 0.013 +/- 8.12 x 10-5 and 0.037 +/- 0.0005 g L-1 day-1 for intracellular and extracellular polysaccharides respectively, a maximum biomass concentration of 9.35 +/- 0.18 g L-1, Pmax = 0.935 +/- 0.018 g L-1 day-1, µmax = 0.218 +/- 0.02 day-1, YEP/X = 0.040 +/- 0.0015 g g-1 and YIP/X = 0.014 +/- 0.0003 g g-1. Some polysaccharides exhibited superoxide dismutase (SOD)-like activity of 50-200 units. Fourier transform infrared analysis of the polysaccharides revealed absorption bands characteristic of such biological macromolecules. Cytotoxicity assays showed that both intracellular and extracellular polysaccharides exhibited antitumour activity towards several tested human carcinoma cell lines in a dose-dependent manner. Conclusion - The polysaccharides of P. ostreatus exhibited high SOD-like activity, which strongly supports their biological effect on tumour cell lines. The extracellular polysaccharides presented the highest antitumour activity towards the RL95 carcinoma cell line and should be further investigated as an antitumour agent.

Production, purification and characterization of laccase from pleurottus ostreatus grown on tomato pomace

A strain of Pleurotus ostreatus was grown in tomato pomace as sole carbon source for production of laccase. The culture of P. ostreatus revealed a peak of laccase activity (147 U/L of fermentation broth) on the 4th day of culture with a specific activity of 2.8 U/mg protein. Differential chromatographic behaviour of laccase was investigated on affinity chromatographic matrices containing either urea, acetamide, ethanolamine or IDA as affinity ligands. Laccase exhibited retention on such affinity matrices and it was purified on a Sepharose 6B-BDGE-urea column with final enzyme recoveries of about 60%, specific activity of 6.0 and 18.0 U/mg protein and purification factors in the range of 14-46. It was also possible to demonstrate that metal-free laccase did not adsorb to Sepharose 6B-BDGE-urea column which suggests that adsorption of native laccase on this affinity matrix was apparently due to the specific interaction of carbonyl groups available on the matrix with the active site Cu (II) ions of laccase. The kinetic parameters (V (max), K (m) , K (cat), and K (cat)/K (m) ) of the purified enzyme for several substrates were determined as well as laccase stability and optimum pH and temperature of enzyme activity. This is the first report describing the production of laccase from P. ostreatus grown on tomato pomace and purification of this enzyme based on affinity matrix containing urea as affinity ligand.

Protein-Polysaccharides of trametes versocolor: production and biological activities

Extracellular-(E-PPS) and intracellular-protein-polysaccharides (I-PPS) complexes were produced by Trametes versicolor in submerged cultures with different carbon sources. The highest extracellular-(EPS) and intracellular-polysaccharide (IPS) concentration in the complexes was obtained with tomato pomace culture. DPPH radical scavenging for E-PPS and I-PPS produced by liter of culture was equivallent to 2.115 +/- A 0.227 and 1.374 +/- A 0.364 g of ascorbic acid, respectively. These complexes showed a protector effect in the oxidation of erythrocyte membranes and had ability to inhibit the hemolysis and methemoglobin synthesis in stressed erythrocytes. These results suggest that extracellular- and intracellular- polysaccharides produced are important bioactive compounds with medicinal potential.

Charged higgs bosons in single top production at the LHC

We show that a light charged Higgs boson signal via tau(+/-)nu decay can be established at the Large Hadron Collider (LHC) also in the case of single top production. This process complements searches for the same signal in the case of charged Higgs bosons emerging from t (t) over bar production. The models accessible include the Minimal Supersymmetric Standard Model (MSSM) as well a variety of 2-Higgs Doublet Models (2HDMs). High energies and luminosities are however required, thereby restricting interest on this mode to the case of the LHC running at 14TeV with design configuration.