ارایه الگوریتم فرا ابتکاری تلفیقی برای حل مسیله پیچیده زمان بندی در سیستم های تولید کارگاهی انعطاف پذیر
Publish place: International Conference on New Findings in Accounting, Economics and Banking Management
Publish Year: 1397
Type: Conference paper
Language: Persian
View: 735
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
EEMCO01_029
Index date: 26 November 2018
ارایه الگوریتم فرا ابتکاری تلفیقی برای حل مسیله پیچیده زمان بندی در سیستم های تولید کارگاهی انعطاف پذیر abstract
در این پژوهش، زمان بندی در سیستم های تولید کارگاهی مورد بررسی قرار گرفته که جایگاه ویژه ای در حوزه مدیریت برنامه ریزی تولید و مسایل بهینه سازی ترکیبی دارد. در این مسیله، مدل ریاضی به صورت یک مدل برنامه ریزی عدد صحیح ترکیبی توسعه داده شده است. مفروضات، متغیرهای تصمیم، محدودیت ها و پارامترهای آن و نحوه ارتباط آن ها باهم به منظور کمینه سازی ماکزیمم زمان تکمیل کارها (Cmax) به طور کامل تعریف می شوند. مدل، توانایی دستیابی به نقاط بهینه برای مسایل کوچک را داراست. ازآنجایی که مسیله جزء مسایل NP-hard در زمان بندی به حساب می آید؛ یک الگوریتم فرا ابتکاری تلفیقی بر پایه دو روش انجماد تدریجی و جستجوی ممنوعه برای حل آن ارایه شده است. نتایج آزمایشات نشان می دهند که الگوریتم پیشنهادی، توانایی دستیابی به نقاط نزدیک به بهینه را برای مسایل در ابعاد متوسط و بزرگ داراست.
ارایه الگوریتم فرا ابتکاری تلفیقی برای حل مسیله پیچیده زمان بندی در سیستم های تولید کارگاهی انعطاف پذیر Keywords:
ارایه الگوریتم فرا ابتکاری تلفیقی برای حل مسیله پیچیده زمان بندی در سیستم های تولید کارگاهی انعطاف پذیر authors
عادل اعظمی
دانشجوی دکتری تخصصی، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران
مهدی حیدری
دانشیار، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران