>
Fa   |   Ar   |   En
   توسعه روش آزادسازی لاگرانژین برای حل مساله زمانبندی در محیط جریان کارگاهی انعطاف پذیر  
   
نویسنده اسدی گنگرج ابراهیم ,نهاوندی نسیم
منبع پژوهش هاي مهندسي صنايع در سيستم هاي توليد - 1394 - دوره : 3 - شماره : 6 - صفحه:121 -131
چکیده    مساله زمانبندی در محیط جریان کارگاهی انعطاف پذیر شامل تعیین توالی در یک مساله جریان کارگاهی می باشد که در هر مرحله حداقل یک یا چند ماشین موازی غیرمشابه وجود دارد. تابع هدف مساله کمینه سازی حداکثر زمان تکمیل کارها می باشد. برای حل این مساله از روش آزادسازی لاگرانژین استفاده‌شده است. برای حل زیرمساله­های تولیدشده با استفاده از روش آزادسازی لاگرانژین نیز از دو رویکرد ساده­سازی زیرمساله­ها و توسعه قوانین چیرگی استفاده ‌شده است. نتایج نشان می دهد که هر دو روش می توانند به جواب های نزدیک به بهینه در زمان های نسبتاً معقول دست پیدا کنند ولی تفاوت معناداری با یکدیگر ندارند. همچنین روش ساده سازی زیرمساله‌ها در مدت زمان کوتاه تری می تواند به جواب های مورد نظر دست یابند.
کلیدواژه جریان کارگاهی انعطاف پذیر، دوره ساخت، آزادسازی لاگرانژین، قوانین چیرگی
آدرس دانشگاه صنعتی نوشیروانی بابل, دانشکده مهندسی مکانیک, ایران, دانشگاه تربیت مدرس, دانشکده فنی و مهندسی, ایران
 
 

Copyright 2015
Islamic World Science Citation Center
All Rights Reserved