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

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

الگوریتم ژنی برای تعیین توالی عملیات مسأله خط جریان با m ماشین وn کار

صفحات

 صفحه شروع 163 | صفحه پایان 186

چکیده

 تعیین عملیات خط جریان, یکی از مسائل مهم برنامه ریزی تولید و از فعالیتهای لازم در محیط صنعتی محسوب می شود و از جمله مسائلی است که طی چند دهه گذشته روشهای گوناگونی برای حل آن ارائه شده است. از آنجا که مسأله از نوع NP- hard شمرده می شود راه حلهای ارائه شده, به ویژه برای مسائل بزرگ, از نوع ابتکاری بوده است. در دهه اخیر از روشهای ابتکاری مدرن (فرا ابتکاری), از جمله روش الگوریتم ژنی برای حل این مسأله و مسائل مشابه استفاده و نشان داده شده که با به کار گیری این روشها می توان از مسائل بزرگ را در زمان قابل قبول و با جواب نزدیک به بهینه حل کرد. در این مقاله با استفاده از اصول الگوریتم ژنی, الگوریتم موفقی برای مسأله تعیین توالی عملیات خط جریان با معیار(Cmax (n/m/p/Cmax ارائه شده که جواب بهینه یا نزدیک به بهینه را در زمان معقول تولید می کند. از آنجا که پارامترها در کارایی الگوریتم ژنی نقش مهمی ایفا می کنند, پارامترهای مناسب مثل اندازه جمعیت تعیین شده است. همچنین روشهای رتبه بندی مناسب برای انتخاب و حذف از جمعیت توسعه داده شده, به نحوی که به کارگیری این روشها در مقایسه با سایر الگوریتمهای ژنی باعث گردیده که علاوه بر بهبود نسبی جوابها, زمان محاسبات نیز به طور قابل ملاحظه کاهش یابد. الگوریتم ژنی ارائه شده, علاوه بر مقایسه با سایر الگوریتمهای ژنی, با بهترین الگوریتمهای ابتکاری ِ شناخته شده مقایسه گردیده و برتری آن نشان داده شده است.

استنادها

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

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

    APA: کپی

    امین ناصری، محمدرضا، مصلحی، قاسم، و مخاطب رفیعی، فریماه. (1380). الگوریتم ژنی برای تعیین توالی عملیات مسأله خط جریان با m ماشین وn کار . مدرس علوم انسانی، 5(1 (پیاپی 18))، 163-186. SID. https://sid.ir/paper/7074/fa

    Vancouver: کپی

    امین ناصری محمدرضا، مصلحی قاسم، مخاطب رفیعی فریماه. الگوریتم ژنی برای تعیین توالی عملیات مسأله خط جریان با m ماشین وn کار . مدرس علوم انسانی[Internet]. 1380؛5(1 (پیاپی 18)):163-186. Available from: https://sid.ir/paper/7074/fa

    IEEE: کپی

    محمدرضا امین ناصری، قاسم مصلحی، و فریماه مخاطب رفیعی، “الگوریتم ژنی برای تعیین توالی عملیات مسأله خط جریان با m ماشین وn کار ،” مدرس علوم انسانی، vol. 5، no. 1 (پیاپی 18)، pp. 163–186، 1380، [Online]. Available: https://sid.ir/paper/7074/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