|
|
زمانبندی چندعاملی ماشینهای موازی ناهمگن با در نظر گرفتن هزینه انرژی و کارهای بههنگام
|
|
|
|
|
نویسنده
|
افسر امیر ,بهنامیان جواد
|
منبع
|
پژوهش هاي مهندسي صنايع در سيستم هاي توليد - 1398 - دوره : 7 - شماره : 15 - صفحه:287 -303
|
|
|
چکیده
|
در مدل های کلاسیک، معمولاً تمرکز بر ارائه برنامه زمانبندی با اهداف متناظر با زمان تکمیل کارها است حالآنکه با توجه به ارتباط بین اقتصاد، انرژی و نگرانی های زیستمحیطی، توجه به انرژی مصرفی ماشین آلات در سالیان اخیر موردتوجه محققین حوزههای مختلف قرار گرفته است. همچنین در تحقیقات عموماً فرض بر آن بوده است که یک عامل (تولیدکننده) بهتنهایی سعی در بهینه سازی هدف خود داشته حالآنکه در واقعیت ممکن است چندین عامل تولیدی به دلیل محدودیتهای خود بهناچار از منابع مشترک جهت پردازش کارها استفاده کنند. در همین راستا در پژوهش حاضر، مساله زمانبندی دوعاملی در کارگاه ماشین های موازی ناهمگن موردبررسی قرار گرفته و ازآنجاکه انرژی مصرفی ماشین ها با سرعت پردازش آنها رابطه ای مستقیم دارد، هزینه انرژی نیز مورد قرار گرفته است. در اینجا فرض شده است که عامل اول درصدد کمینه سازی مجموع جریمه های دیرکرد و هزینه انرژی و عامل دوم درصدد کمینه سازی مجموع جریمه های دیرکرد و زودکرد است. از آنجائیکه مساله فوق یک مساله nphard است، علاوه بر مدلسازی و حل آن، جهت ارائه راهحلهای مناسب برای ابعاد بزرگ، الگوریتم فراابتکاری ممتیک پیشنهاد و بهمنظور بررسی عملکرد آن، نتایج حاصل با نتایج خروجی نرم افزار گمز و فراابتکاری دیگر مقایسه شده است. با توجه به نتایج حاصل، مشاهده گردید که الگوریتم پیشنهادی در ابعاد مختلف مساله عملکرد مناسبی داشته بطوریکه در ابعاد کوچک، در مقایسه نتایج با روش lpmetric وزنی، و در ابعاد بزرگ، با در نظر گرفتن چندین معیار عملکردی مطرح در ادبیات، الگوریتم پیشنهادی کارایی بسیار مناسبی داشته است.
|
کلیدواژه
|
زمانبندی چندعاملی، زمانبندی ماشینهای موازی، هزینه انرژی، کارهای بههنگام، الگوریتم ممتیک
|
آدرس
|
دانشگاه بوعلی سینا, دانشکده مهندسی, گروه مهندسی صنایع, ایران, دانشگاه بوعلی سینا, دانشکده مهندسی, گروه صنایع, ایران
|
پست الکترونیکی
|
behnamian@basu.ac.ir
|
|
|
|
|
|
|
|
|
Multiagent heterogeneous parallel machines scheduling problem with energy cost and justintime jobs
|
|
|
Authors
|
Afsar Amir ,Behnamian Javad
|
Abstract
|
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 twoagent heterogeneous parallelmachines 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 Nphard, 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 metaheuristic algorithm.
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|