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



جستجو


 



فصل دوّم : مفهوم شناسی
1- حقوق………………………………………………………………………………………………………………………..8
1-1- حق در لغت……………………………………………………………………………………………………………8
1-2- حق در اصطلاح………………………………………………………………………………………………………9
1-2-1- حق در اصطلاح فقه…………………………………………………………………………………………..10
1-2-2- حق در اصطلاح حقوقدانان…………………………………………………………………………………10
2- تکالیف…………………………………………………………………………………………………………………….11
2-1- تکلیف در لغت……………………………………………………………………………………………………..11
2-2- تکلیف در اصطلاح………………………………………………………………………………………………..11
2-2-1- تکلیف در اصطلاح دین……………………………………………………………………………………..11
3- اقسام حقوق……………………………………………………………………………………………………………..12
3-1- حق مالی………………………………………………………………………………………………………………12
3-2- حق غیر مالی…………………………………………………………………………………………………………12
4- نکاح………………………………………………………………………………………………………………………..13
5 – عقد………………………………………………………………………………………………………………………..14
6- تمکین………………………………………………………………………………………………………………………14
7- طلاق……………………………………………………………………………………………………………………….15
8- نشوز………………………………………………………………………………………………………………………..15
9- مهریه……………………………………………………………………………………………………………………….16
10- مهرالسنّه…………………………………………………………………………………………………………………16
11- مهرالمسمّی……………………………………………………………………………………………………………..16
12- مهرالمثل…………………………………………………………………………………………………………………17
13- مهرالمتعه………………………………………………………………………………………………………………..17
14- نحله………………………………………………………………………………………………………………………17
15- نفقه……………………………………………………………………………………………………………………….18
16- ارث……………………………………………………………………………………………………………………….18
17- جهیزیه…………………………………………………………………………………………………………………..18
18- عدّه………………………………………………………………………………………………………………………..19
19- مودّت…………………………………………………………………………………………………………………….19
20- رحمت…………………………………………………………………………………………………………………..19
21- حضانت………………………………………………………………………………………………………………….19
22- اجرت المسمّی………………………………………………………………………………………………………..20
23- اجرت المثل……………………………………………………………………………………………………………20
24- زوج……………………………………………………………………………………………………………………….20
25- زوجین…………………………………………………………………………………………………………………..20
25-1- موارد استعمال واژگان «زوج و إمرأه» در قرآن کریم…………………………………………………21
فصل سوّم: حقوق متقابل زوجین از منظر قرآن و روایات
بخش اوّل: حقوق مشترک زوجین
مقدّمه…………………………………………………………………………………………………………………………….25
1- حسن معاشرت………………………………………………………………………………………………………….26
2- تعاون و همکاری……………………………………………………………………………………………………….29
3- احترام به یکدیگر……………………………………………………………………………………………………….33
4- جلب توجّه نسبت به یکدیگر………………………………………………………………………………………37
5- استمتاع از یکدیگر……………………………………………………………………………………………………..44
6- حضانت……………………………………………………………………………………………………………………49
7- تربیت فرزند……………………………………………………………………………………………………………..53
7-1- نقش مادر در تربیت فرزند………………………………………………………………………………………54
7-2- نقش پدر در تربیت فرزند……………………………………………………………………………………….55
7-3- نقش مشترک پدر و مادر پس از تولّد فرزند………………………………………………………………56
7-4- تربیت کودک در سنین رشد…………………………………………………………………………………….59
7-4-1- تربیت، نه تنبیه…………………………………………………………………………………………………..61
8-

 

شروط ضمن عقد………………………………………………………………………………………………………62
8-1- مبانی اصل آزادی قراردادها……………………………………………………………………………………..63
8-2- شرایط صحّت شروط ضمن عقد……………………………………………………………………………..65
9- استقلال مالی……………………………………………………………………………………………………………..66
9-1- مبانی استقلال مالی زوجین……………………………………………………………………………………..67
بخش دوّم: حقوق زوج
مقدمه…………………………………………………………………………………………………………………………….70
1- حقوق مالی…………………………………………………………………………………………………………………..70
1-1- ارث…………………………………………………………………………………………………………………….70
1-1-1- ارث در لغت…………………………………………………………………………………………………….70
1-1-2- ارث در اصطلاح……………………………………………………………………………………………….70
1-1-3- فلسفه و مبانی ارث در اسلام………………………………………………………………………………71
1-1-4- تاریخچه ی ارث……………………………………………………………………………………………….73
1-1-5- ارث در قرآن و روایات………………………………………………………………………………………74
1-1-6- سهم الارث زوج……………………………………………………………………………………………….75
1-2- اخذ فدیه در طلاق خُلع………………………………………………………………………………………….76
1-3- شرایط مالی ضمن عقد ازدواج………………………………………………………………………………..77
2- حقوق غیر مالی
2-1- طلاق……………………………………………………………………………………………………………………78
2-2- رجوع…………………………………………………………………………………………………………………..81
2-3- تعدّد زوجات………………………………………………………………………………………………………..83
2-3-1- فلسفه ی تعدّد زوجات………………………………………………………………………………………86
2-3-2- احکام تعدّد زوجات…………………………………………………………………………………………..87
2-3-3- پاسخ به یک شبهه……………………………………………………………………………………………..87
2-3-4- مشکلات ناشی از تعدّد زوجات…………………………………………………………………………..88
2-4- قیمومیّت(ریاست برخانواده)…….. ……………………………………………………………………………90
2-4-1- لزوم وجود رییس برای خانواده……………………………………………………………………………91

