|
|
|
|
ارائه‌ی الگوریتم شبیه‌سازی تبرید پارتو برای نوع دوم مسئله بالانس خط مونتاژ چندهدفه با در نظر گرفتن زمان‌های آماده‌سازی وابسته به توالی
|
|
|
|
|
|
|
|
نویسنده
|
سیدعلاقه بند علیرضا ,ربانی مژده ,میرابی محمد ,دهقان دهنوی حسن
|
|
منبع
|
مهندسي صنايع و مديريت شريف - 1402 - دوره : 39 - شماره : 2 - صفحه:3 -14
|
|
چکیده
|
در حال حاضر، مسائل بالانس خط مونتاژ، به ویژه مسائل چندهدفه، به‌طور فزاینده‌ای مورد بررسی و مطالعه قرار گرفته‌اند. در پژوهش حاضر، به بهینه‌سازی هم‌زمان دو هدف کمینه‌سازی زمان سیکل و کمینه‌سازی مجموع زمان‌های آماده‌سازی در مسائل بالانس خط مونتاژ پرداخته شده است. هدف اول زمانی مورد استفاده قرار می‌گیرد که یک سازمان موجود، به دنبال تولید بیشتر محصولات در یک شیفت کاری است، به‌طوری‌که سازمان علاقه‌ای به تغییر تعداد ایستگاه‌های کاری ندارد. هدف دوم عموما زمانی ارزش می‌یابد که طولانی شدن زمان‌های آماده‌سازی، باعث افزایش هزینه‌های تعمیرات و نگهداری ماشین‌آلات و همچنین خستگی بیشتر اپراتورها می‌شود. روش‌های قطعی با توجه به مفروضات مسئله کارآمد نیستند. بنابراین، الگوریتم شبیه‌سازی تبرید پارتو در این پژوهش مورد استفاده قرار گرفته است تا مجموعه جواب پارتو را تولید کند. نتایج محاسباتی، نشان‌دهنده کارایی قابل قبول الگوریتم پیشنهادی هستند.
|
|
کلیدواژه
|
الگوریتم شبیه‌سازی تبرید پارتو، بالانس خط مونتاژ، زمان‌بندی، زمان‌های آماده‌سازی وابسته به توالی
|
|
آدرس
|
دانشگاه آزاد اسلامی واحد یزد, گروه مدیریت صنعتی, ایران, دانشگاه آزاد اسلامی واحد یزد, گروه مدیریت صنعتی, ایران, دانشگاه میبد, گروه مهندسی صنایع, ایران, دانشگاه آزاد اسلامی واحد یزد, گروه مدیریت صنعتی, ایران
|
|
پست الکترونیکی
|
h.dehghan@iauyazd.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
pareto simulated annealing for balancing the multi-objective assembly line type ii problem with sequence-dependent setup times between tasks
|
|
|
|
|
Authors
|
|
|
Abstract
|
line balancing is a fundamental concept for continuous production systems. assembly lines are present in different industrial environments and usually have a great economic impact because of their high manpower levels. a simplified view of the assembly line balancing problem (albp) is defined as the grouping of the tasks required to assemble the final product to the workstations conforming to the assembly line, which specifies the permissible orderings of the tasks. the main goal of the assembly line balancing problem is to assign the tasks to workstations such that the precedence relations are satisfied and some performance measure is optimized. the albps are classified into two groups: simple assembly line balancing problems (salbps), which bear numerous simplifying assumptions, and general assembly line balancing problems (galbps), which are closer to reality due to the consideration of one or more realistic conditions, like sequence-dependent setups.in this paper, we consider the problem of optimizing simultaneously the objectives of minimizing cycle time and minimizing the overall setups in a general assembly line balancing environment with the consideration of sequence-dependent setup times between tasks. the first objective, which is referred to as the type ii problem, generally occurs when the organization wants to produce the optimum number of items using a fixed number of workstations without adding new machines. the minimization of the overall setup times is important mostly for the cases when setups impose maintenance costs on tools and the prolongation of setup times would increase maintenance costs and also bring more exhaustion to workers. this paper is intended to introduce the objective of minimizing overall setups in the class of assembly line balancing problems and solve the problem of concurrently minimizing cycle time and the overall setups. the exact method was not efficient enough to solve the innovative problem with type ii problem assumptions; thus, a pareto simulated annealing (psa) algorithm is developed to solve such an np-hard problem and several quantitative metrics are defined for evaluating the proposed algorithm. computational results verified the considerable efficiency of the psa algorithm.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|