Ramp metering is an effective management strategy, which helps to keep traffic density below the critical value, preventing breakdowns and thus maintaining the full capacity of the freeway. Warrants for ramp metering installation have been developed by a number of states around the nation. These warrants are generally simple and are based on the traffic, geometry, and safety conditions in the immediate vicinity of each ramp (local conditions). However, advanced applications of ramp metering utilize system-based metering algorithms that involve metering a number of on-ramps to address system bottleneck locations. These algorithms have been proven to perform better compared to local ramp metering algorithms. This has created a disconnection between existing agency metering warrants to install the meters and the subsequent management and operations of the ramp metering. Moreover, the existing local warrants only consider recurrent conditions to justify ramp metering installation with no consideration of the benefits of metering during non-recurrent events such as incidents and adverse weather. This dissertation proposed a methodology to identify the ramps to meter based on system-wide recurrent and non-recurrent traffic conditions. The methodology incorporates the stochastic nature of the demand and capacity and the impacts of incidents and weather using Monte Carlo simulation and a ramp selection procedure based on a linear programming formulation. The results of the Monte Carlo simulation are demand and capacity values that are used as inputs to the linear programming formulation to identify the ramps to be metered for each of the Monte Carlo experiments. This method allows the identification of the minimum number of ramps that need to be metered to keep the flows below capacities on the freeway mainline segment, while keeping the on-ramp queues from spilling back to the upstream arterial street segments. The methodology can be used in conjunction with the existing local warrants to identify the ramps that need to be metered. In addition, it can be used in benefit-cost analyses of ramp metering deployments and associated decisions, such as which ramps to meter and when to activate in real-time. The methodology is extended to address incidents and rainfall events, which result in non-recurrent congestion. For this purpose, the impacts of non-recurrent events on capacity and demand distributions are incorporated in the methodology.

Cette thèse aborde la problématique de la durée de vie des électrons dans des puits quantiques unipolaires soumis à un fort champ magnétique selon l'axe de confinement. Plus particulièrement, le blocage de l'émission de phonons optiques longitudinaux en régime de confinement des électrons à 0-dimension est clairement démontré par la mise en évidence d'oscillations quantiques de la durée de vie. Cet effet est baptisé « résonance magnétophonon inter sous-bandes ». Le blocage de l'émission de phonons LO a été détecté sur la mesure de l'intensité de lasers à cascades quantiques GaAs/GaAlAs, émettant dans le moyen infra rouge autour de 10 µm, soumis à un champ balayé jusqu'à 60T. Le champ magnétique confine les électrons sur des orbites cyclotron, et transforme la dispersion quadratique de l'énergie des sous-bandes en niveaux de Landau discrets. Les oscillations de magnétophonons ont été également trouvées sur la magnétorésistance de la structure. La résonance magnétophonon inter sous-bande réalise une spectroscopie directe des modes de phonons pertinents pour la relaxation inter sous-bande. Entre autres, une contribution des modes de phonon LO de AlAs a été observée tandis que l'intervention attendue de modes confinés n'est pas apparue. La durée de vie inter sous-bandes en fonction du champ magnétique, obtenue par une méthode proposée, est comparée aux prévisions récentes d'un modèle de couplage fort électron-phonon (magnéto polarons). En conclusion, ces travaux ont dégagé des résultats et un nouvel outil performant de spectroscopie de phonons et de diagnostic des interactions électron-phonon dans un système à zéro dimension, analogue à un système de boites quantiques.

<p>In this thesis a complete portfolio model for supporting development of purchasing strategies for raw material at Casco Adhesives is developed. The model consists of a classification tool which divides the raw material into four distinct quadrants with different main tasks. The second part of the model is a strategy template which gathers necessary information dependent on the quadrant.</p>

In this thesis a complete portfolio model for supporting development of purchasing strategies for raw material at Casco Adhesives is developed. The model consists of a classification tool which divides the raw material into four distinct quadrants with different main tasks. The second part of the model is a strategy template which gathers necessary information dependent on the quadrant.

Examensarbete utfördes på CA-Verken i Sävsjö som bl.a. tillverkar hydraulcylindrar. De senaste två år har CA-Verken haft en kraftig ökning av omsättningen och det som står i vägen för fortsatt expansion är produktionen som har begränsad kapacitet. Målet med detta arbete är att studera CA-Verkens produktionsflöde för att kunna identifiera flaskhalsen/flaskhalsarna och därefter ge förslag på lösningar och förbättringar. Den teorin som har använts som grund till arbetet är Theory of Constraints (TOC). Intervjuer, företagets affärssystem och observationer har använts vid datainsamling. Genom analysering av produktionsflödet för cylindrar som står för den största delen av omsättningen identifierades monteringen som flaskhals. För att kunna optimera produktionsflödet krävs det att monteringen utnyttjas effektivt samt att olika störningar och slöserier i monteringsprocessen elimineras. / This diplomawork is a study of the making of hydraulic cylinders at CA-Verken, a Swedish company located in Sävsjö. The last two years has showed a substantial increase of the company’s turnover. The only remaining obstacle of an ongoing expansion is the limited capacity of the company’s production. The purpose of this diplomawork is, for that particular reason, to study CA-Verkens production flow in order to identify the bottleneck-issues and ultimately be able to suggest possible solutions and improvements concerning the production process. The theoretic foundation of this study is based on the Theory of Constraints (TOC). Interviews, company business systems and observations have been used as important sources during the collection of data. By analysing the production flow concerning the cylinders, which represents the greatest deal of the company’s turnover, the assembly was identified as a bottleneck-issue. In order to optimize the torrent of production it’s necessary for the company to increase the efficiency of the assembly and eliminate different disturbances as well as all unnecessary wastefulness in the process.

