40
راز ی ش ی ت ع ن ص گاه ش ن دا ع ی ا ن ص ی س د ن ه م روه گ د ی ازش س ا ن شمه کاز ا ن) ان ان+ ن ع ی ا ن ص ی س د ن ه م ه ت ش دز ز امه ن) ان ان+ ن) وان ن ع: گازش ن و3 ج ش ن ی دا گ واد ن ا ام خ ام و ن ن ما: ن ه زا) ) دان ا ن شا( اد ن ش ا.... B ر کی د اوز: ش م) ) دان ا ن شا( اد ن ش ا

مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

دانشگاه صنعتی شیرازگروه مهندسی صنایع

پایان نامه کارشناسی ارشددر رشته مهندسی صنایع

عنوان پایان نامه

نگارش:نام و نام خانوادگی دانشجو

استاد )استادان( راهنما:دکتر ....

استاد )استادان( مشاور:دکتر ...

ماه و سال

Page 2: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده
Page 3: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

باسمه تعالی

عنوان پایان نامه

پایان نامه ارائه شده به عنوان بخشی از فعالیت های تحصیلی

نگارش:

نام و نام خانوادگی

برای اخذ درجه کارشناسی ارشد

گروه مهندسی صنایعدانشگاه صنعتی شیراز

ارزیابی پایان نامه توسط هیاتداوران با درجه:

....................................

دکتر نام و نام خانوادگی، مرتبه علمی ورشته تحصیلی

)استادراهنما)

....................................

