NATIONAL BIBLIOGRAPHY NUMBER
Number
۳۶۹۴پ
LANGUAGE OF THE ITEM
.Language of Text, Soundtrack etc
per
TITLE AND STATEMENT OF RESPONSIBILITY
Title Proper
زمان بندی پروژه های چندگانه با محدودیت ماشین
First Statement of Responsibility
/مهسا صنعتی زاده
.PUBLICATION, DISTRIBUTION, ETC
Name of Publisher, Distributor, etc.
تبریز: دانشگاه تبریز ، دانشکده مهندسی برق و کامپیوتر
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
۸۶ ص
NOTES PERTAINING TO PUBLICATION, DISTRIBUTION, ETC.
Text of Note
چاپی
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Discipline of degree
مهندسی برق
Date of degree
۱۳۹۱/۰۴/۰۶
Body granting the degree
تبریز: دانشگاه تبریز ، دانشکده مهندسی برق و کامپیوتر
SUMMARY OR ABSTRACT
Text of Note
با گسترش روزافزون صنایع و افزایش حجم تولیدات صنعتی مسئله‌صی بهینه‌صسازی اهمیت بیشتری پیدا کرده است .افزایش حجم تولیدات مستلزم برنامه‌صریزی دقیق برای بهره‌صوری هرچه بیشتر از منابع است .در این میان بحثی با عنوان زمان‌صبندی مطرح گردیده است که با در نظر گرفتن آن بهینه‌صسازی بهتر صورت می‌صگیرد.زمان‌صبندی در زمینه‌صهای گسترده از برنامه‌صی حمل و نقل مسافران خطوط هوایی گرفته تا مرتب‌صسازی کارهای کارگاهی کاربرد دارد.مسئله‌صی JSP یا زمان‌صبندی کار کارگاهی یکی از مباحث مورد بحث است که محققان بسیاری در آن زمینه کار کرده و روش های متفاوتی ارائه کرده‌اند.حالت کلی‌صتر ازJSP ، مسئله‌صی FJSP می‌صباشد که در حالت کلی در مورد زمان‌صبندی کارهای موجود در یک کارگاه بحث می‌صکند.هدف در این پایان‌صنامه، ارائه‌صی یک روش مناسب برای زمان‌صبندی کارهای وارد شده به کارگاه و تخصیص آنها به ماشین مناسب است .هر یک از ماشین‌صهای کارگاه قابلیت انجام تمام کارها را دارد، بنابراین علاوه بر مرتب‌صسازی کارها، بایستی نحوه‌صی تخصیص کارها به ماشین مناسب نیز مشخص شود.این گونه مسائل راه حل تحلیلی ندارند و حل آنها مستلزم صرف وقت و هزینه‌صی زیاد است .راه حل‌های غیر دقیق و نزدیک بهینه در این گونه مواقع می‌صتوانند مفید واقع شوند .یکی از این روش‌صها که در حل مسئله‌صی FJSP موثر است، الگوریتم ژنتیکی است.در این پروژه هدف حل مسئله‌صی FJSP با در نظر گرفتن محدودیت ماشین است .کارها به صورت دینامیک و پیوسته وارد کارگاه می‌صشوند و زمان‌صبندی آن با استفاده از الگوریتم ژنتیک و قوانین اولویت‌بندی صورت می گیرد
Text of Note
According to the everyday development of industrial and increasing the volume of manufacturing productions, the problem of optimization becomes more important. For increasing the volume of productions, there is a need for more accurate scheduling and more usage of resources, therefore; a new subject with the title of "scheduling" is presented which can make the optimization more acceptable.The application of scheduling is extended from transportation of passengers and airlines up to scheduling of jobshop problems.JSP (jobshop problem) is one of the problems in this range which, a large number of researchers have been worked about and presented diffirent algorithmsThe Flexible Jobshop scheduling problem (FJSP) is a generalization of classical JSP which is about workshop.The aim of this thesis is to present an optimized method for scheduling of the arrived jobs in a workshop and allocation of them to suitable machines, Each of the machines can do all jobs so, in addition to sequencing the jobs, the allocation of machines must be chosen.There is no analytical solution for this kind of problems and much time and cost must be spended to solve them. Near optimal solution can be useful for this problem.One of these solutions is Genetic Algorithm which is used for FJSP problems.We are going to present a method to solve a FJSP problem with machine constraint. Jobs arrive dynamicly and the scheduling is an integration of genetic algorithm and priority
TOPICAL NAME USED AS SUBJECT
Scheduling-
multiobjective project
genetic algorithm
static problem
dynamic problem
priority rule
PERSONAL NAME - PRIMARY RESPONSIBILITY
صنعتی زاده، مهسا
PERSONAL NAME - SECONDARY RESPONSIBILITY
خان‌صمحمدی، سهراب، استاد راهنما
بادامچی زاده، محمدعلی، استاد راهنما
ریخته‌صگر غیاثی، امیر، استاد مشاور
ELECTRONIC LOCATION AND ACCESS
Public note
سیاه و سفید
نمایه‌سازی قبلی