موضوعات: بدون موضوع  لینک ثابت
[یکشنبه 1398-07-14] [ 03:34:00 ب.ظ ]




چکیده:

 مشتقات رنگ های آزو سنتزی تهیه می شوند که دارای گروه عاملی N=N  می باشند و کاربرد اصلی آنها در صنایع غذائی و  نساجی است. قسمت آروماتیکی تعیین کننده رنگ است.

در این کار از الگوریتم کلونی مورچه و مدل رگرسیون خطی جهت پیشگویی λmax یک سری30- تایی از مشتقات رنگ های آزو استفاده شده است. در ابتدا پس از بهینه سازی ساختار مولکولی توسط نرم افزار Hyper Chem، در مجموع 1521 توصیف کننده  به وسیله نرم­افزارهای Hyper Chem و Dragon محاسبه گردید. توصیف کننده ها به عنوان ورودی به برنامه الگوریتم مورچه داده شدند. به منظور به دست آوردن بهترین نتیجه با درصد خطای پایین و توصیف کننده های مناسب، برنامه الگوریتم مورچه را چند بار اجرا کرده و در اجراهای مختلف  پارامترهای آن از جمله تعداد مورچه های اولیه، پارامتر تبخیر و تعداد دورها بهینه شدند. 5 توصیف کننده که بالاترین همبستگی را با λmax رنگ های آزو داشتند، توسط الگوریتم مورچه انتخاب شدند. از این توصیف کننده های انتخاب شده، برای ساختن مدل خطی مناسب جهت پیشگویی λmax  ترکیبات مورد نظر استفاده  شد. این روش نتایج خوبی را در هر دو سری آموزش (9346/0=2R) و پیشگویی (8419/0=2R) فراهم آورد. با توجه به موارد ذکر شده، معلوم گردید الگوریتم مورچه طراحی شده روشی مناسب جهت انتخاب توصیف کننده ها برای مدل سازی و پیشگوییλmax  مشتقات رنگ های آزو می­باشد.

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

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

