این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پژوهش های مهندسی صنایع در سیستم های تولید، جلد ۳، شماره ۶، صفحات ۱۲۱-۱۳۱
عنوان فارسی توسعه روش آزادسازی لاگرانژین برای حل مسأله زمانبندی در محیط جریان کارگاهی انعطاف پذیر
چکیده فارسی مقاله  مسأله زمانبندی در محیط جریان کارگاهی انعطاف­پذیر شامل تعیین توالی در یک مسأله جریان کارگاهی می­باشد که در هر مرحله حداقل یک یا چند ماشین موازی غیرمشابه وجود دارد. تابع هدف مسأله کمینه­سازی حداکثر زمان تکمیل کارها می­باشد. برای حل این مسأله از روش آزادسازی لاگرانژین استفاده‌شده است. برای حل زیرمسأله­های تولیدشده با استفاده از روش آزادسازی لاگرانژین نیز از دو رویکرد ساده­سازی زیرمسأله­ها و توسعه قوانین چیرگی استفاده‌شده است. نتایج نشان می­دهد که هر دو روش می­توانند به جواب­های نزدیک به بهینه در زمان­های نسبتاً معقول دست پیدا کنند ولی تفاوت معناداری با یکدیگر ندارند. همچنین روش ساده­سازی زیرمسأله‌ها در مدت زمان کوتاه­تری می­تواند به جواب­های مورد نظر دست یابند.
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Developing a Lagrangian Relaxation Method for Flexible Flowshop Scheduling Problem
چکیده انگلیسی مقاله Flexible flow shop scheduling problem (FFS) with unrelated parallel machines contains sequencing in flow shop where, at any stage, there exists one or more unrelated parallel machines. The objective consists of minimizing the maximum completion time. A new Lagrangian relaxation (LR) method is developed to solve the candidate problem. To solve the sub-problems in LR, we use two approaches such as, simplicity of sub-problems and dominance rules. The results show that the both approaches can achieve the near-optimal solution in reasonable time; but there is no significant difference between them. On the other side, simplicity of sub-problems can achieve the solution in reasonable time.
کلیدواژه‌های انگلیسی مقاله Flow Shop, Makespan, Lagrangian Relaxation, Dominance Rules
نویسندگان مقاله ابراهیم اسدی گنگرج |
دانشگاه صنعتی نوشیروانی بابل
سازمان اصلی تایید شده: دانشگاه صنعتی نوشیروانی بابل (Babol noshirvani university of technology)

نسیم نهاوندی |
دانشگاه تربیت مدرس تهران
سازمان اصلی تایید شده: دانشگاه تربیت مدرس (Tarbiat modares university)

نشانی اینترنتی http://ier.basu.ac.ir/article_1344_0398578c3208a9942fa802004ba738a0.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1430/article-1430-246342.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات