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

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

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

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

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

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

تعیین بهینۀ توالی کارها در تولید کارگاهی کسب‎وکارهای کوچک و متوسط، در بهره‎وری ماشین­­آلات، هزینه­های مربوط به دیرکرد و زودکرد تحویل کارها تأثیر­گذار است. در این پژوهش ابتدا مدل ریاضی مسئلۀ تولید کارگاهی کسب‎وکارهای کوچک و متوسط طراحی شد، سپس به‎کمک نرم­افزار Arena 14 مدل شبیه‎سازی طراحی گردید و در نهایت با حل یک مثال عددی، جواب نزدیک به بهینۀ مسئله از لحاظ مجموع هزینۀ دیرکرد و زودکرد به‎منظور ...

در این رساله تعیین توالی مجموعه ای از کارها با معیار کمینه سازی مجموع بیشینه های زودکرد و دیرکرد مورد بررسی قرار گرفته است.این معیار در مسایل یک ماشین و ‏‎n‎‏ کار با مجاز بودن بیکاری عمدی ‏‎n/1/i/etmax)‎‏)مورد بررسی قرار گرفته است.