رنگ آمیزی گراف با کمترین تعداد رنگی، به طوری که هیچ دو گره ی مجاوری دارای رنگ یکسانی نباشد، یکی از مهمترین مسائلی است که تحقیقات زیادی بر روی آن انجام می شود. در پژوهش حاضر، از الگوریتم ژنتیک و پدیده ی آشوب برای حل این مسأله استفاده شده است. برای تولید جمعیت اولیه از روش ابتکاری،به منظور تولید فرزندان مناسب و نزدیک به جواب بهینه و از روش تصادفی برای حفظ تنوع جمعیت استفاده شده است. همچنین، برای ...

یکی از انواع شبکه های بی سیم، extbf{شبکه های بی سیم اد-هاک متحرک} %ltrfootnote{ mobile ad-hoc wireless networks} است. این شبکه، مجموعه ی گره هایی است که به صورت بی سیم و بدون نقطه دسترسی با یک دیگر ارتباط برقرار می کنند. گره ها می توانند کامپیوتر extbf{میزبان} %ltrfootnote{host} یا مسیریاب باشند. گره میزبان، کامپیوتری است که منابع، سرویس ها و برنامه های کاربردی را در اختیار دیگر گره ...

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

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می‌باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(Cmax ) و ماکزیمم بارکاری ماشین (Wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (WT) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل NP-hard می‌باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

در این مقاله مساله زمانبندی تولید کارگاهی انعطاف پذیر مورد بررسی قرار گرفته است، که بسط یافته مساله زمانبندی تولید کارگاهی می باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و ماکزیمم بارکاری ماشین (wm) یعنی ماکزیمم بار کاری در هر ماشین و بارکاری کل (wt) بار کاری کل برای تمام ماشینها است. این مساله جز مسائل np-hard می باشد، بنابراین بدست آوردن جواب بهینه در زمان معقول امکان پذ...

با توجه به کاربردهای فراوان مساله برنامه ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه ریزی دوسطحی -که در ادبیات به np-hard شناخته شده است- تبدیل آن به تک سطحی بر اساس شرایط بهینگی کاروش – کاهن – تاکر و یا توابع جریمه است. اما مدل های حاصله از این روش ها بسیار پیچ...

برنامه ریزی مدارس یکی از دغدغه های مدیران و حتی دبیران در ابتدای سال تحصیلی است. در مقاله ی حاضر با استفاده از برنامه ریزی ریاضی این مساله مدل شده است. به دلیل تعداد بسیار بالای متغیر های 0 و 1 مساله، یک مساله np-complete است و مدل سازی عادی چندان عملی نخواهد بود. سه تکه (تجزیه) کردن مساله می تواند راه حل مناسبی برای غلبه براین مشکل باشد. در تکه (فاز) اول این مدل تعیین می شود که هر دبیر در چه ر...

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

در این مقاله یک مساله یکپارچه سازی تولید و توزیع با هدف حداقل سازی مجموع وزنی تعداد کارهای تاخیری و هزینه های حمل ونقل با درنظر گرفتن مسیریابی در زنجیره تامین، مورد بررسی قرار گرفته است. در این مساله k مشتری و یک تسهیل تولیدی وجود داردکه در آن کارها پس از پردازش در سیستم تولیدی، به صورت مسیریابی و در قالب دسته هایی برای مشتریان ارسال می شود. ارسال دسته ای معمولاً منجر به کاهش هزینه های ارسال می ...