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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

کمینه سازی مجموع بیشینه های زودکرد و دیرکرد در مساله زمان بندی ماشین های موازی یکسان

صفحات

 صفحه شروع 229 | صفحه پایان 242

چکیده

 در این مقاله مساله کمینه سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مساله NP-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مساله توسعه داده شده است, یک رویه شاخه و کران برای دستیابی به زمان بندی های بهینه ارائه شده است. در ادامه برای حل این مساله, از دو روش فراابتکاری شامل الگوریتم ژنتیک و بهینه سازی گروه ذرات برای یافتن توالی مناسب مساله در زمان کوتاه استفاده شده است. با تولید 1920 نمونه به طور تصادفی, کارآیی روش شاخه وکران و با 4480 نمونه, کارآیی الگوریتم های ابتکاری و فراابتکاری مورد بررسی قرار گرفته است. نتایج نشان می دهند که الگوریتم شاخه وکران در اندازه های کوچک و متوسط و الگوریتم ژنتیک پیشنهادی در اندازه های بزرگ به طور موثری عمل می کنند.

استنادها

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

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

    APA: کپی

    مصلحی، قاسم، و مهنام، مهدی. (1389). کمینه سازی مجموع بیشینه های زودکرد و دیرکرد در مساله زمان بندی ماشین های موازی یکسان. نشریه مهندسی صنایع (دانشکده فنی دانشگاه تهران)، 44(2)، 229-242. SID. https://sid.ir/paper/495505/fa

    Vancouver: کپی

    مصلحی قاسم، مهنام مهدی. کمینه سازی مجموع بیشینه های زودکرد و دیرکرد در مساله زمان بندی ماشین های موازی یکسان. نشریه مهندسی صنایع (دانشکده فنی دانشگاه تهران)[Internet]. 1389؛44(2):229-242. Available from: https://sid.ir/paper/495505/fa

    IEEE: کپی

    قاسم مصلحی، و مهدی مهنام، “کمینه سازی مجموع بیشینه های زودکرد و دیرکرد در مساله زمان بندی ماشین های موازی یکسان،” نشریه مهندسی صنایع (دانشکده فنی دانشگاه تهران)، vol. 44، no. 2، pp. 229–242، 1389، [Online]. Available: https://sid.ir/paper/495505/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