شناسایی و ارزیابی روش های مختلف کدگذاری و جابجایی در مسئله jsp و ارائه یک الگوریتم برای حل آن با تابع هدف حداقل وزنی زودکرد و دیرکرد
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
- نویسنده محمد مهدی احمدیان
- استاد راهنما پرویز فتاحی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
مساله زمان بندی تولید کارگاهی، jsp، یکی از معروفترین مسائل در تئوری زمان بندی می باشد. به دلیل طبیعت سرسخت این مساله، معمولاً روش های حل دقیق، ناتوان از یافتن جواب های با کیفیت بالا می باشند. از این رو در سال های اخیر و با رشد روزافزون محاسبات عددی، روش های فراابتکاری فراوانی برای حل این مساله مورد استفاده قرار گرفته اند. به موازات بکارگیری روش های فراابتکاری گوناگون، روش های کدگذاری فراوانی نیز برای این مساله پیشنهاد شده است. با این همه، ارزیابی این روش های کدگذاری و همچنین مقایسه آن ها، نکته ای است که کمتر مورد توجه قرار گرفته است. از این رو، در این پایان نامه پنج روش مهم کدگذاری این مساله، با توجه به پاره ای از شاخص های کمی و کیفی، مورد مقایسه قرار گرفته است و رفتار الگوریتم ژنتیک تحت هریک از این روش های کدگذاری، بررسی شده است. در نهایت، با توجه به مقایسه های انجام شده، یک الگوریتم جدید برای حل مساله jsp با رویکرد jit، ارائه شده است.
منابع مشابه
مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملDegenerate Four Wave Mixing in Photonic Crystal Fibers
In this study, Four Wave Mixing (FWM) characteristics in photonic crystal fibers are investigated. The effect of channel spacing, phase mismatching, and fiber length on FWM efficiency have been studied. The variation of idler frequency which obtained by this technique with pumping and signal wavelengths has been discussed. The effect of fiber dispersion has been taken into account; we obtain th...
متن کاملThe Effects of 8 Weeks of Vitamin C Intake and Regular Aerobic Exercise on Serum Brain-Derived Neurotrophic Factor and Insulin-like Growth Factor-1 Levels in Obese Girls
شور و داوم اه : ،یبرجت همین قیقحت نیا رد 28 نیماتیو ،نیرمت ،لرتنک هورگ راهچ هب یفداصت روط هب و باختنا قاچ رتخد C یبیکرت و دندش میسقت . نیرمت تدش اب يزاوه 50 ات 70 ،رثکادح بلق نابرض دصرد 3 تدم هب و هتفه رد هسلج 8 هتفه دش ماجنا . هورگ ياه نیماتیو C و صرق یبیکرت 500 یلیم نیماتیو یمرگ C ار 3 فرصم هتفه رد راب دندومن . هنومن و لبق اتشان ینوخ ياه 48 هلخادم نیرخآ زا سپ تعاس اه عم...
متن کاملحل مسئله زمان بندی ماشینهای موازی نامرتبط با اهداف کل زودکرد وزنی و کل دیرکرد وزنی با استفاده از الگوریتم جستجوی پراکنده چند هدفه
در این مقاله، یک مدل ریاضی جدید برای حل مسئله زمان بندی ماشینهای موازی نامرتبط1 با اهداف کل زودکرد وزنی و کل دیرکرد وزنی معرفی گردیده است. در ضمن به دلیل اهمیت زمانهای آمادهسازی وابسته به توالی2 در بحث ماشینهای موازی، این محدودیت نیز در مدل مذکور در نظر گرفته شده است. با توجه به وجود تضاد بین دو تابع هدف مذکور، استفاده از روشهای کلاسیک بهینه سازی جهت دست یابی به جوابهای بهینه، سراسری یا موضعی ا...
متن کاملImmune and non-immune assays
تاسياقلما فلتخم ىلع ءوضلا ضعب ءاقلإ تم ةعجارلما هذه يف دضتسلماب دضلا تلاعافت ىلع دمتعت يتلا ةموسولما ةيعانلما ةيعانلما و ،ةيقلأتلا ةيعانلما تاسايقلما لمشت يتلاو Ag-Ab هذه فيرعت تم .)EIA, ELISA( ةييمزنلإا ةيعانلما و ،ةيعاعشلا و تلاعافتلا أدبلم رصتخم فصو عم لًاوأ ةثلاثلا تاسياقلما اهروطت حيضوتل يخيراتلا جردتلا بسح تشقون مث ،تاقيبطتلا امك .لماك لكشب ةيلآ ةينقت ىلإ ةياهنلا يف داق يذلا يجيردتلا ةخطلل...
متن کاملThe Effect of Depression and Anxiety on the Outcome of Assisted Reproductive Technology (ART)
Address: Department of Gynecology and Obstetrics, Montasariya Infertility Center, Mashhad University of Medical Sciences, Mashhad, Iran Tel: +98 511 8534021 Email: [email protected] همدقم : ناـمز رد نز بارطـضا حطـس لـثم يرـيغتم لـماوع هب هتسباو دناوت يم يروراب كمك نامرد تيقفوم دشاب نامرد . راب نانز بارطضا و يگدرسفا ريثات يبايزرا يارب هعلاطم نيا يروراـب كـمك ناـمرد دمايپ رب رو تسا هدش يحارط ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده مهندسی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023