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

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

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

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

امروزه کاربرد ماشینهای القایی و بخصوص ماشینهای قفسه سنجابی ، بدلیل مزایای منحصر به فردشان، رو به افزایش است. از جمله برتری آنها نسبت به ماشینهای ‏‎dc‎‏ ، نداشتن کموتاتور، جاروبک و منبع تغذیه ‏‎dc‎‏ است. همچنین ماشینهای القایی نسبت به ماشینهای سنکرون از قیمت کمتری برخوردارند، زیرا دیگر نیازی به منبع ‏‎dc‎‏ برای تغذیه روتور ندارند. ذکر این نکته نیز حائز اهمیت است که موتورهای القایی قفسه سنجابی نس...

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

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

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

In this paper the problem of job shop scheduling with parallel machines in each stages is discussed. The objective is to minimize the maximum completion time (makespan).This problem is a combination of two classic problems of job shop and parallel machines which in this case parallel machines has been used as kind of flexibility in the job shop problem. The review of literature has shown that t...

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