| Record Number
|
:
|
1501603
|
| Language of Document
|
:
|
English
|
| Main Entry
|
:
|
فردین احمدی زر
|
| Title & Author
|
:
|
Unrelated parallel machine scheduling with processing constraints and sequence dependent setup times [electronic resources: essay]/ فردین احمدی زر؛ کسری مهدوی؛ جمال ارکات
|
| Piece Level
|
:
|
Advances in Industrial Engineering
|
| Notes Pertaining to Publication, Distribution, Etc.
|
:
|
April 2019
|
|
|
:
|
Research Paper
|
| Access Link
|
:
|
https://aie.ut.ac.ir/article_74019.html
|
|
|
:
|
https://aie.ut.ac.ir/article_74019_571889523953d457b66c690107c3db10.pdf
|
| Summary or Abstract
|
:
|
In real-world problems, machines are often not available for some periods of time due to events such as breakdowns, maintenance activities, and already planned operations. In this research, an unrelated parallel machine scheduling problem is considered where each machine is not available for some times during the planning horizon and also may not be capable of processing some jobs; these constraints are referred to as the processing constraints. On the other hand, the setup times are assumed to be job sequence-dependent as well as machine-dependent. The objective function of the problem considered is to minimize the total earliness and tardiness. First, the problem is formulated as a mixed integer linear programming model and then, in view of its NP-hardness, an imperialist competitive algorithm utilizing a new decoding procedure is proposed to solve large-sized problem instances. To assess the performance of the proposed algorithm, a number of instances are generated and solved.
|
|
|
:
|
در مسائل دنیای واقعی، ماشین‌ها به دلایلی از قبیل خرابی‌های ناگهانی، فعالیت‌های نگهداری و تعمیرات، یا عملیات از قبل برنامه‌ریزی‌شده در بعضی دوره‌های زمانی در دسترس نیستند. در این پژوهش، مسئلة زمان‌بندی ماشین‌های موازی غیرمرتبط با این فرض که هر ماشین در بعضی زمان‌ها طی افق برنامه‌ریزی در دسترس قرار ندارد و همچنین ممکن است توانایی پردازش بعضی کارها را نداشته باشد، بررسی شده است. این محدودیت‌ها، محدودیت‌های پردازش نامیده می‌شوند. از سوی دیگر، فرض می‌شود زمان‌های آماده‌سازی به توالی کارها و نیز ماشین وابسته است. تابع هدف مسئلة مورد بررسی کمینه‌کردن مجموع زودکردها و دیرکردهاست. ابتدا مسئله به‌صورت مدل برنامه‌ریزی خطی عدد صحیح مختلط ارائه شد. سپس به‌دلیل NP-hard بودن آن، الگوریتم رقابت استعماری که از رویکردی جدید برای رمزگشایی بهره می‌برد، برای حل مسائل با ابعاد بزرگ ارائه شد. همچنین به‌منظور ارزیابی عملکرد الگوریتم پیشنهادی، تولید و حل تعدادی مسئلة نمونه صورت گرفت.
|
| Topical Name Used as Subject
|
:
|
Imperialists competitive algorithm
|
|
|
:
|
Processing constraints
|
|
|
:
|
Sequence-dependent setup
|
|
|
:
|
Unrelated parallel machines
|
|
|
:
|
Scheduling
|
|
|
:
|
الگوریتم رقابت استعماری
|
|
|
:
|
زمان‌بندی
|
|
|
:
|
ماشین‌های موازی غیرمرتبط
|
|
|
:
|
محدودیت‌های پردازش
|
|
|
:
|
آماده‌سازی وابسته به توالی
|
| Personal Name - Alternative Intelectual Responsibility
|
:
|
جمال ارکات
|
|
|
:
|
کسری مهدوی
|
| Originating Source
|
:
|
University of Tehran. Central Library and Documentation Center
|