کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل
موضوعات: بدون موضوع لینک ثابت
موضوعات: بدون موضوع لینک ثابت


بهمن 1403
شن یک دو سه چهار پنج جم
 << <   > >>
    1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30      


 

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کاملکلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

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

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

 

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کاملکلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

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

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

لطفا صفحه را ببندید

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل

کلیه مطالب این سایت فاقد اعتبار و از رده خارج است. تعطیل کامل



جستجو


 



در این رابطه یک پارامتر بین صفر و یک است. این قاعدة باعث مي‌شود كه مطلوبيت مکان‌ها به صورتي پويا در حال تغيير باشد، هر زمان كه مکانی توسط مورچه‌اي انتخاب شد مطلوبيت آن توسط قاعدة به‌هنگام كردن محلي اندكي كاهش مي‌يابد. این قاعده باعث مي‌شود كه از همگرا شدن مورچه‌ها به جست‌وجو در اطراف يك جواب بهينة محلي جلوگيري شود و فضاي جواب بيشتري از مسأله مورد جست‌وجو قرار گيرد.
قاعده به‌هنگام کردن نهایی
زمانی که تمام مورچه‌ها جواب خود را ایجاد نمودند جواب با بهترین تابع هدف انتخاب شده و فرومون‌های آن طبق فرمول زیر تغییر می‌یابد:
منظور از تابع هدف بهترین جواب در آن تکرار است. قاعده به‌هنگام كردن نهایی به این منظور استفاده می‌‌گردد که جست و جو در همسایگی بهترین جوابی که تاکنون بدست آمده، ادامه یابد.
به هنگام کردن فرومون‌های بیشینه و کمینه
درپایان هر تکرار مقادیر و با توجه به رابطه‌های 4-5 و 4-6 به‌هنگام می‌شود.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(4-5)  
(4-6)  

 

در رابطه بالا مقدار تابع هدف بهترین مورچه است و پارامتر مسئله می‌باشد. بعد از به‌هنگام کردن مقدار بیشینه و کمینه فرومون‌ها، باید تمام را با آنها مقایسه شود اگر مقدار بزرگتر از بود، مساوی با مقدار بیشینه قرار داده می‌شود و اگر کوچکتر از بود، با مقدار کمینه مساوی قرار می‌گیرد؛ در غیراینصورت تغییری نخواهد کرد.
جستجوی محلی
یکی از روش‌هایی که برای بهبود جواب الگوریتم مورچگان بکار می‌رود استفاده از الگوریتم‌های جست‌وجوی محلی است. در این پایان نامه از دو روش جستجوی محلی جابجایی[50] و الحاقی[51] استفاده شده است. در الگوریتم جابجایی بعد از اینکه همه مورچه‌ها توالی خود را ایجاد کردند و بهترین توالی انتخاب شد این توالی به عنوان ورودی وارد الگوریتم جست‌وجوی محلی می‌شود. سپس مراحل زیر بر روی این جواب اعمال می‌شود:
برای همه ترکیب‌های دوتایی کارها مراحل 1 و 2 را انجام دهید:
مکان دو کار انتخابی، را جابه‌جا ‌کنید.
درصورت بهبود جواب، ترتیب جدید را یادداشت می‌کنیم و زوج انتخاب شده را به مکان‌های اولیه خود باز گردانید.
در انتها بهترین جابجایی را انجام دهید.
در الگوریتم الحاقی همانند الگوریتم جابجایی بعد از اینکه همه مورچه‌ها توالی خود را ایجاد کردند و بهترین توالی انتخاب شد این توالی به عنوان ورودی، وارد الگوریتم جست‌وجوی محلی می‌شود. مراحل الگوریتم به شرح زیر می‌باشد.
برای همه کار‌ها مرحله زیر را انجام داده و سپس به گام 2 بروید:
یک کار را انتخاب کرده و کار را در کلیه مکان‌های ممکن قرار داده و درصورت بهبود جواب، ترتیب جدید را یادداشت ‌کنید. سپس کار انتخاب شده را به مکان اولیه خود باز گردانید.
در انتها بهترین تغییر مکان را اعمال نمایید.
شبه کد الگوریتم مورچگان ارائه شده
شبه کد[52] الگوریتم مورچگان به کار رفته به شکل زیر می‌باشد.
Set parameters, initialize pheromone
for t=1 to do
for to [ant-no.] do
Repeat

 

دانلود کامل پایان نامه در سایت pifo.ir موجود است.



 
موضوعات: بدون موضوع  لینک ثابت
[شنبه 1399-09-22] [ 04:30:00 ق.ظ ]




شکل ‏4‑5: درصد بهبود برای الگوریتم‌های ارائه شده
از انجایی که کارایی الگوریتم اصلاح شده بهتر از دو الگوریتم دیگر بود، برای مقایسه با الگوریتم‌های ارائه شده در سایر مقاله‌ها، از این الگوریتم استفاده می‌کنیم. بدین منظور دو الگوریتم‌ ارائه شده توسط شوستر و فرامین [85] ، پنج الگوریتم بر پایه الگوریتم جستجوی محلی [86] ، الگوریتم ژنتیک [60] و الگوریتم ازدحام ذرات [57] برای مقایسه انتخاب شده‌اند. همانند دیگر الگوریتم‌ها در ادبیات، الگوریتم اصلاح شده‌ی ارائه شده روی هر کدام از داده‌ها به تعداد 20 بار اجرا شده و نتایج حاصل از آن که شامل بهترین جواب، بدترین جواب و میانگین جواب‌های می‌باشد در جدول 4-4 تا 4-7 آورده شده است.
در جدول4-5 نتایج بدست آمده از دو الگوریتم‌ ارائه شده توسط شوستر و فرامین و پنج الگوریتم بر پایه الگوریتم جستجوی محلی برای حل مسائل کارلیر آورده شده است. در جدول 4-6 نیز نتایج دو الگوریتم به همراه الگوریتم و الگوریتم اصلاح شده آورده شده است. در جدول4-7 و جدول 4-8 نتایج بکارگیری این الگوریتم ها بر روی مسائل ریورز آورده شده است. در جدول 4-8 نتایج بکارگیری الگوریتم ژنتیک نیز اضافه شده است.
همان‌طور که در این جداول قابل مشاهده است، برای مسائل کارلیر، الگوریتم ارائه شده حتی در صورت عدم استفاده از روش‌های جستجوی محلی به میزان کافی کارا است. علاوه بر اینکه الگوریتم اصلاح شده در کمترین زمان ممکن توانسته است به جوابهای بهینه دست یابد.
در مسائل نمونه ریورز، نتایج نشان می‌دهد که الگوریتم ارائه شده به طور متوسط در 0.257ثانیه، 6.697- بهبود ایجاد نموده است و عملکرد قابل ملاحظه‌ای در بهبود جواب‌ها نسبت به الگوریتم با میانگین 6.36- داشته است.
بهترین الگوریتم ارائه شده برای مسئله بیان شده الگوریتم می‌باشد که به میزان 6.7- به طور میانگین در جواب‌ها بهبود ایجاد کرده است که الگوریتم ارائه شده با بهترین الگوریتم موجود در ادبیات قابل رقابت می‌باشد و در14مورد، عملکرد برابر یا بهتر از بهترین الگوریتم موجود در ادبیات داشته است که در نمودار 4-6 قابل مشاهده است.
شکل ‏4‑6: مقایسه نتایج الگوریتم اصلاح شده با الگوریتم DPSOVND برای مسائل ریورز
جدول ‏4‑5: نتایج 7 الگوریتم‌ بر پایه جست و جوی محلی برای مسائل نمونه کارلیر

 

