@article { author = {مقدم, رضا توکلی and جولای, فریبرز and بیدگلی, سمیه قندی}, title = {A Parallel Machine Scheduling Problem Minimizing the Total Weighted Earliness and Total Weighted Tardiness by a Multi-Objective Scatter Search Method}, journal = {University College of Engineering}, volume = {42}, number = {7}, pages = {-}, year = {2009}, publisher = {}, issn = {0803-1026}, eissn = {}, doi = {}, abstract = {The parallel machine scheduling problem is an important and difficult problem to be considered in the real-world situations. Traditionally, this problem consists of the scheduling of a set of independent jobs on parallel machines with the aim of minimizing the maximum job completion. In today's manufacturing systems, in which both early and tardy finishing of job processing are undesired, the objectives related to earliness and tardiness penalties have become increasingly popular. In this paper, two major goals are considered as follows: (1) total weighted earliness; (2) total weighted tardiness. Due to the complexity of such a hard problem, a new multi-objective meta-heuristic method, i.e. multi-objective scatter search (MOSS), is proposed to obtain the locally Pareto-optimal frontier where the simultaneous minimization of the above-mentioned objectives is desired. In order to validate the performance of the proposed MOSS method, in terms of solution quality and diversity level, various test problems are considered and the reliability of this method, based on different comparison metrics, is compared with the Elite Tabu Search (ETS) devised in this paper. The computational results show the high capability of the proposed MOSS method.}, keywords = {Multi,Objective Scatter Search,Parallel Machine Scheduling Problem,Total Weighted Earliness,Total Weighted Tardiness}, title_fa = {حل مسئله زمان بندی ماشینهای موازی نامرتبط با اهداف کل زودکرد وزنی و کل دیرکرد وزنی با استفاده از الگوریتم جستجوی پراکنده چند هدفه}, abstract_fa = {در این مقاله، یک مدل ریاضی جدید برای حل مسئله زمان بندی ماشینهای موازی نامرتبط1 با اهداف کل زودکرد وزنی و کل دیرکرد وزنی معرفی گردیده است. در ضمن به دلیل اهمیت زمانهای آمادهسازی وابسته به توالی2 در بحث ماشینهای موازی، این محدودیت نیز در مدل مذکور در نظر گرفته شده است. با توجه به وجود تضاد بین دو تابع هدف مذکور، استفاده از روشهای کلاسیک بهینه سازی جهت دست یابی به جوابهای بهینه، سراسری یا موضعی امری غیر ممکن بوده و بنابراین برای حل مسئله، از روشی موسوم به بهینهسازی چندمعیاره استفاده میگردد. با توجه به پیچیدگی محاسباتی مسئله فوق، یک الگوریتم فرا ابتکاری مبتنی بر روش جستجوی پراکنده چند هدفه3 (MOSS) برای دست یابی به جوابهای بهینه غالب (پارتو) پیشنهاد میشود. هم چنین به منظور دست یابی به جوابهای اولیه با کیفیت و پراکنده برای الگوریتم پیشنهاد شده، از یک روش جستجوی ممنوع نخبهگرا? (ETS) استفاده میشود. برای صحهگذاری بر عمل کرد الگوریتم پیشنهادی، مسائل متعددی طراحی گردیده و کارایی این الگوریتم، بر پایه برخی شاخصهای طراحی شده، با الگوریتم جستجوی ممنوع ارائه شده، مورد مقایسه قرار میگیرد. نتایج محاسباتی نشان میدهند که الگوریتم پیشنهاد شده، به طور مؤثری عمل میکند.}, keywords_fa = {الگوریتم جستجوی پراکنده چند هدفه,زمان بندی ماشین های موازی,زمانهای آمادهسازی وابسته به توالی,کل زودکرد وزنی و کل دیرکرد وزنی}, url = {https://jfe.ut.ac.ir/article_27633.html}, eprint = {https://jfe.ut.ac.ir/article_27633_975bd1c681a2c11bb995c59a671c238f.pdf} }