برای کاهش تعداد توصیف کننده ها ابتدا از روش های PCA، ICA و Fuzzy Clustering استفاده کردیم که صحت از حدود 62-61% بالاتر نرفت. در رهیافت دیگری از تئوری اطلاعات و معیار” بیشترین ارتباط، کمترین تقلیل پذیری” استفاده شد و پس از بهینه سازی توصیف کننده ها 100 توصیف کننده انتخاب شد. در مرحله بعد مجموع توصیف کننده ها با بهره گرفتن از الگوریتم Wrapper بهینه سازی شد که مجموعا 13  توصیف کننده انتخاب شد و صحت برای طبقه بندی به پنج دسته  فعالیت بسیار ضعیف ،  ضعیف، متوسط ، خوب و فعالیت عالی84% بدست آمد.در کارهای قبلی ]72[ تنها با تقسیم مولکول به سه قسمت و طبقه بندی به فعال و غیر فعال، صحت نزدیک به 80% آمده بود. اما در کار حاضر بدون تقسیم بندی مولکولی و با تکیه به روش های محاسباتی صحتی بالاتر از کارهای سابق به دست آمد که نشانگر مناسب بودن و برتری روش های تئوری اطلاعات و SVM بر روش های قدیمی تر می باشد.

فصل اول: پیشگوئی maxλ مشتقات رنگ های آزو با بهره گرفتن از الگوریتم مورچه

1-1- مقدمه

بشر هوشمند و صاحب تفكر همیشه برای یافتن راهی كه زندگی­ اش را متحول و كامل گرداند، از طبیعت الهام گرفته است.

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

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

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

بدیهی است كه خداوند معلمی است كه دانش آموزش، انسان را از طریق نشانه­ هایش در طبیعت به طور كامل هدایت می­كند.

هم اكنون كار روی توسعه سیستم­های هوشمند با الهام از طبیعت، از زمینه ­های پرطرفدار هوش مصنوعی است. الگوریتم ژنتیك[1] كه با بهره گرفتن از ایده تكامل داروینی و انتخاب طبیعی مطرح شده روش بسیار خوبی برای یافتن مسائل بهینه­سازی است. ایده تكاملی داروینی بیانگر این مطلب است كه هر نسل نسبت به نسل قبل دارای تكامل است و آنچه در طبیعت رخ می­دهد، حاصل میلیون­ها سال تكامل نسل به نسل موجوداتی مانند مورچه است.

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

2-1- كمومتریكس

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

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

برای مدت­های طولانی، ریاضی و آمار برای تفسیر نتایج آزمایش­ها به كار گرفته می­شدند. ولی با ظهور نرم­افزارهای پیشرفته رایانه ای تحول شگرفی در نحوه استفاده ریاضی و آمار در حل مسائل شیمیایی به وجود آمد. به طوری كه استفاده از ریاضی ، آمار و كامپیوتر در شیمی منجر به ظهور شاخه­ای جدید به نام كمومتریكس[1] گردید. اگرچه شیمی­دانهای تجزیه بیش از سایر همکارانشان با این شاخه آشنا هستند و از آن بهره می­برند، ولی در رشته­های مرتبط با شیمی از جمله علوم داروئی، بیوشیمی و غیره نیز كاربردهای فراوانی دارد ]5-1[.

برای اولین بار در سال 1971 سوانت ولد[2] اصطلاح “كمومتریكس” را به كار برد و آن را هنر استخراج اطلاعات شیمیائی از داده­های تجزیه­ای دانست . در سال 1974 با همكاری كوالسكی[3] انجمن بین ­المللی كمومتریكس تأسیس شد ]6[.

در سال 1982 كوالسكی و فرانك[4] كمومتریكس را شاخه­ای از علم شیمی كه در طراحی آزمایش­های بهینه­سازی، برقراری ارتباط بین نتایج تجربی با متغیرهای آزمایش و همچنین استخراج اطلاعات از سیستم­های شیمیایی با بهره گرفتن از ریاضی، آمار و كامپیوتر تعریف كردند ]7[.

ماسارت[5]، كمومتریكس را یك روش شیمیائی می­داند كه از منطق ریاضیات و آمار برای رسیدن به اهداف زیر بهره می­جوید ]8[:

1) طراحی با انتخاب فرآیندهای تجربی بهینه شده

2) دسترسی به حداكثر اطلاعات مناسب شیمیائی از طریق داده­ های تجربی

3) بدست آوردن اطلاعات در زمینه سیستم­های شیمیائی

براون[1] سردبیر مجله كمومتریكس معتقد است كمومتریكس قسمتی از علم شیمی است كه كوشش در پاسخگوئی به سوالات مربوط به سنجش­های شیمیائی دارد ]9[. سوالاتی از قبیل:

1) اندازه ­گیری كجا و چگونه باید انجام پذیرد؟

2) سیگنال[2] و نویز[3] كدامند؟

3) چگونه می­ توان از اندازه ­گیری، اطلاعات مناسب را بدست آورد؟

4) منشأ خطاها در نتایج حاصل از اندازه ­گیری­ها چیست؟

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

به هر حال، شاید بتوان اهداف كمومتریكس را چنین بیان نمود كه:

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

بسیاری از مسائلی که در کمومتریکس با آنها مواجه می شویم به دلیل پیچیدگی فوق العاده با روش های دقیق قابل حل نیست به زبان علوم کامپیوتر، چنین مسائلی را “چند جمله ای نامعین سخت[4]” می گویند.

زمان لازم برای حل دقیق چنین مسائلی با زیاد شدن تعداد ورودی ها ، به شدت زیاد می­شود ، در چنین مواردی لازم است از “تقریب های خوب[5]” استفاده کنیم، یکی از این تقریب­های خوب الگوریتم های هیوریستیک می باشند که از آن برای برقراری رابطه ساختار – خاصیت بهره خواهیم جست ]11[.

3-1- الگوریتم هیوریستیك

 

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

الگوریتم­هائی داریم كه می­توانند یافتن جواب­های خوب در فاصله مشخصی از جواب بهینه را تضمین كنند كه به آن­ها الگوریتم­های تقریبی می­گویند. الگوریتم­های دیگری هستند كه تضمین می­ دهند با احتمال بالا جواب “نزدیك بهینه[4]” تولید كنند كه به آن­ها الگوریتم­های احتمالی گفته می­شود. جدای از این دو دسته، می­توان الگوریتم­هائی را پذیرفت كه هیچ تضمینی در ارائه جواب ندارند اما بر اساس شواهد و سوابق نتایج آن­ها، به طور متوسط بهترین تقابل كیفیت و زمان حل برای مسئله مورد بررسی را به همراه داشته اند. به این الگوریتم­ها، الگوریتم­های هیوریستیك گفته می­شود.

هیوریستیك­ها نتیجه برقراری اعتدال بین دو نیاز هستند: نیاز به ساخت معیارهای ساده و تمایز درست بین انتخاب­های خوب و بد.

خاصیت هیوریستیك­های خوب این است كه ابزار ساده­ای برای تشخیص خط مشی­های بهتر ارائه می دهند. در حالی كه این الگوریتم­ها الزاما، تشخیص خط مشی­های اثربخش را تضمین نمی­كنند اما اغلب به صورت شرط كافی این تضمین را فراهم می­آورند.

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

در حالت كلی الگوریتم­های هیوریستیك را به سه دسته تقسیم می­كنند:

1- الگوریتم­هائی كه بر هدایت هیوریستیك یك الگوریتم سازنده یا جستجوی محلی متمركز می­شوند، به گونه­ای كه آن الگوریتم بتواند بر شرایط حساس غلبه كند به این الگوریتم­ها، متاهیوریستیك[1] گفته می­شود.

2- الگوریتم­هائی كه بر ویژگی­های ساختاری مسأله و ساختار جواب متمركز می­شوند و با بهره گرفتن از آنها الگوریتم­های سازنده یا جستجوی محلی تعریف می­كنند.

3- الگوریتم­هائی كه بر تركیب یك چارچوب یا مفهوم هیوریستیك با گونه­هایی از برنامه ­ریزی ریاضی (معمولاً روش­های دقیق) متمركز می­شوند.

هیوریستیك­های نوع دوم می­توانند خیلی خوب عمل كنند (گاهی اوقات تا حد بهینگی) اما ممكن است در جواب­های دارای كیفیت پائین گیر كنند.

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

این الگوریتم­ها متاهیوریستیك نامیده می­شوند و از بین این الگوریتم­ها می­توان به موارد زیر اشاره نمود:‌

1) بازپخت شبیه­سازی شده[2]

2) جستجوی ممنوع[3]

3) الگوریتم­های ژنتیك

4) شبكه ­های عصبی مصنوعی[4]

بهینه ­سازی مورچه­ای یا الگوریتم مورچه [5]

5) در حالیکه الگوریتم هوش مصنوعی به دنبال شبیه سازی هوش انسانی بر روی کامپیوتر (شبکه های عصبی) هستند، الگوریتم های متاهیوریستیک از هوش دسته جمعی حیوانات و حشراتی که به صورت کلونی برای حل مسائل پیچیده الهام می گیرند] 12.[

[1]. Local Optima

[2]. Simulated Anealling

19. Tabu Search

[4]. Meta Heuristic

Artificial Inteligence

[1]. Meta Heuristic

[1] .Heuristics

موضوعات: بدون موضوع  لینک ثابت
 [ 03:34:00 ب.ظ ]




1-6- تعریف مسأله زمانبندی مربوط به تحقیق…………………………………………………….3

1-7- مفروضات مسئله……………………………………………………………………………………….5

1-8- ضرورت انجام تحقیق………………………………………………………………………………..6

1-9- جمع بندی……………………………………………………………………………………………….7

فصل 2- مروری بر ادبیات موضوع…………………………………………………………………45-8

2-1- مقدمه……………………………………………………………………………………………..24

2-2- مروری بر رویکرد و اصول سیستم تولیدی JIT…………………………………………..

2-3- توالی ماشین های موازی با معیار دیر کرد…………………………………………………28

2-3-1- حداقل کل دیر کرد…………………………………………………………………………28

2-3-2- حداقل کل دیر کرد وزنی…………………………………………………………………..32

2-4- توالی ماشین های موازی با معیارهای زود کرد و دیر کرد…………………………34

2-4-1- مسائل با تمرکز بر زمان آماده سازی بین کارها……………………………………35

2-4-2- مسائل با تمرکز بر موعد تحویل یکسان برای کارها……………………………….39

2-4-2-1- موعد تحویل معلوم……………………………………………………………..39

2-4-2-2- موعد تحویل نامعلوم……………………………………………………………….44

2-5 دسترسی محدود به ماشینها ……………………………………………………………45

2-6 جمع بندی ………………………………………………………………………………….45

فصل 3- ارائه مدل ریاضی………………………………………………………………58-46

3-1- مقدمه……………………………………………………………………………………..47

3-2-تعریف مسئله…………………………………………………………………………….47

3-3- فرضیات مسئله………………………………………………………………………..48

3-4- مدل ریاضی پیشنهادی……………………………………………………………..49

3-4-1- پارامترهای ورودی…………………………………………………………………49

3-4-2- نمادها، تعاریف، پارامترها و متغیر های تصمیم…………………………..50

3-4-3- مدل ریاضی……………………………………………………………………51

3-5 –اعتبار سنجی مدل………………………………………………………………53

3-6 –تئوری پیچیدگی و پیچیدگی مساله مورد نظر………………………….56

3-6- جمعﺑندی…………………………………………………………………………58

فصل 4- الگوریتم پیشنهادی نتایج محاسباتی………………………………110-59

4-1 مقدمه……………………………………………………………………………….60

4-2 الگوریتم ژنتیک …………………………………………………………………….62

4-2-1 شمای کلی الگوریتم ژنتیک…………………………………………………64

4-3) اجزای الگوریتم ژنتیک………………………………………………………66

