عنوان مقاله :
الگوگيري از مسئله‌ي بسته‌بندي ظرف توسعه يافته با اندازه و هزينه‌ي متفاوت در يك مسئله‌ي سفارش‌دهي
عنوان به زبان ديگر :
MODELING THE VARIABLE SIZE AND COST BIN PACKING PROBLEM IN AN ORDERING PROBLEM
پديد آورندگان :
طحانيان قمي، مسعود دانشگاه پيام نور - گروه مهندسي صنايع , حامدي، مريم دانشگاه پيام نور - گروه مهندسي صنايع , توكلي‌مقدم، رضا دانشگاه تهران - دانشكده‌ي مهندسي صنايع
كليدواژه :
مسئله‌ي بسته‌بندي ظرف توسعه يافته , اندازه و هزينه‌هاي متفاوت , سفارش‌دهي بسته‌يي , سيستم تأمين چندسطحي
چكيده فارسي :
در ساليان گذشته مقالات بسياري در زمينه‌ي تفسير و مدل‌سازي مسائل جديد توسط مدل‌هاي پايه ارائه شده است. يكي از پركاربردترين اين مدل‌هاي پايه، مسئله‌ي بسته‌بندي ظرف است. در اين مقاله نيز سعي شده است تا براي اولين بار يك مسئله در حوزه «سفارش‌دهي و تخصيص سفارش به تأمين‌كنندگان» توسط يكي از تعميم‌هاي مسئله‌ي بسته‌بندي ظرف تفسير و مدل‌سازي شود. در اين نوشتار نيز براي اولين بار يك تعميم از مسئله‌ي بسته‌بندي ظرف به نام «مسئله‌ي بسته‌بندي ظرف با اندازه و هزينه‌ي متفاوتِ توسعه يافته» معرفي ومدل‌سازي مي‌شود. براي حل مسئله‌ي پيشنهادي، از الگوريتم ژنتيك مرتب شده نامغلوب (NSGA-II) استفاده مي‌شود. همچنين از روش محدوديت اپسيلون براي كارايي الگوريتم پيشنهادي در ابعاد كوچك استفاده مي‌شود. نتايج اين الگوريتم براي تعدادي از مسائل با ابعاد بزرگ نيز ارائه و توسط شاخص‌هاي «ميانگين فاصله از آرمان»، «پراكندگي» و «زمان حل» مورد ارزيابي قرار مي‌گيرد.
چكيده لاتين :
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 bi-objective nonlinear programming type and NP-hard one to be solved in a reasonable time, a well-known multi-objective evolutionary algorithm, namely a Non-dominated Sorting Genetic Algorithm (NSGA-II), is proposed. To verify the obtained solution and evaluate the performance of the NSGA-II, the rmvarepsilon-constraint method is developed in solving small-sized problems. In large-sized problems, the test problems are solved by the proposed NSGA-II. Then, the Pareto-optimal solutions are evaluated by mean ideal distance, diversification, and time metrics.
عنوان نشريه :
مهندسي صنايع و مديريت شريف
