وبلاگ

زمان­بندی شامل تخصیص[3] منابع محدود به فعالیت­هاست با هدف بهینه­سازی یك یا چند معیار اندازه­گیری[4] [1]. از طرفی، ماهیت برخی منابع همچون ماشین­آلات و نیروی انسانی بگونه­ای است كه قادر به انجام همزمان بیش از یك فعالیت نیستند. بنابراین، تعریف دیگری برای زمان­بندی به این شرح ارائه می­شود: زمان­بندی، یافتن توالی[5] مناسب انجام فعالیت­ها توسط ماشین­ها و یا نیروی انسانی است بنحوی كه یك یا چند معیار اندازه­گیری بهینه شوند. برای تحلیل سیستم زمان­بندیِ تولیدِ جاری و یافتن راه­های بهبود آن، آگاهی از روش­های زمان­بندی تولید بسیار مهم است. دو مسألهء كلیدی در زمان­بندیِ تولید اولویت و ظرفیت هستند [2]. بعبارت دیگر، “چه كاری باید ابتدا انجام شود؟” و “چه كسی باید آن را انجام دهد؟” وایت [2] زمان­بندی را اینگونه تعریف می­كند: “تعیین زمان برای انجام یك فعالیت”. او همچنین، در یك شركت تولیدی زمان­بندیِ تفصیلی[6] در سطح یك كارگاه را درنظر می­گیرد. یعنی، زمان­بندی كه در آن زمان شروع و پایان هر عملیات معلوم است. كوكس و همكاران [3] زمان­بندی تفصیلی را اینگونه تعریف می­كنند: “تخصیص واقعی زمان شروع و یا پایان فعالیت­ها یا گروهی از فعالیت­ها بنحوی كه سفارش تولید در موعد مقرر تكمیل شود.” آن­ها همچنین از زمان­بندی عملیات[7]، زمان­بندی سفارش[8] و زمان­بندی كارگاه[9] بطور معادل یاد می­كنند.

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

مطالعه بر روی زمان­بندی به دههء 1950 برمی­گردد كه محققان در پژوهش عملیاتی[10]، مهندسی صنایع و مدیریت با مسألهء اداره كردن فعالیت­های مختلفی كه در یك كارگاه رخ می­دادند مواجه بودند. در آن زمان، الگوریتم­های زمان­بندی خوب می­توانستند هزینهء تولید را در فرآیند ساخت كاهش داده و توان رغابتی شركت­ها را بالا ببرند. در اواخر دههء 1960، دانشمندان كامپیوتر نیز با مسألهء زمان­بندی در توسعه سیستم­های عملیاتی روبرو شدند. چراكه، در آن روزها منابع محاسباتی همچون پردازشگرها و حافظه­ها محدود بودند و بهره­برداری مؤثر از این منابع محدود می­توانست هزینهء‌ اجرای برنامه­های كامپیوتری را كاهش دهد. بنابراین، مطالعه بر روی زمان­بندی توجیه اقتصادی پیدا كرد [4].

مسأله­های زمان­بندی در دههء 1950 بسیار ساده بودند و تعدادی الگوریتم­های كارا برای رسیدن به جواب بهینه توسعه یافتند كه كارهای جكسون [5،6]، جانسون [7] و اسمیت [8] از مهمترین آن­ها هستند. با گذشت زمان، مسأله­ها پیچیده­تر شده و دیگر محققان قادر به توسعه الگوریتم­های كارا برای آن­ها نبودند. بیشتر محققان تلاش كردند روش­های شاخه و كران[11] را كه عمدتاً الگوریتم­هایی با زمان نمایی[12] بودند را گسترش دهند. با ظهور تئوری پیچیدگی[13] [11-9]، محققان دریافتند كه بسیاری از این مسأله­ها ذاتاً برای حل سخت هستند. در دههء 1970 نشان داده شد كه بیشتر مسأله­های زمان­بندی NP-hard هستند [15-12] یعنی زمان حل آن­ها شدیداً غیر چندجمله­ای[14] است. در دههء 1980، چندین زمینهء مختلف در دانشگاه و صنعت مورد بررسی قرار گرفت. یكی از این زمینه­ها توسعه و تحلیل الگوریتم­های تقریبی[15] و دیگری افزایش توجه به مسأله­های زمان­بندی اتفاقی[16] بود. از آن پس، تحقیق در زمینهء تئوری زمان­بندی با فراز و نشیب­هایی همراه بوده­است. بعد از گذشت بیش از 60 سال، هنوز ابهاماتی در این شاخه از علم وجود دارد.
***ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است***

