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

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

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

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

یکی از مهم¬ترین جنبه¬های برنامه¬ریزی و کنترل پروژه برای بسیاری از مدیران هر پروژه هزینه است، زیرا ملاحظات هزینه¬ای درسرعت انجام فعالیت¬ها، نحوه به¬کارگیری تجهیزات، نیروی انسانی و سایر موارد تاثیر گذارهستند. بنابراین اگر اطلاعات مربوط به هزینه منابع و فعالیت¬ها قبل از اجرای پروژه پیش¬بینی شوند هزینه فعالیت¬ها، منابع و هر یک از فاز¬های پروژه تعیین می¬گردد و می¬توان هزینه کل مورد نیاز پروژه و دیاگ...

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