پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 43 |
| تعداد شماره‌ها | 1,651 |
| تعداد مقالات | 13,405 |
| تعداد مشاهده مقاله | 30,241,364 |
| تعداد دریافت فایل اصل مقاله | 12,084,413 |
کمینه‌سازی هزینۀ انرژی در ماشین‌های موازی با درنظرگرفتن زمان آماده‌سازی | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| پژوهش در مدیریت تولید و عملیات | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| مقاله 2، دوره 12، شماره 3 - شماره پیاپی 26، آذر 1400، صفحه 1-18 اصل مقاله (1020.2 K) | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| نوع مقاله: مقاله پژوهشی | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| شناسه دیجیتال (DOI): 10.22108/jpom.2021.128313.1365 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| نویسندگان | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| هیمن صنعتی1؛ قاسم مصلحی* 2؛ محمد رئیسی نافچی3 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 1کارشناس ارشد دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان، اصفهان، ایران | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 2استاد دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان، اصفهان، ایران | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| 3استادیار دانشکده مهندسی صنایع و سیستم ها، دانشگاه صنعتی اصفهان، اصفهان، ایران | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| چکیده | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| در سال‌های اخیر، افزایش چشم‌گیر مصرف انرژی و همچنین مواجه‌شدن با پدیدۀ گرمایش زمین، باعث نگرانی‌هایی در سطح جهان شده است؛ ازاین‌رو، دولت‌ها با سیاست‌هایی مانند تعیین تعرفۀ مصرف انرژی در بازه‌های زمانی مختلف روز، سعی در کنترل مصرف انرژی دارند. محیط‌های تولیدی نیز به‌عنوان مصرف‌کنندگان بزرگ انرژی، از این قضیه مستثنا نیستند. ماشین‌های موازی، یکی از پرکاربردترین محیط‌های ماشینی در تولید است؛ اما تاکنون پژوهش‌هایی در پیشینۀ موضوع دیده نشده است که زمان‌بندی همراه با زمان آماده‌سازی را در این محیط، با هدف کمینه‌سازی هزینۀ انرژی در حالت وجود تعرفۀ مصرف، در بازه‌های زمانی مختلف بررسی کرده باشد؛ بنابراین در مقالۀ حاضر، مسئلۀ زمان‌بندی کارای انرژی ماشین‌های موازی غیر مرتبط، با زمان‌های آماده‌سازی مستقل از توالی، در دو حالت منفصل از پردازش و متصل به پردازش، با تعرفۀ مصرف انرژی در بازه‌های زمانی مختلف بررسی می‌شود. برای هرکدام از این دو حالت، دو مدل ریاضی ارائه شده که در هر دو حالت، نمونه‌هایی تا ابعاد 20 ماشین و 80 کار، به‌صورت بهینه حل شده است. برای حل مسائل در ابعاد بزرگ‌تر، از الگوریتم ابتکاری مبتنی بر تثبیت و آزادسازی استفاده شده است. این الگوریتم برای هرکدام از مسائل، با آماده‌سازی منفصل از پردازش و متصل به پردازش به‌ترتیب، نمونه‌های تا 20 ماشین و 190 کار و نمونه‌هایی تا 20 ماشین و 220 کار را حل کرده است. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| کلیدواژه‌ها | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| زمان‌بندی کارای انرژی؛ تعرفۀ مصرف انرژی؛ ماشین‌های موازی غیر مرتبط؛ زمان‌های آماده‌سازی مستقل از توالی؛ برنامه‌ریزی عدد صحیح مختلط؛ تثبیت و آزادسازی | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| اصل مقاله | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
1. - مقدمهانرژی ازلحاظ حفظ پایداری زندگی و جامعه، اهمیت زیادی دارد. با توجه به اعلام سازمان جهانی انرژی، تا سال 2040، تقاضای جهانی برای انرژی 37% افزایش خواهد یافت (وو[i] و چه[ii]، 2019). راه‌های مختلفی برای کاهش هزینه‌های انرژی وجود دارد؛ به‌عنوان نمونه، جایگزین‌کردن وسایل فرسوده که مقدار مصرف آنها بیش از حد استاندارد است با وسایلی که مصرف انرژی کمتری دارد. این جایگزینی به هزینۀ زیادی نیاز دارد و بنابراین در اکثر موارد امکان‌پذیر نیست. در این مقاله روشی دیگر ارائه می‌شود که به هزینۀ زیادی نیاز ندارد و تنها با یک برنامه‌ریزی مناسب اجرایی است. زمان‌بندی کارای انرژی (EES[iii])، روشی است که در این مقاله برای مصرف کارای انرژی از آن استفاده می‌شود. در صنایع مختلف، ماشین‌‌آلات زیادی وجود دارد که کارهای مشابه را با سرعت‌های متفاوت انجام میدهد که با نام ماشین‌های موازی غیر مرتبط[iv] شناخته می‌شود. سرعت‌های مختلف ماشین‌های موازی غیر مرتبط، باعث ایجاد مصرف انرژی متفاوت آنها می‌شود؛ ازاین‌رو، پیداکردن یک توالی و زمان‌بندی مناسب که کارهای با میزان مصرف انرژی متفاوت را بر ماشین‌ها قرار دهد، اهمیت زیادی دارد. یکی از فرضیات مهم در مسائل زمان‌بندی، درنظرگرفتن زمان‌های آماده‌سازی به‌منظور واقعی‌ترشدن تصمیمات است. زمان‌های آماده‌سازی، شامل زمان‌های آماده‌سازی ماشین، پردازش و آماده‌سازی قطعات لازم برای پردازش محصول اصلی است که عملاً شامل آماده‌کردن تجهیزات، قراردادن محصول در مکان مدنظر، آماده‌کردن و بستن فیکسچرها و تمیزکاری پیش از پردازش است. در بسیاری از مواقع، آماده‌سازی هر کار مستقل از توالی در نظر گرفته می‌شود و بنابراین می‌توان آن را به مدت‌زمان پردازش اضافه کرد؛ اما با وجود مصرف انرژی، این فرض صحیح نیست؛ زیرا در مسائل کارای انرژی در دست بررسی، میزان مصرف انرژی ماشین‌ها هنگام انجام آماده‌سازی‌ها، می‌تواند با میزان مصرف انرژی ماشین‌ها هنگام پردازش کارها متفاوت باشد؛ بنابراین نمی‌توان آماده‌سازی یک کار را با زمان پردازش آن جمع کرد. ازاین‌رو باید زمان آماده‌سازی هر کار، به‌صورت یک مؤلفۀ جداگانه از زمان پردازش آن در نظر گرفته شود تا بتوان مقدار انرژی مصرف‌شده را به‌درستی محاسبه کرد. از طرف دیگر، یکی از رایج‌ترین شیوه‌های محاسبۀ قیمت انرژی، درنظر گرفتن آن به‌صورت تعرفه‌ای (TOU[v]) است؛ به این معنی که افق زمانی، به تعداد معینی دوره تقسیم‌بندی می‌شود که هزینۀ مصرف انرژی در هرکدام از دوره‌ها متفاوت است؛ بنابراین اگر در این شرایط اقدام به پردازش کارها شود، لازم است زمان‌بندی طوری صورت گیرد که هدف بهینه‌سازی انرژی محقق شود. با توجه به مطالب ذکرشده در این مقاله، یک مسئلۀ زمان‌بندی ماشین‌های موازی غیر مرتبط، با زمان‌های آماده‌سازی مستقل از توالی بررسی می‌شود که هدف آن، کمینه‌کردن کل هزینۀ انرژی مصرفی است. این مسئله تاکنون در پیشینۀ موضوع مشاهده نشده است؛ بنابراین سعی می‌شود، این خلأ در این مقاله برطرف شود. در ادامۀ مقاله در بخش دوم، به مرور پیشینۀ مرتبط با زمان‌های آماده‌سازی در ماشین‌های موازی غیر مرتبط و همچنین زمان‌بندی کارای انرژی در ماشین‌های موازی پرداخته می‌شود. در بخش سوم به تعریف مسئله و بیان فرضیات پرداخته می‌شود. مدل‌های برنامه‌ریزی عدد صحیح مختلط مسائل موردبررسی، در بخش چهارم ارائه خواهد شد. در بخش پنجم به ارائۀ الگوریتم ابتکاری برای هرکدام از مسائل پرداخته می‌شود. نتایج محاسباتی حاصل از اجرای مدل‌ها و الگوریتم‌های ابتکاری نیز در بخش پنجم ارائه خواهد شد. در انتها مطالب، نتیجه‌گیری و جمع‌بندی و پیشنهادهایی برای تحقیقات آتی ارائه می‌شود. 2. 2- مرور پیشینهبا توجه به اهمیت زیاد بهینه‌سازی مصرف انرژی در اکثر محیط‌های زمان‌بندی، مطالعاتی دربارۀ بهبود مصرف انرژی صورت گرفته است. مطالعاتی را که برای این قسمت، انتخاب و بررسی شده است، در سه دستۀ زیر قسمت‌بندی می‌شود:
اله‌وردی[vi] و سروش[vii] (2008) انواع آماده‌سازی‌ها، کاربرد آنها و اهمیت درنظر گرفتن آنها را در زمان‌بندی معرفی کردند؛ همچنین آنها در این پژوهش، به معرفی زمان‌های آماده‌سازی، اعم از مستقل از توالی و وابسته به توالی در محیط‌های تک‌ماشین، ماشین‌های موازی و کارگاه گردش‌کاری پرداختند. والادا[viii] و رویز[ix] (2012) برای مسئلۀ زمان‌بندی ماشین‌های موازی غیر مرتبط با زمان‌های آماده‌سازی وابسته به توالی و هدف کمینه‌کردن مجموع دیرکرد و زودکرد وزن‌دار کل، دو نوع مدل برنامه‌ریزی ریاضی را تحت عناوین مدل دواندیسه و سه‌اندیسه ارائه کردند. آنها با انجام آزمایش‌های عددی نشان دادند، در ابعاد حدی، مدل دواندیسه نسبت‌به مدل سه‌اندیسه عملکرد بهتری دارد؛ همچنین برای حل مسائل در ابعاد بزرگ‌تر نیز، یک الگوریتم ژنتیک ارائه کردند. جیا[x] و همکاران (2017) برای اولین بار از الگوریتم بهینه‌سازی اجتماع مورچگان[xi]، برای حل مسئلۀ پردازش دستهای کارها بر ماشین‌های موازی، با اهداف کمینه‌کردن مقدار انرژی مصرف‌شده و دامنۀ عملیات، با درنظر گرفتن سیاست تعرفۀ مصرف انرژی استفاده کردند. به‌منظور نشان‌دادن کارایی الگوریتم ارائه‌شده، آنها نتایج حاصل از انجام آزمایش‌های عددی بر داده‌های تصادفی را با نتایج به‌دست‌آمده از الگوریتم NSGA[xii]-Ⅱ مقایسه کردند؛ همچنین نقاط مرز پارتو را نیز به دست آوردند. الگوریتم آنها قادر به حل مسائل با 100 کار، 5 ماشین و 12 دوره است. تان[xiii] و همکاران (2018) مسئلۀ زمان‌بندی کارای انرژی برای پردازش دستهای کارها، بر ماشین‌های موازی با سیاست تعرفۀ مصرف انرژی را به‌صورت بهینه حل کردند. چنگ[xiv] و همکاران (2017) نیز مدل ارائه‌شده توسط دینگ[xv] و همکاران (2015) را بهبود دادند. ژوو[xvi] و همکاران (2018) مسئلۀ پردازش کارهای دستهای را بر ماشین‌های موازی، با اهداف کمینه‌کردن مقدار انرژی مصرف‌شده و دامنۀ عملیات، با سیاست درنظر گرفتن تعرفۀ انرژی بررسی کردند. آنها با به‌کارگیری الگوریتم تکامل دیفرانسیلی، مسائل تا 300 کار، 5 ماشین و 6 دوره را حل کردند و نقاط مرز پارتو را نیز به دست آوردند. وو و چه (2019) مسئلۀ زمان‌بندی کارای انرژی برای ماشین‌های موازی غیر مرتبط را بررسی کردند. آنها با به‌کارگیری الگوریتم تکامل دیفرانسیلی ممتیک (MDE[xvii])، مسائل با 7000 کار و 200 ماشین را حل کردند. شایان ذکر است، آنها از سیاست انرژی متفاوت کارها به‌منظور بهینه‌سازی مصرف انرژی استفاده کردند و نقاط مرزی پارتو را نیز به دست آوردند. رمضانیان[xviii] و همکاران (2019) مسئلۀ زمان‌بندی کارای انرژی کارگاه گردش‌کاری جایگشتی را با زمان‌های آماده‌سازی وابسته به توالی بررسی کردند. آنها برای این مسئله، یک مدل ریاضی عدد صحیح مختلط دوهدفه ارائه کردند که توابع هدف آن، کمینه‌کردن دامنۀ عملیات و مقدار انرژی مصرف‌شده است؛ همچنین در این مقاله با انجام مطالعۀ موردی بیان کردند که روش آنها می‌تواند به‌طور متوسط، 15% مصرف انرژی را کاهش دهد. جیانگ[xix] و وانگ[xx] (2019) نیز مسئلۀ زمان‌بندی کارای انرژی کارگاه گردش‌کاری جایگشتی را با زمان‌های آماده‌سازی وابسته به توالی بررسی کردند. آنها علاوه بر انرژی مصرف‌شده برای انجام آماده‌سازی و پردازش کارها، انرژی مصرف‌شده برای انتقال کارها از انبار مواد اولیه به اولین ماشین و از آخرین ماشین به انبار محصول نهایی، انرژی لازم برای انتقال کارها بین ماشین‌ها و همچنین انرژی مصرف‌شده هنگام بیکاری ماشین را نیز در نظر گرفتند. نحوۀ درنظر گرفتن انرژی هنگام انجام آماده‌سازی‌ها در پژوهش جیانگ و وانگ (2019)، به این صورت است که ماشین‌ها برای انجام آماده‌سازی با میزانی متفاوت از پردازش کارها انرژی مصرف می‌کنند. آنها علاوه بر مدل ریاضی، برای این مسئله یک الگوریتم چندهدفۀ بهبودیافتۀ تکاملی، مبتنی بر تجزیه (IMOEAD[xxi]) نیز ارائه کردند. آزمایش‌های عددی در پژوهش آنها برای نمونه‌های کوچک، بر داده‌های واقعی صورت گرفته است و برای نمونه‌های بزرگ نیز، از داده‌های تصادفی استفاده کرده‌اند. ژو[xxii] و همکاران (2020) مسئلۀ زمان‌بندی کارای انرژی تک‌دسته‌ای را با زمان‌های آزادسازی، به‌صورت تعرفه‌ای بررسی کردند. توابع هدف مدنظر در این مقاله، شامل کمینه‌کردن هزینۀ انرژی کل و دامنۀ عملیات بوده است. برای این مسئله، ژو و همکاران (2020) یک مدل ریاضی و همچنین یک الگوریتم فراابتکاری را برای به‌دست آوردن مرز پارتو ارائه کردند. در همان سال اوزتوپ[xxiii] و همکاران (2020)، مسئلۀ دو هدفۀ زمان‌بندی کارای انرژی کارگاه گردش‌کاری جایگشتی را بررسی کردند. در این پژوهش فرض بر این است که هر ماشین می‌تواند در سرعت‌های مختلف، کارها را پردازش و انرژی مصرف کند. توابع هدف مدنظر در این مقاله، شامل کمینه‌کردن کل انرژی مصرفی و زمان جریان کل است. آنها علاوه بر مدل ریاضی، چندین الگوریتم ابتکاری نیز ارائه کردند که قادر به حل نمونه‌های با 20 ماشین و 50 کار است. سایر پژوهش‌های انجام‌شده دربارۀ موضوع زمان‌بندی کارای انرژی، همراه با مشخصه‌های اصلی آنها مانند محیط زمان‌بندی، نوع زمان‌های آماده‌سازی، نحوۀ درنظرگرفتن انرژی و ارائۀ مدل ریاضی در جدول 1 نیز ارائه شده است.
جدول 1- خلاصۀ نوآوری مقالات پیشینۀ موضوع
مقالۀ حاضر را می‌توان توسعۀ پژوهش صابری و همکاران (2020) در نظر گرفت که در آن فرض آماده‌سازی کارها به‌منظور تطبیق بیشتر با شرایط دنیای واقعی، اضافه شده است. به این ترتیب نوآوری این مقاله، درنظر گرفتن فرض زمان آماده‌سازی مستقل از توالی در محیط ماشین‌های موازی، در حالت وجود تعرفۀ متفاوت مصرف انرژی در بازه‌های زمانی مختلف است. در ادامه برای این مسئله، مدل ریاضی و همچنین الگوریتم ابتکاری ارائه می‌شود.
3. 3- تعریف مسئله، مفروضات و پیچیدگیهدف اصلی مقاله، بررسی مسئلۀ زمان‌بندی کارای انرژی ماشین‌های موازی غیر مرتبط با زمان‌های آماده‌سازی مستقل از توالی است؛ به این معنی که برای مسئلۀ نام‌برده، مدل‌های ریاضی و همچنین الگوریتم ابتکاری ارائه شود که کارها به ماشین‌ها طوری تخصیص پیدا کند و روی هر ماشین چیده شود که مقدار کل هزینۀ انرژی مصرف‌شده برای پردازش و انجام آماده‌سازی کارها حداقل شود. مسئلۀ فوق از آنجا مطرح می‌شود که در محیط‌های کارگاهی، عدم توجه به تخصیص و تعیین توالی مناسب کارها روی ماشین‌ها و در عین وجود زمان آماده‌سازی برای کارها در روی ماشین‌ها و بدون توجه به تعرفۀ متفاوت مصرف انرژی در بازه‌های زمانی مختلف، می‌تواند به هزینه‌های زیاد مصرف انرژی برای تولیدکننده منجر شود. ازاین‌رو، بررسی این مسئله می‌تواند به کاهش هزینه‌های تولید و قیمت تمام‌شده کمک کند. بر این اساس فرض می‌شود، تعداد معینی کار و تعدادی ماشین موازی غیر مرتبط وجود دارد که کارها باید روی ماشین‌ها پردازش شود. هر کار برای انجام پردازش، به آماده‌سازی مستقل از توالی نیاز دارد. ماشین‌ها برای پردازش کارها و همچنین انجام آماده‌سازی به انرژی نیاز دارند. میزان مصرف انرژی برای آماده‌سازی و پردازش هر کار روی هر ماشین متفاوت است. نحوۀ درنظر گرفتن قیمت انرژی در این مقاله به‌صورت تعرفه‌ای است؛ همچنین یک ضرب‌الاجل برای اتمام کلیۀ کارها در نظر گرفته شده است، این ضرب‌الاجل، در قالب تعیین تعداد مشخصی دوره با هزینۀ مصرف انرژی معین بیان شده است. زمان‌های آماده‌سازی موردبررسی در این پژوهش، در دو حالت منفصل از پردازش و متصل به پردازش بررسی می‌شود. در حالت آماده‌سازی منفصل از پردازش، ممکن است فاصله‌ای بین آماده‌سازی و پردازش یک کار قرار گیرد؛ البته در برخی حالات در دنیای واقع نیاز است، اتمام آماده‌سازی و شروع پردازش به هم متصل باشد و وقفه‌ای بین آنها نباشد که در ادامه از آن با عنوان آماده‌سازی متصل به پردازش یاد می‌شود. به‌طور کلی در این مقاله، دو نوع مسئلۀ زمان‌بندی کارای انرژی ماشین‌های موازی غیر مرتبط با زمان‌های آماده‌سازی منفصل از پردازش (PDS[xxiv]) و مستقل از توالی متصل به پردازش (PJS[xxv]) بررسی می‌شود. فرضیات مسائل به‌صورت زیر است:
برای تعیین پیچیدگی مسائل موردبررسی، اگر مقدار آماده‌سازی‌ها برابر صفر فرض شود، آنگاه هرکدام از مسائل PDS و PJS به مسئلۀ بدون آماده‌سازی کاهش می‌یابد. با توجه به اینکه دینگ و همکاران (2015) نشان دادند این مسئله به شدت NP- hard است؛ بنابراین مسائل PDS و PJS نیز به شدت NP- hard هستند.
4. 4- مدل‌های برنامه‌ریزی عدد صحیح مختلطبرای هرکدام از مسائل PDS و PJS، دو مدل برنامه‌ریزی عدد صحیح مختلط ارائه شده است که در ادامه توضیح داده می‌شود. مدل‌های مسئلۀ PDS به‌صورت PDSM_1 و PDSM_2 نام‌گذاری می‌شوند و مدل‌های مسئلۀ PJS با انجام اصلاحات لازم بر مدل‌های متناظر در مسئلۀ PDS ایجاد و به‌ترتیب PJSM_1 و PJSM_2 نامیده می‌شوند. پارامترها و متغیرهای تصمیم مورد استفاده، برای ارائۀ این مدل‌ها به‌صورت زیر هستند:
تابع هدف و محدودیت‌های مدل PDSM_1 که براساس رابطۀ تقدم و تأخر بین کارها ارائه می‌شود، مطابق روابط (1) تا (18) است.
در مدل PDSM_1، رابطۀ (1) تابع هدف مسئله است و نشان‌دهندۀ مقدار کل هزینۀ انرژی مصرفی است که باید حداقل شود. رابطۀ (2) تضمین می‌کند، هر کار باید دقیقاً به یک ماشین تخصیص داده شود. برای اینکه تکه‌های مختلف پردازش و آماده‌سازی هر کار در دوره‌های مختلف، فقط به یک ماشین تخصیص پیدا کند، روابط (3) و (4) منظور شده است؛ همچنین روابط (3) و (4) بیان می‌کنند، جمع قسمت‌های مختلف پردازش و آماده‌سازی هر کار در دوره‌های مختلف، باید برابر مدت‌زمان پردازش و آماده‌سازی آن کار روی ماشین مربوطه باشد. رابطۀ (5) تضمین می‌کند، میزان اشغال هر دوره نباید از طول آن دوره تجاوز کند. رابطۀ (6) بیان می‌کند، تقدم بین کارها با ماشینی هماهنگ باشد که به آن تخصیص داده می‌شود؛ به این معنی که یک کار موقعی می‌تواند قبل از کار دیگری پردازش شود که هر دو به یک ماشین تخصیص پیدا کند. رابطۀ (7) بیان می‌کند، اگر روی ماشین i کار j قبل از کار h انجام شود، آنگاه در همۀ دوره‌های قبل از کار j نباید هیچ قسمتی از پردازش و آماده‌سازی کار h انجام شود؛ به عبارت دیگر، برای اینکه بین آماده‌سازی و پردازش یک کار، بخشی از آماده‌سازی یا پردازش کار دیگری قرار نگیرد، روابط (6) و (7) منظور شده‌اند. همچنین به‌منظور اینکه آماده‌سازی هر کار قبل از پردازش آن انجام شود، رابطۀ (8) منظور شده است. روابط (9) و (10) به‌ترتیب بیان می‌کنند، اگر قسمتی از پردازش یک کار در دوره‌ای انجام شود، آنگاه متغیر مربوط به تخصیص آن کار، به آن دوره مقدار یک می‌گیرد و اگر هیچ قسمتی از پردازش آن در دوره‌ای انجام نشد، مقدار صفر اختیار می‌کند. به‌طور مشابه روابط (11) و (12) نیز بیان می‌کنند، اگر قسمتی از آماده‌سازی یک کار در دوره‌ای انجام شود، آنگاه متغیر مربوط به تخصیص آماده‌سازی آن کار به آن دوره برابر یک می‌شود و در غیر این صورت، مقدار صفر اختیار می‌کند. رابطۀ (13) بیان می‌کند، اگر قسمتی از پردازش کار j در دوره‌های k-1 و k+1 انجام شد، آنگاه باید پردازش کار jتمام دوره kرا پوشش دهد. رابطۀ (14) بیان می‌کند، اگر قسمتی از پردازش کار j در دوره‌ای انجام شد و در دورۀ بعدی انجام نشد، آنگاه نباید هیچ جزئی از پردازش کار j در دوره‌های بعدی انجام شود؛ به بیان دیگر می‌توان گفت، روابط (13) و (14) باعث جلوگیری از انقطاع پردازش کارها می‌شوند. به طریق مشابه، روابط (15) و (16) از انقطاع آماده‌سازی جلوگیری می‌کنند. روابط (17) و (18) نشان‌دهندۀ نوع و دامنۀ متغیرهای تصمیم هستند. مقدار پارامتر در روابط (14) و (16)، برابر K-k-1 در نظر گرفته شده است. برای ارائۀ مدل PDSM_2 به تمام پارامترها و متغیرهای مورد استفاده در مدل PDSM_1 نیاز است؛ با این تفاوت که در مدل PDSM_2 به جای متغیر از متغیر استفاده می‌شود که تعریف آن به‌صورت زیر است:
مدل PDSM_2 براساس تقدم و تأخر، بلافاصله قبل و یا بعد ارائه می‌شود و بنابراین هر کار، باید دارای یک کار بلافاصله قبل باشد و این امکان برای کار اولی فراهم نیست که روی هر ماشین قرار می‌گیرد؛ بنابراین در مدل PDSM_2 علاوه بر کارهای اصلی، به یک کار مجازی نیاز است که با اندیس 0 نشان داده می‌شود. فرمول‌بندی مدل PDSM_2 به قرار زیر است:
برای اینکه هر کار دارای یک کار بلافاصله قبل و یک کار بلافاصله بعد باشد، به‌ترتیب روابط (20) و (21) منظور شده‌اند. رابطۀ (22) برای اطمینان از این در نظر گرفته شده است که بعد از کار مجازی حداکثر یک کار، به‌عنوان اولین کار روی هر ماشین پردازش شود. روابط (24)، (25) و (26) نشان‌دهندۀ نوع و دامنۀ متغیرهای تصمیم مدل PDSM_2 هستند. شایان ذکر است، با توجه به ساختار مدل (روابط (20) و (21)) از آن جهت که مقدار متغیرهای صفر و یک است، مقدار متغیرهای نیز صفر و یک خواهد شد؛ بنابراین در رابطۀ (26) متغیر به‌صورت پیوسته بین صفر و یک در نظر گرفته شده است. مدل‌های برنامه‌ریزی عدد صحیح مختلط مسئلۀ PJS که PJSM_1 و PJSM_2 نامیده می‌شوند، با اضافه‌کردن هر دو رابطة (27) و (28) به مدل‌های PDSM_1 و PDSM_2 به دست می‌آیند.
رابطۀ (27) بیان می‌کند، اگر قسمتی از آماده‌سازی کار j در دورۀ k-1 انجام شود و قسمتی از پردازش آن در دورۀ k+1 صورت گیرد، آنگاه باید تمام دورۀ kتوسط آماده‌سازی و پردازش کار j اشغال شده باشد. رابطۀ (28) بیان می‌کند، اگر قسمتی از آماده‌سازی کار j در دوره‌ای انجام شد؛ ولی هیچ بخشی از پردازش آن در دورۀ بعد انجام نشد، آنگاه در تمام دوره‌های بعد، نباید هیچ بخشی از پردازش کار j انجام شود. به بیان دیگر، روابط (27) و (28) این امکان را فراهم می‌کنند که بتوان پردازش هر کار را بدون وقفه، بعد از اتمام آماده‌سازی آن شروع کرد. شایان ذکر است، در مدل‌های ارائه‌شده در بالا، هر رابطه‌ای را که متغیرهای مربوط به مدت‌زمان آماده‌سازی، شامل متغیرهای و ، در آنها وجود دارد، می‌توان نوآوری مقالۀ حاضر در نظر گرفت.
5. 5- ارائۀ الگوریتم ابتکاریبا توجه به، شدت NP- hard بودن مسائل مورد بررسی، در این بخش یک الگوریتم ابتکاری مبتنی بر تثبیت و آزادسازی مدل ریاضی، با نام FRH[xxvi]، توسعه داده شده است. الگوریتم FRH ارائه‌شده، از دو مرحلۀ اصلی تشکیل شده است. در مرحلۀ اول الگوریتم مشخص می‌شود، کدام کارها باید روی کدام ماشین پردازش شود. در مرحلۀ دوم الگوریتم، محیط زمان‌بندی مسئله از ماشین‌های موازی غیر مرتبط، به محیط تک‌ماشین تغییر پیدا می‌کند و به تعداد ماشین‌های موجود، مسئلۀ تک‌ماشین حل خواهد شد تا با رعایت محدودیت‌های مدل، توالی کارهای حاصل از مرحلۀ اول، طوری روی هر ماشین تعیین شود که مقدار کل هزینۀ انرژی مصرف‌شده، حداقل شود. در Error! Reference source not found. شبه کد مرحلۀ اول الگوریتم FRH برای مسائل PDS و PJS نمایش داده شده است. در قسمت نتایج محاسباتی، نشان داده خواهد شد که مدل‌های PDSM_1 و PJSM_1 عملکرد بهتری را نسبت‌به مدل‌های PDSM_2 و PJSM_2 دارند؛ بنابراین الگوریتم ابتکاری FRH بر مبنای مدل‌های PDSM_1 و PJSM_1 توسعه داده شده است.
شکل 1- شبه کد مرحله اول الگوریتم FRH
برای حل مسائل تک‌ماشین، مدل ریاضی مسائل زمان‌بندی کارای انرژی، با زمان‌های آماده‌سازی وابسته به توالی منفصل از پردازش و متصل به پردازش در حالت تک‌ماشین، به‌ترتیب با PDSM_1S و PJSM_1S نمایش داده می‌شوند. این مدل‌ها با حذف اندیس ماشین از متغیرها و پارامترهای مدل به‌سادگی قابل بازنویسی هستند. نکتۀ درخور توجه در مرحلۀ دوم الگوریتم FRH، تعیین مقادیر تعداد دوره‌هایی است که باید گسسته در نظر گرفته شود و دیگری تعداد دوره‌هایی است که باید تثبیت شود. اگر تعداد دوره‌هایی که به‌صورت عدد صحیح در نظر گرفته می‌شود زیاد باشد، مدت‌زمان اجرای مدل‌ها بیشتر می‌شود. از طرف دیگر اگر تعداد دوره‌های عدد صحیح در نظرگرفته‌شده با تعداد دوره‌های تثبیت‌شده برابر باشد، خطای الگوریتم افزایش پیدا می‌کند (صابری علی‌آباد[xxvii] و همکاران، 2020). از آنجایی که منطق پیوسته‌بودن، مطابق روابط (13) و (14) مدل ریاضی PDSM_1، حداقل باید برابر سه دورۀ متوالی باشد، تعداد دوره‌های تثبیت، برابر سه دوره در نظر گرفته شده است. از طرف دیگر برای افزایش سرعت اجرا، تعداد دوره‌های صفر یا یک برابر، یکی کمتر از دو برابر تعداد دوره‌های تثبیت‌شده در نظر گرفته شده است. شایان ذکر است مطالب گفته‌شده فقط برای یک مسئلۀ تک‌ماشین است؛ بنابراین لازم است که مقادیر توابع هدف مسائل تک‌ماشین با همدیگر جمع شوند تا مقدار کل هزینۀ انرژی مصرف‌شده به دست آید. در شکل 2، شبه کد مرحلۀ دوم الگوریتم FRH برای مسئلۀ زمان‌بندی کارای انرژی تک‌ماشین، با آماده‌سازی‌های مستقل از توالی منفصل از پردازش نمایش داده شده است.
شکل 2- شبه کد مرحلۀ دوم الگوریتم FRH 6. 6- ارائۀ نتایجدر این بخش با انجام آزمایش‌های عددی، عملکرد روش‌های ارائه‌شده برای هرکدام از مسائل مورد بررسی، ارزیابی می‌شود. تمامی مدل‌های ارائه‌شده در محیط برنامه‌نویسی Visual C# 2017، کدنویسی شده که با استفاده از قابلیت Concert Technology حل‌کنندۀ CPLEX 12.8، در رایانه‌ای دارای 4 هسته CPU با مشخصات ,32GB RAM Intel corei7 4.0 GHz، با محدودیت زمانی 3600 ثانیه برای هر نمونه اجرا شده است. داده‌های مورد نیاز برای تولید نمونه‌های تصادفی، مانند مدت‌زمان پردازش کارها، میزان مصرف انرژی ماشین‌ها هنگام پردازش کارها و تعرفۀ مصرف انرژی، مشابه پیشینۀ موضوع (دینگ و همکاران (2015)؛ چنگ و همکاران (2017) و صابری علی‌آباد و همکاران (2020)) در نظر گرفته شده است. زمان‌های آماده‌سازی، مطابق بکتور[xxviii] و ساراچ[xxix] (2019) در سه سطح کوچک، بزرگ و متوسط به‌صورت تصادفی از توزیع یکنواخت گسسته در بازه‌های ]25 ،5[، ]50 ،25[ و ]50 ،5[ تولید می‌شوند که به‌ترتیب آماده‌سازی، نوع 1، نوع 2 و نوع 3 نامیده می‌شوند. میزان مصرف انرژی زمان‌های آماده‌سازی، به‌صورت ضرایب تصادفی از میزان مصرف انرژی پردازش کارها، مطابق رابطۀ (29) تولید شده است.
در رابطۀ (29) مقدار پارامتر به‌صورت تصادفی در بازه‌های ]0 ،0[، ]5/0 ،0[ و ]1 ،0[ در نظر گرفته شده است. ضرب‌الاجل اتمام کلیۀ کارها که با B نشان داده شده، به‌عنوان حد بالای دامنۀ عملیات در نظر گرفته شده است (دینگ و همکاران، 2015). این ضرب‌الاجل با درنظر گرفتن مدت‌زمان‌های آماده‌سازی با انجام اصلاحات لازم، مشابه دینگ و همکاران (2015) و مطابق رابطۀ (30) محاسبه شده است.
همچنین دو نوع تعرفه برای مصرف انرژی در نظر گرفته شده است (دینگ و همکاران (2015)؛ چنگ و همکاران (2017) و صابری علی‌آباد و همکاران (2020)) که نوع اول مربوط به کشور چین و نوع دوم مربوط به کشورهای اروپایی است. در تعرفۀ کشور چین که با TOU1 نمایش داده می‌شود، هر روز به شش دورۀ مختلف تقسیم می‌شود و در تعرفۀ کشورهای اروپایی، هر روز به 24 دوره تقسیم می‌شود و با TOU2 نشان داده می‌شود. تعداد ماشین‌های در نظر گرفته‌شده برابر 5، 10 و 20 ماشین است (دینگ و همکاران (2015)؛ چنگ و همکاران (2017) و صابری علی‌آباد و همکاران (2020)). تعداد کارها نیز از دو برابر تعداد ماشین‌ها شروع می‌شود و افزایش می‌یابد. به ازای هرکدام از ترکیبات تعرفه، آماده‌سازی، تعداد ماشین و تعداد کار 10 نمونۀ تصادفی تولید و حل شده است. نتایج حاصل از اجرای مدل‌های برنامه‌ریزی عدد صحیح مختلط مسئلۀ PDS با دوره‌های TOU1 و TOU2، به‌ترتیب در Error! Reference source not found. و جدول 3 آورده شده است. ستون m/n در این جدول‌ها بیانگر تعداد ماشین و تعداد کار است؛ همچنین منظور از ستون #opt، تعداد نمونه‌هایی است که از 10 نمونۀ تولیدشده برای هر ترکیب کار و ماشین به‌صورت بهینه حل شده است. میانگین مدت‌زمان صرف‌شده برای حل نمونه‌ها نیز، برحسب ثانیه در ستون T(s) آورده شده است. در این ستون‌ها مدت‌زمان‌های کمتر از یک ثانیه با « » نشان داده شده است. در ردیف‌های مربوط به نمونه‌های حل‌نشده، علامت «-» درج شده است. نتایج مدل‌های مسئلۀ PJS با دوره‌های TOU1 و TOU2 به‌ترتیب در جدول 4 و جدول 5 آورده شده است.
جدول 2- نتایج مدل‌های ریاضی برای مسئلۀ PDS با دورۀ TOU1
جدول 3- نتایج مدل‌های ریاضی برای مسئلۀ PDS با دورۀ TOU2
جدول 4- نتایج مدل‌های ریاضی برای مسئلۀ PJS با دورۀ TOU1
جدول 5- نتایج مدل‌های ریاضی برای مسئلۀ PJS با دورۀ TOU2
7.8. 7- بحث و تحلیل نتایجبا توجه به جداول 1 و 2، واضح است که مدل PDSM_1 نسبت‌به مدل PDSM_2 کارایی بیشتری دارد و قادر به حل تعداد نمونۀ بیشتری به‌صورت بهینه است و همچنین از حیث زمان اجرا نیز، مطلوبیت بیشتری دارد. به‌طور مشابه در مسئلۀ PJS نیز مدل PJSM_1 نسبت‌به مدل PJSM_2 عملکرد بهتری دارد و با مقایسۀ جدول‌های 1 و 3 با جداول 2 و 4، می‌توان دریافت که تعداد نمونه‌های حل‌شده توسط مدل‌های ارائه‌شده برای مسائل PDS و PJS با تعرفه‌های TOU2، خیلی کمتر از تعداد نمونه‌های حل‌شده با تعرفۀ TOU1 است؛ زیرا که در تعرفه‌های TOU2 هر روز به 24 دورۀ مختلف تقسیم می‌شود؛ درحالی که در تعرفۀ TOU1، هر روز به 6 دوره تقسیم می‌شود که این افزایش تعداد دوره در هر روز، باعث افزایش پیچیدگی مسائل و کاهش قدرت حل مدل‌های ریاضی می‌شود. با توجه به نتایج، آماده‌سازی نوع 1 که مقادیر کوچک‌تری نسبت‌به دو نوع دیگر آماده‌سازی دارد، نیازمند محاسبات کمتری است و همین امر موجب می‌شود تا تعداد نمونه‌های بهینۀ حل‌شده با آماده‌سازی نوع 1، بیشتر از دو نوع دیگر باشد. در بین آماده‌سازی‌های نوع 2 و نوع 3، به‌دلیل اینکه آماده‌سازی نوع 3 می‌تواند اعداد کوچک‌تری را شامل شود؛ بنابراین محاسبات آن راحت‌تر است و تعداد نمونه‌های حل‌شده از این نوع، نسبت به نوع 2 بیشتر است. به‌طور کلی با توجه به نتایج ارائه‌شده در جدول‌های 1 تا 4، می‌توان دریافت که مدت‌زمان مدل‌های حل ریاضی ارائه‌شده، حساسیت بالایی نسبت‌به میزان بزرگی مقادیر آماده‌سازی و همچنین تعداد دوره‌ها از خود نشان می‌دهند؛ به این معنی که افزایش مقدار آماده‌سازی، موجب افزایش پیچیدگی مسئله و متعاقباً افزایش مدت‌زمان حل مدل‌های ریاضی ارائه‌شده می‌شود. از طرف دیگر، افزایش تعداد دوره‌ها نیز موجب افزایش چشم‌گیر مدت‌زمان حل مدل‌های ریاضی می‌شود. ازاین‌رو توصیه می‌شود که با توجه به شرایط مسئله، تعداد دوره‌ها را کاهش داد. یکی از راه‌های کاهش دوره، کاهش افق برنامه‌ریزی است؛ مثلاً به جای اینکه مدیران بخواهند برای یک روز کامل برنامه‌ریزی کنند، روز کاری را به دو شیفت قبل از ظهر و بعد از ظهر تبدیل کنند و در هر نوبت، نصف کارها را زمان‌بندی و پردازش کنند. شکستن روز کاری به شیفت‌های مختلف، اگرچه به‌راحتی موجب کاهش تعداد دوره‌ها می‌شود، بعضاً ممکن است که افزایش هزینه را نیز در پی داشته باشد؛ بنابراین مدیران می‌توانند با برقراری موازنه[xxx] بین هزینه و مدت‌زمان حل مدل‌های ریاضی، برنامه‌های مختلفی ارائه دهند. در جدول 6 و جدول 7 نتایج الگوریتم FRH برای مسائل PDS و PJS ارائه شده است. خطای الگوریتم FRH برای نمونه‌هایی که جواب بهینۀ آنها موجود بوده، مطابق رابطۀ (31) و برای سایر نمونه‌ها، مطابق رابطۀ (32) محاسبه شده است.
حد پایین در نظر گرفته‌شده در رابطۀ (32) برای مسئلۀ PDS بر مبنای آزادسازی خطی، مدل PDSM_1 و برای مسئلۀ PJS بر مبنای آزادسازی خطی، مدل PJSM_1 محاسبه شده است.
جدول 6- نتایج الگوریتم FRH برای مسئلۀ PDS
جدول 7- نتایج الگوریتم FRH برای مسئلۀ PJS
با توجه به جداول 5 و 6 می‌توان مشاهده کرد، نتایج الگوریتم ابتکاری FRH برای مسائل PDS و PJS مشابه نتایج محاسباتی مدل‌های ریاضی است؛ یعنی تعداد نمونه‌های حل‌شده با تعرفه‌های TOU1، به ازای هر سه نوع آماده‌سازی، بیشتر از نمونه‌های حل‌شده با دوره‌های TOU2 است؛ همچنین به ازای هر دو نوع تعرفۀ در نظر گرفته‌شده، آماده‌سازی‌های نوع 1، کمترین پیچیدگی و بیشترین تعداد نمونۀ حل‌شده را دارد. در بین آماده‌سازی‌های نوع 2 و نوع 3 نیز، تعداد نمونه‌های حل‌شده با آماده‌سازی نوع 3 بیشتر است؛ همچنین به‌وضوح می‌توان مشاهده کرد، مدت‌زمان اجرای الگوریتم با تعرفۀ TOU1، کمتر از زمان اجرای الگوریتم با تعرفۀ TOU2 به ازای آماده‌سازی و تعداد ماشین یکسان است. حداکثر متوسط خطای الگوریتم FRH در میان تمام دستۀ نمونه‌های ارائه‌شده در جدول‌های 5 و 6 برای مسائل PDS و PJS، به‌ترتیب برابر 8/5 و 8/7درصد است که گویای مطلوبیت دقت الگوریتم است.
9. 8- نتیجهگیریدر این مقاله مسئلۀ زمان‌بندی کارای انرژی ماشین‌های موازی غیر مرتبط، با درنظر گرفتن زمان‌های آماده‌سازی مستقل از توالی بررسی شد. آماده‌سازی مورد بررسی نیز، در دو حالت منفصل از پردازش و متصل به پردازش بررسی شد. برای هرکدام از مسائل، دو نوع مدل برنامه‌ریزی عدد صحیح مختلط ارائه و با انجام آزمایش‌های عددی گوناگون، نتایج مدل‌ها ارزیابی شد. مدل‌های ارائه‌شده در هر دو حالت آماده‌سازی منفصل از پردازش و متصل به پردازش، نمونه‌های تا 20 ماشین و 80 کار را به‌صورت بهینه حل کرده است؛ همچنین در این مقاله، به‌منظور حل مسائل در ابعاد بزرگ، یک الگوریتم ابتکاری مبنی بر تثبیت و آزادسازی نیز ارائه شد که این الگوریتم، بر مبنای تجزیۀ محیط زمان‌بندی ماشین‌های موازی غیر مرتبط، به تعدادی مسئلۀ تک‌ماشین بنا شده بود. الگوریتم ارائه‌شده برای مسئله با آماده‌سازی منفصل از پردازش، قادر به حل نمونه‌های تا 20 ماشین و 180 کار است و برای مسئلۀ متصل به پردازش، نمونه‌های با ابعاد 20 ماشین و 220 کار را حل می‌کند. ازجمله پیشنهادهایی که می‌توان برای تحقیقات آتی ارائه داد، می‌توان به بررسی مسئلۀ زمان‌بندی کارای انرژی ماشین‌های موازی غیر مرتبط به زمان‌های آماده‌سازی مستقل از توالی اشاره کرد که در آن، کارها به‌صورت پویا در دسترس قرار می‌گیرد؛ همچنین با توجه به اینکه بررسی مسائل زمان‌بندی کارای انرژی با زمان‌های آماده‌سازی مستقل از توالی، تاکنون در هیچ پژوهشی مشاهده نشده و برای اولین‌بار در این مقاله، این مسئلۀ مهم بررسی شده است؛ بنابراین بررسی مسئلۀ زمان‌بندی کارای انرژی با زمان‌های آماده‌سازی مستقل از توالی، در سایر محیط‌های زمان‌بندی می‌تواند پیشنهاد دیگری برای مطالعات آتی باشد.
[i] Wu [ii] Che [iii]Energy Efficient Scheduling [iv]unrelated parallel machine [v]Time of Use [vi] Allahverdi [vii] Souroush [viii] Vallada [ix] Ruiz [x] Jia [xi]Ant Colony [xii]Non-dominated Sorting Genetic Algorithm [xiii] Tan [xiv] Cheng [xv] Ding [xvi] Zhou [xvii]Memetic Differential Evolutionary Algorithm [xviii] Ramezanian [xix] Jiang [xx] Wang [xxi]Improved Multi-Objective Evolutionary Algorithm based on Decomposition [xxii] Zhou [xxiii] Öztop [xxiv]Processing time Disjointed from Setup times [xxv]Processing time Jointed to Setup times [xxvi]Fix and Relax Heuristic [xxvii] Saberi-Aliabad [xxviii] Bektur [xxix] Saraç [xxx]Trade-off | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| مراجع | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Abikarram, J. B., McConky, K., & Proano, R. (2019). Energy cost minimization for unrelated parallel machine scheduling under real time and demand charge pricing. Journal of Cleaner Production, 208, 232-242. Allahverdi, A., & Soroush, H. (2008). The significance of reducing setup times/setup costs. European Journal of Operational Research, 187(3), 978-984. Avalos-Rosales, O., Angel-Bello, F., & Alvarez, A. (2015). Efficient metaheuristic algorithm and re-formulations for the unrelated parallel machine scheduling problem with sequence and machine-dependent setup times. The International Journal of Advanced Manufacturing Technology, 76(9-12), 1705-1718. Bektur, G., & Saraç, T. (2019). A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server. Computers & Operations Research, 103, 46-63. Che, A., Zhang, S., & Wu, X. (2017). Energy-conscious unrelated parallel machine scheduling under time-of-use electricity tariffs. Journal of Cleaner Production, 156(1), 688-697. Cheng, J., Chu, F., & Zhou, M. (2017). An improved model for parallel machine scheduling under time-of-use electricity price. IEEE Transactions on Automation Science and Engineering, 15(2), 896-899. Ding, J.-Y., Song, S., Zhang, R., Chiong, R., & Wu, C. (2015). Parallel machine scheduling under time-of-use electricity prices: New models and optimization approaches. IEEE Transactions on Automation Science and Engineering, 13(2), 1138-1154. Fanjul-Peyro, L., Ruiz, R., & Perea, F. (2019). Reformulations and an exact algorithm for unrelated parallel machine scheduling problems with setup times. Computers & Operations Research, 101, 173-182. Jia, Z.-h., Zhang, Y.-l., Leung, J. Y.-T., & Li, K. (2017). Bi-criteria ant colony optimization algorithm for minimizing makespan and energy consumption on parallel batch machines. Applied Soft Computing, 55, 226-237. Jiang, E.-d., & Wang, L. (2019). An improved multi-objective evolutionary algorithm based on decomposition for energy-efficient permutation flow shop scheduling problem with sequence-dependent setup time. International Journal of Production Research, 57(6), 1756-1771. Öztop, H., Tasgetiren, M. F., Eliiyi, D. T., Pan, Q.-K., & Kandiller, L. (2020). An energy-efficient permutation flowshop scheduling problem. Expert Systems with Applications, 150, 113279. Ramezanian, R., Vali-Siar, M. M., & Jalalian, M. (2019). Green permutation flowshop scheduling problem with sequence-dependent setup times: a case study. International Journal of Production Research, 1-23. Saberi-Aliabad, H., Reisi-Nafchi, M., & Moslehi, G. (2020). Energy-efficient scheduling in an unrelated parallel-machine environment under time-of-use electricity tariffs. Journal of Cleaner Production, 249, 119393. Tan, M., Duan, B., & Su, Y. (2018). Economic batch sizing and scheduling on parallel machines under time-of-use electricity pricing. Operational Research, 18(1), 105-122. Vallada, E., & Ruiz, R. (2012). Scheduling unrelated parallel machines with sequence dependent setup times and weighted earliness–tardiness minimization. Just-in-Time Systems, 67-90. Wang, S., Wang, X., Yu, J., Ma, S., & Liu, M. (2018). Bi-objective identical parallel machine scheduling to minimize total energy consumption and makespan. Journal of Cleaner Production, 193, 424-440. Wu, X., & Che, A. (2019). A memetic differential evolution algorithm for energy-efficient parallel machine scheduling. Omega, 82(10), 155-165. Zeidi, J.R., and MohammadHosseini, S. (2015). Scheduling unrelated parallel machines with sequence-dependent setup times, The International Journal of Advanced Manufacturing Technology, 81(9-12), 1487-1496. Zhang, H., Xu, G., Pan, R., and Ge, H. (2021). A novel heuristic method for the energy-efficient flexible job-shop scheduling problem with sequence-dependent set-up and transportation time, Engineering Optimization, 1-22. Zhou, S., Jin, M., & Du, N. (2020). Energy-efficient scheduling of a single batch processing machine with dynamic job arrival times. Energy, 209, 118420. Zhou, S., Li, X., Du, N., Pang, Y., & Chen, H. (2018). A multi-objective differential evolution algorithm for parallel batch processing machine scheduling considering electricity consumption cost. Computers & Operations Research, 96, 55-68. Zhou, B., & Liu, W. (2019). Energy-efficient multi-objective scheduling algorithm for hybrid flow shop with fuzzy processing time. Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, 233(3), 1282–1297. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
آمار تعداد مشاهده مقاله: 497 تعداد دریافت فایل اصل مقاله: 378 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||