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

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

در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمان‏بندی جریان کارگاهی جای گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشین‏ها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه می‏شود. این مدل شامل دو هدف حداقل‏سازی دامنة عملیات و حداقل‏سازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته شده در این مقاله مدت زمان ثابت دارد و می‏تواند هر لحظه روی ماشین‏ها شروع شود. اما زمان بین دو عملی...

در این مقاله یک مدل ریاضی دوهدفة جدید برای مسئلة زمان‏بندی جریان کارگاهی جای‌گشتی در حالت بدون ایست با فرض عدم دسترسی به ماشین‏ها، به دلیل عملیات نگهداری و تعمیرات (نت) پیشگیرانه، ارائه می‏شود. این مدل شامل دو هدف حداقل‏سازی دامنة عملیات و حداقل‏سازی مجموع زودکرد و دیرکرد است. عملیات نتِ درنظرگرفته‌شده در این مقاله مدت زمان ثابت دارد و می‏تواند هر لحظه روی ماشین‏ها شروع شود. اما زمان بین دو عملی...

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

در این پژوهش مدل ریاضی جهت زمانبندی پروژه­هایی با محدودیت منابع در حالت چند مد و با هدف بیشینه سازیNPV  ارائه شده است. مدل ارائه شده برگرفته از مسئله  MRCPSP- GPRمی­باشد. در این پژوهش ابتدا یک مدل ریاضی که قادر به ارائه جواب دقیق باشد جهت حل نمودن مسائل  MRCPSP- GPRارائه خواهد شد، سپس مدل برای محاسبه هزینه اضافه کاری، در نظر گرفتن جریمه دیرکرد، پاداش زودکرد و تاثیر آن برروی NPVپروژه تعمیم می­یا...

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

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

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

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