برای دانلود متن کامل این فایل به سایت torsa.ir مراجعه نمایید.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 
 
 
yle="box-sizing: inherit; width: 1104px;">
Instance M*J Optimal Cmax VNS t GASA t DS t DS t DS+M t TS t TS+MP t
Name PRD PRD PRD
 [ 04:29:00 ق.ظ ]




7

 

 

ویژگیهای مذهبی

 

 

41-44

 

 

 

 

8

 

 

ویژگیهای جغرافیایی

 

 

45-46

 

 

 

 

در این تحقیق 400 پرسشنامه توزیع شد که در تجزیه و تحلیل آماری تحقیق، از اطلاعات این پرسشنامه استفاده شده است.
3-4- روایی و پایایی پرسشنامه
3-4-1- روایی
روایی آزمون اشاره دارد به” میزان کارایی آزمون برای اندازه گیری خصیصه ای که بمنظور اندازه گیری آن خصیصه ساخته شده است” به عبارت دیگر ضریب روایی نشانگر آن است که تا چه حد اندازه ابزار اندازه گیری، ویژگی های با ثبات آزمودنی و با ویژگی های متغییر وی را می سنجد(دلاور، 1388: 76).
برای روایی پرسشنامه از ضریب آلفای کرونباخ استفاده شده که توسط نرم افزار spss اندازه گیری و تعیین می گردد.و مقدار آن9/0 می باشد.
3-4-2- پایایی
پایایی یکی از ویژگی های فنی ابزار اندازه گیری است و با این امر سر و کار دارد که ابزار اندازه گیری در شرایط یکسان تا چه اندازه نتایج یکسانی را نشان می دهد. به عبارت دیگر ضریب پایایی نشانگر آن است که تا چه اندازه ابزار اندازه گیری ویژگی های با ثبات آزمودنی را با ویژگی های متغیر آن می سنجد (دلاور، 1388: 77).
3-5- جامعه آماری
جامعه آماری که در این پژوهش مدنظر است جوانان شهر تهران (18-35 سال) می‌باشد.
3-6- برآورد حجم نمونه
اخذ تصميم درباره حجم نمونه, از لحاظ تامين ميزان دقت نتايج نمونه گيری و صرفه جويي در مقدار وقت و هزينه، از اهميتی خاص برخوردار است. بديهی است که بزرگ بودن حجم نمونه موجب صرف هزينه و وقت زياد, و کوچک بودن حجم نمونه موجب عدم دقت کافی برآوردها می شود. سعی ما بر اين است که در چارچوب اطلاعات موجود و با توجه به وقت و هزينه ممکن و دقت لازم, مناسب ترين حجم ممکن نمونه را انتخاب کنيم.
بدين ترتيب برای تعيين حجم نمونه به سراغ علم آمار می رويم و حجم نمونه را با در نظر گرفتن ميزان دقت و سطح اطمينان مورد نظر محاسبه می کنيم.
براي تعيين تعداد نمونه مورد نياز جهت برآورد پارامترمورد نظر (براي مثال نسبت يك صفت خاص در جامعه، مانند نسبت معلمان ورزشكار) بايد ميزان اشتباه مجاز دربرآورد پارامتررا در نظر گرفت.حجم نمونه آماری با استفاده از فرمول های مناسب آماری تعیین شده است. فرمول مورد استفاده برای تعیین حجم نمونه با توجه به شرایط تحقیق که جامعه نامحدود است (جوانان شهرتهران) به شرح زیر می باشد.
لازم به ذکر است با توجه به بالا بودن حجم جامعه آماری (N بسیار بزرگ است) از FPC (کسر نمونه‌گیری) که برابر  است به جهت سهولت محاسبات صرف نظر شده است.
 
