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

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

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

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

integer linear programming

در نشریات گروه فنی و مهندسی
  • Seyyed Abdollah Razavi *, Hossein Motavali

    The oil and gas industry is probably the most important industry in the world. By growing demands of energy, the need for executing oil and gas projects becomes more than ever. Mega projects in this industry have certain characteristic such as being investment intensive, multi objective, owners, investors, vendors and contracts, risk and uncertainties and etc. Nowadays, knowledge-based organizations play important role in oil and gas industry. Due to the expansion and growth of project-oriented knowledge-based organizations, one of the important issues in these organizations is the optimal selection of the project portfolio. The problem is how to choose the optimal project portfolio. In this research you will find how to establish an optimal project portfolio and with respect to organization constraints. At the end, the methodology is applied as a case study in TEC company- an active project-oriented knowledge-based organization in upstream oil and gas industry in Iran.

    Keywords: Upstream Oil Industry, Knowledge Based Organization, Project Portfolio optimization, integer linear programming
  • E. Nikahd *, M. Houshmand
    Background and Objectives
    One of the quantum computing models without a direct classical counterpart is one-way quantum computing (1WQC). The computations are represented by measurement patterns in this model. One of the main downsides of the 1WQC model is the much larger number of qubits in a measurement pattern, compared to its equivalent in the circuit model. Therefore, proposing a method for optimally using the physical qubits to implement a measurement pattern is of interest,
    Methods
    In a measurement pattern, despite a large number of qubits, the measured qubit is not needed after each measurement and can be used as another logical qubit. In this study, by using this feature and presenting an integer linear programming (ILP) model to change the ordering of a standard measurement pattern actions, the number of physical qubits required to implement that measurement pattern is minimized.
    Results
    In the proposed method, compared to the scheduling based on the standard pattern, the number of required physical qubits on benchmark circuits is reduced by 56.7% on average. Although the proposed method produces the optimal solution, one of the most important limitations of that and ILP-based methods, in general, is their high execution time and memory requirements, which grow exponentially with the increase of the problem size.
    Conclusions
    In this study, an ILP model is proposed to minimize the number of physical qubits used to realize a measurement pattern by efficiently scheduling the operations and reusing the physical qubits. Due to its exponential complexity, the proposed method cannot be used for large measurement patterns whose solution can be conspired as future works.
    Keywords: One-way Quantum Computing Model, Measurement-based Quantum Computation, Scheduling, Integer-linear Programming
  • Lone Seboni *, Kgalalelo Rakgomo, Botshelo Mhalapitsa
    This study developed and validated a formalized and robust integer linear programming (ILP) model to optimize the lecturer-to-course assignment problem (concerning balancing workload) for a university department that offers engineering programs. Questionnaire surveys with 4 groups of a total of 159 informants (10 lecturers, 1 head of department, 1 program coordinator, and 147 mechanical engineering students) were conducted. Enumeration was used for lecturers, the head of the department, and the program coordinator, whilst convenience sampling was used for students, with a response rate of 60%. A binary integer linear programming (ILP) model was developed by considering workload-related constraints such as class capacity, course contact hours, course credits, and the number of courses per lecturer. The ILP model was implemented in optimization software and the results were validated using the Delphi method. The results demonstrate the robustness and efficiency of the model in balancing workload by objectively (reducing biases) assigning under-utilized lecturers to more courses and over-utilized lecturers to fewer courses, in terms of simultaneously considering other workload-related variables, unlike existing studies. These results were used to instill a timely, formal, and consistent assignment approach that is fair and free from biases. The proposed model contributes to enhancing fairness and hence collective satisfaction of lecturers, program coordinators, and students, given a formalized, consistent, and timesaving assignment approach that considers other workload-related variables other than the number of courses per lecturer. Another contribution lies in a deeper understanding of a comprehensive range of factors that play a role in lecturer-to-course assignments for higher education institutions. Moreover, this study has implications for practice, given that other academic institutions may benefit from this work, in terms of policy considerations.
    Keywords: Integer linear programming, Workload, Optimization, Delphi, Assignment
  • مهران افشاری، بهروز آرزو*
    فرایند طراحی قالب های مرحله ای پیچیده و زمان بر است و نیاز به دانش و تجربه بالایی دارد. طراحی چیدمان یکی از مهم ترین و پیچیده ترین مراحل طراحی قالب های مرحله ای می باشد به طوری که دقت و هزینه های قالب به مقدار زیادی به این مرحله بستگی دارد. در این مرحله تعداد ایستگاه های کاری و نحوه ی توزیع سنبه ها در ایستگاه ها مشخص می شود . در تحقیق حاضر روشی جدید جهت بهینه سازی نحوه چیدمان سنبه ها در ایستگاه های مختلف کاری قالب های مرحله ای ارایه شده است. در این کار با در نظر گرفتن دو هدف حداقل کردن تعداد ایستگاهای کاری و تعادل گشتاور قالب و با توجه به قیود مختلفی که بین سنبه ها می تواند وجود داشته باشد و با استفاده از برنامه ریزی خطی عدد صحیح، یک مدل ریاضی برای بهینه سازی طراحی چیدمان در قالب های مرحله ای گسترش داده شده است. برای اجرای این روش، یک نرم افزار کدنویسی شده است. این نرم افزار در محیط سالیدورکس و به زبان ویژوال بیسیک تهیه گردیده است. ورودی نرم افزار سنبه های مورد استفاده برای تهیه قطعه ورقی و قیود مختلفی که بین آن ها وجود دارد، می باشد. خروجی نرم افزار نیز شامل توزیع بهینه این سنبه ها در ایستگاه های مختلف کاری می باشد. برای بررسی عملکرد نرم افزار ارایه شده، طراحی چیدمان آن با طرح های پیشنهادی توسط طراحان خبره مقایسه شده است. نتایج خروجی نشان داد که طرح های پیشنهادی توسط نرم افزار ارایه شده از منظر تعداد ایستگاه کاری و تعادل گشتاور قالب مناسب تر و یا مشابه طرح های پیشنهادی توسط طراحان خبره است.
    کلید واژگان: قالب مرحله ای، سنبه، طراحی چیدمان، برنامه ریزی عدد صحیح خطی
    Mehran Afshari, Behrooz Arezoo *
    The design of progressive dies is complicated and time-consuming and needs high knowledge and experience. The layout design is one of the most important and complicated steps of progressive dies design which accuracy and cost of the die highly depend on it. In this step number of stations and the way of assigning punches in stations are determined. In the present research, a new method for optimizing the layout design of punches in different stations of progressive dies is presented. In this work, by considering the two objectives of minimizing the number of workstations and the balance of the die torque, and considering the various constraints that can exist between punches and using integer linear programming, a mathematical model for optimal layout design is proposed. A software is coded to implement this method. This software is developed in the Solidworks environment and the Visual Basic language. The input of the software is the punches used to create the sheet metal workpiece and the various constraints that exist between them. The output of the software includes the optimal distribution of these punches in different workstations. To check the performance of the presented software, its layout design has been compared with the designs proposed by expert designers. The output results showed that the designs proposed by the software are more suitable or similar to the designs proposed by the expert designers from the view point of the workstations number and the balance of the die torque.
    Keywords: Progressive die, punch, Layout design, integer linear programming
  • مسعود شکرنژاد*، مجید یوسفی
    شبکه ی حسگر بی سیم زیرآبی از فناوری هایی است که می توان با استفاده از آن بر اعماق دریاها نظارت کرد و از منابع موجود زیرآبی در حوزه های مختلف تجاری و اقتصادی استفاده کرد. یکی از پارامترهای اصلی در ارزیابی کارایی این فناوری پایین بودن تاخیر آن است، به این مفهوم که نیاز است اطلاعات جمع آوری شده از محیط به وسیله ی حسگرها، از طریق شبکه ی بی سیم حسگر زیرآبی و در زمانی بسیار کوتاه به کنترل کننده ی مرکزی برسد. در این مقاله برای طراحی شبکه ای که این نیازمندی را تامین کند، از رویکرد خوشه بندی استفاده شده تا تاخیر ارتباط حسگرهای هر خوشه با سرخوشه یا رله ی مربوط به آن خوشه، کمتر از حداکثر تاخیر قابل قبول باشد. در ابتدا یک مسیله خطی فرموله شده ارایه گردیده که با دریافت گراف همسایگی، محل و تعداد گره های رله را برمی گرداند. به دلیل پیچیدگی بالای این مسیله و ممکن نبودن حل آن برای نمونه های واقعی، در ادامه یک روش مکاشفه ای ارایه شده که در آن گراف همسایگی با توجه به حداکثر تاخیر قابل قبول پردازش می شود و سپس با حل یک مسیله ی به مراتب ساده تر، تعداد و محل رله ها محاسبه می شود. نتایج حاصل از شبیه سازی ها نشان می دهد که روش ارایه شده می تواند طی چند ثانیه جوابی 100٪ مطابق با جواب بهینه را تولید کند.
    کلید واژگان: شبکه ی حسگر بی سیم زیرآبی، طراحی شبکه، جایگذاری گره ها، برنامه ریزی صحیح خطی، تاخیر
    Masoud Shokrnezhad *, Majid Yusefi
    The Underwater Wireless Sensor Network (UWSN) is one of the promissing technologies that can be used to monitor depths of seas and oceans, and exploit existing underwater resources in various fields. One of the main parameters to evaluate the efficiency of this technology is its message-passing delay, in the sense that for the information collected from the environment by sensors, it is necessary to reach the control center in a very short time. In this paper, a clustering approach is used to design an overlay network of relays supposing that the relays are connected to the control center through direct low-latency links. Using this approach, the environment is divided into the clusters, and to the sensors in each cluster, a relay is assigned in such a way that the delay between the sensors and the assigned relay is less than the maximum acceptable delay threshold. First, a linear problem is formulated that returns the location and number of relay nodes based on the neighboring graph. Due to the high complexity of this problem, also a relaxed method is presented in which the neighborhood graph is first processed according to the maximum acceptable delay and then by solving a much simpler problem, the number and locations are found. The simulations show that the proposed relaxed method produces optimal results in an acceptable time.
    Keywords: Underwater wireless sensor networks, network design, Node Placement, Integer Linear Programming, Delay, Clustering
  • محسن حیدریان*
    استفاده از فناوری محاسبات ابری در محیط های اینترنت اشیا، فناوری محاسبات مه را ابداع نمود. هر چند محاسبات مه یک رویکرد مفید و موثر برای اجرای برنامه های هوشمند در محیط های سایبر فیزیکی است، اما این فناوری از چالش های مهمی نیز رنج می برد. یکی از این چالش های مهم، دستیابی به بهره وری در انرژی مصرفی و تحقق استانداردهای انرژی سبز است. محقق نمودن استانداردهای سبز در محاسبات مه تضمین می کند این فناوری نوین، آلایندگی محیط زیست را کاهش داده و ترافیک داده ای را با مصرف انرژی کمتر و تولید دی اکسید کربن کمتر منتقل نماید. لذا در این مقاله ضمن مطالعه روش های ارایه شده قبلی، با ارایه یک معماری جدید بهینه و اعمال آن به روش های موجود، یک روش جدید برای کاهش مصرف انرژی در شبکه های مه ارایه خواهیم نمود. روش جدید که مبتنی بر برنامه ریزی خطی صحیح است، به اختصار Optimal Power-Rate Routing Solution (OPRRS) نامیده شده و مصرف انرژی در مسیرهای انتقال و پردازشگر داده را کمینه می کند. مثالهای کامپیوتری نشان می دهد که روش جدید در مقایسه با روش های قبلی مصرف انرژی در محیط های مه سایبرفیزیکی را به نحو مطلوبی کاهش می دهد.
    کلید واژگان: شبکه سبز، شبکه مه، سیستم های سایبر فیزیکی، انرژی سبز، برنامه ریزی خطی صحیح
    Mohsen Heydarian *
    The use of cloud computing to meet the needs of the Internet of Things (IoT) has created a cloud computing technology. Today, fog-computing environments are a good platform for cyber physical system networks. However, fog calculations also suffer from significant challenges. One of these challenges is achieving energy efficiency and meeting green energy standards. The realization of the green energy framework in this technology ensures that this new technology is environmentally friendly and makes data transfers feasible with less energy consumption and less carbon dioxide emissions. Therefore, in this article, while studying the existing methods, by presenting a new optimal architecture and applying it to the existing methods; we will present a new method to reduce energy consumption in fog networks. The new method, which is based on proper linear programming, is called Optimal Power-Rate Routing Solution (OPRRS) and minimizes energy consumption in data transmission path and processing units. Computer examples show that the new method reduces energy consumption in cyber physical systems compared to previous methods.
    Keywords: Green network, Fog network, Physical cyber system, Green energy, Integer linear programming
  • zahra eskandari, mohammad rezaee

    Quantum telecommunication has received a lot of attention today by providing unconditional security because of the inherent nature of quantum channels based on the no-cloning theorem. In this mode of communication, first, the key is sent through a quantum channel that is resistant to eavesdropping, and then secure communication is established using the exchanged key. Due to the inevitability of noise, the received key needs to be distilled. One of the vital steps in key distillation is named key reconciliation which corrects the occurred errors in the key. Different solutions have been presented for this issue, with different efficiency and success rate. One of the most notable works is LDPC decoding which has higher efficiency compared to the others, but unfortunately, this method does not work well in the codes with a high rate. In this paper, we present an approach to correct the errors in the high rate LDPC code-based reconciliation algorithm. The proposed algorithm utilizes Integer Linear Programming to model the error correction problem to an optimization problem and solve it. Testing the proposed approach through simulation, we show it has high efficiency in high rate LDPC codes as well as a higher success rate compared with the LDPC decoding method - belief propagation – in a reasonable time.

    Keywords: Key reconciliation algorithm, error correction, LDPC codes, Belief Propagation, Integer Linear Programming
  • رقیه نظری، علی اکبر عرب مازار*، رسام مشرفی

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

    کلید واژگان: برنامه ریزی خطی عدد صحیح، تخصیص بهینه واگن، سیستم حمل و نقل، هزینه ی واگن ها
    Roghayeh Nazari, Aliakbar Arabmazar *, Rassam Moshrefi

    An intra-city rail transport system is a system in which a train ram travels at specified stations and in a direction between the origin and the destination. In this study, a model has been developed to minimize the operation cost of transport system. Hence an integer linear mathematical model was proposed for planning on four subway lines in Tehran out of seven existing lines and optimizing the number of wagons assigned to the lines that solved using WinQSB software. The purposes of this paper is to reduce the cost of the subway network, present a planned model to encourage individuals to use this type of transportation system, and thereby reduce traffic and air pollution in the metropolis of Tehran. To evaluate the proposed model, at first the present situation is compared with the results of the proposed model. The results showed that the proposed model would reduce the average costs incurred (electric power consumption and repair costs of wagons) by 33% in a month.

    Keywords: integer linear programming, intra-city rail transport system, optimization, The cost of wagons
  • فاطمه سیفی آتشگاه، عبدالرسول قاسمی *
    در این مقاله، روش های محافظت مسیر مشترک و محافظت قطعه مشترک در شبکه های نوری کشسان مورد بررسی و مقایسه قرار می گیرد. مساله در قالب برنامه ریزی خطی صحیح مدل سازی شده است. هدف کمینه کردن یک تابع وزن دار از میزان کل ظرفیت یدکی و بیشینه اندیس شیار فرکانسی استفاده شده در شبکه است. در روش محافظت قطعه مشترک پیشنهادشده تمام گره های شبکه قابلیت تغییر بازه فرکانسی دارند. در این حالت، مسیر کاری می تواند قطعه بندی شده و برای هر قطعه، قطعه پشتیبان در نظر گرفت. هر کدام از قطعه های یک ارتباط به عنوان واحد مستقل و خوددرمان عمل می کند. اگر یک لینک از مسیر کاری دچار اشکال شود، تنها قطعه پشتیبان متناظر با لینک آسیب دیده فعال می شود. در حالتی که گره های میانی شبکه قابلیت تغییر طیف نداشته باشند، محافظت مسیر مشترک انجام می شود. به دلیل اینکه در قطعه بندی مسیر، فاصله فیزیکی هر قطعه و احتمال آسیب دیدن هم زمان جفت قطعه های کاری کمتر است، ظرفیت یدکی مورد نیاز در روش مبتنی بر قطعه بندی کمتر از روش محافظت مسیر است. نتایج به دست آمده از شبیه سازی نشان می دهد، میزان ظرفیت یدکی کل استفاده شده در محافظت مسیر مشترک 14. 5 درصد بیشتر از محافظت قطعه مشترک است. هم چنین، محافظت قطعه مشترک در مقایسه با محافظت مسیر مشترک مقاومت بیشتری در برابر آسیب هم زمان لینک ها دارد.
    کلید واژگان: شبکه های نوری کشسان، محافظت قطعه مشترک، مدل سازی ILP، قابلیت بقا در شبکه های نوری کشسان
    F. Seifi Atashgah, A. Ghasemi *
    This paper considers shared backup path protection in comparison with shared segment protection for elastic optical networks. The problem is formulated in an integer linear programming framework. The objective is to minimize the weighted function of the total used spare capacity and the maximal index of frequency slots used in the network. For the proposed shared segment protection scheme we assume that the network nodes are empowered with the frequency spectrum switching capability. Using this capability, we are able to decompose the working path into smaller segments and protect that segments against possible failures. Each segment of a connection behave as a self-healing and independent unit. If one link of working path is subject to any unexpected interruption, the restoration is performed only within the corresponding protection for that segment. In the case that the nodes are not empowered with the frequency spectrum switching capability, we use shared path protection. Since the physical distance of each segment and the possibility of simultaneous failure of segments for a given path is rare, the required spare capacity in the segment based scheme is decreased compared to the path protection. Simulation results show that the total spare capacity used in the shared path protection is 14/5% greater than the proposed shared segment protection scheme. Also, shared segment protection is more resilient against the simultaneous links failure events compared to the path protection.
    Keywords: Elastic optical network, shared segment protection, integer linear programming, survivability in elastic optical networks
  • علیرضا رشیدی کمیجان*، پیمان قاسمی
    در کشور ما مسیر حرکت سرویس های مدارس به صورت تجربی و بدون درنظرگرفتن مسیر و مکان بهینه علمی تعیین می شود. همواره طی شدن مسیرهای اضافی توسط این سرویس ها موجب افزایش جابه جایی و افزایش مصرف سوخت و صرف هزینه های اقتصادی هنگفت می شود. از این رو، پژوهش حاضر حرکت سرویس های مدارس را در تهران با درنظرگرفتن دانش آموزان خاص بررسی می کند. درنهایت، مدلی ارائه می شود که حرکات را تا حد ممکن به حداقل می رساند و از عبورهای تکراری از ایستگاه ها جلوگیری می کند. مدل ارائه شده نیز از طریق نرم افزار گمز حل می شود. با توجه به NP-Hard بودن مدل، برای حل مسئله در ابعاد بزرگ از الگوریتم ژنتیک استفاده شده است.نوآوری عمده تحقیق درنظرگرفتن تفکیک جنسیتی در اتوبوس ها و مدارس است. برای حل این مسئله یک مدل برنامه ریزی اعداد صحیح خطی توسعه داده شده است. نتایج پژوهش بیانگر کاهش زمان حمل ونقل دانش آموزان مدارس است.
    کلید واژگان: برنامه ریزی عدد صحیح خطی، تفکیک جنسیتی، دانش آموزان خاص، مسئله مسیریابی اتوبوس مدرسه
    Alireza Rashidi Komijan *, Peyman Ghasemi
    In our country, school bus routes are determined by experiments of driver without considering the scientific optimum route and location. Traversing additional routes will always result an increase in vehicle movements and fuel consumption and enormous costs. Hence, this paper will study the school bus routing in Tehran considering special students and a model will be presented to minimize traveling distance and to prevent repetitive crossings through the bus stops and to determine the shortest routes by presenting a way to propel several students to a bus stop. The proposed model will solve via GAMS software. Because the model is NP-Hard, the Genetic algorithm is used to solve the large scale problem. The contribution of this paper is to consider gender separation in schools and buses. To solve this problem, an integer linear programming model is developed. The conclusion indicates a decrease in transportation time.
    Keywords: Gender separation, Integer linear programming, School bus routing problem, Special students
  • علیرضا پاکخصال، حبیب الله اعلمی، الیاس ابراهیم زاده
    بهره برداری از منابع تولید پراکنده و تجدید پذیر اگرچه پتانسیل بالایی دارند، اما ممکن است به علت طبیعت متغیرشان مشکل آفرین باشند. علاوه بر این، نوسان های باد و یا تغییرات شدید آب و هوایی می تواند به نوسان های موقتی در ولتاژ منجر شود. تحقیقات نشان می دهد که ذخیره سازی انرژی می تواند این طبیعت تصادفی را جبران کند و در بازه زمانی کوتاه بدون نیاز به قطع بار و یا به مدار آوردن منابع انرژی جدید موثر باشد. همچنین، بهره گیری از ذخیره سازهای انرژی برای یکنواخت کردن پروفیل توان و تنظیم ولتاژ در نقاط اتصال، امکان استفاده بهتر از توان تولیدی را فراهم می آورد و می تواند راه حل اقتصادی تلقی شود. در این راستا، در این مقاله یک سیستم مدیریت انرژی هوشمند به منظور بهینه کردن بهره برداری از سیستم الکتریکی نمونه و برنامه ریزی تولید و ذخیره انرژی طراحی شده است. روش پیشنهاد شده قادر است بسته به اهداف کاری مختلف و درجه اهمیت متناظرشان با استفاده از روش بهینه سازی پارتو نقاط کار بهینه را تعیین نماید. در این روش، ساعات استفاده و میزان استفاده از منابع مختلف انرژی به گونه ای که کمترین هزینه و پایین ترین آلودگی زیست- محیطی را به دست دهد، تعیین شده است. در نهایت، به منظور اعتبار سنجی الگوریتم پیشنهادی، روش با استفاده از نرم افزارهای MATLAB و GAMS بر روی یک سیستم پیشرانه الکتریکی نمونه پیاده و نتایج بحث و بررسی شده است.
    کلید واژگان: ذخیره سازی انرژی، مدیریت بهینه مصرف انرژی، برنامه ریزی خطی اعداد صحیح، بهینه سازی پارتو
    Ali Reza Pakkhesal, Habib Allah Alami, Elias Ebrahimzadeh
    Despite the high potential of distributed and renewable sources، their operation may cause problems because of their variability. Moreover، wind fluctuations or extreme weather changes may lead to temporary voltage fluctuations. Researches show that the energy storage can compensate this random nature effect and also it can be effective in a short duration، without requiring the load cut-off. Furthermore، utilizing the energy storing instruments provides more suitable conditions to use produced power and it can be considered as an economic solution. Therefore، in this paper a Smart Energy Management System has been designed in order to optimize the operation of a sample system، production planning، and energy storage. This study suggests the optimized method which can determine the optimized point depending on different goals and their relative effective coefficients. In this method، the usage time and the amount of usage of different energy sources have been determined so that the lowest cost and minimum environmental pollution has been achieved based on Pareto optimization. Eventually، in order to validate the proposed algorithm، this method has been implemented on an electrical propulsion sample system by MATLAB & GAMS software and related results are discussed.
    Keywords: Energy storage, Optimal management of energy consumption, Integer linear programming, Pareto optimization
  • علیرضا پورروستا، رضا توکلی مقدم، سعدالله ابراهیم نژاد
    در این مقاله، مدل سازی مسئله یکپارچه خرید - تولید - توزیع در قالب برنامه ریزی عدد صحیح مختلط فازی ارائه شده است. با توجه به نبود قطعیت های موجود در مسائل واقعی، پارامترهای تقاضا، ظرفیت و هزینه که ممکن است مقادیر آنها در دسترس نباشند یا به دقت معلوم نباشند، به شکل اعداد فازی ذوزنقه ای در نظر گرفته شدند. در ادامه، دو روش رتبه بندی اعداد فازی برای تبدیل مدل فازی به مدل قطعی و حل آن به کار رفته است. برای اعتبار سنجی مدل پیشنهادی، مثال هایی با ابعاد مختلف توسط داده های تصادفی ایجاد شد و در دو حالت قطعی و فازی آزمایش شد. نتایج محاسباتی حاصل از حل مدل، نشان داد در مدل فازی به دلیل استفاده از روش α-cut نسبت به مدل قطعی، مدل انعطاف پذیرتر شده و مقدار تابع هدف کمتری دارد. نبود قطعیت در پارامتر هایی مانند تقاضا، ظرفیت و هزینه ها سبب می شوند دامنه تغییرات پارامترها در مدل فازی انعطاف پذیرتر باشد و در فضای جواب انعطاف پذیر، مناسب ترین ترکیب تولید، از بین α برش های مختلف انتخاب شود؛ در حالی که در شرایط قطعیت، به دلیل قطعی بودن مقادیر پارامترها، اجازه انعطاف پذیری به مقادیر پارامترهای مدل داده نمی شود، در نتیجه فضای جواب محدود شده و موجب افزایش مقدار تابع هدف می شود. مدل فازی علاوه بر نزدیک بودن به محیط واقعی، سبب می شود مدیران بر اساس درجه نبود قطعیت، از شرایط محیط واقعی، نسبت به میزان ریسک پذیری یا ریسک گریزی خودشان تصمیم گیری کنند و بر اساس آن، نسبت به استراتژی ترکیب تولید مورد نظر خود اقدام کنند. همچنین نتایج مدل پیشنهادی، موازنه کاهش درجه نبود اطمینان و افزایش هزینه ها را برای مدیران نشان می دهد. علاوه بر نتایج ذکر شده، محاسبات نشان داد، فازی بودن مدل، افزایش قابل توجهی در پیچیدگی محاسبات و زمان حل مسئله به وجود نمی آورد.
    کلید واژگان: رتبه بندی اعداد فازی، مسئله یکپارچه خرید، تولید، توزیع، برنامه ریزی ریاضی عدد صحیح مختلط فازی
    A. Pourrousta, R. Tavakkoli, Moghaddam, S. Ebrahimnejad
    This paper proposes a new mathematical model for the integrated procurement-production-distribution problem of a fuzzy mixed integer linear programming (FMILP) type. Considering the uncertainty in real problems, a number of parameters such as demand, capacity, and cost where their values are not available or known precisely, have been considered as trapezoidal fuzzy numbers. To solve fuzzy mixed-integer linear programming model it is first converted into a crisp model using two ranking of fuzzy numbers, and then the crisp model is solved. To validate the proposed model, examples with different size are generated by random data and then solved by both crisp and fuzzy models. By comparing the related results, it is shown that fuzzy model has a smaller value for the objective function than for the crisp model and the fuzzy model does not increase the number of computations and run time significantly.
    Keywords: Integrated procurement, production, distribution problem, Ranking fuzzy numbers, Fuzzy mixed, integer linear programming
  • R. Zanjirani Farahani, M. Hamzeei *

    In this paper, Shortest Path Design Problem (SPDP) in which the path is incident to all cells is considered. The bi-directional path is one of the known types of configuration of networks for Automated Guided Vehi-cles (AGV).To solve this problem, two algorithms are developed. For each algorithm an Integer Linear Pro-gramming (ILP) is determined. The objective functions of both algorithms are to find the shortest path. The path must be connected and incident to all cells at least in one edge or node. A simple Branch-and-Cut ap-proach is used to solve the ILP models. Computational results show that the models easily can solve the prob-lem with less than 45 cells using a commercial ILP solver.

    Keywords: AGV, Block layout, Bi-directional path, Integer Linear Programming, Branch-and-Cut
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال