زمان‌بندی چندعاملی ماشین‌های موازی با کارهای به‌هنگام

نوع مقاله: مقاله پژوهشی

نویسندگان

1 گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران

2 دانشیار گروه صنایع دانشکده مهندسی دانشگاه بوعلی سینا

10.22084/ier.2019.17391.1796

چکیده

در مدل‌های کلاسیک، معمولا تمرکز بر ارائه برنامه زمان‌بندی با اهداف متناظر با زمان تکمیل کارها است حال آنکه با توجه به ارتباط بین اقتصاد، انرژی و نگرانی‌های زیست محیطی، توجه به انرژی مصرفی ماشین‌آلات در سالیان اخیر مورد توجه محققین حوزه‌های مختلف قرار گرفته است. همچنین در تحقیقات عموما فرض بر آن بوده است که یک عامل (تولید کننده) به تنهایی سعی در بهینه‌سازی هدف خود داشته حال آنکه در واقعیت ممکن است چندین عامل تولیدی بدلیل محدودیتهای خود به ناچار از منابع مشترک جهت پردازش کارها استفاده کنند. در همین راستا در پژوهش حاضر، مساله زمان‌بندی دوعاملی در کارگاه ماشین‌های موازی ناهمگن مورد بررسی قرار گرفته و از آنجا که انرژی مصرفی ماشین‌ها با سرعت پردازش آنها رابطه‌ای مستقیم دارد، هزینه انرژی نیز مورد قرار گرفته است. در اینجا فرض شده است که عامل اول درصدد کمینه‌سازی مجموع جریمه‌های دیرکرد و هزینه انرژی و عامل دوم درصدد کمینه‌سازی مجموع جریمه‌های دیرکرد و زودکرد است. از آنجائیکه مساله فوق یک مساله Np-hard می‌باشد، علاوه بر مدلسازی و حل آن، جهت ارائه راه‌حلهای مناسب برای ابعاد بزرگ، الگوریتم فراابتکاری ممتیک پیشنهاد و به منظور بررسی عملکرد آن، نتایج حاصل با نتایج خروجی نرم‌افزار گمز و فراابتکاری دیگر مقایسه شده است. با توجه به نتایج حاصل، مشاهده گردید که الگوریتم پیشنهادی در ابعاد مختلف مساله عملکرد مناسبی داشته بطوریکه در ابعاد کوچک، در مقایسه نتایج با روش Lp-Metric وزنی، و در ابعاد بزرگ، با در نظر گرفتن چندین معیار عملکردی مطرح در ادبیات، الگوریتم پیشنهادی کارایی بسیار مناسبی داشته است.

کلیدواژه‌ها


عنوان مقاله [English]

Multi-agent heterogeneous parallel machines scheduling problem with energy cost and just-in-time jobs

نویسندگان [English]

  • Amir Afsar 1
  • Javad Behnamian 2
1 Department of Industrial Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran
2 Department of Industrial Engineering, Faculty of Engineering, Bu-Ali Sina University
چکیده [English]

In the classic models of scheduling problems, researchers mostly concentrate on the objectives considering jobs completion time. Due to the relation among economy, energy and environmental concerns, attention to the energy use of machines have been considered by researchers in the field of scheduling in recent years. Also, In the literature of scheduling problems, it is mostly assumed that one agent try to optimize the problem. But, occasionally there are several agents that each has their own jobs and they must use a series of common resources to process them. In this study, a two-agent heterogeneous parallel-machines scheduling problem is studied in which the process speed of each job on each machine is adjustable. Since there is a direct link between the energy used in machines and process speed, the used energy costs affect on scheduling problem. In this study, the first agent is tried to minimize total tardiness penalty as well as energy costs of production machines and the second agent is tried to minimize total tardiness and earliness. The suitable schedule should be considered to allocate and sequence jobs of agents to the common resources to optimize appropriately the agent’s objective functions. Since the proposed problem is Np-hard, in order to solve it in large scale problems, a Memetic algorithm is developed and to verify the performance of this algorithm, we take into comparison the results of Memetic algorithm with the results of GAMS software and of another meta-heuristic algorithm.

کلیدواژه‌ها [English]

  • Multi-Agent scheduling
  • Parallel-machines scheduling
  • Energy cost
  • Just-in-time jobs
  • Memetic algorithm