Most companies have a bottleneck in their production, that is a constraining re-source. When the demand is higher than the capacity in the constraining resource it is impossible to produce the demanded output. This problem leads to delayed deliveries, unhappy customers and ultimately to decreased revenue. Bottlenecks therefore has a significant role in production and must be handled thereof.MW Power in Sävsjö, Sweden designs and manufactures water and steam boilers for the customer's unique needs. MW Power invested in a new plasma cutting ma-chine but the machine has not reached the expected capacity. The capacity prob-lem is due to time consuming set-up times, machine care and material supply which makes the plasma cutting machines utilization rate 37.5 %.The study’s purpose aims to maximize the material flow through the plasma cut-ting machine. In order to answer the purpose, two thesis questions are used: “How can increased machine time in the plasma cutting machine be achieved?” and “How can the ma-terial flow to and from the plasma cutting machine be improved so that the actual capacity can be increased?”To answer the thesis questions, the study had a deductive approach in which ex-isting theories has been applied to real life case.In order to streamline the plasma cutting machine and the processes directly re-lated to it, the material flow upstream, the material flow through and the material flow downstream of the plasma cutting machine has been mapped and analyzed. In order to maximize the flow of material through the plasma cutting machine, setup times must be reduced to increase the capacity.The plasma cutting machine requires maintenance by the operator at regular basis where the nozzles and other consumables in the plasma cutting machine burner must be replaced. A SMED-analysis has been undertaken which shows that the internal set-up operations should be converted to external set-up operations. Re-placement of nozzles and consumables should be an external set-up operation and this can be achieved by purchasing more burners.The plasma cutting machine also has access to unmanned production which will be able to increase the capacity, since it can be running after hours.The material flow upstream and downstream must be improved through better planning of cutting orders and with a more efficient return flow. Prioritizing mate-rial supply to the constraining resource is crucial to secure that material shortages do not occur in the plasma cutting machine.If the study proposed measures are implemented, the material flow through the plasma cutting machine will be maximized. / De flesta företag har en flaskhals i sin produktion, alltså en begränsande resurs. När efterfrågan är större än kapaciteten hos den begränsande resursen kan den mängd output som efterfrågas ej levereras. Detta leder till försenade leveranser, missnöjda kunder och i förlängningen till minskade intäkter. Flaskhalsar har därför en betydande roll inom produktion och måste därför hanteras.Företaget MW Power i Sävsjö konstruerar och tillverkar kundanpassade ång- och hetvattenpannor. Företaget har investerat i en ny plasmaskärmaskin som inte har nått förväntad kapacitet. Problemen är bl.a. att ställ, maskinvård och materialtill-försel tar lång tid vilket gör att plasmaskärmaskinens utnyttjandegrad endast är 37,5 %.Syftet med studien är att maximera materialflödet genom plasmaskärmaskinen. För att uppfylla syftet kan detta brytas ner i två problemfrågor. Dessa är; Hur kan maskintiden i plasmaskärmaskinen ökas? samt Hur kan materialflödet till och från plasma-skärmaskinen förbättras så att utnyttjandet av den verkliga kapaciteten ökas?För att svara på problemfrågorna har studien haft en deduktiv ansats där befintliga teorier genom litteraturstudier tagits fram för att sedan applicerats på verkligheten.För att kunna effektivisera plasmaskärmaskinen och processer direkt anknutna till denna har materialflödet uppströms, materialflödet genom och materialflödet ned-ströms från plasmaskärmaskinen kartlagts och analyserats.För att maximera materialflödet genom plasmaskärmaskinen måste ställtider minskas för att kunna öka utnyttjandegraden och därmed nyttokapaciteten.Plasmaskärmaskinen kräver underhåll av operatören vid jämna mellanrum där munstycken och andra slitagedelar i plasmaskärmaskinens brännare måste bytas ut. En SMED-analys har genomförts där det framgår att interna ställ bör göras om till externa ställ. Byte av munstycken och andra slitagedelar är idag ett internt ställ vilket kan göras om till ett externt ställ genom att köpa in fler brännare.Plasmaskärmaskinen har även tillgång till obemannad styrning vilket kommer kunna öka nyttokapaciteten eftersom den då kan vara igång utanför ordinarie ar-betstid.Materialflödet uppströms och nedströms måste effektiviseras genom bättre plane-ring av skärordrar och ett effektivare och minskat returflöde samt genom att prio-ritera materialtillförseln så att materialbrist ej uppstår i plasmaskärmaskinen.Om studien föreslagna åtgärder genomförs kommer materialflödet genom plasma-skärmaskinen att maximeras.

In this thesis, we consider multiobjective combinatorial optimization problems. We address two main topics. We first address the polynomially solvable cases of the Traveling Salesperson Problem and the Bottleneck Traveling Salesperson Problem. We consider multiobjective versions of these problems with different combinations of objective functions, analyze their computational complexities and develop exact algorithms where possible. We next consider generating extreme supported nondominated points of multiobjective integer programming problems for any number of objective functions. We develop two algorithms for this purpose. The first one is an exact algorithm and finds all such points. The second algorithm finds only a subset of extreme supported nondominated points providing a worst case approximation for the remaining points.

<p>Examensarbete utfördes på CA-Verken i Sävsjö som bl.a. tillverkar hydraulcylindrar. De senaste två år har CA-Verken haft en kraftig ökning av omsättningen och det som står i vägen för fortsatt expansion är produktionen som har begränsad kapacitet.</p><p>Målet med detta arbete är att studera CA-Verkens produktionsflöde för att kunna identifiera flaskhalsen/flaskhalsarna och därefter ge förslag på lösningar och förbättringar. Den teorin som har använts som grund till arbetet är Theory of Constraints (TOC). Intervjuer, företagets affärssystem och observationer har använts vid datainsamling. Genom analysering av produktionsflödet för cylindrar som står för den största delen av omsättningen identifierades monteringen som flaskhals.</p><p>För att kunna optimera produktionsflödet krävs det att monteringen utnyttjas effektivt samt att olika störningar och slöserier i monteringsprocessen elimineras.</p> / <p>This diplomawork is a study of the making of hydraulic cylinders at CA-Verken, a Swedish company located in Sävsjö. The last two years has showed a substantial increase of the company’s turnover. The only remaining obstacle of an ongoing expansion is the limited capacity of the company’s production.</p><p>The purpose of this diplomawork is, for that particular reason, to study CA-Verkens production flow in order to identify the bottleneck-issues and ultimately be able to suggest possible solutions and improvements concerning the production process.</p><p>The theoretic foundation of this study is based on the Theory of Constraints (TOC). Interviews, company business systems and observations have been used as important sources during the collection of data. By analysing the production flow concerning the cylinders, which represents the greatest deal of the company’s turnover, the assembly was identified as a bottleneck-issue.</p><p>In order to optimize the torrent of production it’s necessary for the company to increase the efficiency of the assembly and eliminate different disturbances as well as all unnecessary wastefulness in the process.</p>

No description available.

Nos travaux concernent l'étude d'une extension d'un problème d'ordonnancement bien connu sous l'appellation job shop. Nous appelons cette extension le General Flexible Job Shop Scheduling Problem (GFJSSP). Celui-ci se rencontre dans différents types d'ateliers ayant comme caractéristique commune d'être soumis à des contraintes dues à des ressources de transport. Le GFJSSP se caractérise par l'intégration de machines et robots flexibles. Le terme General induit par ailleurs la présence de robots dont la capacité est supposée unitaire dans notre étude, des temps opératoires bornés, et la possibilité de prise en compte d'emplacements de stockage spécifiques. Après avoir défini l'atelier et le problème correspondant à cette extension, nous avons proposé deux modélisations du GFJSSP ainsi défini : une première modélisation mathématique linéaire, et une modélisation graphique, qui correspond à une généralisation du graphe disjonctif couramment utilisé pour les problèmes de job shop. Nous avons ensuite abordé la résolution suivant deux étapes : tout d'abord en nous focalisant sur l'aspect séquencement des tâches de traitement et de transport, pour lequel nous avons élaboré deux méthodes heuristiques (de type Tabou et basée sur une procédure de shifting bottleneck améliorée) ; puis en intégrant dans un deuxième temps la problématique de l'affectation induite par la flexibilité de certaines ressources. Pour cette dernière étape, nous avons combiné les méthodes précédentes avec un algorithme génétique. L'algorithme hybride obtenu nous permet de résoudre des instances de la littérature correspondant à divers cas spécifiques, avec des résultats assez proches des meilleures méthodes dédiées. A termes, il pourrait être intégré dans un système d'aide à la décision général qui s'affranchirait de la phase d'identification préalable du type de job shop considéré, et serait adapté à la résolution de nombreux cas (avec ou sans problème d'affectation, temps de traitement fixes ou bornés, avec ou sans stockage, etc..).