این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پژوهش های مهندسی صنایع در سیستم های تولید، جلد ۴، شماره ۹، صفحات ۲۹۷-۳۰۵
عنوان فارسی ارائه یک الگوریتم تقریب جدید با حد بدترین خطای بسته برای مسئله زمان‌بندی تک ماشین با تغییر ابزار و کارهای ویژه
چکیده فارسی مقاله مسئله زمانبندی با تغییرات ابزار به طور گسترده در دو دهه اخیر مورد بررسی قرار گفته است. این مسئله در فعالیت‌های نگهداری و تعمیرات انعطاف‌پذیر که در آن ابزار ممکن است در هر زمان از طول عمر خود تعویض شود کاربرد فراوانی دارد. همچنین در نظر گرفتن شرایط تولید، از جمله کیفیت ابزار مورد استفاده، در تعیین کیفیت محصول نهایی امری اجتناب ناپذیر است. از این رو در این مطالعه با توجه به زمان استفاده از ابزار برای پردازش کارها، کارها از نظر کیفیت به دو دسته ویژه و معمولی تقسیم‌بندی می‌شوند. در این مقاله مدل کلاسیک زمان‌بندی تک ماشین همراه با تغییرات ابزار روی ماشین مورد بررسی قرار میگیرد. در این مسئله دو مجموعه کار‌های ویژه و کارهای معمولی در نظر گرفته می‌شوند و کارهای ویژه باید طی مدت زمان معین پس از تغییر ابزار انجام شوند. این مسئله در ادبیات موضوع مورد بررسی قرار گرفته و برای حل آن در ابعاد کوچک و متوسط دو مدل برنامه‌ریزی ریاضی و برای ابعاد بزرگ شش الگوریتم بر مبنای مسئله جای‌گذاری ظرف (Bin Packing) ارائه شده است که تمرکز اصلی مطالعه مذکور نیز بر روی عملکرد شش الگوریتم بوده است. در این مقاله به ارائه یک الگوریتم جدید دیگر برای حل این مسئله در ابعاد بزرگتر پرداخته می‌شود. نتایج محاسباتی نشان می‌دهد کارایی الگوریتم ارائه شده در نیمی از مسائل نمونه بهتر از چهار الگوریتم مطالعه قبل و در نیم دیگر از مسائل نمونه بهتر از تمامی شش الگوریتم توسعه داده شده در مطالعه قبلی برای این مسئله است.
کلیدواژه‌های فارسی مقاله زمان‌بندی، تک ماشین، تغییر ابزار، الگوریتم تقریب،
عنوان انگلیسی Developing a new approximation algorithm with a tight worst-case for a single machine scheduling problem with tool change and special jobs
چکیده انگلیسی مقاله Scheduling problems with tool changes considerations have been investigated extensively in the last two decades. Tool change activities applied in flexible maintenance activities where the tools may be changed at any time of their lifespan. Also, to determining the quality of the final product, considering the quality of the tools as a production condition items is inevitable. In this paper, the classical single machine scheduling problem with tool change is examined. In this problem, two sets of jobs, namely special jobs and normal jobs are considered. Special jobs must be processed during a certain time after the tool change. This problem has been studied in the literature. Mathematical programming models used to solve scheduling problems with small size and medium size. For scheduling problems with large size, six algorithms based on Bin Packing problem presented and focused on their performance. In this paper, we present a new algorithm for solving large size scheduling problems. The computational results show that the proposed algorithm performance at the half of instance problems is better than four algorithms of literature. In addition, in the other instance it is better than all developed literature algorithms.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله محمدحسن احمدی دارانی | mohammad hassan ahmadi darāni
دانشگاه صنعتی اصفهان
سازمان اصلی تایید شده: دانشگاه صنعتی اصفهان (Isfahan university of technology)

محمد رییسی نافچی | reisi nafchi
دانشگاه صنعتی اصفهان
سازمان اصلی تایید شده: دانشگاه صنعتی اصفهان (Isfahan university of technology)

قاسم مصلحی |
دانشگاه صنعتی اصفهان
سازمان اصلی تایید شده: دانشگاه صنعتی اصفهان (Isfahan university of technology)

نشانی اینترنتی https://ier.basu.ac.ir/article_1830_a7e671cd1fd83ba57f3a19f8850c1102.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1430/article-1430-460636.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات