به جمع مشترکان مگیران بپیوندید!

تنها با پرداخت 70 هزارتومان حق اشتراک سالانه به متن مقالات دسترسی داشته باشید و 100 مقاله را بدون هزینه دیگری دریافت کنید.

برای پرداخت حق اشتراک اگر عضو هستید وارد شوید در غیر این صورت حساب کاربری جدید ایجاد کنید

عضویت
جستجوی مقالات مرتبط با کلیدواژه

mixed integer programming

در نشریات گروه علوم پایه
تکرار جستجوی کلیدواژه mixed integer programming در مقالات مجلات علمی
  • Hadjer Alioui, Baha Alzalg *
    One of the chief attractions of stochastic mixed-integer second-order cone programming is its diverse applications, especially in engineering (Alzalg and Alioui, {\em IEEE Access}, 10:3522-3547, 2022). The linear and nonlinear versions of this class of optimization problems are still unsolved yet. In this paper, we develop a hybrid optimization algorithm coupling branch-and-bound and primal-dual interior-point methods for solving two-stage stochastic mixed-integer nonlinear second-order cone programming. The adopted approach uses a branch-and-bound technique to handle the integer variables and an infeasible interior-point method to solve continuous relaxations of the resulting subproblems. The proposed hybrid algorithm is also implemented to data to show its efficiency.
    Keywords: Mixed-Integer Programming, Stochastic Programming, Nonlinear Second-Order Cone Programming, Interior-Point Methods, Branch-And-Bound
  • Ashkan Fakhri *
    A two-dimensional strip packing problem is the process of packing a set of rectangular items of given dimensions into a strip of bounded width and infinite height so that the used height of the strip is minimized. In the case that only guillotine packing is permitted, the problem is called the guillotine strip packing problem (GSPP). Guillotine packing commonly arises in different industries such as glass, steel, paper and wood. Nevertheless, there is a lack of explicit mathematical models for GSPP that can globally solve the problem. In this paper, a new mixed-integer programming model inspired by a so-called sequence sub-tour elimination technique for the traveling salesman problem (TSP) is presented as a relaxation of (non-staged) GSPP with orthogonal rotation. The proposed model is able to find good solutions (good upper bounds) for the optimal objective value and more importantly, it is a polynomial model of order $O(n^2)$, i.e. the number of decision variables (and constraints, as well) is a polynomial of order $O(n^2)$ in the number of the rectangular items ($n$). Numerical results show that the solutions obtained from the proposed model are superior to several existing heuristic algorithms in the literature.
    Keywords: Packing, Cutting, Guillotine Cut, Polynomial Model, Mixed-Integer Programming
  • ژاله شیرین نژاد، منصور سراج*، سارا شکراللهی، فاطمه کیانی

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

    کلید واژگان: برنامه ریزی چند هدفه، برنامه ریزی هندسی‚ برنامه ریزی کسری، برنامه ریزی عدد صحیح، الگوریتم شاخه و کران فضایی
    Zh. Shirinnejad, M. Saraj *, S. Shokrolahi, F. Kiany

    This study proposes a method for solving mixed integer multi-objective fractional signomial geometric programming (MIMOFSGP) problems. A few methods have been applied in the recent past to convert a fractional signomial objective function into a non-fractional signomial objective function to find the optimal solution by use of some common mathematical programming techniques. In this paper, at first a multi-objective fractional signomial programming is converted into a non-fractional multi-objective signomial programming problem by a new convenient reformulation strategy. A convex relaxation is used to reach global solution and then fuzzy programming technique is applied to find the optimal compromise solution. A mixed integer compromise optimal solution of the convex programming problem can finally be found by use of nonlinear branch and bound algorithm. Then 0n using the Spacial branch and bound algorithm, we find a solution that has the shortest distance from the solution of original problem. Finally two illustrative examples are included to demonstrate the correctness and efficiency of the proposed strategy and compare the results with the other solutions obtained by the other methods.

    Keywords: Multi-objective programming, geometric programming, fractional programming, Mixed integer programming, Spatial branch, bound algorithm
  • Ahmad Moradi *, Ali Abdiseyedkolaei
    One of the problems raised in software defined networks is to determine the number and installation location of controllers so that the cost of implementation reduced and survivability of the network against link or node failure increased. Current investigation in SDN imposes full mesh topology in order to connect controllers. This approach while incurring a huge installation cost, dose not carefully incorporate network survivability requirements. In this paper, we improve an existing integer programming approach to a novel model so as to effectively address user defined survivability requirements. Computational results reported also reveals that our models could be solved by state-of-the-art MIP solvers like CPLEX within a reasonable time limit.
    Keywords: Controller Placement, mixed integer programming, Survivablility, Software Defined Network
  • Seyed Amin Badri *, Allahyar Daghbandan, Zahra Aghabeiginiyay Fatalaki, Mohammad Mirzazadeh
    Given the reduction of non-renewable energy resources and increase of energy costs during  recent years, developing an efficient scheduling model considering energy consumption is necessary in manufacturing systems. This paper is dedicated to flow shop scheduling problem under Time-Of-Use electricity tariffs. In this regard, a bi-objective mixed-integer programming model is formulated for the problem. Two objectives, namely, the minimization of the total electricity cost and the sum of earliness and tardiness of jobs, are considered simultaneously. The bi-objective model is converted into an equivalent single objective linear programming model using fuzzy multi-objective programming approach. The CPLEX solver in GAMS software is used to solve the proposed model for an instance. The numerical example shows that the proposed model is reasonable and applicable.
    Keywords: mixed-integer programming, bi-objective model, electricity price, earliness, tardiness
  • احسان موسوی*، رضا شیرین آبادی

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

    کلید واژگان: عیارهای حد بهینه، کمینه‌سازی، معادن روباز، برنامه ریزی تولید بلند مدت، برنامه ریزی عدد صحیح مختلط
    Ehsan Moosavi *, Reza Shirinabadi

    The basic objective of long-term production planning to takes measures for implementing to extractive cut-off grades and short-term production planning. So, the most important tool to implement the strategic and long-term program in open pit mines is extractive cut-off grades. Proposed methods show from not mentioning to exact regulation the extractive cut-off grade at various periods. In long-term production planning optimization, the extractive cut-off grades necessity is the correct management of the ore sending to plant processing. In this paper, exhibit linear programming model in order to sequence of mining blocks estimation from mentioning to control the extractive cut-off grades. Long-term production planning model using mixed integer mathematical programming is formulated. The purpose of the proposed model, minimization the deviation extractive grades in planning terms. Which this major be careful the case setting the extractive grades in each time period based on an accepted grade of plant. In order to the validity of result modeling, Chadormalou Iron Mine was chosen as the case study. The result shows the obtained extractive cut-off grades from proposed model generates the high accuracy of the average grade of the processing plant in each planning period. Also, all available operational constraints have been satisfied

    Keywords: Optimal cut-off grades, minimization, open pit mines, long-term production scheduling, Mixed Integer Programming
  • M. Toloo, Z. Khoshhal Nakhjiry
    Data Envelopment Analysis (DEA) cannot provide adequate discrimination among efficient decision making units (DMUs). To discriminate these efficient DMUs is an interesting research subject. The purpose of this paper is to develop the mix integer linear model which was proposed by Foroughi (Foroughi A.A. A new mixed integer linear model for selecting the best decision making units in data envelopment analysis. Computers & Industrial Engineering 60 (2011) 550-554) to present new alternative mix integer programming DEA (MIP-DEA) models which can be used to improve discrimination power of DEA and select the most BCC-efficient decision making unit (DMU). We will demonstrate that proposed model is able to select DMU throughout the real data sets.
    Keywords: data envelopment analysis, mixed integer programming, eciency, common
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال