جدولة جهاز واحد مع أوقات إعداد تعتمد على التسلسل
| العنوان | جدولة جهاز واحد مع أوقات إعداد تعتمد على التسلسل |
|---|---|
| المؤلف | ليفكور، بوراك |
| تاريخ النشر: | 2021-06-10 |
| النوع | وثيقة |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| رقم السجل | b55caf2a-911e-4df2-bbf7-22b2dea748cf |
| موقع المكتبة | قسم الهندسة الصناعية |
| التاريخ | 2021-06-10 |
| نص عينة | في هذه الأطروحة، قمنا بدراسة مشكلة جدولة آلة واحدة مع أوقات الإعداد المعتمدة على التسلسل حيث تتم معالجة المهام في نوبات ذات طول ثابت. هناك مقدار معين من الوقت بين كل زوج من الورديات المتتالية للصيانة الدورية، ولا تعمل الماكينة في الصيانة ولكن يمكن استخدام هذه المرة أيضًا في الإعداد. هدفنا هو استكمال المهام في الحد الأدنى من الوقت. الإعداد الذي تم تناوله في هذه الأطروحة له تطبيقات في صناعات مختلفة بما في ذلك صناعات المشروبات والصناعات الكيماوية. ويمكن حل المشكلة بعدد قليل من الوظائف باستخدام بعض النماذج الرياضية في بيئة الحاسوب. ومع ذلك، مع زيادة عدد الوظائف، تزداد صعوبة حل المشكلة بشكل كبير. ومن أجل التغلب على المشكلة، اقترحنا خوارزميات إرشادية، وقد وفرت لنا إيجاد حلول جيدة للمشكلة. تعتمد الخوارزمية الإرشادية الجديدة على خوارزمية First Fit (FF) المستخدمة لحل مشاكل تعبئة الصناديق. أولاً، تم تطبيق خوارزمية تقليل الملاءمة الأولى (FFD) على المشكلة، وتم تخصيص الوظائف للمناوبات. لكل وردية في نتيجة خوارزمية FFD، تم تقليل أوقات الإعداد المستخدمة عن طريق تغيير ترتيب الوظائف في الوردية. حدثت الفجوات في بعض التحولات مع انخفاض وقت الإعداد المستخدم. تم الجمع بين جميع التحولات لملء الفجوات وتم تشغيل خوارزمية FF. تم تكرار هذه العملية حتى لم يعد هناك أي تحسين يمكن تحقيقه لوقت إكمال المهمة الأخيرة. تم تسمية هذه الخوارزمية باسم خوارزمية الملاءمة الأولى المحسنة (IFFH). ثم، وفقا لنتيجة خوارزمية IFFH، تم ربط المجموعات الثنائية من التحولات والتحول الأخير. تم تكرار خوارزمية IFFH ثلاث مرات للمجموعات الثلاثية من التحولات. تم قبول الحد الأدنى من وقت الانتهاء كحل. تم تسمية هذه الخوارزمية باسم خوارزمية First Fit Heuristic-2 المحسنة (IFFH-2). ونتيجة لذلك، تمت مقارنة الخوارزميات مع المعايير في الأدبيات. لها ardı¸sık vardiya ¸cifti arasında periyodik bakıma ayrılmı¸s beliirli bir s¨ure vardır، makine bu s¨ure i¸cerisinde ¸calı¸smaz ancak bu s¨ure hazırlık s¨uresi olarak kullanılabilir. Amacımız t¨um i¸sleri min imum s¨urede tamamlamaktır. Bu tezde ele alınan ortam, i¸cecek ve kimya end¨ustrileri dahil olmak ¨uzere Farklı end¨ustrilerde uygulamalara sahiptir. مشكلة 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¸caproblemi ¸c¨ozme zorlu˘gu da katlanarak artmaktadır. Biz buمشكلة في ¨ustesinden gelmek i¸cin bazı sezgisel algoritmalar ¨onerdik، ve ¨onerdi˘gimiz algoritmalar issuese iyi ¸c¨oz¨umler bulmamızı sa˘gladı. هذه الخوارزمية المحددة هي عبارة عن مشكلة في حل المشكلة في أي وقت مضى. مشكلة واحدة هي ¨˙Ilk Sı˘gan Azalan Algoritması uygulandı ve i¸sler vardiyalara atandı. ˙Ilk sı˘gan azalan azalan algoritmasının sonu¸clarındaki her vardiya i¸cin، vardiyadaki i¸slerin sıraları de˘gi¸stirilerek kullanılan hazırlık sureleri azaltıldı. Kullanılan hazırlık s¨urelerinin azalmasıyla birlikte vardiyada bo¸sluklar olu¸stu. Bo¸slukları doldurmak i¸cin t¨um vardiyalar birle¸stirildi ve ilk sı˘gan خوارزمية ¸calı¸stırıldı. Bu s¨ure¸c, son i¸sin tamamlanma s¨uresi i¸cin daha fazla iile¸sme sa˘glanmayana kadar tekrar edildi. باستخدام الخوارزمية، يتم استخدام خوارزمية Geli¸stirilmi¸s ˙Ilk Sı˘gan Sezgisel olarak adlandırıldı. Daha sonra، 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ı. الحد الأدنى من tamamlanma s¨uresi ¸c¨oz¨um olarak kabul edildi. باستخدام الخوارزمية، يتم إنشاء خوارزمية Sezgisel Algoritması-2. Onerilen algoritmalar literat¨urdeki benzer ¨ ¨orneklerle kar¸sıla¸stırıldı. |
