چکیده:
در مطالعات مختلف مربوط به مسائل زمانبندی، معمولا تمرکز بر برنامهریزی ماشینها و تخصیص کارها به ماشینها و تعیین توالی کارها، به منظور بهینهسازی زمان اتمام کارها، میباشد. با توجه به ارتباط بین اقتصاد، انرژی و نگرانیهای زیست محیطی، مصرف انرژی یکی از موارد مهم در برنامهریزی سیستمهای مختلف میباشد. در این مقاله یک مسأله زمانبندی ماشینهای موازی ناهمگن که در آن سرعت پردازش هر کار روی هر یک از ماشینها قابل تنظیم است، بررسی میشود و از آنجا که انرژی مصرفی ماشینها با سرعت پردازش آنها رابطهای مستقیم دارد، هدف مسأله کمینهسازی مجموع هزینههای انرژی مصرفی و جریمه دیرکرد در تحویل تقاضای مشتریان میباشد. به منظور بهینهسازی مسأله، یک الگوریتم فراابتکاری ممتیک و یک الگوریتم فراابتکاری ژنتیک پیشنهاد شده است و در پایان نتایج بدست آمده از دو الگوریتم فراابتکاری پیشنهادی را با یکدیگر و با نتایج حاصل از خروجی نرم افزار بهینهسازی گمز، مقایسه و تحلیل می نماییم.
In general, numerous studies have paid a special attention to machine planning,job allocating andjob sequencing in scheduling problems to optimize makespan. Due to the relation among economy, energy and environmental concerns, energy use is one of the most important issues in different systems planning. In this paper, a scheduling of heterogeneous parallel machines is studied, in which the job process speed on every machine is settable. Since there is a direct link between used energy of machines and process speed, the purpose of the paper is to minimize total used energy and tardiness-related costs in delivering customers' demand. In order to optimizing the problem, two meta-heuristic algorithms, Memetic algorithm and Genetic algorithm, are developed, finally the results of both algorithms are analyzed and then compared to each other as well as to the results of the GAMS optimization software. Keyword: heterogeneous parallel machines scheduling, total lateness costs, Energy costs. Memetic algorithm
خلاصه ماشینی:
فصلنامه علمی مطالعات مدیریت صنعتی – سال هجدهم ، شماره ٥٨، پاییز ٩٩ صفحات ٥٧-٢٩ بهینه سازی مجموع جریمه های هزینه دیرکرد و انرژی در مسأله زمانبندی ماشین های موازی ناهمگن به وسیله الگوریتم ممتیک جواد بهنامیان ،١ امیر افسر 2 تاریخ دریافت :٩٦/٦/١٣- تاریخ پذیرش :٩٨/٩/٤ چکیده در مطالعات مختلف مربوط به مسائل زمانبندی، معمولا تمرکز بر برنامه ریزی ماشین ها و تخصیص کارها به ماشین ها و تعیین توالی کارها، به منظور بهینه سازی زمان اتمام کارها، میباشد.
در این مقاله یک مسأله زمانبندی ماشین های موازی ناهمگن که در آن سرعت پردازش هر کار روی هر یک از ماشین ها قابل تنظیم است ، بررسی میشود و از آنجا که انرژی مصرفی ماشین ها با سرعت پردازش آن ها رابطه ای مستقیم دارد، هدف مسأله کمینه سازی مجموع هزینه های انرژی مصرفی و جریمه دیرکرد در تحویل تقاضای مشتریان میباشد.
(رودریگز و همکاران ، ٢٠١٣) یک الگوریتم تکرار حریصانه ٤ به منظور ارائه راه حلی معقول برای ابعاد بزرگ مسأله زمانبندی ماشین های موازی ناهمگن با هدف کمینه سازی مجموع موزون زمان تکمیل کارها، پیشنهاد 1.
(وردولد وهارکنز، ٢٠٠٢) دو الگوریتم فراابتکاری مبتنی بر جست و جوی همسایگی به منظور حل مسأله زمانبندی ماشین های موازی ناهمگن با هدف کمینه سازی مجموع موزون 2 زمان تکمیل کارها، پیشنهاد کردند.
(توکلی مقدم و همکاران ، ٢٠٠٩) یک الگوریتم ژنتیک به منظور کمینه کردن تعداد کارهایی که تحویل آن ها با دیرکرد روبرو میشود و زمان تکمیل کلیه کارها در یک مسأله زمانبندی ماشین های موازی ناهمگن با در نظر گرفتن زمان های آماده سازی وابسته به ماشین ها و وابسته به توالی، ارائه دادند.