ارائه الگوریتم بهینه سازی ازدحام ذرات برای مسئله فلوشاپ دوماشینه به همراه سیستم ارسال بستهای با هدف کمینه کردن بیشترین زمان دیرکرد

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

کلیدواژه ها:

مسئله زمانبندی فلوشاپ دوماشینه ، بیشترین زمان دیرکرد ، مدل برنامه ریزی ریاضی ، الگوریتم بهینه سازی ازدحام ذرات