|
|
پژوهش های ریاضی، جلد ۱۱، شماره ۴، صفحات ۱۳۷-۱۵۵
|
|
|
| عنوان فارسی |
یک روش جدید برای تحلیل و تجزیه وزنها در روش مجموعوزندار شده در یک MOLP |
|
| چکیده فارسی مقاله |
یکی از روشهای مرسوم برای حل مسائل برنامهریزی خطی چندهدفه (MOLP) تبدیل آنها به مسائل بهینهسازی خطی تکهدفه تحت عنوان مسائل اسکالرسازی و سپس حل آنها میباشد. یکی از مهمترین مسائل اسکالرسازی، روش مجموع وزندار میباشد. روش مجموع وزندار برای بهدست آوردن همه نقاط کارا و یا نامغلوب یک مساله MOLP معمولا همه وزنها را مورد بررسی قرار میدهد. در این مقاله، روشی جدید برای تجزیه مجموعه وزنها در روش مجموع وزندار یک مساله MOLP ارایه میشود بهطوریکه در این روش ابتدا برای هر نقطه رأسی فضای نتیجه، یک مساله بهینهسازی خطی ارائه میشود و سپس با حل آنها، جوابهای بهینه رأسی این مسائل بهدست میآیند و ثابت میشود که این نقاط رأسی بهینه همان بردارهای گرادیان ابرصفحههای نامغلوب تعریفکننده فضای نتیجه میباشند. سپس، این بردارهای گرادیان در ارائه روشی برای تجزیه وزنهای روش مجموع وزندار نقش اساسی ایفاء میکنند. سرانجام با یک مثال عددی روش ارائه شده در این مقاله مورد بحث قرار میگیرد.
|
|
| کلیدواژههای فارسی مقاله |
برنامهریزی خطی چندهدفه (MOLP)، روش مجموعوزندار، وزنها، تجزیه. |
|
| عنوان انگلیسی |
A Novel Method to Analyze and Decompose the Weights in the Weighted Sum Method of a MOLP |
|
| چکیده انگلیسی مقاله |
The present study presents a new and applicable method to analyze and decompose the weights set in the weighted sum method. To do this, a linear programming (LP) problem is first designed for each extreme point of the expanded outcome space. Then, it is shown that the extreme optimal solutions of the presented LPs are the gradient vectors of the defining (weak) non-dominated hyperplanes of the expanded outcome space. Then, the set of eligible weights in the weighted sum method is comprehensively studied. The polyhedral and structural soft engineering of the set of all weights yielding the same non-dominated solution is meticulously checked. As a consequence, some structural insights related to the properties of the set of (weak) non-dominated solutions are discussed. Finally, the advantage and validity of the method is presented by a numerical example.
|
|
| کلیدواژههای انگلیسی مقاله |
Multi-Objective Linear Programming (MOLP), Weighted sum method, Weights, Decomposition. |
|
| نویسندگان مقاله |
جواد وکیلی | Javad Vakili
University of Tabriz
دانشگاه تبریز
سحر شاهسون پوراهل | Sahar Shahsavan Pour Ahl
University of Tabriz
دانشگاه تبریز
|
|
| نشانی اینترنتی |
http://mmr.khu.ac.ir/browse.php?a_code=A-10-1772-1&slc_lang=fa&sid=1 |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
آنالیز کاربردی |
| نوع مقاله منتشر شده |
علمی پژوهشی بنیادی |
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|
