شماره ركورد كنفرانس :
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 استاد، گروه مهندسي صنايع، دانشگاه يزد؛
كليدواژه :
زمانبندي گروهي , ماشين هاي موازي غير وابسته , الگوريتم ابتكاري , توليد بهنگام
عنوان كنفرانس :
اولين كنفرانس بين المللي بهينه سازي سيستم ها و مديريت كسب و كار
چكيده فارسي :
مساله مورد بررسي در اين پژوهش زمانبندي گروهي ماشينهاي موازي غير وابسته است. زمانبندي گروهي يكي از شاخههاي
مسائل زمانبندي و توالي عمليات است. در اين حوزه از مسائل، كارها يا همان قطعات توليدي براساس مشابهتهايشان به چندين
گروه يا خانواده تقسيمبندي ميشوند. با توجه به مفهوم توليد بهنگام، هدف مورد مطالعه كمينهسازي مجموع وزني زودكرد و ديركرد
است. بخاطر اهميتي كه زمانهاي آمادهسازي در مسائل برنامهريزي توليد دارند، زمانهاي آمادهسازي را وابسته به توالي در
نظرگرفتيم و يك مدل رياضي خطي عدد صحيح مختلط ) MIP ( را براي اين مساله توسعه داديم. با كدنويسي اين مدل در نرم افزار
GAMS جواب بهينه براي مسائل با اندازه كوچك به دست آمد. با توجه به NP-hard بودن مساله تعدادي الگوريتم ابتكاري براي
حل آن در زمان كوتاه پيشنهاد ميشود.
