In this study a time based bidding framework is developed which is used for dispatching jobs to manufacturing resources in a virtual shop-floor environment. Agent-based shop-floor control approach is implemented with machine and part agents. The Contract-net communication protocol is utilized as the negotiation scheme between these agents. Single step product reservation (SSPR) technique is adopted throughout the study. Primary objective is determined as meeting the due dates and if the lateness is inevitable, avoiding the parts of high priority from being late. A balanced machine utilization rate is set as the secondary objective. During bid construction step, the SSPR technique is augmented with W(SPT+CR) sequencing rule in order to obtain weighted tardiness results. Bids containing Earliest Finishing Time (EFT) and machine loading values of the corresponding machine are evaluated with considering the priority of the part. An elimination algorithm which discards the highly deviated bids having obvious differences is implemented at the initial stage of the bid evaluation step. A basic algorithm to control the maximum tardiness value is applied, as well. A simulation test bed is developed in order to implement the time concept into the presented bidding framework. The test bed is mainly based on the Computer Integrated Manufacturing Laboratory (CIMLAB) located in Middle East Technical University, Department of Mechanical Engineering. The developed bidding algorithm is tested under several cases. Results revealed that the proposed bidding framework was quite successful in meeting the objectives. The study is concluded with some specific future work, outlined in the light of the results obtained.

Der steigende Effizienzdruck in der Automobilindustrie führt zu der Notwendigkeit bereits in der frühen Planungsphase umfassende Aussagen in Bezug auf die Leistungsfähigkeit des entworfenen Systems zu machen. In der vorliegenden Arbeit wird für den Fertigungsbereich Karosseriebau ein Kennzahlensystem entwickelt, das eine fundierte Entscheidungsbasis für das Management bietet und den Fertigungsplaner mit detaillierten Informationen zur Erkennung von Schwachstellen versorgt. Zur Beherrschung des komplexen Gesamtsystems wird zunächst ein hierarchisches Prozessmodell erarbeitet, anhand dessen die wesentlichen Erfolgsfaktoren des Karosseriebaus identifiziert und parametriert werden. Die Kennzahlen werden definiert und entsprechend ihrer Ursache-Wirkungs-Beziehungen in einem durchgängigen, modularen Kennzahlensystem angeordnet. Zur Sicherung der Praxistauglichkeit werden bei der Entwicklung des Kennzahlensystems der Kennzahlenbedarf und die Kennzahlenverfügbarkeit über den Projektverlauf berücksichtigt. Die Berechnung und Komprimierung der Kennzahlen sowie die Visualisierung der Leistungsentwicklung werden in die Digitale Fabrik integriert und so der manuelle Pflegeaufwand reduziert. Der Nutzen des Kennzahlensystems in der Unternehmerischen Praxis wird anhand von Beispielen verdeutlicht und nachgewiesen.

L'algorithme génétique (AG), est fondé sur les méanismes de codage, sélection, croisement, mutation et insertion. Chacun présente plusieurs choix ce qui donne résultat à plusieurs variantes de AG.<br /><br /> Nous avons obtenu une variante meilleure d'algorithme génétique pour le problème du voyageur de commerce. Dans laquelle, nous avons introduit notre nouvel opérateur de croisement Cedrx qui est jumelé avec l'opérateur edrx donne de bons résultats. <br /><br /> Cette étude, nous a permis de créer des variantes efficaces d'algorithme génétique pour les probèmes suivants: <br /><br />+ Le problème d'ordonnancement dans les ateliers de type Job Shop;<br />+ Le problème des atterrissages d'avions (PAA);<br />+ Le problème d'ordonnancement des véhicules sur une chaîe de <br /> production dans une usine (POV).

Thesis (M.B.A.)--University of Hong Kong, 1983.

Die aktuelle Ausgabe des Newsletter für Freunde, Absolventen und Ehemalige der Technischen Universität Chemnitz.

Šiomis dienomis ypač didelis dėmesys skiriamas žmonių su negalia integracijai į informacinę visuomenę, o taip pat ir skaitmeninės atskirties mažinimui. Pasaulyje vyrauja nuomonė, kad informacija turi būti prieinama visiems visuomenės nariams, nepriklausomai nuo jų turimos negalios. Todėl magistro baigiamajam darbui pasirinkta tema „Lietuviškų elektroninių parduotuvių prieinamumas asmenims su regos negalia“ yra ypač aktuali. Magistro baigiamojo darbo tikslas yra išanalizuoti lietuviškų elektroninių parduotuvių prieinamumą asmenims su regėjimo negalia. Šiam tikslui pasiekti keliami uždaviniai yra: išanalizuoti elektroninę parduotuvę, kaip vieną iš elektroninės komercijos formų; nustatyti būdus ir priemones, padedančius mažinti žmonių su regos negalia skaitmeninę atskirtį; ištirti lietuviškų elektroninių parduotuvių prieinamumą asmenims su regėjimo negalia. Darbo objektas – elektroninių parduotuvių prieinamumas asmenims su regėjimo negalia. Naudojant mokslinės literatūros ir dokumentinių bei internetinių informacijos šaltinių analizės, dedukcinį bei indukcinį metodus, nustatyta, jog dalis elektroninių parduotuvių yra nepatogios net ir regos negalios neturintiems asmenims. Jose vartotojams sudėtinga rasti reikiamą informaciją, tinklalapių kūrėjų naudojami navigaciniai sprendimai yra neprieinami, todėl siekiant išlaikyti esamus klientus ir norint pritraukti naujų, svarbu prisitaikyti prie įvairių vartotojų grupių poreikių. Nuolatinis vartotojų poreikių stebėjimas, analizė ir... [toliau žr. visą tekstą] / These days, much attention is paid to the integration of disabled people into information society and to the digital divide bridging. In the world it is generally felt that information should be available to all society members, nevertheless of their existing disability. Therefore, master work topic “The access to the Lithuanian internet shops for the people with visual impairment” is particularly important. The aim of this master work is to analyze the access to the Lithuanian internet shops for the people with visual impairment. The goals of the work are: to analyze the online shop as one of the forms of e-commerce; to identify ways and means that could help reduce digital divide for people with visual impairment; to explore access to the Lithuanian electronic shops for the people with visual impairment. The object of this master work is the access to the online shops for the people with visual impairment. Using deductive and inductive methods of scientific literature and information resources analyses, it was detected that some of the online shops are problematic to use even to the people without visual impairment. In these shops sometimes it is actually difficult to find relevant information; furthermore Web developers are using inaccessible navigation solutions. Therefore, in order to retain existing customers and to attract new ones, it is important to adapt to different user groups' needs. Continuous monitoring of user needs analysis and endeavor to meet them is one of... [to full text]

Automotive industry is facing fundamental challenges due to the rapid depletion of fossil fuels, energy saving and environmental concerns. The need of sustainable energy development has motivated the research of energy reduction and renewable energy sources. Efficient use of energy in vehicle manufacturing is demanded, as well as an alternative energy source to replace gasoline powered engines. In this thesis, we introduce a case study at an automotive paint shop, where the largest amount of energy consumption of an automotive assembly plant takes place. Additionally, we present a summary of recent advances in the area of hybrid and electrical vehicles battery manufacturing, review commonly used battery technologies, their manufacturing processes, and related recycling and environmental issues. Our study shows that energy consumption in paint shops can be reduced substantially by selecting the appropriate repair capacity, reducing the number of repainted jobs and consuming less material and energy. Also, it is seen that considerable effort needs to be devoted to the development of batteries for hybrid and electric vehicles in the near future, which will make this area challenging and research opportunities promising.

