13 صفحه pdf
مقاله ارائه الگوریتم بهینه سازی ازدحام ذرات برای مسئله فلوشاپ دوماشینه به همراه سیستم ارسال بستهای با هدف کمینه کردن بیشترین زمان دیرکرد
چکیده مقاله:
هزینه های بالای ارسال محصولات، معمولا تولید کنندگان را مجبور میکند تا محصولات خود را بصورت بسته ای ارسال نمایند. هرچند که چنین تصمیمی بر توابع هدفی مانند کمینه کردن بیشترین زمان دیرکرد تاثیر بدی میگذارد. در این پژوهش، مسئله ی زمانبندی کارها در یک سیستم فلوشاپ دوماشینه به همراه سیستم ارسال بستهای و با هدف کمینه کردن بیشترین زمان دیرکرد مورد تشریح قرار می گیرد. مسئله ای که NP-complete می باشد. ابتدا مدل برنامه ریزی ریاضی برای آن ارائه می گردد و از آنجا که این مدل، دارای محدودیت های غیرخطی است و همچنین نمی تواند مسائل با ابعاد بزرگ را حل نماید، از روش فرا ابتکاری بهینه سازی ازدحام ذرات (PSO) برای حل مسائل با ابعاد بزرگ استفاده می گردد.
مقاله ارائه الگوریتم بهینه سازی ازدحام ذرات برای مسئله فلوشاپ دوماشینه به همراه سیستم ارسال بستهای با هدف کمینه