فرض کنید (g=(v,e گرافی با مجموعه رئوس v و مجموعه یال های e باشد. مجموعه d از رئوس گراف g، یک مجموعه احاطه گر است، هرگاه هر عضو v-d با رأسی از d، مجاور باشد. می نیمم اندازه یک مجموعه احاطه گر را عدد احاطه ای g گویند و با نماد (γ(g نشان می دهند. مجموعه d از رئوس گراف g، یک مجموعه مستقل است، هرگاه هیچ دو رأسی از d، در g مجاور نباشد. ماکسیمم اندازه یک مجموعه مستقل را عدد استقلال g گویند و با نماد ...

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

The Traveling Repairman Problem is a customer-oriented routing problem in which a repairman is visiting a set of geographically distributed customers. The objective function is to minimize the total waiting times of all customers. The importance of this problem can be found in its applications in the following areas: blood distributing, manufacturing systems, and transportation and logistics. A...

جدول زمان‌بندی دروس دوره­های دانشگاهی یک مسئله‌ی بزرگ تخصیص منابع است، که در آن‌هم زمان و هم‌مکان برای هر جلسه‌ی کلاس تعیین می‌شوند.که اکثر ادبیات‌های علمی راه‌حل کاملاً اکتشافی را مطرح می‌کنند. برخی از روش‌ها در مورد برنامه‌ریزی زمان‌بندی کلاس‌ها مطرح‌شده‌اند اما این روش‌ها تنها برای دانشگاه‌های کوچک یا یک بخش و گروه در دانشگاه بزرگ‌تر مطرح‌شده‌اند، برای دانشگاه‌های بزرگ باید تجزیه‌ای بین بخش­ه...

در این مقاله یک مسأله زمانبندی جریان کارگاهی تولید و توزیع دو هدفه عدد صحیح به صورتی که تابع هدف اول مربوط به هزینه‌های تاخیر و هزینه مربوط به زمان تکمیل کارها و تابع هدف دوم مربوط به هزینه‌های موجودی کالای نیم ساخته و هزینه های مرتبط با موجودی نهایی و هزینه‌‌ی تخصیص منابع و تحویل به صورت دسته‌ای مدل سازی شده‌است. یک مسأله تصمیم گیری چند هدفه زنجیره تامین که درآن تعدادی کار بر روی تعدادی ماشین ...

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

این تحقیق یک مدل جدید برنامه ریزی عدد صحیح ترکیبی غیر خطی چند هدفه قطعی برای زمان بندی کارکنان در یک مرکز مونتاژ بزرگ ناموزون ناهماهنگ را ارائه می کند. در این مدل برنامه ریزی تولید مستقل از ت‍أثیر مدیریت منابع انسانی می باشد. این مدل صلاحیت و اولویت های هر یک از کارکنان و الزامات صلاحیتی لازم برای تخصیص هر یک از کارکنان به فعالیت های مونتاژ را در نظر می گیرد. چهار گزینه انتخابی برای هر یک از کا...

به دلیل افزایش جمعیت و محدود بودن منابع طبیعی موضوع حائز اهمیت این است که از اکنون به بعد، باید محصولاتی را تولید کرد که امکان استفاده مجدد و بازیافت منابع وجود داشته باشد.لجستیک معکوس، مدیریت فعالیت هایی نظیر جمع آوری، مرتب سازی، انبارسازی، حمل و نقل، احیاء، انهدام و توزیع مجدد را در بر می گیرد. نمونه های از کاربردهای موثر لجستیک معکوس در صنایع عبارتند از: صنایع باتری سازی، کاغذ سازی، تجهیزات ...

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

امروزه مبحث افزایش قابلیت اطمینان، در صنایع پیشرفته به شدت مورد توجه قرار گرفته است و به طور مستمر در حال گسترش می باشند. یکی از مهمترین و اصلی ترین راهکارهای بهبود قابلیت اطمینان سیستم ها، تخصیص اجزاء مازاد می باشد. مسئله تخصیص مازاد در ساختارهای مختلفی مورد بررسی قرار گرفته است. ساختار k از n، یک ساختار کلی می باشد و به وسیله آن مجموعه وسیعتری از مسائل را می توان مورد تجزیه و تحلیل قرار داد. ...