مسائل مکانیابی تک وسیله ای آرمانی تحت نرم Lp

Authors

  • آریا سلیمانی دانشجوی دکتری، گروه ریاضی کاربردی، دانشکده علوم ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران
  • جعفر فتحعلی دانشیار، گروه ریاضی کاربردی، دانشکده علوم ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران
  • مرتضی نظری دانشجوی دکتری، گروه ریاضی کاربردی، دانشکده علوم ریاضی، دانشگاه صنعتی شاهرود، شاهرود، ایران
Abstract:

نظریه مکانیابی یکی از مباحث مهم در بهینه سازی و تحقیق در عملیات می باشد. در مسائل مکانیابی هدف پیدا کردن مکان یک یا چند سرویس دهنده به گونه ای است که معیارهایی مانند هزینه حمل ونقل، مسافت طی شده توسط مشتریان، زمان کل سرویس دهی و هزینه حاصل از سرویس دهی بهینه شود. در این مقاله ما به مساله مکانیابی آرمانی می پردازیم که در آن مکان تعدادی مشتری در صفحه داده شده است و حالت ایده آل این است که مکانی برای سرویس دهنده تعیین کنیم به گونه ای که فاصله سرویس دهنده تا مشتری iام برابر ri باشد. اما چون چنین جوابی همواره موجود نیست، به دنبال کمینه کردن مجموع خطای حاصل از فاصله سرویس دهنده تا نقطه ایده آل هستیم. دو نوع تابع هدف کمینه کردن مجموع مربعات خطا و مجموع قدر مطلق در حالتی که تابع فاصله تحت نرم Lp اندازه گیری می شود را مورد بررسی قرار می دهیم. سپس از روشهای شبه وایزفیلد، گوس- نیوتن و الگوریتم فراابتکاری رقابت استعماری برای حل آنها استفاده می کنیم. در انتها نتایج عددی حاصل از حل روشهای ارائه شده را با هم مقایسه می کنیم.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

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

مسائل مکانیابی ازاوایل دهه 90 میلادی جایگاه مهمی در مباحث تحقیق درعملیات پیدا کرده است. در این گونه مسائل به بررسی چگونگی قرارگیری یک مجموعه از تسهیلات برای بهینه سازی یک تابع هدف معلوم به همراه تعدادی از محدودیت ها می پردازند. مسائل مکانیابی تسهیلات، درگستره وسیعی از کاربردها بکار می روند. انواع گوناگونی از مسائل مکانیابی تسهیلات وجود دارند که برخی از رده های مهم آن عبارتند از: مکانیابی گسسته،...

15 صفحه اول

نرم های چندگانه وبررسی انژکتیوپذیری lp(g)

در این ‏رساله انژکتیو بودن ‎l^{p}(g برای ‎1<p<infty‎ بررسی می شود.‏ در واقع‏، با استفاده از مفهوم نرم های چندگانه ثابت می شود که ‎l^{p}(g)‎ به عنوان ‎l^{1}(g)‎ -مدول چپ باناخ، انژکتیو است اگر و فقط اگر گروه موضعاً فشرده ‎g میانگین پذیر باشد. هچنین با استفاده از نرم های چندگانه مفهوم جدیدی از میانگین پذیری به نام ‎(p,q)‎ -میانگین پذیری چپ برای گروه ‎g‎ ‎1leq pleq q <infty تعر...

15 صفحه اول

مسائل مکانیابی احتمالی

یکی از مباحث بسیار مهم وکاربردی در حوزه مدیریت خدمات مسائل مکانیابی است. بسیاری از مراکز دولتی و غیر دولتی برای انجام پروژه های اجرایی خود از علم مکانیابی استفاده می کنند‏، برای مثال‏ ساختن یک بیمارستان و یا یک کارخانه در مرحله اول نیازمند تعیین مکان ساخت است، در اولی تلاش می کنیم که تا حد ممکن‎‎‏، مکان نزدیک به مراکز پر جمعیت باشد‏، چرا که بیمارستان یک مکان مطلوب است‏، ولی در دومی درصددیم تا ح...

15 صفحه اول

تحلیل الاستوپلاستیک ورق خن کشتی تحت اثر بار فشاری درون صفحه ای تک محوری

This research is concerned with the nonlinear elastic-plastic analysis of ship curved bilge plate, located at the junction between ship's side and its bottom. After derivation of average stress-average strain relationships by finite element analyses of the models with varying dimensional and mechanical characteristics, the effects of any of parameters on the trends of such relationships is stud...

full text

روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی

در این مقاله روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی ارائه می شود. از آنجا که روش برنامه ریزی آرمانی نظرات تصمیم گیرنده (DM) را بصورت عینی در نظر می گیرد از اهمیت ویژه ای برخوردار است. روش ارائه شده در مقایسه با روش های موجود سرعت بیشتری داشته و هم چنین از زیر بنای ریاضی قویتری برخوردار است. مقایسه بین روش پیشنهادی و روشهای موجود نشان می دهد که روش پیشنه...

full text

ارائه مدل برنامه‌ریزی آرمانی خطی برای محاسبه اوزان مشترک در مسائل تحلیل پوششی داده‌ها

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

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 3  issue 4

pages  125- 150

publication date 2019-02-20

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023