بهینهسازی مجموع جریمههای هزینه دیرکرد و انرژی در مسأله زمانبندی ماشینهای موازی ناهمگن به وسیله الگوریتم ممتیک | ||
| مطالعات مدیریت صنعتی | ||
| دوره 18، شماره 58، پاییز 1399، صفحه 29-57 اصل مقاله (1.22 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22054/jims.2020.24828.1856 | ||
| نویسندگان | ||
| جواد بهنامیان* 1؛ امیر افسر2 | ||
| 1دانشیار گروه مهندسی صنایع دانشکده مهندسی، دانشگاه بوعلی سینا، همدان | ||
| 2کارشناسی ارشد گروه مهندسی صنایع دانشکده مهندسی، دانشگاه بوعلی سینا، همدان | ||
| چکیده | ||
| در مطالعات مختلف مربوط به مسائل زمانبندی، معمولا تمرکز بر برنامهریزی ماشینها و تخصیص کارها به ماشینها و تعیین توالی کارها، به منظور بهینهسازی زمان اتمام کارها، میباشد. با توجه به ارتباط بین اقتصاد، انرژی و نگرانیهای زیست محیطی، مصرف انرژی یکی از موارد مهم در برنامهریزی سیستمهای مختلف میباشد. در این مقاله یک مسأله زمانبندی ماشینهای موازی ناهمگن که در آن سرعت پردازش هر کار روی هر یک از ماشینها قابل تنظیم است، بررسی میشود و از آنجا که انرژی مصرفی ماشینها با سرعت پردازش آنها رابطهای مستقیم دارد، هدف مسأله کمینهسازی مجموع هزینههای انرژی مصرفی و جریمه دیرکرد در تحویل تقاضای مشتریان میباشد. به منظور بهینهسازی مسأله، یک الگوریتم فراابتکاری ممتیک و یک الگوریتم فراابتکاری ژنتیک پیشنهاد شده است و در پایان نتایج بدست آمده از دو الگوریتم فراابتکاری پیشنهادی را با یکدیگر و با نتایج حاصل از خروجی نرم افزار بهینهسازی گمز، مقایسه و تحلیل می نماییم. | ||
| کلیدواژهها | ||
| زمانبندی ماشینهای موازی ناهمگن؛ هزینه دیرکرد؛ هزینه انرژی؛ الگوریتم ممتیک | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,261 تعداد دریافت فایل اصل مقاله: 1,185 |
||