که در این رابطه p نسبت موفقیت و p-1 شکست است. مقدار p را مانند واریانس از اطلاعات گذشته یا از پیش آزمون به دست می‌آوریم و اگر هیچ یک از این ها مقدور نباشد، مقدار آنرا 5/0 در نظر می‌گیریم. زیرا بیشترین مقدار واریانس برای نسبت وقتی است که5/0 p= باشد. در رابطه فوق، p نسبت مورد نظر برای یک صفت (یا یک متغیر) تأثیرگذار در تحقیق، z مقدار متناظر با احتمال 95 درصد در توزیع نرمال استاندارد شده، d میزان خطای نسبی برآورد برای صفت مورد نظر است. حجم نمونه نهایی400 شده است.
برای دستیابی به هدف این پیمایش از روش نمونه‌گیری چند مرحله‌ای استفاده شده است. از آنجا که به دلیل حجم محدود نمونه امکان توزیع کافی آن در همه نقاط شهر تهران وجود نداشت و از طرفی با توجه به اینکه هدف تحقیق پیدا کردن برآورد شهرتهران ، لذا تلاش شد که با حفظ نمایایی (معرف بودن) نمونه، شیوه انتخاب مناطق در شهرتهران مورد مطالعه به گونه‌ای باشد که ابتدا شهر تهران از حیث متغیرهای تأثیرگذار و کلیدی مانند جمعیت، قومیت، سطح توسعه اقتصادی- اجتماعی خوشه‌بندی شده و سپس از هر کدام از خوشه‌ها (که شامل مناطق همگن از حیث متغیرهای بالاست) نمونه ها انتخاب گردد. در این صورت مطمئن خواهیم بود که نمونه گرفته شده تا حدود بسیار زیادی همه تنوع‌های موجود در جامعه آماری را پوشش می‌دهد.
 
05/0 = d یعنی95 اطمینان، 5درصدخطا
 
بعد از محاسبه به عدد 400 می رسیم.
3-7- روش نمونه گیری
نمونه عبارت است از تعدادی از افراد جامعه که صفات آن ها با صفات جامعه مشابهت داشته، معرف جامعه بوده و از تجانس و همگنی با افراد جامعه برخوردار باشد.*****
نمونه گیری، فرآیند انتخاب کردن تعداد کافی از میان اعضای جامعه آماری است به طوریکه با مطالعه گروه نمونه و فهمیدن خصوصیات یا ویژگی های آزمودنی های گروه نمونه، قادر خواهیم بود این خصوصیات یا ویژگی ها را به اعضای جامعه تعمیم دهیم.
در این روش تحقیق، از نمونه گیری طبقه ای استفاده می شود.

 

برای دانلود متن کامل این فایل به سایت torsa.ir مراجعه نمایید.



 
موضوعات: بدون موضوع  لینک ثابت
 [ 04:29:00 ق.ظ ]




000/0

 

 

 

ویژگی‌های جغرافیایی

 

 

000/0

 

 

