عنوان

زمان بندی پروژه های چندگانه با محدودیت ماشین

‭۳۶۹۴پ‬

per

زمان بندی پروژه های چندگانه با محدودیت ماشین

/مهسا صنعتی زاده

تبریز: دانشگاه تبریز ، دانشکده مهندسی برق و کامپیوتر

‮‭۸۶‬ ص‬

چاپی

کارشناسی ارشد

مهندسی برق

‮‭۱۳۹۱/۰۴/۰۶‬

تبریز: دانشگاه تبریز ، دانشکده مهندسی برق و کامپیوتر

با گسترش روزافزون صنایع و افزایش حجم تولیدات صنعتی مسئله‌صی بهینه‌صسازی اهمیت بیشتری پیدا کرده است .افزایش حجم تولیدات مستلزم برنامه‌صریزی دقیق برای بهره‌صوری هرچه بیشتر از منابع است .در این میان بحثی با عنوان زمان‌صبندی مطرح گردیده است که با در نظر گرفتن آن بهینه‌صسازی بهتر صورت می‌صگیرد.زمان‌صبندی در زمینه‌صهای گسترده از برنامه‌صی حمل و نقل مسافران خطوط هوایی گرفته تا مرتب‌صسازی کارهای کارگاهی کاربرد دارد.مسئله‌صی ‮‭JSP‬ یا زمان‌صبندی کار کارگاهی یکی از مباحث مورد بحث است که محققان بسیاری در آن زمینه کار کرده و روش های متفاوتی ارائه کرده‌اند.حالت کلی‌صتر از‮‭JSP‬ ، مسئله‌صی ‮‭FJSP‬ می‌صباشد که در حالت کلی در مورد زمان‌صبندی کارهای موجود در یک کارگاه بحث می‌صکند.هدف در این پایان‌صنامه، ارائه‌صی یک روش مناسب برای زمان‌صبندی کارهای وارد شده به کارگاه و تخصیص آنها به ماشین مناسب است .هر یک از ماشین‌صهای کارگاه قابلیت انجام تمام کارها را دارد، بنابراین علاوه بر مرتب‌صسازی کارها، بایستی نحوه‌صی تخصیص کارها به ماشین مناسب نیز مشخص شود.این گونه مسائل راه حل تحلیلی ندارند و حل آنها مستلزم صرف وقت و هزینه‌صی زیاد است .راه حل‌های غیر دقیق و نزدیک بهینه در این گونه مواقع می‌صتوانند مفید واقع شوند .یکی از این روش‌صها که در حل مسئله‌صی ‮‭FJSP‬ موثر است، الگوریتم ژنتیکی است.در این پروژه هدف حل مسئله‌صی ‮‭FJSP‬ با در نظر گرفتن محدودیت ماشین است .کارها به صورت دینامیک و پیوسته وارد کارگاه می‌صشوند و زمان‌صبندی آن با استفاده از الگوریتم ژنتیک و قوانین اولویت‌بندی صورت می گیرد

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

Scheduling-

multiobjective project

genetic algorithm

static problem

dynamic problem

priority rule

صنعتی زاده، مهسا

خان‌صمحمدی، سهراب، استاد راهنما

بادامچی زاده، محمدعلی، استاد راهنما

ریخته‌صگر غیاثی، امیر، استاد مشاور

سیاه و سفید

نمایه‌سازی قبلی