4-3-1) کروموزوم……………………………………………………………………66

4-3-2) جمعیت……………………………………………………………………..66

4-3-3) مقدار برازندگی…………………………………………………………..67

6-3-4) کدگذاری…………………………………………………………………..67

4-3-5) انتخاب…………………………………………………………………….68

4-3-6) عملگر تقاطعی………………………………………………………………76

4-3-7) جهش………………………………………………………………………….82

4-3-8) جابه‌جایی…………………………………………………………………….83

4-3-8) قاعده توقف……………………………………………………………….83

4-3 الگوریتم حرکت جمعی پرندگان ………………………………………..84

4-4 حرکت دسته جمعی ذرات ……………………………………………….86

4-5 مفاهیم پایه الگوریتم……………………………………………………..88

4-6 رابطه بروز رسانی سرعت………………………………………………..88

4-7 رابطه بروز رسانی موقعیت…………………………………………………92

4-8 گامهای الگوریتم……………………………………………………………93

4-9 شبه کد الگوریتم……………………………………………………………..93

4-10)طراحی الگوریتم پیشنهادی…………………………………………..94

4-10) تنطیمات پارامترها و شرایط اجرای الگوریتم ها……………….99

4‐11) ساختار مسائل…………………………………………………………..99

4‐12)مسائل با ابعاد کوچک و متوسط…………………………………..100

4-13) نتایج آزمایشات……………………………………………………..100

4-14 مسائل با ابعاد بزرگ…………………………………………………….107

4-15 جمع بندی………………………………………………………………109

فصل5- نتیجه گیری و پیشنهادات آتی…………………………….113-110

5-1) نتیجه گیری……………………………………………………………….111

5-2) پیشنهادات آتی ………………………………………………………..113

منابع……………………………………………………………………………115

چکیده:

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

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

فصل اول: کلیات و بیان مسأله

1-1- مقدمه

در جهان رقابتی حاضر، توالی و زمانبندی موثر ضرورتی برای بقا در فضای بازار است. زمانبندی ابزاری است که استفاده از منابع در دسترس را بهینه می کند.زمان همواره یک محدودیت اساسی بوده، بنابراین زمانبندی فعالیتها به منظور حداقل کردن این منبع محدود یک الزام است. زمانبندی و توالی عملیات یکی از مهم ترین مسائل برنامه ریزی تولید بوده و کاربردهای زیادی در واحدهای تولیدی و غیرتولیدی دارد.

عمل زمانبندی در یک سازمان از مدل ها و روش های ریاضی و یا روش های ابتکاری برای تخصیص منابع محدود به کارهای در حال جریان استفاده می کند. اهمیت توالی ماشین های موازی، با هدف متمرکز بر دیرکرد از آن جهت مورد توجه است که در محیط کسب و کار حاضر، رقابت شرکت های تولیدی از طریق قابلیت آنها برای پاسخگویی سریع به تغییرات سریع در زمینه تجارتی و تولید محصولات با کیفیت بالاتر و هزینه های کمتر تعیین می شود. شرکت های تولیدی در تلاش هستند تا این قابلیت ها را از طریق اتوماسیون و مفاهیم خلاق مانند تولید به موقع[1](JIT)، پاسخگوی سریع[2](QR)، تکنولوژی گروهی[3](GT)و مدیریت کیفیت جامع[4](TQM)بدست آورند[3].

این مفاهیم ( برای مثال JIT و GT ) به بسیاری از شرکت ها در بدست آوردن سود اقتصادی کمک کرده است. در سیسستم های JIT کار نباید نه زودتر و نه دیرتر تکمیل شود، که به مسائل زمانبندی با هزینه های زودکرد و دیرکرد و تخصیص موعدهای تحویل منجر می شود. در یک بازار رقابتی دیرکرد کارها با توجه به موعد تحویل آنها یک مقیاس عملکرد بسیار مهم برای محیط های تولید متنوع است.

مسائل با تعیین موعد تحویل در 25 سال گذشته بعلت روشهای جدید مدیریت مانند مفاهیمJITمورد توجه بسیار قرار گرفته است.چنگ که کمک زیادی به مسائل زمانبندی و تخصیص موعد تحویل کرد بیان می کند که تکمیل یک کار زودتر از موعد تحویل به معنی تحمیل هزینه های نگهداری موجودی غیر ضروری است ، در حالیکه تکمیل یک کار دیرتر از موعد تحویل منجر به جریمه های قراردادی و از دست دادن اعتبار مشتری می شود[4].

بطور جالب توجه هدف مسئله حداقل دیرکرد و زودکرد[5](ET) کاملا با سیاست کنترل تولید JITمطابقت دارد.مسئله ماشین های موازی از دو دیدگاه تئوری و عملی دارای اهمیت می باشند. از دیدگاه تئوری به اینخاطر که تعمیمی از حالت تک ماشینه می باشد و از دیدگاه عملی به این جهت که در دنیای واقعی بسیارمعمول است مورد توجه قرار گرفته شده است.

مسئله به کارگیری ماشین های موازی[6] از آنجا مورد توجه است که اگر زمانبندی روی یک ماشین منجر به هزینه زیادی شود ممکن است در نظر گرفتن ماشینهای بیشتر سبب کاهش هزینه شود. ضمن این که مقدار دیرکرد یا زودکرد نیز می تواند با افزایش تعداد ماشین ها کاهش یابد. در این شرایط هزینه به کارگیری ماشین یا نگهداری ماشین اضافه می شود که با حل مسئله بهینه سازی می توان تعیین کرد چه ماشین هایی

 

به کار گرفته شوند و کدام کارها با چه توالی روی این ماشین ها انجام شود.

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

در این فصل، ابتدا مروری بر انواع مسائل زمانبندی و تعریف بعضی مفاهیم اولیه زمانبندی پرداخته می شود، در ادامه به خصوصیات و مشخصات مسأله مورد بحث این تحقیق، پرداخته می شود. در پایان اهداف، ضرورت و متدولوژی تحقیق بیان شده است.

1-6- تعریف مسأله زمانبندی مربوط به تحقیق :

بیان مسأله:

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

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

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

تعاریف بسیاری توسط کارشناسان برای تولید بهنگام ارائه شده است، در زیر به تعدادی از این تعاریف اشاره شده است.

JIT یعنی :

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

1-7- مفروضات مسئله :

1-زمان نصب وابسته به توالی هنگام تعویض کارها بر روی ماشینها وجود دارد

2-هر کدام از کارها تنها بر روی زیر مجموعه ای از مجموعه ماشینها می تواند پردازش شوند

3-تمامی کارها در ابتدای افق زمانبندی در دسترس نمی باشد به عبارتی پردازش کار نمی تواند قبل از زمان دسترسی آغاز شود

4-تمامی ماشینها به طور مستمر دسترس هستند و امکان خرابی ماشینها وجود ندارد

5-هر ماشین در هر لحظه قادر به پردازش تنها یک کار می باشد

6-هر کار در طول زمان پردازش خود تنها بر روی یک ماشین پردازش می شود

7-زمانهای پردازش،نصب،موعد تحویل و ضرایب هزینه زود کرد و دیر کرد زمانی معین می باشد

8-بیکاری ماشینها مجاز است

1-8- ضرورت انجام تحقیق :

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

موضوعات: بدون موضوع  لینک ثابت
 [ 03:33:00 ب.ظ ]




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

کلمات کلیدی :

 زمانبندی بهنگام،  ماشین­های موازی مستقل، اثرات استهلاک، نگهداری و تعمیرات چندگانه

فهرست

فصل اول: مقدمه و کلیات تحقیق 1

1-1- زمانبندی 2

1-1-1- اهمیت وضرورت زمانبندی تولید 2

1-1-2- معیارهای کارایی زمانبندی 3

1-1-3- اطلاعات مورد نیاز در زمانبندی 3

1-2- تعریف برخی از مفاهیم 7

1-3- نگهداری و تعمیرات 9

1-3-1- اهمیت نگهداری و تعمیرات و نقش آن در سازمان 10

1-3-2- سیستم ها و روش های نت 10

1-3-2-1- سیستم های غیر برنامه ای واکنشی 11

1-3-2-2-سیستم های برنامه ای 11

1-3-2-3- نت پیشگیرانه 11

