دانشگاه بوعلی سینا

  اخبار و اعلانات

 آمار

تعداد نشریات22
تعداد شماره‌ها485
تعداد مقالات5,045
تعداد مشاهده مقاله9,290,877
تعداد دریافت فایل اصل مقاله6,135,350
غلامی, سعیده, گنجی, فاطمه. (1400). مسأله زمان‌بندی تک‌ماشین با درنظر گرفتن اولویت‌های متغیر و زمان دسترسی کارها. پژوهش های زبان شناسی تطبیقی, 9(18), 127-141. doi: 10.22084/ier.2022.4384
سعیده غلامی; فاطمه گنجی. "مسأله زمان‌بندی تک‌ماشین با درنظر گرفتن اولویت‌های متغیر و زمان دسترسی کارها". پژوهش های زبان شناسی تطبیقی, 9, 18, 1400, 127-141. doi: 10.22084/ier.2022.4384
غلامی, سعیده, گنجی, فاطمه. (1400). 'مسأله زمان‌بندی تک‌ماشین با درنظر گرفتن اولویت‌های متغیر و زمان دسترسی کارها', پژوهش های زبان شناسی تطبیقی, 9(18), pp. 127-141. doi: 10.22084/ier.2022.4384
غلامی, سعیده, گنجی, فاطمه. مسأله زمان‌بندی تک‌ماشین با درنظر گرفتن اولویت‌های متغیر و زمان دسترسی کارها. پژوهش های زبان شناسی تطبیقی, 1400; 9(18): 127-141. doi: 10.22084/ier.2022.4384

مسأله زمان‌بندی تک‌ماشین با درنظر گرفتن اولویت‌های متغیر و زمان دسترسی کارها

نشریه پژوهش های مهندسی صنایع در سیستم های تولید
مقاله 8، دوره 9، شماره 18، شهریور 1400، صفحه 127-141    اصل مقاله (578.93 K)
نوع مقاله: مقاله پژوهشی
شناسه دیجیتال (DOI): 10.22084/ier.2022.4384
نویسندگان
سعیده غلامی* 1؛ فاطمه گنجی2
1استادیار گروه مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران
2دانشجوی دکترای مهندسی صنایع، گروه مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه صنعتی خواجه نصیرالدین طوسی، تهران، ایران
چکیده
در سال‌های اخیر، با افزایش روزافزون محیط رقابتی، اهمیت تحویل به‌موقع کالا و رضایت مشتری بیش از پیش نمودار شده است. لذا اهداف مرتبط با تحویل به‌موقع محصولات و خدمات به مشتری همچون کمینه­سازی تعداد کار دارای دیرکرد توجه محققین را به‌خود جلب کرده است. هدف این پژوهش زمان‌بندی عملیات ماشین‌آلات به‌منظور کمینه‌سازی تعداد کارهای دیرکرددار وزنی در دو حالت تأخیر همراه با جریمه مالی و تأخیر همراه با فروش ازدست‌رفته است. در این مقاله زمان شروع انجام کار، متغیر تصمیم بوده و هر کار با محدودیت حداکثر یک­بار انقطاع، پی­گرفتنی می­باشد، لیکن زمان در دسترس قرار گرفتن آن‌ها متفاوت در نظر گرفته می‌شود. همچنین زمان تکمیل هر عملیات در دو بازه دارای شناوری می­باشد؛ ابتدای بازه، موعد تحویل کار بدون درنظر گرفتن جریمه و انتهای بازه، موعد تحویل با درنظر گرفتن جریمه تعیین می­شود. بررسی اولویت متغیرکارها از نوآوری این پژوهش بوده؛ بدین ترتیب که با گذر زمان و نزدیک شدن کارها به موعد تحویل، کلیه کارها به سطوح اولویتی جدیدی وارد می­شوند که این کار براساس عواملی مانند وزن کار و زمان باقیمانده از پردازش تعیین می­شود. در این مقاله، ابتدا به مدل‌سازی ریاضی مسأله پرداخته شده و سپس توسط یک الگوریتم ابتکاری به حل مسأله و یافتن جواب‌های نزدیک بهینه پرداخته می‌شود. برای این منظور، تعداد 2700 مسأله نمونه تولید و هریک توسط نرم­افزار گمز و الگوریتم ابتکاری حل شده است. نتایج به‌دست آمده، عملکرد نسبتاً خوب الگوریتم ابتکاری را در رسیدن به جواب نزدیک بهینه در مدت زمان منطقی نشان می­دهند.
کلیدواژه‌ها
زمان‌بندی تک‌ماشین؛ سطوح اولویت‌؛ زمان دسترسی غیرقطعی
مراجع
  • Baker, K.R., Introduction to sequencing and scheduling, John Wily, New York, 1974.
  • Chen, J.S., “Optimization models for the machine scheduling problem with a single flexible maintenance activity”, Engineering Optimization, Vol., No., 2006.
  • Mashkani, O., Moslehi, Gh., (2018) Minimizing the Number of Tardy Jobs in the Single Machine Scheduling Problem under Bimodal Flexible and Periodic Availability Constraints, International Journal of Industrial Engineering & Production Research, 29(1), pp. 15-34.
  • جواد بهنامیان و فاطمه کمیجانی (1397)، ارائه الگوریتم شاخه و برش برای حل مسأله زمان‌بندی تولید کارگاهی با استفاده از نامعادلات معتبر، نشـریه پـژوهـش‌های مهنـدسـی صنــایع در سیستـم‌هـای تولیــد، پاییز و زمستان 1397، سال ششم، شماره سیزدهم، صفحـــه 931-991.
  • Terekhov, D., Tran, T., Down, D., BECK, Ch., (2014) Integrating Queueing Theory and Schedulingfor Dynamic Scheduling Problems, Journal of Arti_cial Intelligence Research, 50(7), pp. 535-572.
  • مجید حسین­زاده و راشد صحرائیان (1396)، حل مسأله زمان‌بندی چندعاملی در محیط جریان کارگاهی با درنظر گرفتن اثر زمانی و رد کردن کارها با استفاده از یک الگوریتم فراابتکاری، نشـریه پـژوهـش‌های مهنـدسـی صنــایع در سیستـم‌هـای تولیــد، بهار و تابستان 1396، سال پنجم، شماره دهم، صفحـــه 67-23.
  • Pinedo (2008), Scheduling: Theory, Algorithms and Systems, Springer, New York, NY, USA, 3rd edition.
  • Low, C., Ji, M., Hsu, C.J., and Su, C.T. (2002) Minimizing the makespan in a single machine scheduling problem with flexible and periodic maintenance, Applied Mathematical Modelling, 34(2), pp. 334-342.
  • Mashkani, O., Moslehi, Gh., (2016) Minimising the total completion time in a single machine scheduling problem under bimodal flexible periodic availability constraints, International Journal of Computer Integrated Manufacturing, 29(3), pp. 1-19.
  • فرداد حمیدرضا و همکاران (1387)، ارایه یک روش صف‌بندی جدید برای انتقال ترافیک Diffserv روی شبکهRPR ، مهندسی برق مجلسی، پاییز 1387،دوره2، شماره 2، از صفحه 35 تا 43 .
  • Hermelin, D., (2018) Karhi, Sh., Pinedo, M., New algorithms for minimizing the weighted number of tardy jobs on a single machine, Ann Oper Res, published online.
  • M’Hallah, R., Bulfin, R., (2005) Minimizing the weighted number of tardy jobson a single machine with release dates, European Journal of Operational Research, 176, pp. 727–744.
  • Kramer, F., Lee, C., (1994) Due Window Scheduling for Parallel Machines, 20(2), pp. 69-89.
  • Anger F.D., Lee C.Y., and Martin-Vega L.A. (1986) Single machine scheduling with tight windows. Research Report, Department of Industrial and Systems Engineering, University of Florida.
  • Sidney, J.B., (1977) Optimal single machine scheduling with earliness and tardiness penalties, Operations Research, 25, 62–69.
  • Chang, P.C., Su, L.H., (2001) Scheduling n jobs on one machine to minimize the maximum lateness with a minimum number of tardy jobs, Computers &IndustrialEngineering40,349–360.
  • Briand, C., Ourari, S., (2011) Minimizing the number of tardy jobs for the singlemachine scheduling problem: MIP-based lower andupper bounds, RAIRO-OR.
  • B., (2007) Single machine rescheduling with new jobs arrivals and processing time compression, Int J Adv Manuf Technol,34: 378–384
  • Hall N.G. and C.N. Potts (2004), Rescheduling for new orders, Operations Research 52, 440-453.
  • Wu, C.C., and Lee, W.C., (2003) Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine, Information Processing Letters, 87(2), pp. 89-93.
  • Ming Liu, a., Feifeng Zhengb, c., Shijin Wanga, Jiazhen Huoa., (2012) Optimal algorithms for online single machine scheduling with deteriorating jobs, Theoretical Computer Science, 445, pp. 75-81.
  • Moore, J.M., “An n job, one machine sequencing algorithm for minimizing the number of late jobs”, Management Science, Vol., No., pp. 102-109, 1968.
  • Lenstra, J.K., Rinnooy, A.H.G. and P. Brucker, (1977) Complexity of machine scheduling problems, Annals of Discrete Mathematics, 1, 343-362.
آمار
تعداد مشاهده مقاله: 340
تعداد دریافت فایل اصل مقاله: 330


سامانه مدیریت نشریات علمی. طراحی و پیاده سازی از سیناوب