این مقاله به بررسی مسئله زمانبندی دسته ای در محیط جریان کاری منعطف می پردازد. در این مقاله فرض می شود که برخی از ماشینها قابلیت پردازش همزمان چند کار را دارند. این مسئله در صنایع مختلفی از قبیل صنایع تولید فنر، سیم و صنایع اتومبیل سازی کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مسئله بیان می شود و سپس np-hard بودن مسئله نشان داده می شود. سه الگوریتم ابتکاری به نامهای h1، h2، h3 به منظور حل مسئ...

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

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

در این پایان نامه، حالتی مورد بررسی قرار می گیرد که همه یا برخی از یال ها دارای کران پایین متغیر هستند. به ویژه، یک یال با کران پایین متغیر می تواند بسته (جریان روی یال صفر)، یا باز (جریان روی یال بین کران پایین مثبت و کران بالای مفروض) باشد. این ویژگی مشخص، یک مسأله ‎ی ‎np‎سخت‎ جدید را به وجود می آورد. قالب بندی ‎mcnf‎ برای قالب بندی مسائل منطقی زیادی به کار می رود؛ به عنوان مثال، می تواند برا...

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

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

در این مقاله، زمان‌بندی کارهای رو به زوال با تابع زوال خطی روی جریان کارگاهی دو ماشین با هدف کمینه‌کردن تعداد کارهای تأخیردار و با فرض ورود غیر همزمان کارها بررسی شده است. برای به دست آوردن جوابی نزدیک به بهینه در زمانی کوتاه، یک روش ابتکاری و برای حل دقیق آن یک الگوریتم شاخه و کران ارائه شده است. نتایج نشان می‌دهد الگوریتم شاخه و کران مسائل را تا ۲۴ کار در رده مسائل بزرگ و ۲۲ کار در رده مسائل ...