Analysis of profit of generation company in power market

In recent decades, the operation of power systems in the power market model has been researched and applied by many countries. The profit of generation companies is always interested in research to ensure operation and balance of power market. This paper studies and analysis profit of generation companies to participate in the power market. In addition, this paper has analyzed the participation of new generation in the power market with 39-bus IEEE power system

Approches de résolution de problèmes d’ordonnancement multi-agent à machines parallèles identiques

We are studying ”non-disjoint multi-agent scheduling problems‘. These models consider different agents associated with non-disjoint subsets of jobs, each of them aims to minimize an objective function that depends only on its own jobs. Two types of criteria are con- sidered: minimization of the makespan and minimization of the number of late jobs. We are therefore looking for the best compromise solution between the agents. These prob- lems constitute particular class of ”multi-agent“ scheduling problems that have developed considerably due to their interests in scheduling and combinatorial optimization domains. In our work, we focused on problems with identical parallel machines. In a first part, we study the case of a single machine, then the case where the jobs are equal length. Thus, polynomial scheduling problems are identified. In a second part, we address the identical parallel machine scheduling problems with two agents. Our study focuses on the enumer- ation of the Pareto front by the ε-constraint approach using mathematical mixed integer programming. The computational results show the limitations of these methods. To solve large instances, greedy heuristics, hybrid heuristics, metaheuristic or even matheuristic are developed. The computational results show their performance compared to exact methods or to the proposed lower bound.Nous étudions des « problèmes d’ordonnancement multiagent non-disjoint ». Ces mod- èles considèrent différents agents associés à des sous-ensembles de travaux non nécessaire- ment disjoints, chacun d’eux vise à minimiser un objectif qui ne dépend que de ses propres travaux. Deux types de critères sont considérés : minimisation du makespan et du nom- bre de travaux en retard. Nous cherchons donc les meilleurs compromis entre les critères des agents. Ces problèmes sont une classe particulière des problèmes d’ordonnancement « multi-agents » qui ont connu une grande expansion par leurs intérêts dans le domaine de l’ordonnancement et l’optimisation combinatoire. Dans nos travaux, nous nous sommes intéressés aux problèmes à machines parallèles identiques. Dans une première partie, nous étudions le cas d’une seule machine et celui où les travaux ont des durées identiques. Ainsi, des problèmes polynomiaux sont identifiés. Dans une seconde partie de nos travaux, nous abordons le problème à machines parallèles identiques avec deux agents. Notre étude porte sur l’énumération du front de Pareto par l’approche ε-contrainte en utilisant des modèles mathématiques à variables mixtes. Les résultats des expérimentations montrent les limites de ces méthodes. Pour résoudre des problèmes de grande taille, des heuristiques glou- tonnes, hybrides, des métaheuristiques ou encore une matheuristique sont développées. Des expérimentations sont menées afin de montrer leurs performances par rapport aux méthodes exactes ou par rapport à la borne inférieure proposée

Approches de résolution de problèmes d’ordonnancement multi-agent à machines parallèles identiques

We are studying ”non-disjoint multi-agent scheduling problems‘. These models consider different agents associated with non-disjoint subsets of jobs, each of them aims to minimize an objective function that depends only on its own jobs. Two types of criteria are con- sidered: minimization of the makespan and minimization of the number of late jobs. We are therefore looking for the best compromise solution between the agents. These prob- lems constitute particular class of ”multi-agent“ scheduling problems that have developed considerably due to their interests in scheduling and combinatorial optimization domains. In our work, we focused on problems with identical parallel machines. In a first part, we study the case of a single machine, then the case where the jobs are equal length. Thus, polynomial scheduling problems are identified. In a second part, we address the identical parallel machine scheduling problems with two agents. Our study focuses on the enumer- ation of the Pareto front by the ε-constraint approach using mathematical mixed integer programming. The computational results show the limitations of these methods. To solve large instances, greedy heuristics, hybrid heuristics, metaheuristic or even matheuristic are developed. The computational results show their performance compared to exact methods or to the proposed lower bound.Nous étudions des « problèmes d’ordonnancement multiagent non-disjoint ». Ces mod- èles considèrent différents agents associés à des sous-ensembles de travaux non nécessaire- ment disjoints, chacun d’eux vise à minimiser un objectif qui ne dépend que de ses propres travaux. Deux types de critères sont considérés : minimisation du makespan et du nom- bre de travaux en retard. Nous cherchons donc les meilleurs compromis entre les critères des agents. Ces problèmes sont une classe particulière des problèmes d’ordonnancement « multi-agents » qui ont connu une grande expansion par leurs intérêts dans le domaine de l’ordonnancement et l’optimisation combinatoire. Dans nos travaux, nous nous sommes intéressés aux problèmes à machines parallèles identiques. Dans une première partie, nous étudions le cas d’une seule machine et celui où les travaux ont des durées identiques. Ainsi, des problèmes polynomiaux sont identifiés. Dans une seconde partie de nos travaux, nous abordons le problème à machines parallèles identiques avec deux agents. Notre étude porte sur l’énumération du front de Pareto par l’approche ε-contrainte en utilisant des modèles mathématiques à variables mixtes. Les résultats des expérimentations montrent les limites de ces méthodes. Pour résoudre des problèmes de grande taille, des heuristiques glou- tonnes, hybrides, des métaheuristiques ou encore une matheuristique sont développées. Des expérimentations sont menées afin de montrer leurs performances par rapport aux méthodes exactes ou par rapport à la borne inférieure proposée

Ordonnancement de travaux interférants avec la date d'achèvement et contraint nombre de retards des travaux

