شماره ركورد كنفرانس
4325
عنوان مقاله
زمان بندي گروهي ماشين هاي موازي غير وابسته با زمان هاي آماده سازي وابسته به توالي
عنوان به زبان ديگر
Group Scheduling Problem on Unrelated Parallel Machines with Sequence-Dependent Setup Times
پديدآورندگان
شكوهي خرّم الهام e.shokoohi@stu.yazd.ac.ir دانشجوي كارشناسي ارشد، گروه مهندسي صنايع، دانشگاه يزد؛ , كشاورز طاها t.keshavarz@yazd.ac.ir استاديار، گروه مهندسي صنايع، دانشگاه يزد؛ , خادمي زارع حسن hkhademiz@yazd.ac.ir استاد، گروه مهندسي صنايع، دانشگاه يزد؛
تعداد صفحه
8
كليدواژه
زمانبندي گروهي , ماشين هاي موازي غير وابسته , الگوريتم ابتكاري , توليد بهنگام
سال انتشار
1396
عنوان كنفرانس
اولين كنفرانس بين المللي بهينه سازي سيستم ها و مديريت كسب و كار
زبان مدرك
فارسي
چكيده فارسي
مساله مورد بررسي در اين پژوهش زمانبندي گروهي ماشينهاي موازي غير وابسته است. زمانبندي گروهي يكي از شاخههاي
مسائل زمانبندي و توالي عمليات است. در اين حوزه از مسائل، كارها يا همان قطعات توليدي براساس مشابهتهايشان به چندين
گروه يا خانواده تقسيمبندي ميشوند. با توجه به مفهوم توليد بهنگام، هدف مورد مطالعه كمينهسازي مجموع وزني زودكرد و ديركرد
است. بخاطر اهميتي كه زمانهاي آمادهسازي در مسائل برنامهريزي توليد دارند، زمانهاي آمادهسازي را وابسته به توالي در
نظرگرفتيم و يك مدل رياضي خطي عدد صحيح مختلط ) MIP ( را براي اين مساله توسعه داديم. با كدنويسي اين مدل در نرم افزار
GAMS جواب بهينه براي مسائل با اندازه كوچك به دست آمد. با توجه به NP-hard بودن مساله تعدادي الگوريتم ابتكاري براي
حل آن در زمان كوتاه پيشنهاد ميشود.
كشور
ايران
لينک به اين مدرک