objective meta heuristic algorithm
در نشریات گروه صنایع-
در این نوشتار مسئله ی زمان بندی تولید کارگاهی انعطاف پذیردر حالت چندهدفه با سه معیار «دوره زمانی ساخت»، «مجموع بار کاری» و «بیشینه بار کاری ماشین ها» مورد بررسی قرار می گیرد. بدین منظور ابتدا مسئله بررسی و مدل ریاضی آن ارائه شده، و سپس با توجه به ماهیت بسیار پیچیده ی مسئله از یک نگرش یک پارچه برای حل آن استفاده شده است.
نگرش پیشنهادی با استفاده از یک رویه جست وجوی شناور و چندین الگوریتم ابتکاری جست وجوی محلی، مسئله را از حالت بررسی سلسله مراتبی به حالت یک پارچه تبدیل می کند و سپس با استفاده از یک الگوریتم مبتنی بر روش های پارتو و N S G A I I مجموعه جواب پارتو را به دست می آورد. به منظور تحلیل کارایی و اثربخشی الگوریتم پیشنهادی، تجزیه و تحلیل های عددی در ابعاد مختلف انجام و با نتایج تحقیق های قبلی مقایسه شده است. نتایج به دست آمده کارایی الگوریتم پیشنهادی را هم در کاهش تغییرپذیری جست وجو و هم در بهبود جواب های نهایی نشان می دهد.کلید واژگان: تولید کارگاهی انعطاف پذیر_ تغییرپذیری، الگوریتم های ابتکاری چندهدفه، رویکرد جست وجوی شناورScheduling for flexible job shops is very important in both fields of production management and combinatorial optimization. However, it is quite difficult to achieve an optimal solution to this problem in medium and actual size problems with traditional optimization approaches, owing to the high complexity of computations. The flexible job shop scheduling problem (FJSP) extends the job shop scheduling problem (JSP) by assuming that, for each given operation, there is at least one instance of the machine type necessary to perform it. The scheduling problem of a FJSP consists of a routing sub-problem, i.e., assigning each operation to a machine out of a set of capable machines, and the scheduling sub-problem, i.e., sequencing the assigned operations on all machines, in order to obtain a feasible schedule minimizing a predefined objective function. The FJSP mainly presents two difficulties. The first is to assign each operation to a machine, and the second is to schedule these operations in order to make a predefined minimal objective. The FJSP is a much more complex version of the JSP, so the FJSP is strongly NP-hard and combinatorial. It incorporates all of the difficulties and complexities of its predecessor, JSP, and is more complex because of the additional need to determine the assignment of operations to machines. This paper attempts to simultaneously optimize three objectives, including minimization of the makespan, total workload and critical workload. Since the multi objective flexible job shop scheduling problem is strongly NP-Hard, an integrated heuristic approach is used for solving it. The proposed approach is based on a floating search procedure that uses some heuristic algorithms. The floating search procedure uses local heuristic algorithms, which make the considered problem into two sub problems, including assigning and sequencing sub problems. Then, a search is done on the assignment space. After achieving an acceptable solution, a search is done on the sequencing space, based on a heuristic algorithm. This paper used a multi-objective approach for producing a pareto solution. This proposed approach is adapted from the NSGA II algorithm and evaluates pareto-archives. The elements and parameters of the proposed algorithms are adjusted based on preliminary experiments. Then, computational results are used to analyze the efficiency of the proposed algorithm.
Keywords: Flexible job shop scheduling, Variability, Multi, objective meta heuristic algorithm, Floating search procedure
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.