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

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

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

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

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

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

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

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

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