خروجی این آزمون نشان می دهد که فرض تساوی میانگین ویژگی‌های شخصیتی و روانی- عاطفی رد نمی شود. یعنی می پذیریم که میانگین ویژگی‌های شخصیتی و روانی- عاطفی در گروههای جنسی زن ومرد تفاوت معنی داری ندارند.
فرض تساوی میانگین سایر ویژگی‌های فوق رد می شود. یعنی می پذیریم که میانگین سایرویژگی‌های فوق در گروههای جنسی زن ومرد تفاوت معنی داری دارند.
4-29- پایگاه اقتصادی – اجتماعی
این متغیر از ترکیب متغیرهای زمینه ای پاسخگویان چون سطح تحصیلات ، درآمد ماهیانه، نوع شغلی، منطقه محل سکونت، نوع مسکن، قیمت خودرو و موجودی حساب بانکی ساخته شده است. سطح تحصیلات پس از اینکه با کدگذاری مجدد به 7 طبقه تقسیم شد که ارزش بیسوادی صفر و ارزش دکتری 6 بوده است.
درآمد ماهیانه به همین صورت، بدون درآمد صفر، 4میلیون به بالا کد 6.
پس از کدگذ اری نوع شغلی به صورت رتبه‌ای بدین صورت در نظر گرفته شد که بیکارها صفر، کارگر ساده 1و کارفرما 6 .
محل سکونت منطقه12 کد 1 و منطقه یک کد 5 .
افراد دارای منزل اجاره‌ای نمره 1 ، ملکی 2 و را به خود اختصاص دادند.
قیمت خودروی شخصی کمتر از20 میلیون کد 1 ، 100 میلیون به بالا کد 4
همچنین موجودی حساب بانکی کمتر از10 میلیون کد 1 ، 100 میلیون به بالا کد4
متغیرهای فوق ترکیب شده و سپس اعداد بدست آمده را از روی دامنه که تفاضل بیشترین عدد مربوط به پایگاه اقتصادی – اجتماعی از کمترین عدد آن محاسبه شده، یه پنج طبقه فقیر، پایین ، متوسط، بالاو خیلی بالا تقسیم می کنیم و پایگاه اقتصادی- اجتماعی پاسخگویان را مشخص می نماییم.
ترکیب متغیرهای مذکور در قالب یک مقیاس نشان می‌دهد که در حدود 5/13 درصد پاسخگویان از پایگاه اقتصادی- اجتماعی فقیر، 24 درصد پایین،29درصد متوسط ،25/25 درصد بالا و در حدود 25/8 درصدشان پایگاه اقتصادی- اجتماعی خیلی بالا برخوردار بودند.
متغیرهای پایگاه اقتصادی- اجتماعی و معیارهای همسر گزینی به ترتیب در سطح سنجش ترتیبی و فاصله ای می باشند.بنابراین برای بررسی فرضیه فوق از آزمون F استفاده می کنیم که نتایج آن به قرار زیر می باشد.
در جداول زیر تاثیر پایگاه اقتصادی – اجتماعی را بر معیارهای همسرگزینی به تفکیک جنسیت می یابیم.
جدول4-29- تحلیل واریانس معیارهای همسرگزینی برحسب پایگاه اقتصادی- اجتماعی (برای مردان)

 

برای دانلود فایل متن کامل پایان نامه به سایت 40y.ir مراجعه نمایید.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 
 
 
yle="box-sizing: inherit; width: 1104px;">
متغیر مستقل متغیر وابسته (معیارهای همسرگزینی) منابع تغییر مجموع مجذورات درجه آزادی میانگین مجذورات F سطح معناداری
 [ 04:29:00 ق.ظ ]




Particle Swarm Optimization

 

 

:

 

 

PSO

 

 

 

 

Reciculation

 

 

:

 

 

Rcrc

 

 

 

 

Simulated Annealing

 

 

:

 

 

SA

 

 

 

 

Shortest Processing Time

 

 

:

 

 

SPT

 

 

 

 

Traveling Saleman Problem

 

 

:

 

 

TSP

 

 

 

 


مقدمه