1-3-2-3-1- تعمیرات منظم دوره ای 11

1-3-2-3-2- تعمیرات پیشگویانه 12

1-3-2-4- نگهداری و تعمیرات اصلاحی   12

1-3-2-5-تعمیرات اساسی 12

1-3-2-6- سیستم های نت فراگیر و جامع 13

1-3-2-6-1- تعمیرات و نگهداری مبتنی بر قابلیت اطمینان 13

1-3-2-6-2- سیستم نگهداری و تعمیرات بهره ور فراگیر 14

1-4- نظام تولید بهنگام 15

1-5- استهلاک و زمانبندی 16

1-6- مشخصات مساله ماشین های موازی این مطالعه 18

1-7- روش حل 19

1-8- اهداف تحقیق 20

1-9- جمع بندی 20

فصل 2- ادبیات و پیشینه تحقیق 22

2-1-  مقدمه 23

2-2- مروری بر رویکرد و اصول سیستم های تولیدی JIT 26

2-3- توالی ماشین های موازی با معیار دیرکرد 29

2-3-1-حداقل کردن کل دیرکرد 29

2-3-2- حداقل کردن دیرکرد وزنی 31

2-4- توالی ماشین های موازی با معیار زودکرد و دیرکرد 32

2-5- مسائل با تمرکز بر زمان آماده سازی بین کارها   33

2-6- مسائل با تمرکز بر موعد تحویل یکسان برای کارها  34

2-6-1- موعد تحویل معلوم 35

2-6-2- موعد تحویل نا معلوم 35

2-7- مروری بر مطالعات زمانبندی با اثر استهلاک 36

2-8- روش های حل 37

2-8-1- مروری  الگوریتم های ابتکاری 37

2-8-2- مروری  الگوریتم های فرا ابتکاری 37

2-9- مروری بر کارهای انجام شده 38

فصل 3- روش تحقیق 39

3-1- مقدمه 40

3-2- مدل ریاضی پیشنهادی 41

3-2-1- اندیس­ها 41

3-2-2- پارامترهای ورودی 42

3-2-3- متغیرهای تصمیم  42

3-2-4- ساختار اصلی مدل 43

3-2-5- اعتبار سنجی مدل 46

3-3- ساختار کلی الگوریتم های تکاملی 46

3-4- الگوریتم ژنتیک 47

3-4-1- تعریف 47

3-4-2- گذری برژنتیک طبیعی 49

3-4-3- واژگان الگوریتم ژنتیک 56

3-4-4- ساختار کلی الگوریتم ژنتیک 57

3-4-5-مفاهیم کلیدی الگوریتم ژنتیک 60

3-4-6- کدینگ 60

3-4-7- ایجاد جمعیت اولیه   63

3-4-8- اعمال ژنتیک 64

3-4-8-1- عملگر جهشی 64

3-4-8-2- عملگر تقاطعی 65

3-4-8-3- عمل تحول 66

3-4-8-3-1- فضای نمونه گیری 67

3-4-8-3-2- مکانیسم نمونه گیری 68

3-4-8-3-3- احتمال انتخاب   70

3-4-9- تابع برازش 70

3-4-10 – روش اجرای الگوریتم ژنتیک 71

3-4-11- استرتتژی برخورد با محدودیت ها   73

3-4-11-1- استرتتژی اصلاح عملگرهای ژنتیک   74

3-4-11-2- استرتتژی ردی   74

3-4-11-3- استرتتژی اصلاحی 74

3-4-11-4- استرتتژی جریمه ای   75

3-4-12- انواع عملگر های تقاطعی 76

3-4-12-1- یک نقطه برش   76

3-4-12-2- دو نقطه برش   77

3-4-12-3- چند نقطه برش   77

3-4-12-4- بخش- نگاشته   78

3-4-12-5- ترتیب   79

3-4-13- عملگر های جهشی   80

3-4-13-1- جابجایی   81

3-4-13-2- وارونگی   82

3-4-13-3- جایگذاری   82

3-4-13-4- تغییر مکان   83

3-4-13-5- ابتکاری   83

3-10- ساختار الگوریتم ژنتیک پیشنهادی 84

3-10-1- ساختار کروموزوم 84

3-10-2- جمعیت اولیه 85

3-10-3- تابع برازش 86

3-10-4- عملگر تقاطع 86

3-10-5- عملگر جهش 88

3-10-6- ارزیابی فرزندان 89

3-10-7- جستجوی محلی 89

3-10-8- معیار توقف 89

3-11- جمع بندی 90

فصل 4- محاسبات و یافته های تحقیق 91

4-1- مقدمه 92

4-2- تولید مساله نمونه 93

 

4-3- تنظیم پارامترهای الگوریتم   94

