زمانبندی ماشین تکی با زمانهای راهاندازی وابسته به ترتیب
| عنوان | زمانبندی ماشین تکی با زمانهای راهاندازی وابسته به ترتیب |
|---|---|
| نویسنده | لفکور، بوراک |
| تاریخ انتشار: | 2021-06-10 |
| نوع | سند |
| زبان | انگلیسی |
| دیجیتال | بله |
| نسخه خطی | خیر |
| کتابخانه: | دانشگاه اوزیغین |
| شماره ثبت | b55caf2a-911e-4df2-bbf7-22b2dea748cf |
| محل کتابخانه | گروه مهندسی صنایع |
| تاریخ | 2021-06-10 |
| متن نمونه | در این پایان نامه، ما یک مسئله زمانبندی ماشین منفرد را با زمانهای راهاندازی وابسته به دنباله مطالعه میکنیم که در آن کارها در شیفتهایی با طول ثابت پردازش میشوند. مدت زمان مشخصی بین هر جفت شیفت متوالی برای نگهداری دوره ای وجود دارد، دستگاه در تعمیر و نگهداری کار نمی کند اما می توان از این زمان برای راه اندازی نیز استفاده کرد. هدف ما تکمیل کارها در حداقل زمان است. محیط در نظر گرفته شده در این پایان نامه در صنایع مختلف از جمله صنایع نوشیدنی و شیمیایی کاربرد دارد. با استفاده از چند مدل ریاضی در محیط کامپیوتر می توان با تعداد کمی کار مشکل را حل کرد. با این حال، با افزایش تعداد مشاغل، دشواری حل مشکل به طور تصاعدی افزایش می یابد. برای غلبه بر مشکل، الگوریتمهای اکتشافی را پیشنهاد کردیم و آنها راهحلهای خوبی برای مشکل پیدا کردند. الگوریتم اکتشافی جدید مبتنی بر الگوریتم اول تناسب (FF) است که برای حل مسائل بسته بندی bin استفاده می شود. در مرحله اول، الگوریتم کاهش تناسب اول (FFD) برای مشکل اعمال شده است و کارها به شیفت ها اختصاص داده شده است. برای هر جابجایی در نتیجه الگوریتم FFD، زمانهای راهاندازی استفاده شده با تغییر ترتیب مشاغل در شیفت کاهش مییابد. شکاف ها در برخی از شیفت ها با کاهش زمان راه اندازی استفاده می شود. تمام شیفت ها برای پر کردن شکاف ها ترکیب شدند و الگوریتم FF اجرا شد. این روند تا زمانی تکرار شد که هیچ پیشرفت دیگری برای زمان تکمیل آخرین کار حاصل نشود. این الگوریتم به عنوان الگوریتم ابتکاری برازش اولیه بهبود یافته (IFFH) نامگذاری شد. سپس با توجه به نتایج الگوریتم IFFH، ترکیبهای دودویی شیفتها و آخرین شیفت به هم متصل شدند. الگوریتم IFFH سه بار برای ترکیب سه گانه شیفت ها تکرار شد. حداقل زمان تکمیل به عنوان یک راه حل پذیرفته شد. این الگوریتم به عنوان الگوریتم Improved First Fit Heuristic-2 (IFFH-2) نامگذاری شد. در نتیجه، الگوریتمها با معیارهای موجود در ادبیات مقایسه شدند. Her ardı¸sık vardiya ¸cifti arasında periyodik bakıma ayrılmı¸s belirli بیر s¨ure vardır, makine bu s¨ure i¸cerisinde ¸calı¸smaz ancak bu s¨ure hazırlık rakolabiliransi. Amacımız t¨um i¸sleri min imum s¨urede tamamlamaktır. بو تزده الی آلینان اورتام، ای¸چک و کیمیا اند¨استریلری داهیل اولمک ¨وزره فارکلی اند¨استریلرده اویگولامالارا ساهیپتیر. مسئله az sayıda i¸s i¸cin bilgisayar ortamında bazı matematiksel modeller kul lanılarak ¸c¨oz¨ulebilir. Ancak i¸s sayısı arttık¸ca problemi ¸c¨ozme zorlu˘gu da katlanarak artmaktadır. Biz bu problemin ¨ustesinden gelmek i¸cin bazı sezgisel algoritmalar ¨onerdik, ve ¨onerdi˘gimiz algoritmalar problem iyi ¸c¨oz¨umler bulmamızı sa˘gladı. Yeni sezgisel algoritmalar، kutulama problemlerinin ¸c¨oz¨um¨u i¸cin kullanılan ˙Ilk Sı˘gan Al goritmasına dayanmaktadır. Oncelikle problem ¨ ˙Ilk Sı˘gan Azalan Algoritması uygulandı ve i¸sler vardiyalara atandı. ˙Ilk sı˘gan azalan algoritmasının sonu¸clarındaki her vardiya i¸cin, vardiyadaki i¸slerin sıraları de˘gi¸stirilerek kullanılan hazırlık s¨ureleri azaltıldı. کولانیلان هازیرلیک س¨اورلرینین آزالماسییلا بیرلیکته واردیادا بو¸سلوکلار اولوستو. بو ¸slukları doldurmak i¸cin t¨um vardiyalar birle¸stirildi ve ilk sı˘gan algoritması ¸calı¸stırıldı. بو س یوره سی، سون ایسین تماملانما س یورسی ای سین داها فضلا اییله ¸سمه ساگلانمایانا کادار تکرار ادیلدی. بو الگوریتم، Geli¸stirilmi¸s ˙Ilk Sı˘gan Sezgisel algoritması olarak adlandırıldı. داها سونرا، Geli¸stirilmi¸s ˙Ilk Sı˘gan Sezgisel algoritmasının sonucuna g¨ore، son vardiya hari¸c vardiyaların ikili kombinasyonları ile son vardiya birle¸stirildi. Geli¸stirilmi¸s ˙Ilk Sı˘gan Sezgisel Algoritması, ¨u¸cl¨u vardiya kombinasyonları i¸cin ¨u¸c kez tekrarlandı. حداقل تماملانما س¨اورسی ¸c¨oz¨وم اولارک کابل ادیلدی. بو الگوریتم، Geli¸stirilmi¸s ˙Ilk Sı˘gan Sezgisel Algoritması-2 olarak adlandırıldı. Onerilen algoritmalar literat¨urdeki benzer ¨ ¨orneklerle kar¸sıla¸stırıldı. |