امروزه در عرصه صنعت بدلیل تفاوت و گوناگونی نیازهای مشتریان شاهد تنوع محصول‌ها، کوتاه شدن عمرشان و رقابت بالای تولیدکنندگان می‌باشیم. از این‌رو اهمیت به کارگیری روش‌هایی کارا جهت استفاده موثر از منابع بیش‌تر از گذشته نیاز می‌شود تا سازمان‌ها بتوانند قدرت پاسخگویی سریع به نیازهای مشتریان را داشته باشند. تکنیک‌های توالی عملیات و زمان‌بندی از جمله ابزار موثر در این رابطه است.
در ادامه این فصل، ابتدا مقدمه‌ای از اهمیت و ضرورت زمان‌بندی تولید و توالی عملیات گفته می‌شود و سپس با مفاهیم توالی عملیات و نمادگذاری انواع مختلف مسائل آشنا خواهیم شد.
توالی عملیات و زمان‌بندی
تعیین توالی‌کارها[1] و زمان‌بندی[2] به معنی تخصیص منابع محدود به فعالیتهایی است که به آن منابع نیاز دارند. از این‌رو می توان آن را نوعی فرایند تصمیم‌گیری دانست که با هدف بهینهسازی یک و یا چند هدف انجام میگیرد. این امر نقش بسیار مهمی در کاهش هزینه‌ها، افزایش بهره‌وری، افزایش رضایت مشتری و به طور کلی افزایش سودآوری شرکت‌ خواهد داشت.
آغاز علم زمان‌بندی را بدون شک باید در تلاش‌های هنری گانت[3] در دو دهه ابتدایی قرن بیستم جستجو کرد. اما شروع تحقیقات جدی و گسترده در این زمینه و مرتبط ساختن آن با تحقیق در عملیات به اوایل دهه 1950 بر می‌گردد. اولین الگوریتم زمان‌بندی که به صورت مستقیم مسائل زمان‌بندی را به تحقیق در عملیات مرتبط ساخت، در سال 1954 توسط جانسون [1] ارائه شد و تقریبا برای اولین بار جواب بهینه یک مسأله زمان‌بندی بوسیله آن بدست آمد. پس از آن مسائل متعددی در زمینه توالی عملیات معرفی و الگوریتم‌های متنوعی برای حل آنها توسعه داده شد.
در مسأله زمان‌بندی موجود در سیستم‌های صنعتی (خدماتی)، با یک سری از منابع، عمدتا ماشین‌ها و یک تعداد کار که باید بر روی (از) این ماشین‌ها (خدمت دهنده‌ها) پردازش شوند (خدمت بگیرند) و یک سری از محدودیت‌ها سروکار داریم که با توجه به آنها در صدد بهینه کردن یک یا چند تابع هدف هستیم.
شاخه‌ای از علم توالی عملیات به نام زمان‌بندی جریان‌کارگاهی[4] نامیده می شود. زمان‌بندی جریان‌کارگاهی یکی از مدل‌های سنتی زمان‌بندی و توالی عملیات است که طیف وسیعی از مسائل عملی زمان‌بندی را در خود جای می‌دهد. در مدل جریان‌کارگاهی تعدادی کار و ماشین وجود دارد که این کارها هر یک با مسیر یکسان باید بر روی تمام ماشین‌ها پردازش شوند. در این مدل، عملیات هر کار به ترتیب بر روی ماشین اول، ماشین دوم و تا ماشین آخر انجام می‌گردد و همچنین هر ماشین فقط یک کار را در هر زمان انجام می‌دهد و هدف انجام تمامی کارها با کمترین هزینه می‌باشد. در واقع در مدل جریان‌کارگاهی جریان پیوسته‌ای از کارها وجود دارد که بایستی توسط چند ماشین پردازش شوند و به همین دلیل به نام جریان‌کارگاهی نامیده می‌شود.
آشنایی با مفاهیم زمان‌بندی
منابع و کارها در یک سازمان می‌توانند صورت‌های مختلفی داشته باشند. برای نمونه، منابع می‌توانند ماشین‌های یک کارگاه، باندهای پرواز در یک فرودگاه، خدمه‌ها در یک محل احداث بنا و یا واحدهای پردازش در یک محیط محاسباتی باشند. همچنین کارها می‌توانند عملیات در یک فرایند تولیدی، بلند شدن و نشستن هواپیما در یک فرودگاه، مراحل یک پروژه تولیدی و یا اجرای برنامه‌های رایانه‌ای باشند. هر کار نیز می‌تواند دارای یک سطح اولویت یا اهمیت خاص، زودترین زمان ممکن برای شروع پردازش و یک موعد تحویل باشد. تابع هدف نیز می‌تواند به صورت‌های مختلف تعریف شود. برای نمونه تابع هدف می‌تواند کمینه کردن زمان اتمام پردازش آخرین کار و یا کمینه کردن تعداد کارهایی که پردازش آنها بعد از موعد تحویلشان به پایان می‌رسد، باشد [2].

 

منبع فایل کامل این پایان نامه این سایت pipaf.ir است



 
موضوعات: بدون موضوع  لینک ثابت
 [ 04:28:00 ق.ظ ]