دکتر نام و نام خانوادگی ، مرتبه علمی ورشته تحصیلی

)استادمشاور(

....................................

دکتر نام و نام خانوادگی ، مرتبه علمی ورشته تحصیلی

...................)داور(.................

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

و اصالت نتايجتأييديه ي صحت

دانشجوي رش55ته مهندس55ی ص55نایع مقط55ع تحص55يلي کارشناس55ی****اينجانب ارشد به شماره دانشجويي ***** تأييد مي نماي55د كلي55ه نت55ايج اين پاي55ان نام55ه، بدون هيچگونه دخل و تصرف ، حاصل مستقيم پژوهش صورت گرفته توس55ط

أ

Page 4: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

اينجانب است. در مورد اقتباس مستقيم و غ55ير مس55تقيم از س55اير آث55ار علمي، اعم از كتاب، مقاله، پايان نامه ب55ا رع55ايت ام55انت و اخالق علمي، مشخص55ات

كامل منبع مذكور درج شده است. در صورت اثبات خالف مندرجات فوق، به تشخيص مقامات ذي صالح دانشگاه صنعتي شيراز، مطابق قوانين و مقررات مرب55وط و آئين نام55ه ه55اي آموزش55ي، پژوهش55ي و انض55باطي عم55ل خواه55د ش55د و اينج55انب ح55ق هرگون55ه اع55تراض و تجديدنظر را، نسبت به رأي صادره، از خود ساقط مي كن55د. همچ55نين، هرگون55ه مسئوليت ناشي از تخلف نسبت به صحت و اصالت نتايج مندرج در پايان نام55ه در برابر اشخاص ذي نفع )اعم از حقيقي و حقوقي( و مراج55ع ذي ص55الح )اعم از اداري و قضايي( متوجه اينجانب خواهد ب5ود و دانش5گاه ص5نعتي ش55يراز هيچ

گونه مسئوليتي دراين زمينه نخواهند داشت. - كليه حقوق مادي اين اثر متعلق به دانشگاه صنعتي1تبصره

شيراز است.

- اينجانب تعهد مي نمايد بدون اخذ مجوز از دانشPPگاه2تبصره صنعتي شيراز دستاوردهاي اين پايان نامه را منتشر نكند و يا

در اختيار ديگران قرار ندهد.

نام و نام خانوادگي دانشجو: تاريخ و امضاء

ب

Page 5: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

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

شرح زير، بالمانع است:

.بهره برداري از اين پايان نامه/ رساله براي همگان بالمانع است بهره برداري از اين پايان نامه/ رساله با اخذ مج55وز از اس55تاد راهنم55ا، بالم55انع

است.بهره برداري از اين پايان نام55ه ت55ا ت55اريخ .................................... ممن55وع

است.

نام استاد راهنما:

تاريخ:

امضا:

ت

Page 6: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

)اختیاری(تقدیم به:

...........

ث

Page 7: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

تقدیر و تشکر: )اختیاری(

اکنون که این رساله به پایان رسیده است برخود فرض می دانم ک55ه از اس55تادارجمند

ج

Page 8: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

چکیده

عنوان پایان نامه

نگارش:نام و نام خانوادگی

چكيده حداكثر در يك ص5فحه، ش5امل خالص5ه اي از ص5ورت مس5ئله م5ورد بررسي در پايان نامه، انگيزه تحقيق، روش تحقيق، ابزار، مواد، نتايج حاص55له و

ازپيشنهادات احتمالي اس55ت. چكي55ده بايس55تي مختص55ر و مفي55د باش55د و در آن ارجاع به منابع و اشاره به جداول و نمودارها اجتناب ش55ود.در ص55ورت ني55از ب5ه معرفي حوزه تحقيق و مباني تئ55وري آن، مي توان55د در پ55اراگراف اول ب55ه ط55ور مختصر بیان شود.در این قس55مت بای55د فق55ط ب55ه ارائه ي روش تحقي55ق و نت55ايج نه555ايي و مح555وري بس555نده و از ارائه ي موض555وعات و نت555ايج كلي اجتن555اب شود.عباراتي كه در اين بخش بیان مي ش55ود، باي55د ك55امالً مح55وري و مرتب55ط ب55ا

موضوع تحقيق باشند.

تع5داد كلم5ات ي5ا عب5ارات كلي55دي ح5داكثر مي توان5د پنجواژگان کلیدی:كلمه يا عبارت باشد.

ح

Page 9: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

فهرست مطالب

صPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPفحه عنPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPوان

1..................................................................... مقدمه1فصل 3........................................................................... چیدمان تسهیالت1-14............................................................................... بالکی چیدمان1-25................................................................ راهنمای فصل های رساله1-3

6......................................................... عنوان فصل دوم2فصل 7............................................................................. شکل تسهیالت2-1

7.......................................................... مسائل با اشکال باقاعده2-1-19....................................................... مسائل با اشکال بی قاعده2-1-2

9.................................................................... نوع مدل سازی مسائل2-210........................................................ مسئله تخصیص درجه دو2-2-110.......................................................... مسئله پوشش درجه دو2-2-210................................................. برنامه ریزی عدد صحیح ترکیبی2-2-311....................................................................... نظریه گراف2-2-4

11.................................................................................. جمع بندی2-3

12.........................................................................مراجع.....

14....................................................1: عنوان پیوست 1پیوست

15.................................................واژه نامه فارسی به انگلیسی

16.................................................واژه نامه انگلیسی به فارسی

خ

Page 10: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

فهرست جدول ها

عنPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPوان صPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPفحه

3....................: موارد استفاده از استایل های معرفی شده در این الگو1-1جدول

د

Page 11: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

فهرست شکل ها

عنPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPوان صPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPفحه

4................................................... دپارتمان6: یک چیدمان بالکی با 1-1شکل 8............................... دپارتمان6: چیدمان حاصل از ساختار گیوتینی با 1-2شکل 9................................................: چیدمان بالکی با اشکال بی قاعده2-2شکل 11........................: یک چیدمان بالکی و گراف همسایگی مربوط به آن3-2شکل

ذ

Page 12: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

فهرست نشانه های اختصاری

tزمانEعملگر امید ریاضیσمینیمم مقدار تکین (.)

Kبهره رویتگر t+1

ر

Page 13: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

یفهرست کلمات اختصار

عبارت کاملمخف

فAnt Colony System:ACSAutomated Layout Design Program:ALDEPComputerized Facilities Desing:COFADComputerized Relative Layout Planning:CORELAPComputerized Relative Allocation of Facilities Technique:CRAFTDynamic Facility Layout Problem:DFLPEdge Migrating:EMFlexible Band Structure:FBSFacility Layout Problem:FLPGenetic Algorithm:GAInput:IMaximum Aspect Ratio:MARSlicing Structure:SSTabu Search:TSUnequal Area Facility Layout Problem:UA-FLP

ز

Page 14: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

1فصل

مقدمه

Page 15: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

اولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آش55نايي1مقدمه خواننده با موضوع مورد تحقيق است مطالب مندرج در مقدمه بايد ب55ه نح55وي باشد كه با جمالت بس55يار س55اده اهميت مس55أله م55ورد تحقي55ق، مح55دوديت هاي تحقي5555ق و چه5555ارچوب نظ5555ري را مش5555خص نم555وده و ب5555ا روش منطقي و هدف دارخواننده را به سوي موضوع م55ورد تحقي55ق،روش و مراح55ل آن ه55دايت نمايد. ارائه تعريف واژه ها،متغيرها و بعضي ديگر از توضيحات به طور مختص55ر

در متن مقدمه باعث جذابيت آن خواهدشد.

انج55ام ی55ک تحقي55ق مس55تلزم ش55ناخت اص55ول، قواع55د و روش ه55ا اس55ت و پژوهش55گر ب55ا فراگ55رفتن و پ55ذيرش آن اص55ول ، عالوه ب55ر اعتب55ار بخش55يدن ب55ه دس55تاوردهاي تحقيق55اتي خ55ويش و دس55تيابي ب55ه نت55ايج جدي55د و مفي55د در س55اية جستجو و كاوش مستمر و بي وقفه ، چه بسا به ترميم خطاهاي پيشين خ55ود ي55ا

ديگران نيز توفيق يابد.

ه55دف اساس55ي از ت55دوين اين ش55يوه نامه، دس55تيابي ب55ه الگ55ويي ج55امع و ارش55د کارشناسي سمينار و پايان نامه استاندارد کردن چارچوب تدوين گزارش

است. پرونده حاضر به گونه اي تدوين شده است ک55ه دانش55جوخواهد توانس55ت اس5تفاده کن5د. در این الگ5و نویس5نده می توان5د ب5رای2ازآن به عن5وان ي5ک الگو

آمده است مطابق با نیاز خ55ود1-1جدول که در 3گزارش خود از استایل هایی قابل مشاهده هستند.Styles، قسمت Homeاستفاده کند. این استایل ها در ریبون

: موارد استفاده از استایل های معرفی شده در این الگو1-1جدول

موارد استفادهاستایلNormalمتن

Heading 1سر فصل اصلیHeading 2 (1-1 )بخش 2زیر بخش سطحHeading 3 (1-1-1 )بخش 3زیر بخش سطحHeading 4 (1-1-1-1 )بخش 4زیر بخش سطحCaptionتوضیحات زیر شکل و باالی جدول

Footnote Text)پانویس )زیر نویس

