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

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

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

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

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

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

در این مقاله، یک مدل برنامه ریزی ریاضی عدد صحیح مختلط دو معیاره برای زمان بندی سلول ها و قطعات در هر سلول به­طور همزمان در یک سیستم تولید سلولی[i](cms) ارائه می شود. هدف این مدل، کمینه کردن زمان کل تکمیل ساخت قطعات و حرکت بین سلولی قطعات با در نظر گرفتن زمان های راه اندازی وابسته به توالی خانواده قطعهاختصاص یافته به سلول ها می باشد. در طراحی و برنامه ریزی سیستم تولید سلولی، سه مرحله اصلی می بای...

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

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

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