integer nonlinear programming
در نشریات گروه فنی و مهندسی-
در این مطالعه یک الگوریتم بهبود دهنده، اثربخش، و بسیار ساده برای حل یک مسئله ی برنامه ریزی غیرخطی عدد صحیح کنترل موجودی ارائه شده است. این مسئله برای یک سیستم موجودی، مقدار تولید اقتصادی شامل یک شرکت و یک پیمانکار با تحویل سفارش ها به صورت گسسته فرمول بندی شده است. در این مقاله، مدل قبلی چاپ شده بهبود داده شده و با متغیر کمتر و بدون محدودیت فرمول بندی شده است. سپس این مدل بهبود یافته با استفاده از یک الگوریتم بهبود دهنده، موثر، و ساده حل شده است که این الگوریتم پیشنهادی شامل چهار قدم است. سپس مثال عددی که در مدل چاپ شده ی قبلی بیان شده توسط این الگوریتم پیشنهادی حل و نشان داده می شود که جواب به دست آمده برای آن نسبت به الگوریتم قبلی موثرتر و بهتر است. در خاتمه با مقایسات بسیاری نشان داده می شود که این الگوریتم پیشنهادی جواب های الگوریتم چاپ شده ی قبلی را بهبود می دهد.
کلید واژگان: مقدار تولید اقتصادی، تحویل چندگانه، برنامه ریزی غیرخطی عدد صحیح، الگوریتم بهبود دهندهInventory overhead is one of the costly elements in many organizations. With globalization trends and increase in competition, customers expect to receive their commodities quickly; therefore, inventory management has become a key factor to remain in today's competitive business. Despite extensive researches in this eld, there is a signicant gap between real-world problems and existing academic researches. Batch production and shipment is one of the main concerns in production systems and inventory control models. This concern stems from real world cases where the system has items manufactured in batches with a known size, for instance production of bottle caps by cap compression molding machines and so forth. Initial eorts to use mathematical approaches in order to gure out inventory problems, begin as well as producing industries and other engineering elds. Necessity of resolving inventory problems is recognized in some industries that involve combination of producing management problems and inventory problems, in fact they have produced accumulation of items and products and cost of setup machines are quiet expensive. In the beginning of the twentieth century, two of the primary mathematical inventory models called the economic order quantity and economic production quantity were presented. In this study, an eective, simple and practical algorithm is represented to solve proposed non-linear integer programming problem. The proposed model formulates an economic production quantity inventory control system consists of a company and a supplier, that receive discrete deliveries orders. In this paper, a previous published work is improved and formulated without constraints. Then, unconstrained model is solved using an improver algorithm involving four simple steps. In this paper, the previously published model is being modied with less constraints and decision variables, in order to nd a better solution with less computational time using the proposed heuristic. So, numerical example of previously published paper is solved employing improver algorithm, and the better solution obtained is shown. Finally, the eciency of this algorithm was shown many comparisons to the previously published algorithm.
Keywords: Economic order quantity, multiple deliveries, integer nonlinear programming, effective and improver algorithm -
در این مقاله، مسئله بهره برداری بهینه شبکه توزیع فعال (ADN) [i] برای حضور در بازار انرژی همزمان با رزروچرخان و متوالی توان راکتیو با در نظر گرفتن مفهوم نیروگاه مجازی فنی بررسی شده است. نیروگاه مجازی فنی با لحاظ کردن قیود شبکه و منابع انرژی پراکنده (DER)[ii] تحت پوشش خود، امکان بهره برداری فعال شبکه توزیع را با هدف حداکثر سازی سود به منظور حضور در بازارهای مذکور فراهم می کند. به منظور پیشنهاددهی نیروگاه مجازی در این بازارها، مدلی بر اساس در مدار قرار دادن قیمت بنیان واحدها مقید به قیود امنیت (SCPBUC)[iii]ارائه شده است که قیود امنیت آن مربوط به قید تعادل عرضه تقاضا و قیود بهره برداری شبکه توزیع است. نتایج حاصل از مدل ارائه شده نشان می دهد، شبکه توزیع فعال می تواند با استفاده از مفهوم نیروگاه مجازی علاوه بر پیشنهاد دهی بهینه در بازار برق و کسب سود قابل توجه، به بهره برداری امن شبکه خود نیز بپردازد. مسئله پیشنهاد دهی نیروگاه مجازی فنی یک بهینه سازی غیر محدب غیر خطی آمیخته با عدد صحیح است که با استفاده از برنامه ریزی غیر خطی آمیخته با عدد صحیح (MINLP)[iv]حل شده است.کلید واژگان: شبکه توزیع فعال، نیروگاه مجازی فنی، خدمات جانبی، رزروچرخان، توان راکتیو، برنامه ریزی غیر خطی آمیخته با عدد صحیحIn this paper, we propose a new method for solving of optimal operation problem of active distribution networks (ADNs) in energy, spinning reserve service, and reactive power service markets using technical virtual power plant (TVPP) concept. TVPP with considering network and its DER constraints provide active operation of distribution network in order to maximize its profit. A security constraints price-based unit commitment (SCPBUC) model, whose security constraints are related to the supply-demand balancing and to the operation of distribution network, is proposed. In addition to optimal bidding in the markets, the proposed model results show that ADN with using VPP concept can operate its network securely. The presented model is a non-convex nonlinear mixed-integer optimization solved by mixed-integer nonlinear programming (MINLP).Keywords: Active distribution network, technical virtual power plant, ancillary service, spinning reserve, reactive power, mixed, integer nonlinear programming
-
This paper considers a closed-loop supply chain design problem including several producers, distributors, customers, collecting centers, recycle centers, revival centers, and raw materials customers considering several periods, existing inventory and shortage in distribution centers, transportation cost and time. This problem is formulated as a bi-objective integer nonlinear programming model. The aim of this model is to determine numbers and locations of supply chain elements, their capacity levels, allocation structure,mode of transportation between them, amount of transported products between them, amount of existing inventory and shortage in distribution centers in each period to minimize the sum of system costs and transportation time in the network. To validate this model and show the applicability of it for small-sized problems, GAMS software is used. Because this given problem is NP-hard, a bee colony optimization (BCO) algorithm is proposed to solve medium and large-sized problems. Furthermore, to examine the efficiency of the proposed BCO algorithm, the associated results are compared with the results obtained by the genetic algorithm (GA). Finally, the conclusion is provided.Keywords: Closed, loop supply chain, Integer nonlinear programming, Transportation, Inventory, Bee algorithm
-
در این مقاله یک مسئله کنترل موجودی چند دوره ای که در آن فاصله زمانی بین دو بازپرسازی متغیرهای تصادفی مستقل و هم توزیع هستند مورد بررسی قرار می گیرد. در حقیقت تولید کننده با خریدار در زمانی کاملا تصادفی رودررو می شود. دیگر فرض حاکم بر مسئله وجود محدودیت فضا بوده و متغیر تصمیم نیز عدد صحیح در نظر گرفته شده است. سه مدل ارائه شده است که در مدل اول کل کمبود به حالت پس افت در می آید. در مدل دوم کل کمبود فروش از دست رفته شده و در مدل سوم که ترکیبی از مدلهای اول و دوم است درصدی از کمبود حالت پس افت یافته و درصد باقی مانده نیز، فروش از دست رفته خواهد شد. سه خصوصیت اصلی مدل که منجر به جدید بودن مدل شده است تصادفی بودن طول دوره، چند محصولی و محدودیت دار بودن مدل و عدد صحیح بودن متغیر های تصمیم هستند. به عنوان نمونه، مدل سوم با فرض یکنواخت بودن طول دوره بازپرسازی بازنویسی شده و مدل به دست آمده نیز یک مسئله برنامه ریزی غیرخطی عدد صحیح است. همچنین برای حل مدل از شبیه سازی تبرید استفاده می شود و برای توضیح کارکرد الگوریتم نیز یک مثال عددی ارائه شده استکلید واژگان: کنترل موجودی، بازپرسازی تصادفی، برنامه ریزی غیرخطی عدد صحیح، شبیه سازی تبریدInternational Journal of Industrial Engineering & Production Management, Volume:20 Issue: 2, 2009, P 1In this paper a multi-period inventory control problem will be analyzed. Periodic replenishment will happen totally stochastic and also the periods between two replenishments are independent and identically distributed random variables. indeed producer is encountered with customer in stochastic time. Also the decision variable has been chosen as an integer. In first model shortage will be back ordered and in second model shortage will be lost sale. Finally in third model combination of them will be considered. Three main specifications of the model which has led to be new are the stochastic period length, being multi-product and multi-constraint and the fact that the decision variables are integer. As this condition is deployed simultaneously therefore the created model is different from other models in the periodic review literature. The model of this problem is an integer nonlinear programming. Also for solving the model, the Simulated Annealing is used and for analyzing the output of the algorithms a numerical example will be exhibited.Keywords: Inventory Control, Stochastic Replenishment, Integer nonlinear programming, Simulated Annealing
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.