این نوشته برگردان مقاله زیر است: ‎‎Richard Hoshino and Ken-ichi Kawarabayashi‎, ‎Graph Theory and Sports Scheduling‎, ‎Notices of the AMS‎, 60 (2013) 726-731‎.

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

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

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

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

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

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

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

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

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