چکیده
این مقاله روی طراحی، توسعه و اجرای تکنیکهای جدید تشخیص و بازیابی کارایی پارتو برای برنامهنویسی هدف اعداد صحیح تمرکز دارد. طراحی الگوریتمها و مسائل مربوط به پیادهسازی آنها در سیستم برنامهنویسی هدف (در غیر این صورت پیوسته) شرح داده میشوند. تفاوتهای بین برنامهنویسی هدف پیوسته و صحیح با توجه به تجزیه و تحلیل تشخیص و بازیابی کارایی پارتو توصیف میشوند. تکنیکهای کارایی پارتوی صحیح، برای انتخاب مسائل از زمینههای صنعتی مختلف به منظور ارزیابی عملکرد محاسباتی آنها به کار گرفته میشوند. در نهایت، تکنیکهای بازیابی و تشخیص پارتو، در یکی از مسائل برنامهنویسی هدف صحیح برای توضیح روششناسی اعمال میشوند.
1. پیشگفتار
برنامهنویسی هدف (GP)، تکنیک برنامهنویسی چند-منظورهای است که برای بار اول توسط چارنز و همکاران در سال 1955 [1] توسعه یافت و به طور دقیقتر توسط کوپر در سال 1961 [2] تعریف شد. GP را میتوان به عنوان یکی از روشهای برنامهنویسی ریاضی و عضوی از خانواده تصمیمگیری چند-معیاری (MCDM) در نظر گرفت و همچنین به عنوان روشی متمایز و کارامد برای حل مساله در این زمینه شناخته میشود. تحقیقات گستردهای در زمینه توسعه جنبههای نظری و عملیاتی GP وجود دارند. زیر مجموعه کوچکی از منابع کلیدی، [11-6، 18-15، 21، 22] هستند. این تحقیق مربوط به عدد صحیح وزندار و لغوی GP است.
• عدد صحیح وزندار GP: مجموع وزنداری از انحرافات ناخواسته از مجموعه اهداف تصمیمگیرنده برای تعدادی از اهداف (معیارها) را به حداقل میرساند. بنابراین همه اهداف به طور همزمان در نظر گرفته میشوند.
Abstract
This paper focuses on the design, development and implementation of new Pareto efficiency detection and restoration techniques for integer goal programming. The design of the algorithms and their implementation issues within (an otherwise continuous) goal programming system are detailed. The diffierences between continuous and integer goal programming regarding Pareto efficiency detection and restoration analysis are described. The integer Pareto efficiency techniques have been applied to a selection of problems from different industrial contexts in order to assess their computational performance. Finally, Pareto restoration and detection techniques are applied to an integer goal programming problem to illustrate the methodology.
چکیده
1. پیشگفتار
2. تشخیص
2.1. نمادگذاری
2.2. روال تشخیص کارایی پارتوی GP صحیح
2.3. نمونه توضیحی
3. بازیابی
3.1. بازیابی مستقیم
3.2. بازیابی اولویت-محور
3.3. بازیابی تعاملی
4. آزمایشهای محاسباتی
5. مثال
6.نتیجهگیری و بحثها
Abstract
1. Introduction
2. Detection
2.1. Notation
2.2. Integer GP Pareto eciency detection procedure
2.3. An illustrative example
3. Restoration
3.1. Straight restoration
3.2. Preference based restoration
3.3. Interactive restoration
4. Computational experiments
5. An example
6. Conclusion and discussions