Skip to main content
SUPERVISOR
Mehdi Bijari,Farimah Mokhatab Rafiei
مهدی بیجاری (استاد راهنما) فریماه مخاطب رفیعی (استاد مشاور)
 
STUDENT
Parvin Mostoofian
پروین مستوفیان

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1385

TITLE

An Exact Method to Solve Scheduling and Production Smoothing Problem in Flow Shop Environment
Flow shop scheduling problem has a lot of applications in industry. Many researchers have worked and are working on this subject so a lot of papers are being published in this field in scientific journals every year. Most of these papers are about minimizing makespan in flow shop production environment. But, more and less, researches with other objectives or with specific hypothesis are done in such production environments. In the other way, production smoothing also has assigned an extensive part of researches to itself. The importance of it, especially in Just in Time production environments, has attracted the interests of many researchers. However, there are a little works on those above mentioned cases, simultaneously. Flow shop scheduling problem with sequence dependent set-up times is considered in this paper. The objective is minimizing the makespan by considering production smoothing. Here, the smoothing is decreasing the deviation of production rate of jobs of using rate of them. It is shown that solving of this problem is NP-hard. A Branch and Bound (B am) algorithm is suggested to solve the problem. Also, a heuristic algorithm with rather good solving is used to analyze the results in larger problems. The B am algorithm is applied to 2040 test problems with three amounts of ? parameter and once without the parameter. It is shown that the suggested algorithm is able to reach to optimum solving for problems with maximum 14 places.
مسئله کارگاه جریان کاربردهای زیادی در صنعت دارد. پژوهشگران بسیاری بر روی این موضوع کار کرده اند به نحوی که هر سال مقالات متعددی در این زمینه در مجلات علمی انتشار می یابند. بیشتر این مقالات در زمینه کمینه سازی دامنه عملیات در محیط تولیدی کارگاه جریان بوده اند. اما کمابیش پژوهش هایی با اهداف دیگر و همچنین با فرضیات خاصی در این گونه محیط های تولیدی انجام گرفته است. از طرف دیگر هموارسازی تولید نیز دامنه وسیعی از پژوهش ها را به خود اختصاص داده است. اهمیت آن در محیط های تولیدی، به خصوص در سیستم های تولید درست به موقع ، توجه بسیاری از پژوهشگران را به خود جلب کرده است. امروزه در بسیاری از محیط های تولیدی واقعی، زمان بندی در محیط کارگاه جریان با هدف کمینه سازی دامنه عملیات و در عین حال دستیابی به یک جریان تولیدی هموار، هدفی است که می تواند کمک بزرگی در جهت کاهش هزینه های تولید باشد. در این پژوهش مسئله زمان بندی کارگاه جریان، با زمان های آماده سازی وابسته به توالی مورد بررسی قرارگرفته است. هدف کمینه سازی دامنه عملیات تولیدی با در نظر گرفتن محدودیت هموارسازی توالی تولید است. هموارسازی در اینجا به مفهوم کاهش انحراف نرخ تولید کارها نسبت به نرخ مصرف آن ها می باشد. این مفهوم با تعریف یک پارامتر با نام ? به صورت شاخص هموارسازی، وارد محدودیت های مسئله شده است. نشان داده شده است که حل مسئله مورد نظر دارای پیچیدگی NP-hard است. برای حل مسئله یک الگوریتم شاخه و کران پیش بینی شده و همچنین یک الگوریتم ابتکاری با جواب نسبتا خوب برای تحلیل نتایج در مسائل با اندازه های بزرگ تر مورد استفاده قرار گرفته است. الگوریتم شاخه و کران با سه مقدار مختلف پارامتر ? و یک بار با حذف این پارامتر بر روی 2040 مسئله نمونه اجرا شده است. نشان داده شده است که الگوریتم پیشنهادی در مورد مسائل با حداکثر 14 جایگاه قادر به دست یابی به جواب بهینه بوده و تاثیر انتخاب پارامتر ?، بر زمان حل و کیفیت جواب ها تشریح شده است.

ارتقاء امنیت وب با وف بومی