متن کامل را می توانید دانلود نمائید

چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)

ولی در فایل دانلودی متن کامل پایان نامه

 با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

موجود است

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

در این پایان­نامه سعی بر آن است تا با ارائه مدلی ریاضی تحت دو سناریو مسیرهای بهینه برای کمک­رسانی به افراد خسارت دیده از تسهیلات کمک­رسانی را تعیین نموده و در آن شعاع­هایی با توجه به شدت و مرکز حادثه در نظر گرفته شود و با توجه به این که حادثه می­تواند مسیرهای ارتباطی را نیز تحت تاثیر قرار دهد. در سناریو اول اولویت کوتاه­ترین مسیر را توسط الگوریتم پیشنهادی الغنیم [2] بدست آورده و مدل سناریو دوم مدل پیشنهادی این تحقیق بوده است. فرضیات مساله پیشنهادی به قرار زیر در نظر گرفته  می­شوند:

1. شدت حادثه بر روی مسیرهای ارتباطی نیز اثر می­گذارد.

1. تقاضا غیرقطعی (احتمالی) است.

1. شدت حادثه بر روی تسهیل جدید تاثیری ندارد.

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

 تا تصمیمات اتخاذ شده باعث کمینه کردن زمان و هزینه شوند. از آنجایی که این دو هدف در تضاد با هم قرار دارند شرایطی برای مدیران برآورده می­کند تا یک تصمیم اتخاذ شود که یک تعادلی را در دستیابی به هدف فوق به وجود آورد.

***ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است***

متن کامل را می توانید دانلود نمائید

چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)

ولی در فایل دانلودی متن کامل پایان نامه

 با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

موجود است

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

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

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

 به منظور حداکثر کردن درآمد با تعیین میزان تولید هر کالا در هر دوره تاثیر آن را بر شکل سلول و نحوه تخصیص قطعات به سلول­ها بررسی می­شود

***ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است***

متن کامل را می توانید دانلود نمائید

چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)

ولی در فایل دانلودی متن کامل پایان نامه

 با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

موجود است

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

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

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

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

در زمینه­ رویکرد استوار، سابونکو اقلو و گورن(2009) از معیارهای استواری در مسائل زمان­بندی نام برده اند که عبارت اند از:

·        کمینه­سازی عملکرد واقعی مورد انتظار

·        کمینه سازی عملکرد بدترین حالت

·        کمینه­سازی عملکرد بدترین سناریو با مشخص بودن بدترین سناریو

·        کمینه سازی عملکرد سناریو با بیشترین احتمال

·        کمینه سازی انحراف عملکرد زمان­بندی واقعی مورد انتظار از عملکرد قطعی اولیه

·        کمینه سازی واریانس معیار عملکرد واقعی

·        کمینه سازی ترکیب محدب معیارهای دیگر

·        معیارهای استواری براساس تاسف

***ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است***

متن کامل را می توانید دانلود نمائید

چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)

ولی در فایل دانلودی متن کامل پایان نامه

 با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

موجود است

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

***ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل و با فرمت ورد موجود است***

متن کامل را می توانید دانلود نمائید

چون فقط تکه هایی از متن پایان نامه در این صفحه درج شده (به طور نمونه)

ولی در فایل دانلودی متن کامل پایان نامه

 با فرمت ورد word که قابل ویرایش و کپی کردن می باشند

موجود است