سال انتشار: ۱۳۸۶

محل انتشار: اولین کنفرانس بین المللی تحقیق در عملیات ایران

تعداد صفحات: ۲

نویسنده(ها):

وحیدرضا قضاوتی – دانشجوی دکتری دانشگاه علم و صنعت ایران
مهدی حیدری – استادیار دانشگاه علم و صنعت ایران

چکیده:

موضوع زمانبندی عملیات با زمانهای راه اندازی وابسته در یک مدل n کار و یک ماشین ( ۱/n ) همواره مورد نظر محققان قرار گرفته است. علیرغم روشهای توسعه داده شده بدلیل پیچیدگی مسائل و زمان بر بودن حل آنها این موضوع هنوز مورد توجه محققان خصوصا مدیران اجرائی می باشد. در این مقاله سعی شده است بر اساس کاربرد قضایای تحقیق در عملیات و خواص فضای حل مدلهای خطی یک الگوریتم جدید که بتواند به راحتی ترتیب عملیات ۱/ n را در حالتیکه دارای زمانهای راه اندازی وابسته بوده را ارائه نماید، توسعه داده شود. دسترسی سریع به جواب وحل مسئله یکی از خصوصیات بارز این روش می باشد در حالیکه تمامی روشهای قبلی دارای زمانهای حل بسیار طولانی هستند