Ce travail présente l'étude de deux types de problèmes d'ordonnancement. Le premier concerne la résolution centralisée et exacte d'un problème à une machine, le second, la résolution distribuée et coopérative d'un problème job shop où chaque machine est assimilée à un acteur possédant sa propre autonomie décisionnelle. Pour ces deux problèmes, des conditions de dominance sont utilisées, dans le premier cas, dans le but de limiter la complexité algorithmique liée à la recherche de solutions admissibles ou optimales, dans le deuxième cas, pour accroître la capacité de chaque acteur à résister aux incertitudes liées aux fluctuations de son environnement. Dans un premier temps, un théorème proposé dans les années quatre-vingt est rappelé, qui, considérant le problème à une machine, permet de caractériser un ensemble de solutions dominantes. Sur la base de ce théorème, nous proposons ensuite de nouvelles conditions analytiques et numériques de dominance permettant de restreindre encore davantage l'ensemble des solutions dominantes. En exploitant ces résultats, des formulations mathématiques originales et efficaces sont présentées, sous forme de programmes linéaires en nombres entiers, pour la modélisation et la résolution du problème à une machine en s'intéressant tour à tour au critère de minimisation du plus grand retard algébrique, puis à celui de minimisation du nombre de travaux en retard. Dans un deuxième temps, nous étudions le problème d'ordonnancement job shop dans un environnement multi-acteur, chaque acteur gérant l'activité d'une machine. Tenant compte de l'autonomie de décision et des objectifs propres de chacun, l'ordonnancement est envisagé sous la forme d'une fonction distribuée où la solution globale résulte d'une coopération entre les différents acteurs, cette solution pouvant évoluer dans le temps au fur-et-à-mesure des prises de décision locales. Ainsi, chaque acteur construisant localement sa propre organisation et n' n'ayant qu'une connaissance part ielle et incertaine de l'organisation des autres, nous proposons que les organisations locales soient construites de façon robuste. Pour cela nous montrons comment, à l'aide des résultats de dominance, maintenir au niveau de chaque acteur un ensemble dominant de solutions ayant une performance au pire bornée. Une nouvelle approche d'ordonnancement est ensuite proposée où les acteurs négocient deux à deux, de façon distribuée, de façon à converger progressivement vers des décisions assurant un compromis satisfaisant entre l'optimisation des objectifs locaux et des objectifs globaux.

In this thesis, the Job Shop Scheduling Problem (JSSP) is the problem of interest. The classical JSSP is well-known as an NP-hard problem. Although with current computational capabilities, the small problems are solvable using deterministic methods, it is out of reach when they are larger in size. The complexity of JSSP is further increased when process interruptions, such as machine breakdown and/or machine unavailability, are introduced. Over the last few decades, several stochastic algorithms have been proposed to solve JSSPs. However, none of them are suitable for all kinds of problems. Genetic and Memetic algorithms have proved their effectiveness in these regards, because of their diverse searching behavior. In this thesis, we have developed one genetic algorithm and three different Memetic Algorithms (MAs) for solving JSSPs. Three priority rules are designed, namely partial re-ordering, gap reduction and restricted swapping, and these have been used as local search techniques in designing our MAs. We have solved 40 well-known benchmark problems and compared the results obtained with some of the established algorithms available in the literature. Our algorithm clearly outperforms those established algorithms. For better justification of the superiority of MAs over GA, we have performed statistical significance testing (Student's t-test). The experimental results show that MA, as compared to GA, not only significantly improves the quality of solutions, but also reduces the overall computation. We have extended our work by proposing an improved local search technique, shifted gap-reduction (SGR), which improves the performance of MAs when tested with the relatively difficult test problems. We have also modified the new algorithm to accommodate JSSPs with machine unavailability and also developed a new reactive scheduling technique to re-optimize the schedule after machine breakdowns. We have considered two scenarios of machine unavailability. Firstly, where the unavailability information is available in advance (predictive), and secondly, where the information is known after a real breakdown (reactive). We show that the revised schedule is mostly able to recover if the interruptions occur during the early stages of the schedules. We also confirm that the effect of a single continuous breakdown has more impact compared to short multiple breakdowns, even if the total durations of the breakdowns are the same. Finally, for convenience of implementation, we have developed a decision support system (DSS). In the DSS, we have built a graphical user interface (GUI) for user friendly data inputs, model choices, and output generation. This DSS tool will help users in solving JSSPs without understanding the complexity of the problem and solution approaches, as well as will contribute in reducing the computational and operational costs.

Univ., Diss.--Gießen, 2003. / Literaturverz. S. 283 - 307.