جستجوی مقالات مرتبط با کلیدواژه "برنامه ریزی خطی عدد صحیح مختلط" در نشریات گروه "مدیریت"
تکرار جستجوی کلیدواژه «برنامه ریزی خطی عدد صحیح مختلط» در نشریات گروه «علوم انسانی»-
مراقبت سلامت خانگی، ارایه مجموعه ای از خدمات مراقبتی در منزل از پیشگیری تا توان بخشی و از مراقبت های اولیه تا خدمات حرفه ای پرستاری است. در این پژوهش یک مدل ریاضی دو هدفه بر اساس رویکرد برنامه ریزی خطی عدد صحیح مختلط برای مسئله مسیریابی و زمان بندی مراقبت سلامت خانگی با اهداف حداقل سازی هزینه های سفر پرستاران و حداقل سازی حداکثر تفاوت های زمان کاری بین پرستاران ارایه شده است. درنظرگرفتن حالت های دوگانه حمل ونقل عمومی و خصوصی، مراکز درمانی آغازین و پایانی و پنجره های زمانی بیمار و پرستار از ویژگی های مهم مدل ریاضی مسئله موردمطالعه است. پس از ارایه مدل ریاضی، مسایل اندازه کوچک با استفاده از روش محدودیت اپسیلون و با بهره گیری از نرم افزار گمز حل شد؛ همچنین با توجه به پیچیدگی بالای مسئله از دو روش فراابتکاری الگوریتم ژنتیک مرتب سازی نامغلوب و الگوریتم بهینه سازی ازدحام ذرات چند هدفه برای حل مسئله در ابعاد متوسط و بزرگ بهره گرفته شد. نتایج آماری حاکی از عملکرد بهتر الگوریتم ژنتیک مرتب سازی نامغلوب در دو شاخص متوسط فاصله از نقطه ایده آل و تعداد جواب های پارتو نسبت به الگوریتم بهینه سازی ازدحام ذرات چند هدفه در مسایل متوسط و بزرگ است. درمجموع نتایج شاخص ها نشان می دهد که الگوریتم ژنتیک مرتب سازی نامغلوب دارای عملکردی کارا و اثربخش در حل مسایل با اندازه های مختلف است.
کلید واژگان: مسئله مراقبت سلامت خانگی, مسیریابی و زمان بندی, برنامه ریزی خطی عدد صحیح مختلط, روش محدودیت اپسیلون, بهینه سازی چندهدفه, الگوریتمهای فراابتکاری چندهدفهHome Healthcare provides a wide range of home care services from prevention to rehabilitation and primary care to professional nursing services. This research presents a two-objective mathematical model based on the mixed integer linear programming approach for the home healthcare routing and scheduling problem (HHCRSP) with the objectives of minimization the nurses’ travel costs and the maximal working time difference among nurses. Considering the multimodal transportation, several initial health centers and one final health center and patient and nurse time windows are important features of the studied mathematical model. Small-sized problems have solved by using the Ɛ-constraint method on GAMS software. Also, due to the NP-hardness of the problem, MOPSO and NSGA-II algorithms have used to solve the medium and large-sized problems. The statistical results showed that the NSGA-II performed better than the MOPSO for medium and large sizes of problems in both MID and NOS performance metrics. Overall, Results of the performance metrics on different sizes of problems indicate the efficient and effective performance of NSGA-II in solving the understudied problem.
Keywords: Home Health Care Problem, Routing, Scheduling, Mixed Integer Linear Programming, ɛ-Constraint Method, Multi-Objective Optimization, Multi-Objective Meta-Heuristic Algorithms -
در سیستم لجستیک میلکران خودروها برای جمع آوری سفارشات از محل تامین کنندگان و تحویل آنها به خطوط مونتاژ، بر اساس مسیرهای از پیش برنامه ریزی شده، اعزام می شوند. بدین ترتیب که خودرو به محل چندین تامین کننده برای برداشت سفارشات رجوع کرده و سپس برای تحویل آنها به یک یا چند مقصد اعزام می شود. در این سیستم لجستیکی، محموله ها درون خودرو و در گذر از گره های مختلف در شبکه لجستیک تجمیع می شوند. در این مقاله یک مدل برنامه ریزی خطی عددصحیح مختلط برای مساله لجستیک میلکران معرفی می شود که ملاحظاتی نظیر بارگیری سه بعدی شدنی پالت های سفارشات درون خودروها، اعمال 50 درصد هزینه بیشتر برای برگشت پالت های خالی، پنجره های زمانی سفارشات و ناوگان نامتجانس را در قالب تابع هدف و محدودیت ها مدنظر قرار می دهد. با توجه به ماهیت مسیله، یک الگوریتم مبتنی بر استراتژی تکاملی گروه بندی معرفی می شود که از روش های ابتکاری کارا برای حصول اطمینان از شدنی بودن بارگیری سفارشات درون خودروها و شدنی بودن مسیریابی خودروها استفاده می کند. اثربخشی مدل ریاضی و الگوریتم فراابتکاری معرفی شده با استفاده از داده های جمع آوری شده از گروه خودروسازی سایپا مورد سنجش قرار می گیرد. نتایج محاسباتی مبین آن است که لجستیک میلکران قابلیت کاهش هزینه ها را به میزان 24.5 درصد (به طور متوسط)، در مقایسه با استراتژی ارسال مستقیم که در شرکت سایپا دنبال می شود، دارد. کلید واژگان: سیستم لجستیک میلکران, استراتژی ارسال مستقیم, بارگیری و بسته بندی, برنامه ریزی خطی عدد صحیح مختلط, الگوریتم استراتژی تکاملی گروه بندیIn the Milkran logistics system, vehicles are sent to collect orders from suppliers and deliver them to assembly lines, according to pre-planned routes. In this way, the vehicle goes to the location of several suppliers to pick up orders and then is sent to one or more destinations for delivery. In this logistics system, cargoes are aggregated within the vehicle and through various nodes in the logistics network. This paper introduces a mixed integer linear programming model for the Milkran logistics problem that takes into account considerations such as three-dimensional loading of the order pallets into vehicles, 50% higher cost for returning empty pallets, order timewindows, and heterogeneous fleets. Given the nature of the problem, an algorithm based on grouping evolutionary strategy is introduced that uses heuristic methods to ensure vehicles’ loading and routing feasibility. The effectiveness of the introduced mathematical model and meta-heuristic algorithm is measured using data collected from Saipa Automotive Group. The computational results show that Milkran Logistics has the ability to reduce costs by 24.5% (on average), compared to the direct shipping strategy pursued by Saipa.Keywords: Milkran Logistics System, Direct Shipping Strategy, Loading, Packing, Mixed Integer Linear Programming, Grouping Evolution Strategy Algorithm
-
در این پژوهش، مسئله ایجاد جدول زمان بندی جراحی اصلی به صورت یکپارچه با برنامه ریزی آمیخته عمل های جراحی بررسی شده است. یک روش دومرحله ای برای ارایه و بهنگام سازی این جدول طراحی شده است. در مرحله نخست، مدلی برای ساخت جدول برنامه ریزی جراحان با توجه به توزیع تقاضای عمل های جراحی هر یک از آن ها پیشنهاد شده است. در مرحله دوم، با داشتن فهرست انتظار بیماران هفتگی، برای مقابله با نوسانات تقاضا و استفاده حداکثری از ظرفیت اتاق های عمل، مدلی برای اصلاح جدول زمان بندی جراحی اصلی در بازه هفتگی ارایه شده است. در این پژوهش، محدودیت منابع پایین دستی مانند تخت بخش نیز در نظر گرفته شده است. برای این مسئله سه هدف «کمینه کردن هزینه های اضافه کاری و بیکاری اتاق عمل»، «بیشینه کردن ترجیحات جراحان» و «کمینه کردن تقاضای برآورده نشده» در نظر گرفته شد. تحلیل نتایج با استفاده از داده های جمع آوری شده از «بیمارستان الزهرا اصفهان» صورت گرفت. مدل ارایه شده در هفته های متعددی با داده های واقعی این بیمارستان اعتبارسنجی شد. در آزمایش های انجام شده، میانگین درصد بهبود در توابع هدف اول، دوم و سوم نسبت به برنامه واقعی بیمارستان به ترتیب 73/29، 35/43 و 73/78 به دست آمد. نتایج نشان می دهد مدل ارایه شده با تفاوتی معنادار نسبت به برنامه واقعی بیمارستان بهتر برنامه ریزی کرده است که نشان از کارایی مدل ارایه شده دارد.کلید واژگان: زمان بندی اتاق عمل, زمان بندی جراحی اصلی, برنامه ریزی آمیخته اعمال جراحی, مدل سازی ریاضی, برنامه ریزی خطی عدد صحیح مختلطIn this paper the integrated Master Surgical Scheduling program and Case Mix Planning is investigated. A new two-step approach is proposed for creating and updating this program. In the first step, a model is proposed for creating master surgical schedule considering the demand distributions of different surgery kind of each surgeon. In the second step, having the weekly waiting list of patients, a model is proposed for updating this program in order to cope with demand fluctuations and maximize the use of operating rooms capacity in weekly period. In this paper the limitation of down-stream resources is also considered. Three objectives are considered for this problem: minimizing over time cost and idle time cost of operating rooms, maximizing the surgeons’ preferences and minimizing the not fulfilled demand. The real data from Al-Zahra hospital of Isfahan, Iran is used to evaluate the models and analyze the results. The proposed approach is evaluated using these real data in several problem instances. The experiments show that the proposed approach leads to better results than real program of hospital with significant different which displays the efficiency of the proposed approach.Keywords: Operating Room Scheduling, Master Surgical Schedule, Case Mix Planning, Mathematical Model, Mixed Integer Programming
-
هدف
در سال های اخیر نگرانی های جهانی در خصوص مسایل زیست محیطی و اجتماعی، باعث شده است که مصرف کنندگان، سازمان های دولتی، شرکت ها و دانشگاه ها فعال تر شوند و بیش از پیش به طراحی شبکه زنجیره تامین در جایگاه اساسی ترین بخش زنجیره تامین پایدار توجه کنند. هدف اصلی این مقاله، ارایه مدل ریاضی شبکه زنجیره تامین برای شرکت شیشه سازی همدان با در نظر گرفتن ابعاد پایداری است.
روشدر این مقاله برای به حداقل رساندن آثار زیست محیطی و حداکثرسازی آثار اجتماعی و سود اقتصادی، مدل برنامه ریزی عدد صحیح مختلط چندهدفه فازی، به منظور طراحی زنجیره تامین پایدار حلقه بسته در وضعیت عدم قطعیت ارایه شده است. در این مدل، هم محدودیت ها و هم پارامترهای مسئله از نوع فازی است که با استفاده از روش خیمنز قطعی شده و برای حل مدل، از الگوریتم های فراابتکاری NSGA-II و MOPSO استفاده شده است.
یافته ها:
مدل برنامه ریزی پیشنهادی با دو الگوریتم ژنتیک چندهدفه و ازدحام ذرات چندهدفه حل شد و مقایسه های لازم بین نتایج صورت گرفت و در نهایت، جواب های پارتو مشخص شد. با توجه به نتایج، از لحاظ معیار زمان، الگوریتم NSGA-II بر MOPSO و از نظر معیار MID الگوریتم MOPSO بر NSGA-II برتری دارد و در باقی معیارها برتری معناداری نسبت به هم ندارند.
نتیجه گیری:
بر اساس نتایج، ملاحظات هم زمان ابعاد اقتصادی، زیست محیطی و اجتماعی و عدم قطعیت در برخی پارامترها همچون تقاضا و میزان برگشتی، به بهبود عملکرد زنجیره تامین از نظر سودآوری و پاسخ گویی به نیازهای مشتریان منجر می شود.
کلید واژگان: زنجیره تامین پایدار, الگوریتم های فراابتکاری, برنامه ریزی خطی عدد صحیح مختلطObjectiveIn recent years, global concerns about environmental and social issues have made consumers, government organizations, companies and universities more active, and their focus has increasingly been on the design of the supply chain network as the most important part of the supply chain. The main objective of this paper is to present a supply chain modeling model for Hamadan Glass Manufacturing Company considering the dimensions of sustainability.
MethodsIn this paper, a Fuzzy Multi-objective Mixed Integral Programming is presented to design a closed loop supply chain under uncertainty conditions in order to minimize environmental impacts and maximize social impacts and economic benefits. In this model, both the constraints and the parameters of the problem are fuzzy, which is determined by the Jimenez method, and the algorithms of NSGA-II and MOPSO have been used to solve the model.
ResultsThe proposed model was solved with two multi-objective genetic algorithms and multi-objective particle swarm optimization, and the necessary comparisons were made between the results. Finally, Pareto's solutions were determined. According to the results, the two algorithms differ in the time criterion that the NSGA-II is superior to MOPSO. Also, there are two different algorithms in the MID standard that MOPSO excels over NSGA-II and does not have any significant superiority over the remaining criteria.
ConclusionBased on the results of the research, simultaneous consideration of economic, environmental and social dimensions and uncertainty in some parameters such as demand and returns lead to improved supply chain performance in terms of profitability and customer satisfaction.
Keywords: Sustainable Supply Chain, Meta-heuristic algorithms, Mixed-Integer Linear Programming -
از موضوعات مهم در مدیریت زنجیره تامین، ارزیابی و انتخاب تامین کنندگان کارا می باشد که منجر به ایجاد مزیت رقابتی و بهبود عملکرد سازمان می شود. این موضوع زمانی اهمیت می یابد که چندین تامین کننده با امکان تخفیف نیز در نظر گرفته شود. هدف پژوهش حاضر، ارزیابی و انتخاب تامین کنندگان در شرایط چندگانه (چندمحصولی/ چندتامین کننده) با در نظر گرفتن تخفیفات ناشی از حجم سفارش در شرکت فولاد مبارکه اصفهان است. بر همین اساس، این پژوهش از نظر هدف، کاربردی و به لحاظ ماهیت و روش از نوع توصیفی-پیمایشی می باشد. در پژوهش حاضر، برای حل مساله انتخاب تامین کننده، روش ترکیبی شامل فرآیند تحلیل سلسله مراتبی فازی و یک مدل ریاضی با روش برنامه ریزی خطی عدد صحیح مختلط ایجاد گردیده است. این روش در دو مرحله انجام می شود. در مرحله اول، وزن نسبی هر کدام از معیارها برای هر کالا از روش فرآیند تحلیل سلسله مراتبی فازی تعیین می شود و در مرحله دوم، از خروجی های مرحله اول به عنوان ورودی در مدل برنامه ریزی خطی عدد صحیح مختلط استفاده می شود تا تامین کنندگان و مقادیر مورد تقاضا، تعیین شوند. مدل پیشنهادی، در بخش خرید شرکت فولاد مبارکه اصفهان پیاده سازی شده و مساله انتخاب بهترین تامین کننده از میان چهار شرکت، برای خرید چهار محصول و با توجه به چهار معیار مورد بررسی قرار گرفته است. نتایج حاکی از آن است که به کارگیری مدل پیشنهادی، به تصمیم گیرندگان این امکان را می دهد که با ادغام معیارهای کمی و غیرکمی، نه تنها تصمیمات خود را بهبود بخشند، بلکه این کار را به صورت نظام مند و با سطح اطمینان بالاتری انجام دهند.کلید واژگان: انتخاب تامین کننده, مدیریت زنجیره تامین, فرآیند تحلیل سلسله مراتبی فازی, برنامه ریزی خطی عدد صحیح مختلط, شرکت فولاد مبارکهOne of the important issues in supply chain management is the evaluation and selection of efficient suppliers, which leads to the creation of competitive advantage and improving the performance of the organization. This becomes more important when several suppliers with the possibility of discount are also considered. The purpose of the present research is to evaluate and select of suppliers in multiple conditions (multi-product/ multi-supplier) whit quantity discounts in Isfahan’s Mobarakeh Steel Company. This research is applied and due to it's nature and method is descriptive-survey. To solving the supplier selection problem, a hybrid method including a Fuzzy Analytical Hierarchy Process (FAHP) and a mathematical model with Mixed Integer Linear Programming (MILP) method has been developed. This method operates in two stages. In the first stage, the relative weights of each criterion for each type of item are determined via FAHP technique. In the second stage, the outputs of the first stage are used as inputs in the MILP model to determine the suppliers and the quantities to be provided. The proposed model has been implemented in the purchase department of Isfahan’s Mobarakeh Steel Company and selection problem of best supplier from among the four companies, to purchase four products and regarding four criteria's investigated. The results indicate that applying the proposed model enables decision makers not only to improve their decisions by integrating quantitative and non-quantitative criteria, but to do it systematically and with a higher level of confidence.Keywords: Supplier Selection, Supply Chain Management, Fuzzy Analytical Hierarchy Process, Mixed Integer Linear Programming, Mobarakeh Steel Company
-
مونتاژ جریان کارگاهی دو مرحله ای با در نظر گرفتن زمان آماده سازی، یکی از مسائل جدید زمانبندی تولید است. در این مساله قطعات در مرحله اول در یک سیستم جریان کارگاهی تولید و سپس در مرحله دوم قطعات تولیدی مونتاژ میشوند. هدف از حل این مساله ارائه توالی بهینه تولید قطعات و مونتاژ انها است، به طوری که زمان تکمیل آخرین سفارش کمینه شود. با توجه به جدید بودن موضوع، تاکنون مدل مناسبی برای حل این مساله ارائه نشده است. این مقاله ابتدا به بررسی مدل موجود می پردازد و سپس یک مدل برنامه ریزی خطی عدد صحیح مختلط برای حل مساله ارائه می دهد. سپس برای حل موثر این مساله، دو الگوریتم فراابتکاری رقابت استعماری و ژنتیک ارایه می شود. در ادامه عملکرد مدل و الگوریتم ها ارزیابی می شوند. نتایج نشان می دهد الگوریتم رقابت استعماری عملکرد بهتری دارد.کلید واژگان: برنامه ریزی خطی عدد صحیح مختلط, مونتاژ جریان کارگاهی, زمان آماده سازی, الگوریتم رقابت استعماری, الگوریتم ژنتیکThe two-stage assembly flow shop with setup times is one of the new production scheduling problems. In this problem, the parts are produced in the first stage and then they are assembled in the second stage. The objective is to sequence parts in the first stage to minimize the makespan. First, a mathematical model in form of a mixed integer linear programming model is developed. Then, to solve the problem, two metaheuristics, imperialist competitive and genetic algorithms, are proposed. The performance of the model and the two algorithms are evaluated by numerical experiments. The result show that the imperialist algorithm works more effectively.Keywords: Two-stage assembly flow shop scheduling , mixed integer linear programming , imperialist competitive algorithm , genetic algorithm
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.