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 جايگاه قادر به دست يابي به جواب بهينه بوده و تاثير انتخاب پارامتر ?، بر زمان حل و کيفيت جواب ها تشريح شده است.

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