Development of a bidding algorithm used in an agent-based shop-floor control system

Download

index.pdf

Date

2007

Author

Uluer, Muhtar Ural

Metadata

Show full item record

Item Usage Stats

159
views

75
downloads

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.

Subject Keywords

Mechanical Engineering.

URI

http://etd.lib.metu.edu.tr/upload/12608141/index.pdf
https://hdl.handle.net/11511/16711

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Development of a micro-fabrication process simulator for micro-electro-mechanical systems(mems) Yıldırım, Alper; Dölen, Melik; Department of Mechanical Engineering (2005) The aim of this study is to devise a computer simulation tool, which will speed-up the design of Micro-Electro-Mechanical Systems by providing the results of the micro-fabrication processes in advance. Anisotropic etching along with isotropic etching of silicon wafers are to be simulated in this environment. Similarly, additive processes like doping and material deposition could be simulated by means of a Cellular Automata based algorithm along with the use of OpenGL library functions. Equipped with an inte...
Simulation of flexible manufacturing systems: a pilot implementation Yücel, Necati Deniz; Kılıç, Sadık Engin; Department of Mechanical Engineering (2005) Manufacturing industry has made extensive use of simulation as a means of trying to model the impact of variability on manufacturing system behavior and to explore various ways of coping with change and uncertainty. Simulation helps find optimal solutions to a number of problems at both design and application stages of Flexible Manufacturing Systems (FMS̕s) serving to improve the أflexibilityؤ level The flexibility requirement of FMS necessitates the dissemination of every activity that concerns production,...
Development of sled range test facility for store separation model Özyüksel, Alaettin Arda; Balkan, Raif Tuna; Department of Mechanical Engineering (2007) The aim of this thesis is to develop a test facility in order to validate the safe separation of a store model from the aircraft model with the analysis of the acquired data. Different alternatives are considered in the conceptual design and a facility is selected which contains the rail constructed 5 meters above the ground. 300 meter test range is used to accelerate the aircraft model, attached to the carriage with solid rocket engines. The concept is to accelerate the carriage within the first 100 meters...
Development of a web-based dynamic scheduling methodology for a flexible manufacturing cell using agent based distributed internert applications Alataş, Boran; Anlağan, Ömer; Department of Mechanical Engineering (2004) The increasing importance of computer leads to develop new manufacturing methods. One of the most important example; 3unmanned shop floor4 model aims, the mankind can work in jobs that they can be more efficient and more comfortable. As the base of this model, in Middle East Technical University Computer Integrated Manufacturing Laboratory (METUCIM) 3Agent Version 1.14 system is developed. Windows Distributed Internet Applications (DNA) modeling technique is used for the software development. In the develop...
Simulation modeling of shop floor activities for smes in virtual enterprises Bahtiyar, Mustafa; Kılıç, S. Engin; Department of Mechanical Engineering (2005) The globalization of the markets and the worldwide competition forces the SMEs to implement new technologies and organize themselves using new concepts in order to maintain their competitivity. This type of temporary alliance is called as Virtual Enterprise (VE). SMEs seem to be appropriate units for building this type of temporary alliances when their properties (such as flexibility, adaptability and agility) are taken into account. This study is concerned with the simulation modeling of shop floor activit...

Citation Formats

M. U. Uluer, “Development of a bidding algorithm used in an agent-based shop-floor control system,” M.S. - Master of Science, Middle East Technical University, 2007.