1 Introduction2 Template3 Styles

2

Page 16: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

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

بخش های دیگری به آن اضافه شود.

چیدمان تسهیالت1-1 ب5ه فراین55د ط5راحی چی5دمان و ط55راحی سیس5تم جابج55ایی م5واد در ی5ک واح5د

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

، هزین55ه جری55ان1کند. ب55ر طب55ق نظری55ه فرانس55یس عملکرد هر کار را آسان می درص5د70 ت5ا 15 درصد ک5ل هزین55ه ه5ای عملی5اتی و هم چ5نین 50 تا 20مواد

درص55د در30 تا 10هزینه یک محصول را در بردارد؛ چیدمان مناسب می تواند . [1]جویی نماید این هزینه صرفه

بالکیچیدمان1-2 2یکی از روش ه55ای مرس55وم در جانم55ایی تجه5یزات اس55تفاده از چی55دمان بالکی

است. منظور از چيدمان بالكي در طراحی ی55ک واح55د ص55نعتی، ق55رار دادن مراك55ز و یا تسهیالت ك5ه مي توان5د متن5اظر ب5ا ي5ك ماش5ين، ايس5تگاه ك5اري،3كاري

. باشد در یک فضای مستطیل ش55کل.سلول توليدي، دپارتمان، كارگاه و يا . نداشته باشند و فض55ای ه55ر4است؛ به گونه ای که این مراکز هیچ هم پوشانی

باش55د.270 و ی55ا 55،180 90تسهیل به شکل ی55ک چن55د ض55لعی ب55ا زوای55ای همچنین فرض مي شود ك5ه چي55دمان بالكي يكپارچ5ه ب5وده و هيچ ي5ك از مراك5ز