International audiencePour illustrer notre approche, considérons le cas d’un seul agent local et un agent global. Le problèmeestnoté1|IN,d(G),d(1)|CGmax,PU1 i .Nous pouvons déduire les résultats suivants sous condition que chaque travail en commun entre les les agents a une seule date de fin souhaitée commune

Minimisation de la date d'achèvement et du nombre de travaux en retard pour l'ordonnancement multiagent

International audienceLes problèmes d’ordonnancement sont des problèmes d’optimisation combinatoire. Il s’agit de trouver une meilleure politique pour l’organisation et la réalisation des activités ou des travaux dans le temps en leur allouant les ressources nécessaires (consommables ou renouvelables) et en respectant leur(s) contraintes d’exécution. Ces problèmes se rencontrent dans tout système de production de bien ou de service. Dans cette étude, deux types de fonctions objectif sont considérés : minimisation de la date d’achèvement globale (Cmax) et la minimisation du nombre de travaux en retard (Sum Uj). Pour calculer une solution de Pareto, nous utilisons l’approche ε-contrainte

Minimisation de la date d'achèvement et du nombre de travaux en retard pour l'ordonnancement multiagent non-disjoint

International audienceNotre démarche est illustrée au cas de deux agents (K = 2). Nous montrons comment certains résultats peuvent (ou pas) se généraliser aux cas d’un nombre K quelconque d’agents. Selon la notation des problèmes d’ordonnancement multiagent introduite dans [1], le problème étudié est noté : P 2|ND, dB, SumUj≤ Q |CmaxA, où ND indique que les ensembles des travaux sont non-disjoints. Quand l’approche ε-contrainte est considérée. Dans ce dernier cas, le problème consiste à trouver un ordonnancement minimisant l’objectif de l’agent A tout en conservant la valeur de l’objectif de l’agent B inférieure à un seuil donné Q.

Non-disjoint Multi-agent Scheduling Problem on Identical Parallel Processors

International audienceScheduling problems in which agents (users, customers, application masters, resource manager, etc.) have to share the same set(s) of resources are at the frontier of combinatorial optimization and cooperative game theory. This paper deals with scheduling problems arising when two agents, each with a set of nonpreemptive jobs, compete to perform their respective jobs on two common identical parallel machines. Each agent aims at minimizing a certain objective function that depends on the completion times of its jobs only. The objective functions we consider in our study are makespan and number of tardy jobs. The agents may share some jobs and this problem is called non-disjoint multi-agent scheduling problem [3]. Finding the optimal solution for one agent with a constraint on the other agent's cost function is known to be N P-hard. To obtain best compromise solutions for each agent, we propose polynomial and pseudo-polynomial heuristics. Two mixed integer linear programming models are developed to calculate exact non-dominated solutions. Experimental results are conducted to measure the solutions quality given by heuristics

Phytoplankton community composition variation under natural and prolonged saline intrusion simulations

This study assessed phytoplankton community composition variation under two discrete salinity intrusion rate experiments. Experiment 1 simulated salinization under short-term, natural tidally induced rates of salinity change typical of the Mekong Delta, Vietnam (0–30‰ in 6 h), while Experiment 2 simulated salinization under a longer, more gradual rate of salinity change (0–30‰ at 5‰ increase per week). Phytoplankton community composition was, overall, more abundant following prolonged salinity change (Experiment 2) than rapid, tidally-induced salinity change (Experiment 1). Under both experimental conditions phytoplankton species number and density varied with changes in salinity, indicating a strong effect of salinity regardless of its rate of change. At the end of the salinity acclimation, Cyanobacteria, Chlorophyta, Euglenophyta and Bacillariophyta were all most abundant at a salinity of 5‰ after a short-term tidally simulated change in salinity, but with a longer, more gradual change in salinity, the abundance of different groups varied with salinity; With a longer, more gradual change in salinity, Chlorophyta was most abundant at 5–10‰ salinity, while Cyanobacteria, Euglenophyta and Bacillariophyta were all most abundant at a salinity of 5‰. The species composition in treatments of less than 10‰ had high similarity with the freshwater environment while treatments of 30‰ (Experiment 1) and 25‰ (Experiment 2) had high similarity with the natural seawater environment. This study demonstrates the utility of mesocosm experiments for understanding phytoplankton community composition variation in natural aquatic ecosystems under rapid and prolonged saline intrusion rates and predicting associated impacts on food webs in natural water bodies and aquaculture systems.This study demonstrates the possibility to simulate salinity changes in the mesocosm systems for understanding and predicting phytoplankton community composition variation in natural aquatic ecosystems under rapid and prolonged saline intrusion rates which associate with potential impacts on food webs as well as aquaculture systems

Electronic Transport in the V-Shaped Edge Distorted Zigzag Graphene Nanoribbons with Substitutional Doping

Density-functional theory (DFT) in combination with the nonequilibrium Green’s function formalism is used to study the effect of substitutional doping on the electronic transport properties of V-shaped edge distorted zigzag graphene nanoribbons (DZGNRs), in which DZGNRs with the various widths of four-, six-, and eight-zigzag chains are passivated by H atoms. In this work, Si atoms are used to substitute carbon atoms located at the center of the samples. Our calculated results have determined that Si can change the material type by the number of dopants. We found that the transmission spectrum strongly depends on the various widths. The width of eight-zigzag chains exhibits the largest transmission among four- and six-zigzag chains, and the single Si substitution presents larger transmission than the double case. The obtained results are explained in terms of electron localization in the system due to the presence of distortion at edge and impurities. The relationships between the transmission spectrum, the device density of states, and the I-V curves indicate that DZGNRs are the highly potential material for electronic nanodevices