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

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

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

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

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

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

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

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

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

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