ي55ك1-1شکل كاري بطور كامل در داخل مركز كاري ديگري ق55رار ن55دارد. در مرك55ز ك55اري اس55ت نش55ان داده ش55ده اس55ت. يال ه55اي6چيدمان بالكي كه شامل

موجود در چيدمان بالكي بيانگر راهروها و محوطه هايي اس55ت ك55ه م55رز بين دومركز كاري را نشان مي دهد.

1 Francis2 Block Layout3 Work Centers4 Overlap

3

Page 17: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

دپارتمان6: یک چیدمان بالکی با 1-1شکل

راهنمای فصل های رساله1-3 ابت55دا مق5دمه ای1در فص55ل این رساله ش5امل ** فص55ل و ** پیوس5ت اس55ت.

از ....

4

Page 18: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

2فصل

عنوان فصل دوم

Page 19: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

توضیحات مربوط به فصل دوم به عنوان مثال:

یکی از(UA-FLP 55) 1مس55ئله ی چی55دمان تس55هیالت ب55ا مس55احت های ن55ابرابر مهم ترین مسائل چیدمان تسهیالت بالکی می باشد که برای اولین ب55ار در س55ال

از آن زم55ان ت5افرمول بندی و ارائ5ه ش55د. ،[2] 2 توسط آرمور و بوفور1963 کن55ون در رابط5ه ب5ا چی55دمان تس5هیالت بالکی، مس5ائل متع5ددی مع5رفی ش5ده است. این تعدد سبب به وجود آمدن دامنه ی وسیعی از مسائل ب55ا ویژگی ه55ای

مختلف در این حوزه شده است. ....

شکل تسهیالت2-1 مسائل چیدمان از نظر شکل تسهیالتی به دو دس55ته ی کلی اش55کال باقاع55ده و اشکال بی قاعده تقس5یم می ش5وند. تف5اوت عم5ده آنه5ا در ض5لع دپارتمان ه5ا و

زاوایای بین آنها می باشد.

مسائل با اشکال باقاعده2-1-1 در چیدمان بالکی با اشکال باقاع55ده، ش55کل دپارتمان ه55ا ب55ه ص55ورت مس55تطیل است. در این ن5وع چی55دمان، دپارتمان ه5ا ب55ا آرایش خاص5ی کن55ار یک55دیگر ق5رار می گیرند. اشکال باقاعده به چهار دسته کلی اشکال با ابعاد ث55ابت، اش55کال ب55ا

( و س555اختارFBS )4(، س555اختار ن555واری منطفMAR )3م555اکزیمم نس555بت ابع555اد( تقسیم بندی می شوند.SS )5گیوتینی

مسائل با ابعاد ثابت2-1-1-1 از حیث ش55کل تس55هیل، س55اده ترین مس55ائل چی55دمان، مس55ائل ب55ا ابع55اد ث55ابت می باشد. در این حالت طول و عرض دپارتمان ها مشخص و ثابت بوده و هدف آرایش منظم آنها کنار یکدیگر است؛ به گونه ای که هدف مورد نظر به به55ترین شکل ممکن برآورده شود. ابتدایی ترین مسائل جانمایی مسائلی با ابعاد ث55ابتی

و اندازه های برابر بودند.

1 Unequal Area Facility Layout Problem2 Armour and Buffa3 Maximum Aspect Ratio4 Flexible Band Structure5 Slicing Structure

6

Page 20: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

مسائل با معلوم بودن ماکزیمم نسبت ابعاد2-1-1-2 بعض55اً ممکن اس55ت در ب55رخی از مس55ائل، ط55ول و ع55رض دپارتمان ه55ا از قب55ل مشخص نبوده ولی در عوض مساحت هر کدام از دپارتمان ها معلوم باشد. ....

مطرح شد.1991 در سال [3] 1کامپوان . این ایده برای اولین بار توسط

ساختار نواری منعطف2-1-1-3 ساختار نواری منعطف ک5ه ح5الت مح55دود ش5ده ای از مس5ائل چی5دمان اس55ت،

. ....ارائه شد [4] 2 توسط تانگ1991برای نخستین بار در سال

ساختار گیوتینی2-1-1-4 این س55اختار را ب55رای مس55ائل چی55دمان1992 در س55ال [5] 3اولین ب55ار ت55ام

چی5دمانی را نش5ان می ده5د ک5ه ب5ا2-2شکل ... تسهیالت بالکی مطرح ک5رد.استفاده از برش های افقی و عمودی ایجاد شده است.