4-4- معیار های عملکرد 95

4-4-1- شاخص زمان محاسباتی 95

4-4-2- روش های اندازه گیری عملکرد الگوریتم 95

4-5- جمع بندی 101

فصل 5- نتیجه گیری و پیشنهادات آتی 102

5-1- نتیجه گیری 103

5-2- پیشنهادات آتی 104

       فهرست منابع و مراجع 105

زمانبندی

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

1-1-1- اهمیت و ضرورت زمانبندی تولید

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

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

1-1-2- معیارهای کارایی زمانبندی

 معمولاً زمانبندی با توجه به اهدافی نظیر دستیابی به موعدهای تعهد شده، کمینه سازی زمان کار در جریان ساخت و موجودی کار در جریان ساخت، بیشینه سازی خروجی و بهره برداری بیشتر از مراکز کاری انجام می شود. قابل ذکر است که ممکن است این اهداف با یکدیگر در تناقض باشند. لذا در مسائل زمانبندی ممکن است به لحاظ تکنیکی مشکلاتی رخ دهد.

1-1-3- اطلاعات مورد نیاز در زمانبندی

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

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

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

بر این اساس مسائل زمانبندی را می توان به صورت زیر دسته بندی نمود.

کارگاه تک ماشین[1] : فقط یک ماشین در دسترس بوده و هر کار فقط به یک عملیات نیاز دارد.
کارگاه جریان کاری یا کارگاه جریان کاری مرتب[2] : تعداد g ماشین متوالی وجود دارد و هر کار می بایست روی هر ماشین با همان توالی (یک مسیر تولید) پردازش شود.
کار کارگاهی: هر کار به چند عملیات نیاز دارد. جمعا به تعداد g ماشین متوالی وجود دارد و هر کار مسیر تولید خاص خود را دارد.
کارگاه عمومی[3] : هر کار به چند عملیات نیاز دارد. جمعا به تعداد g ماشین وجود دارد، اما الگوی جریان معین نیست. به عبارت دیگر در انجام یک کار ممکن است از یک ماشین چندبار استفاده شود.
ماشین های موازی[4]: هر کار تک عملیاتی بوده و در هر مرحله چندین ماشین برای انجام فرایند در دسترس است. در این حالت ماشین ها می توانند یکسان (I)، یکنواخت (U)، و یا نا مرتبط ® باشند.
کارگاه جریان کاری مختلط: این حالت تعمیم یافته حالت محیط کارگاه جریان کاری و ماشین های موازی است. در اینجا g کارگاه متوالی وجود دارد که در مرحله t آن به تعداد mt ماشین بطور موازی کار می کنند. در هر کارگاه، یک کار حداکثر روی یک ماشین می تواند انجام شود.
کار کارگاهی با ماشین های دوتایی[5] (کارگاهی منعطف): این حالت تعمیم یافته محیط کار کارگاهی و ماشین های موازی است. در اینجا g کارگاه وجود دارد که mtماشین موازی در کارگاه t کار می کنند. در هر کارگاه، یک کار حداکثر روی یک ماشین می تواند پردازش شود.
کارگاه جریان کاری مونتاژ دو مرحلهای: این محیط، حالت خاصی از کارگاه جریان کاری مختلط میباشد که در آن است و تعداد ماشینها در مرحلۀ اول برابرm و در مرحلۀ دوم (مرحلۀ مونتاژ) برابر یک میباشد.
شکل 1-1. دسته بندی مسائل زمانبندی بر اساس مسیر تولید]1[

در شکل(1-1) رابطه بین محیط های مختلف نشان داده شده است. در این نمودار هر کمان ازP1 به P2 ،بدین معنی است که P2 حالت خاصی از P1 است و یا به عبارت دیگر P1 شکل تعمیم یافته P2 است

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

* رویدادهای زمان واقعی مرتبط با منابع

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

* رویدادهای زمان واقعی مرتبط با کار

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

موضوعات: بدون موضوع  لینک ثابت
 [ 03:31:00 ب.ظ ]




علوم اجتماعی – جامعه شناسی
علوم ارتباطات
عمران
مدیریت آموزشی و برنامه ریزی درسی
معماری و شهرسازی
مهندسی برق
مهندسی شیمی
مهندسی صنایع
مهندسی کامپیوتر
 

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

دانشگاه آزاد اسلامی
واحد تهران جنوب
دانشکده تحصیلات تکمیلی
سمیناربرای دریافت درجه کارشناسی ارشد
مهندسی عمران – سازه
عنوان :
رفتار پیچشی سازه
 

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

 

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

موضوعات: بدون موضوع  لینک ثابت
 [ 03:30:00 ب.ظ ]