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

In this paper, minimizing the number of tardy jobs in two-machine flowshop scheduling with non-simultaneous job entrance is discussed. It is proven that the complexity of the problem is NP_hard. Therefore, a heuristic algorithm is proposed to solve the large scale problems. Besides, an exact branch and bound algorithm with utilizing heuristic algorithm as upper bound proposed to achieve optimal...

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

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

در این مقاله مسئله ی پذیرش و زمان بندی سفارشات با مسئله ی زمان بندیدوعاملی ترکیب شده و یک مسئله ی کاربردی تر براساس نیازهای متفاوتمشتریان مورد بررسی قرار گرفته است. لذا فرض شده که دو دسته مشتری )عامل(وجود دارد و هدف بیشینه سازی مجموع سود سفارشات پذیرفته شده ی عاملاول به علاوه ی مجموع درآمد سفارشات پذیرفته شده ی عامل دوم است؛به طوری که هیچ سفارشی از عامل دوم دیرکردار نداشته باشد. همچنین بااین فر...

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

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

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

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

در این مقاله، زمان‌بندی کارهای رو به زوال با تابع زوال خطی روی جریان کارگاهی دو ماشین با هدف کمینه‌کردن تعداد کارهای تأخیردار و با فرض ورود غیر همزمان کارها بررسی شده است. برای به دست آوردن جوابی نزدیک به بهینه در زمانی کوتاه، یک روش ابتکاری و برای حل دقیق آن یک الگوریتم شاخه و کران ارائه شده است. نتایج نشان می‌دهد الگوریتم شاخه و کران مسائل را تا ۲۴ کار در رده مسائل بزرگ و ۲۲ کار در رده مسائل ...