|
|
|
|
زمان‌بندی در یک سیستم تولید سلولی پویا با دوره‌های متصل و امکان جابه‌جایی ماشین‌ها در طول دوره
|
|
|
|
|
|
|
|
نویسنده
|
کاظمی محمد ,صادقیه احمد ,لطفی محمدمهدی ,وحدت محمد علی
|
|
منبع
|
مهندسي صنايع و مديريت شريف - 1402 - دوره : 39 - شماره : 1 - صفحه:85 -98
|
|
چکیده
|
امروزه تغییرات تقاضا از سوی مشتریان، برای شرکت‌های تولیدی مسئله‌یی جدی و مهم است. برای مواجهه با این مسئله، سیستم‌های جدید تولیدی از جمله تولید سلولی پویا، تا حدودی توانسته است راهگشا باشد. از طرفی در مسئله‌ی زمان‌بندی در سیستم تولید سلولی معمولاً جابه‌جایی ماشین‌ها بین دو دوره انجام می‌شود، ولی زمانی برای این جابه‌جایی در نظر گرفته نمی‌شود. در صورتی که بدون لحاظ کردن این زمان، تعیین دقیق زمان تکمیل قطعات امکان‌پذیر نیست. برای رفع این مشکل در این نوشتار یک مدل ریاضی برای مسئله‌ی زمان‌بندی در یک سیستم تولید سلولی ارائه شده است که در آن دوره‌های زمانی پیوسته بوده و جابه‌جایی ماشین‌ها و تغییر در چیدمان می‌تواند در طول دوره، با در نظر گرفتن زمان و هزینه‌ی جابه‌جایی صورت پذیرد که باعث افزایش پویایی سیستم می‌شود. سپس مدل اعتبارسنجی و برای حل آن در اندازه‌های بزرگتر دو الگوریتم فراابتکاری شبیه‌سازی تبرید و ژنتیک طراحی شده است.
|
|
کلیدواژه
|
زمان‌بندی، زمان تکمیل، الگوریتم شبیه‌سازی تبرید، مسیرهای پردازش جایگزین، تولید سلولی، الگوریتم ژنتیک
|
|
آدرس
|
دانشگاه صنعتی یزددانشکده مهندسی صنایع, دانشگاه صنعتی بیرجند, دانشکده مهندسی صنایع, ایران. دانشگاه صنعتی بیرجند, دانشکده مهندسی صنایع, ایران, دانشگاه یزد, دانشکده‌ی مهندسی صنایع, ایران, دانشگاه یزد, دانشکده‌ی مهندسی صنایع, ایران, دانشگاه یزد, دانشکده‌ی مهندسی صنایع, ایران
|
|
پست الکترونیکی
|
mvahdat@yazd.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
two mathematical models and four heuristic algorithms for vehicle routing problem with selecting location-time of customers
|
|
|
|
|
Authors
|
|
|
Abstract
|
today, changes in the volume and type of customer demand are a serious and significant problem for manufacturing companies. to address this problem, new production systems, including the dynamic cellular manufacturing system, have provided some solutions. in this system, the layout of machines can be changed from one period to another according to changes in demand. on the other hand, in the problem of scheduling parts in the cellular manufacturing system, the relocation of machines is usually done between two periods. still, no time is considered for this relocation, and it is necessary to consider this time to determine the completion time of parts exactly. this paper introduces an innovative mathematical model to address the scheduling challenges in a cellular manufacturing system with continuous periods. the proposed model allows for dynamic machine relocation and layout changes within each period while taking into account the associated time and cost factors involved in the movement process. the possibility of machine relocation during the period can increase the system’s dynamics. in the proposed model, cell formation coincides with scheduling. other features of the model include alternative processing routes and the existence of identical versions of a machine. the objective of the proposed model is to minimize the total costs of completion time, machine relocation, and intracellular and intercellular material handling. the objective of the proposed model is to minimize the total costs of completion time, machine relocation, and intracellular and intercellular material handling. validation of the proposed model is performed in five steps. the results of examining the features of the proposed model show that the model can effectively reduce completion time and other costs. finally, to solve the model in larger sizes, two meta-heuristic algorithms of simulated annealing (sa) and genetic algorithm (ga) have been designed, and the obtained results have been compared with the results of cplex solver.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|