این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پژوهش های مهندسی صنایع در سیستم های تولید، جلد ۹، شماره ۱۸، صفحات ۱۲۷-۱۴۱
عنوان فارسی مسأله زمان‌بندی تک‌ماشین با درنظر گرفتن اولویت‌های متغیر و زمان دسترسی کارها
چکیده فارسی مقاله در سال‌های اخیر، با افزایش روزافزون محیط رقابتی، اهمیت تحویل به‌موقع کالا و رضایت مشتری بیش از پیش نمودار شده است. لذا اهداف مرتبط با تحویل به‌موقع محصولات و خدمات به مشتری همچون کمینه­سازی تعداد کار دارای دیرکرد توجه محققین را به‌خود جلب کرده است. هدف این پژوهش زمان‌بندی عملیات ماشین‌آلات به‌منظور کمینه‌سازی تعداد کارهای دیرکرددار وزنی در دو حالت تأخیر همراه با جریمه مالی و تأخیر همراه با فروش ازدست‌رفته است. در این مقاله زمان شروع انجام کار، متغیر تصمیم بوده و هر کار با محدودیت حداکثر یک­بار انقطاع، پی­گرفتنی می­باشد، لیکن زمان در دسترس قرار گرفتن آن‌ها متفاوت در نظر گرفته می‌شود. همچنین زمان تکمیل هر عملیات در دو بازه دارای شناوری می­باشد؛ ابتدای بازه، موعد تحویل کار بدون درنظر گرفتن جریمه و انتهای بازه، موعد تحویل با درنظر گرفتن جریمه تعیین می­شود. بررسی اولویت متغیرکارها از نوآوری این پژوهش بوده؛ بدین ترتیب که با گذر زمان و نزدیک شدن کارها به موعد تحویل، کلیه کارها به سطوح اولویتی جدیدی وارد می­شوند که این کار براساس عواملی مانند وزن کار و زمان باقیمانده از پردازش تعیین می­شود. در این مقاله، ابتدا به مدل‌سازی ریاضی مسأله پرداخته شده و سپس توسط یک الگوریتم ابتکاری به حل مسأله و یافتن جواب‌های نزدیک بهینه پرداخته می‌شود. برای این منظور، تعداد 2700 مسأله نمونه تولید و هریک توسط نرم­افزار گمز و الگوریتم ابتکاری حل شده است. نتایج به‌دست آمده، عملکرد نسبتاً خوب الگوریتم ابتکاری را در رسیدن به جواب نزدیک بهینه در مدت زمان منطقی نشان می­دهند.
کلیدواژه‌های فارسی مقاله زمان‌بندی تک‌ماشین، سطوح اولویت‌، زمان دسترسی غیرقطعی،
عنوان انگلیسی The Problem of Scheduling a Single Machine by Considering Variable Priorities and Release Times
چکیده انگلیسی مقاله In recent years, with the competitive environment, the importance of on time delivery and customer satisfaction is crucial. The objective functions, such as minimizing the number of tardy jobs, have attracted an increasing attention. This study aims to schedule the operations by minimizing the number of weighted tardy jobs in two modes of delay with a financial penalty and delay with lost sales. In this paper, the start time of operation is a decision variable. Furthermore, the operations can be only pursued one time, but the time of their availability is considered uncertain. In addition, the completion time of each operation is variable in two intervals; At the beginning of the interval, the delivery time of the task is considered without any penalty while at the end of the interval, the delivery time is determined with a penalty. As another innovation, this research examines the priority of variables so that by approaching the due dates and deadlines as well as the degree of customer urgency. It is updated based on some factors including the weight of the product order and the remaining processing time. In this paper, first the mathematical problem formulation is established and then a heuristic algorithm is used to solve the proposed model and find near-optimal solutions. To accomplish that, 2700 sample problems are generated and each is solved by GAMS software and the mentioned heuristic algorithm. The obtained results show the satisfactory performance of the heuristic algorithm in obtaining the near-optimal solution in a reasonable time.
کلیدواژه‌های انگلیسی مقاله زمان‌بندی تک‌ماشین, سطوح اولویت‌, زمان دسترسی غیرقطعی
نویسندگان مقاله سعیده غلامی |
استادیار گروه مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران

فاطمه گنجی |
دانشجوی دکترای مهندسی صنایع، گروه مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران

نشانی اینترنتی https://ier.basu.ac.ir/article_4384_3d341fd77219da10fd4195367a593c2f.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات