|
|
|
|
الگوگیری از مسئله‌ی بسته‌بندی ظرف توسعه یافته با اندازه و هزینه‌ی متفاوت در یک مسئله‌ی سفارش‌دهی
|
|
|
|
|
|
|
|
نویسنده
|
طحانیان قمی مسعود ,حامدی مریم ,توکلی‌مقدم رضا
|
|
منبع
|
مهندسي صنايع و مديريت شريف - 1400 - دوره : 37-1 - شماره : 2 - صفحه:55 -65
|
|
چکیده
|
در سالیان گذشته مقالات بسیاری در زمینه‌ی تفسیر و مدل‌سازی مسائل جدید توسط مدل‌های پایه ارائه شده است. یکی از پرکاربردترین این مدل‌های پایه، مسئله‌ی بسته‌بندی ظرف است. در این مقاله نیز سعی شده است تا برای اولین بار یک مسئله در حوزه «سفارش‌دهی و تخصیص سفارش به تامین‌کنندگان» توسط یکی از تعمیم‌های مسئله‌ی بسته‌بندی ظرف تفسیر و مدل‌سازی شود. در این نوشتار نیز برای اولین بار یک تعمیم از مسئله‌ی بسته‌بندی ظرف به نام «مسئله‌ی بسته‌بندی ظرف با اندازه و هزینه‌ی متفاوتِ توسعه یافته» معرفی ومدل‌سازی می‌شود. برای حل مسئله‌ی پیشنهادی، از الگوریتم ژنتیک مرتب شده نامغلوب (nsgaii) استفاده می‌شود. همچنین از روش محدودیت اپسیلون برای کارایی الگوریتم پیشنهادی در ابعاد کوچک استفاده می‌شود. نتایج این الگوریتم برای تعدادی از مسائل با ابعاد بزرگ نیز ارائه و توسط شاخص‌های «میانگین فاصله از آرمان»، «پراکندگی» و «زمان حل» مورد ارزیابی قرار می‌گیرد.
|
|
کلیدواژه
|
مسئله‌ی بسته‌بندی ظرف توسعه یافته، اندازه و هزینه‌های متفاوت، سفارش‌دهی بسته‌یی، سیستم تامین چندسطحی
|
|
آدرس
|
دانشگاه پیام نور, گروه مهندسی صنایع, ایران, دانشگاه پیام نور, گروه مهندسی صنایع, ایران, دانشگاه تهران, دانشکده‌ی مهندسی صنایع, ایران
|
|
پست الکترونیکی
|
tavakoli@ut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
MODELING THE VARIABLE SIZE AND COST BIN PACKING PROBLEM IN AN ORDERING PROBLEM
|
|
|
|
|
Authors
|
Tahanian Qomi S.M.
|
|
Abstract
|
In recent years, many studies have been presented on the interpretation and modeling of new problems by basic models. One of the most widely used of these basic models is the Bin packing problem. Over time, the importance and power of this issue in modeling new problems becomes clearer. This paper also attempts to interpret and model ``An Ordering and assigning orders to supplier's problem'' by using one of the generalizations of the bin packing problem. There are many generalizations about the bin packing problem. In this paper, for the first time, generalization of the bin packaging problem called developed Variable size and cost bin packing problem is modeled, which increases the flexibility of the model in solving current problems. Because the presented model is a biobjective nonlinear programming type and NPhard one to be solved in a reasonable time, a wellknown multiobjective evolutionary algorithm, namely a Nondominated Sorting Genetic Algorithm (NSGAII), is proposed. To verify the obtained solution and evaluate the performance of the NSGAII, the $rm varepsilon$constraint method is developed in solving smallsized problems. In largesized problems, the test problems are solved by the proposed NSGAII. Then, the Paretooptimal solutions are evaluated by mean ideal distance, diversification, and time metrics.
|
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|