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

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

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

در این مقاله مساله برنامه ریزی زمانبندی n کار مستقل بر روی m ماشین موازی مشابه بررسی شد. در این مساله فرض بر این بوده است که زمانهای عملیات کارها بر روی ماشینها قابل کنترل باشد و عملیات بر روی هر کاری را بتوان با صرف هزینه بیشتر در زمان کمتر انجام داد. کلیه کارها زمان تحویل مشترک دارند و هم به زمان تحویل و هم کل دیرکردˆزودکرد جریمه تعلق می گیرد. با این فرضیات هدف مساله تعیین زمانهای عملیات هر ک...

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

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

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

در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمان‏بندی جریان کارگاهی جای گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشین‏ها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه می‏شود. این مدل شامل دو هدف حداقل‏سازی دامنة عملیات و حداقل‏سازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته شده در این مقاله مدت زمان ثابت دارد و می‏تواند هر لحظه روی ماشین‏ها شروع شود. اما زمان بین دو عملی...