ارایه مدل ریاضی دقیق برای برنامه ریزی فرآیند و زمان بندی پیشرفته با هدف کاهش هزینه های کیفی

نویسندگان

دانشگاه علم و صنعت، تهران، ایران.

چکیده
   با توجه به پویایی بازار رقابت و تغییر نیاز مشتریان، کیفیت نقش کلیدی در تامین نیازهای مشتریان دارد و تحویل محصولات با کیفیت محصولات نقش اساسی در بقا و رشد مجموعه های تولیدی دارد. در این مقاله برنامه ریزی فرآیند و زمان بندی پیشرفته مورد توجه بوده که بر اساس سفارش‌های دریافتی سیستم، زمان بندی صورت می‌گیرد. سیستم تولیدی دارای ماشین آلات و اپراتورهای منعطف بوده و بایستی سفارش‌ها بر اساس وضعیت موجود ماشین آلات و اپراتورهای موجود، طوری زمان بندی شوند که با تخصیص ماشین آلات و اپراتورهای مناسب هزینه های کیفی مینیمم شوند. برای دست یابی به کیفیت مطلوب، تابع جریمه کیفی تاگوچی با ارتباط دادن مشخصه کیفی عملیات به اپراتور و ماشین تخصیص یافته توسعه داده شده است. با توجه به این که سفارش‌ها دارای عملیات پیش نیازی می‌باشند و از یک جنبه مشابه مسایل فروشنده دوره گرد چندگانه است، ارایه مدل ریاضی دقیق برای این مسایل اغلب پیچیده است. از طرفی وقتی با ماشین آلات و اپراتورهای منعطف سروکار داریم، این پیچیدگی بیشتر می‌شود. در اغلب کارهای مربوط به طراحی فرآیند و زمان بندی یکپارچه، مدل‌های ریاضی ارایه شده با توجه به این که برای عملیات، مجموعه ای از زوج مرتب‌های دوتایی که نشان دهنده پیش نیازی بین عملیات یا عدم پیش نیازی بین عملیات تعریف کرده‌اند، فاقد کارایی برای حل با نرم افزارهای بهینه سازی می‌باشد، لذا در این کار با رویکردی جدید به مدل سازی مسیله پرداخته شده است و با استفاده از نرم افزار gams به حل مسیله پرداخته شده است و برای مسایل با اندازه های بزرگ‌تر با توجه به پیچیدگی‌های موجود از الگوریتم ژنتیک استفاده شده است.

کلیدواژه‌ها


عنوان مقاله English

Providing an exact mathematical model for process planning and advanced scheduling with the aim of reducing quality costs

نویسندگان English

Mohammad Saeidi Mehrabad
Saeed Zargami
University of Science and Technology, Tehran, Iran.
چکیده English

Given the dynamics of the competitive market and changing customer needs, quality plays a key role in meeting customer requirements, and delivering high-quality products is essential for the survival and growth of manufacturing organizations. In this paper, process planning and advanced scheduling are considered, where scheduling is performed based on the orders received by the system. The production system has flexible machines and operators, and orders must be scheduled according to the current status of the machines and available operators so that, by assigning appropriate machines and operators, quality-related costs are minimized. To achieve the desired quality, the Taguchi quality loss function is developed by linking the quality characteristics of operations to the assigned operator and machine. Since the orders have precedence-required operations and, in one aspect, are similar to multiple traveling salesman problems, providing an exact mathematical model for these problems is often complex. Moreover, when dealing with flexible machines and operators, this complexity increases. In most works related to integrated process planning and scheduling, the mathematical models presented (because they define, for operations, a set of binary ordered pairs indicating precedence or non-precedence between operations) lack efficiency for solving with optimization software. Therefore, in this study, the problem is modeled with a new approach, and the problem is solved using GAMS software. For larger-scale problems, given the existing complexities, a genetic algorithm is used.

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

Advanced planning and scheduling
mathematical model
Taguchi quality loss function
genetic algorithm
دوره 2، شماره 3
پاییز 1391
صفحه 105-115