دپارتمان6: چیدمان حاصل از ساختار گیوتینی با 2-2شکل

مسائل با اشکال بی قاعده2-1-2 در چیدمان بالکی با اشکال بی قاعده حداقل یک دپارتم5ان ی5ا بخش وج5ود دارد

ی5ک چی5دمان بالکی ب5ا اش5کال بی قاع5ده3-2شکل که مستطیل شکل نیست.... را نشان می دهد.

1 Van Comp2 Tong3 Tam

7

Page 21: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

: چیدمان بالکی با اشکال بی قاعده3-2شکل

نوع مدل سازی مسائل2-2 انس5ان عموم5اً جهت اج5راي تص55ميم گيري ی55ا از روش س5عی و خط5ا اس55تفاده

تأثير آنه55ا ب55ر يك55ديگر را ومی کند و یا با استفاده از مدل سازی، عناصر مسئله تحليل مدل و پيش بيني عملكرد آن مي پردازد. مشخص نموده و به تجزيه و

اگر تعداد عوامل به طور كلي، در فرآيند تصميم سازي يك مسئله واقعي، شود. با توجه به وجود عوامل متعدد زياد باشد، روش سعي و خطا توصيه نمي

در فرآین55د ط55راحی چی55دمان و در نظ55ر گ55رفتن این نکت55ه ک55ه چی55دمان مج55دد تسهیالت موجب ایجاد هزینه های بسیار زیادی می گردد، لذا مدل کردن مس55ئله

و استفاده از تکنیک های ریاضی جهت حل آن، گزینه ای اجتناب ناپذیر است.

در مقاالت به چاپ رس55یده، ط55راحی ش55کل کلی چی55دمان ب55ا چه55ار روش ،(QSP )2، مس55ئله ی پوش55ش درج55ه دو(QAP )1 تخص55یص درج55ه دومس55ئله ی

ب5ه ص5ورت(GT 5) 4و نظری55ه گ5راف(MIP 5) 3برنامه ریزی ع5دد ص5حیح ترکی55بیریاضی مدل سازی شده اند که در ادامه به تشریح آنها می پردازیم.

1 Quadratic Assignment Problem2 Quadratic Set Covering Problem3 Mix-Integer Programing4 Graph Theoretic

8

Page 22: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

مسئله تخصیص درجه دو2-2-1 قسمت مساوی تقسیم شده و هدفnدر این دسته از مسائل، چیدمان کل به

قسمت است به گ55ونه ای ک55ه ه55ر دپارتم55ان ب55ه ی55کn دپارتمان در nقرار دادن قسمت و هر قسمت به یک دپارتمان تخصیص داده شود.

مسئله پوشش درجه دو2-2-2 ، مس55احت دپارتمان ه5ا ب55ا هم براب55رQAPهمان طور که اشاره شد در مس55ئله ی

برای غلبه بر این مشکل و جانمایی دپارتمان ه55ا[6] بازارا 1975بود. در سال با مساحت های نابرابر، مسئله ی پوشش درجه دو را مطرح نمود. ....

برنامه ریزی عدد صحیح ترکیبی2-2-3 نخستین مدل برنامه ریزی عدد صحیح ترکیبی برای ط55راحی چی55دمان بهین55ه در

مطرح شد. [7] 1 توسط مونتریل1991سال

بهب55ود یافت55ه ارائ55ه MIP، یک م55دل [8]و همکاران شرالی2003در سال 9نمودند. الگ55وریتم پیش55نهادی ق55ادر ب55ود ت55ا ج55واب بهین55ه مس55ائل چی55دمان ب55ا

دپارتمان را بدست آورد. ....

نظریه گراف2-2-4 گ55رافه55ر چی55دمان بل55وکی را می ت55وان در ق55الب ی55ک گ55رافی موس55وم ب55ه

دپارتم5ان و گ5راف6 ی5ک چی5دمان بالکی ب5ا 4-2شکل نش5ان داد. 2همسایگی یکی از مع55ایب این روش آن اس55تهمسایگی مربوط به آن را نشان می دهد.

