|
|
ارائهی یک مسئلهی غیرخطی تولید توزیع پیشنهادی با دو رویکرد حل برنامهریزی غیرخطی و الگوریتم ژنتیک
|
|
|
|
|
نویسنده
|
نوبیل امیرحسین ,پسندیده حمیدرضا ,نبوتی حجت
|
منبع
|
مهندسي صنايع و مديريت شريف - 1398 - دوره : 35-1 - شماره : 2/2 - صفحه:119 -128
|
|
|
چکیده
|
یکی از موضوعات بسیار مهم در بهینهسازی مسائل زنجیرهی تامین، مسائل تولید توزیع است. در این مقاله یک مسئلهی تولید توزیع برای یک شبکهی زنجیرهی تامین دوسطحی شامل تولیدکنندگان و توزیعکنندگان ارائه شده است. مدل پیشنهادی یک برنامهریزی غیرخطی پیوسته است که محدودیتهای ظرفیت انبار و ظرفیت تولید کالاها را شامل میشود. در این مسئلهی پیشنهادی سعی میشود که مقدار محصول ارسالی و حمل توسط هر وسیلهی نقلیه با توجه به بیشینه کردن میانگین سود کالاهای ارسالی از تولیدکنندگان به توزیعکنندگان بهدست آید. در این پژوهش ثابت میشود که این مسئله یک برنامهریزی غیرخطی محدب است؛ زیرا تابع هدف مدل محدب است و محدودیتهای آن نیز خطیاند. در ادامه این مسئلهی غیرخطی پیشنهادی با دو روش الگوریتم ژنتیک و روش کمینه کردن بدون محدودیت ترتیبی با رویکرد تندترین شیب حل شده است.
|
کلیدواژه
|
مدیریت زنجیرهی تامین، مسئلهی تولید توزیع، برنامهریزی غیرخطی، تندترین شیب، الگوریتم ژنتیک
|
آدرس
|
دانشگاه غیرانتفاعی پرندک, دانشکدهی مدیریت و حسابداری, ایران, دانشگاه خوارزمی, دانشکدهی فنی, گروه مهندسی صنایع, ایران, دانشگاه آزاد اسلامی واحد ساوه, دانشکدهی فنی و مهندسی, ایران
|
پست الکترونیکی
|
hnabovati@iau-saveh.ac.ir
|
|
|
|
|
|
|
|
|
NONLINEAR PROGRAMMING APPROACH AND GENETIC ALGORITHM FOR SOLVING A PRODUCTION DISTRIBUTION PLANNING PROBLEM
|
|
|
Authors
|
|
Abstract
|
Supply chain management and integration of its components are a key issue for sustainable economy. One of the most important in optimization supply chain modeling is production distribution planning problem. Several authors have developed models for the productiondistribution problem when only a percentage of solution procedure is in exact area. Most of these models were solved with the metaheuristic method. In this paper, we are extended a productiondistribution nonlinear programming problem in a twoechelon supply chain network, including manufacturers and distributors, and are solved with a mixed of exact solution and a metaheuristic algorithm. The aim of this research is to determine the value of products delivered and the carrying amount of each vehicle such that the profit average, including sales price, production costs and transportation costs, is maximized. The model is for multiple distributors and all manufacturers in which all manufacturers are produced a type of product and are sent it to distributors. The mathematical model of the productiondistribution problem is derived for which the objective function is proved to be convex, and the constraints being in linear forms are convex too. So, the proposed model is a convex nonlinear programming problem and its local maximum is the global maximum. Then, the proposed nonlinear programming problem is solved by two methods of a genetic algorithm and, Sequential Unconstrained Minimization Technique (SUMT) approach along with steepest descent method. The SUMT is the usual way in which constrained problems are converted to an unconstrained form and solved that way. It makes use of barrier methods as well to find a suitable initial point that over satisfies the inequality constraints. In this study, the genetic algorithm is used to validate the SUMT nonlinear programming approach. The numerical example is provided to illustrate the solution methods. Finally, future research and conclusion recommendations come in the last section of paper.
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|