گسترش تجزیه و تحلیل کارایی پارتو به برنامه ریزی هدف صحیح

Extensions of Pareto efficiency analysis to integer goal programming

مجله الزویر – Elsevier

سال ۱۹۹۹

چکیده

این مقاله روی طراحی، توسعه و اجرای تکنیک‌های جدید تشخیص و بازیابی کارایی پارتو برای برنامه‌نویسی هدف اعداد صحیح تمرکز دارد. طراحی الگوریتم‌ها و مسائل مربوط به پیاده‌سازی آن‌ها در سیستم برنامه‌‌نویسی هدف (در غیر این صورت پیوسته) شرح داده می‌شوند. تفاوت‌های بین برنامه‌نویسی هدف پیوسته و صحیح با توجه به تجزیه و تحلیل تشخیص و بازیابی کارایی پارتو توصیف می‌شوند. تکنیک‌های کارایی پارتوی صحیح، برای انتخاب مسائل از زمینه‌های صنعتی مختلف به منظور ارزیابی عملکرد محاسباتی آن‌ها به کار گرفته می‌شوند. در نهایت، تکنیک‌های بازیابی و تشخیص پارتو، در یکی از مسائل برنامه‌نویسی هدف صحیح برای توضیح روش‌شناسی اعمال می‌شوند.

Abstract

This paper focuses on the design, development and implementation of new Pareto eciency 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 di€erences between continuous and integer goal programming regarding Pareto eciency detection and restoration analysis are described. The integer Pareto eciency techniques have been applied to a selection of problems from di€erent 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.

دانلود رایگان مقاله انگلیسی

خرید ترجمه آماده ورد