که اگر مساحت دپارتمان ها نابرابر باشد مسائلی ب55ا ان55دازه های کوچ55ک )تع55داددپارتمان های کم( را هم نمی توان با این روش حل نمود.

1 Montreuil 2 Adjacency Graph

9

Page 23: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

: یک چیدمان بالکی و گراف همسایگی مربوط به آن4-2شکل

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

همسایهj و iاز متغیر دودویی استفاده می شود، بدین صورت که اگر دپارتمان باشند مقدار یک در غیر این صورت مقدار صفر خواهد گرفت.

جمع بندی2-3 ارائه می شود.2در این قمست جمع بندی از فصل

10

Page 24: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

مراجع[1] Francis R. L., White J. A., and McGinnis L. F., "Facility layout and location:

an analytical approach": Prentice-Hall Englewood Cliffs, NJ, 1974.

[2] Armour G. C. and Buffa E. S., "A heuristic algorithm and simulation approach to relative location of facilities", Management Science, 9, 294-309 (1963).

[3] Van Camp D. J., Carter M. W., and Vannelli A., "A nonlinear optimization approach for solving facility layout problems", European Journal of Operational Research, 57, 174-189 (1992).

[4] Tong X., "SECOT: a sequential construction technique for facility design", Unpublished Doctoral Dissertation, Department of Industrial Engineering, University of Pittsburgh, (1991).

[5] Tam K. Y., "Genetic algorithms, function optimization, and facility layout design", European Journal of Operational Research, 63, 322-346 (1992).

[6] Bazaraa M. S., "Computerized layout design: a branch and bound approach", AIIE Transactions, 7, 432-438 (1975).

[7] Montreuil B., "A modelling framework for integrating layout design and flow network design," in Material Handling’90, ed: Springer, 1991, pp. 95-115.

[8] Sherali H. D., Fraticelli B. M., and Meller R. D., "Enhanced model formulations for optimal facility layout", Operations Research, 51, 629-644 (2003).

11

Page 25: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

پیوست ها

12

Page 26: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

1: عنوان پیوست 1پیوست 1مطالب پیوست

13

Page 27: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

واژه نامه فارسی بهانگلیسی

Tabu Search Algorithmجستجوی ممنوعالگوریتم Output Stationایستگاه ارسالInput Stationایستگاه برداشت

Automated Guided Vehiclesباربران خودکارDynamic Programmingبرنامه ریزی پویاMix-Integer Programingبرنامه ریزی عدد صحیح ترکیبی

Block Layoutچیدمان بالکیStatic Facility Layout Problemچیدمان تسهیالت ایستاDynamic Facility Layout Problemچیدمان تسهیالت پویا

14

Page 28: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

واژه نامه انگلیسی بهفارسی

Tabu Search Algorithmجستجوی ممنوعالگوریتم Ant Colony Systemسیستم کلونی مورچه هاAutomated Guided Vehiclesباربران خودکار

BinaryدودوییBlock Layoutچیدمان بالکیBranch and Boundشاخه و کران

Dynamic Programmingبرنامه ریزی پویاEuclidian Distanceفاصله ی مستقیم

15

Page 29: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

Abstract

Thesis Title

By:

Student Name

In this Thesis …

Keywords: (Max. 5 words)

….

Page 30: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

IN THE NAME OF GOD

Thesis Title

BYStudent Name

THESIS

SUBMITTED TO THEDEPARTMENT OF INDUSTRIAL ENGINEERING

SHIRAZ UNIVERSITY OF TECHNOLOGYIN PARTIAL

FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE (M.Sc.)

ININDUSTRIAL ENGINEERING

Thesis committee members:First Name Last Name , Ph.D., Assistant Professor Of Computer Engineering And IT Department (supervisor) ………………………

First Name Last Name, Ph.D., Assistant Professor Of Computer Engineering And IT Department (Advisor) ………………………

First Name Last Name, Ph.D., Assistant Professor Of Computer Engineering And IT Department (Referee) ………………………

November 2013

Page 31: مقدمهie.sutech.ac.ir/sites/itc.sutech.ac.ir/files/Groups... · Web viewاولين فصل متن اصلي پايان نامه مي باشد و هدف از آن آشنايي خواننده

Shiraz University of TechnologyIndustrial Engineering Department

M.Sc. Thesis

Thesis Title

By:

Student Name

Supervisor:

Dr. First Name Last Name

Advisor:

Dr. First Name Last Name

November 2013