heuristics are often used to provide solutions for flow shop scheduling problems.the performance of a heuristic is usually judged by comparing solutions and run times on test cases.this investigation proposes an analytical alternative ,called asymptotic convergence ,which tests the convergence of the heuristic to a lower bound as problem size grows. the test is a stronger variation of worst cas...

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

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

یکی از مسائل مهم راه آهنها برنامه ریزی حرکت قطارها بخصوص قطارهای مسافری است که بوسیله ترسیم یک گراف مادر انجام میشود. در این گراف, که در واقع یک نمودار زمان – فاصله است و معمولاً توسط افراد باتجربه ترسیم می شود, زمان شروع حرکت و رسیدن قطارها به ایستگاههای بین راه و توقفهای لازم در ایستگاهها بعلاوه محل تلاقی با سایر قطارها که از روبرو در حال حرکت هستند نشان داده میشود. در این مقاله ابتدا یک مدل ...

فرض کنید g(v, e) یک گراف کامل باشد که در آن v{v0, v1, ..., v0} مجموعه راس ها و e{(v1, v1):v1, v1 v} مجموعه کمان هاست . راس v0 محل آشیانه است که در آن تعدادی وسیله نقلیه مستقر است . مساله مسیریابی وسایل نقلیه (vrp) عبارتست از پیدا کردن تعدادی مسیر بطوریکه هر راس دقیقا بر یک مسیر واقع شده و تعداد مسیرهای مورد نیاز کمینه بوده و در عین حال مسافت کل پیموده شده کمینه گردد. در مساله مسیریابی دوره ای و...

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

یکی از مسائل مهم راه آهنها برنامه ریزی حرکت قطارها بخصوص قطارهای مسافری است که بوسیله ترسیم یک گراف مادر انجام میشود. در این گراف, که در واقع یک نمودار زمان – فاصله است و معمولاً توسط افراد باتجربه ترسیم می شود, زمان شروع حرکت و رسیدن قطارها به ایستگاههای بین راه و توقفهای لازم در ایستگاهها بعلاوه محل تلاقی با سایر قطارها که از روبرو در حال حرکت هستند نشان داده میشود. در این مقاله ابتدا یک مدل ...

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

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

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