ارایه الگوریتم فرا ابتکاری تلفیقی برای حل مسیله پیچیده زمان بندی در سیستم های تولید کارگاهی انعطاف پذیر
Publish place: International Conference on New Findings in Accounting, Economics and Banking Management
Publish Year: 1397
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 645
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
EEMCO01_029
تاریخ نمایه سازی: 5 آذر 1397
Abstract:
در این پژوهش، زمان بندی در سیستم های تولید کارگاهی مورد بررسی قرار گرفته که جایگاه ویژه ای در حوزه مدیریت برنامه ریزی تولید و مسایل بهینه سازی ترکیبی دارد. در این مسیله، مدل ریاضی به صورت یک مدل برنامه ریزی عدد صحیح ترکیبی توسعه داده شده است. مفروضات، متغیرهای تصمیم، محدودیت ها و پارامترهای آن و نحوه ارتباط آن ها باهم به منظور کمینه سازی ماکزیمم زمان تکمیل کارها (Cmax) به طور کامل تعریف می شوند. مدل، توانایی دستیابی به نقاط بهینه برای مسایل کوچک را داراست. ازآنجایی که مسیله جزء مسایل NP-hard در زمان بندی به حساب می آید؛ یک الگوریتم فرا ابتکاری تلفیقی بر پایه دو روش انجماد تدریجی و جستجوی ممنوعه برای حل آن ارایه شده است. نتایج آزمایشات نشان می دهند که الگوریتم پیشنهادی، توانایی دستیابی به نقاط نزدیک به بهینه را برای مسایل در ابعاد متوسط و بزرگ داراست.
Keywords:
Authors
عادل اعظمی
دانشجوی دکتری تخصصی، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران
مهدی حیدری
دانشیار، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران