مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

419
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

560
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

مساله ی جهت یابی با سودهای متغیر و تابع هدف کسری و تقاضا روی کمان

صفحات

 صفحه شروع 19 | صفحه پایان 30

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    خرمی زاده، سیدمصطفی، و اسفندیاران نسب، داریوش. (1398). مساله ی جهت یابی با سودهای متغیر و تابع هدف کسری و تقاضا روی کمان. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، 5(19 )، 19-30. SID. https://sid.ir/paper/257346/fa

    Vancouver: کپی

    خرمی زاده سیدمصطفی، اسفندیاران نسب داریوش. مساله ی جهت یابی با سودهای متغیر و تابع هدف کسری و تقاضا روی کمان. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)[Internet]. 1398؛5(19 ):19-30. Available from: https://sid.ir/paper/257346/fa

    IEEE: کپی

    سیدمصطفی خرمی زاده، و داریوش اسفندیاران نسب، “مساله ی جهت یابی با سودهای متغیر و تابع هدف کسری و تقاضا روی کمان،” پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، vol. 5، no. 19 ، pp. 19–30، 1398، [Online]. Available: https://sid.ir/paper/257346/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button