فهرست مطالب

بین المللی مهندسی صنایع و مدیریت تولید - سال بیست و پنجم شماره 1 (بهار 1393)

نشریه بین المللی مهندسی صنایع و مدیریت تولید
سال بیست و پنجم شماره 1 (بهار 1393)

  • تاریخ انتشار: 1393/03/15
  • تعداد عناوین: 10
|
  • کیامرث فتحی هفشجانی، سپیده مغانی صفحات 2-13
    یکی از مسائل مهم در کنترل پروژه، برآورد دقیق زمان اتمام و هزینه ی اجرا و میزان منابع مصرفی در یک پروژه می باشد. به علت عدم قطعیت در کنترل پروژه هایی که در محیط بسیار متغیر اجرا می شوند، مدیریت پروژه، اغلب ممکن است با صرف هزینه های اضافی زمان برخی از فعالیتها را کاهش داده تا زمان تکمیل پروژه را تسریع بخشد. مسئله ی موازنه ی زمان-هزینه، روش های تعیین اقتصادی ترین زمان برای اجرای پروژه و بررسی میزان حساسیت تغییرات هزینه در مقابل تغییرات زمان می باشد. در این پژوهش، یک مدل ریاضی کارامد و استوار برای مسئله ی موازنه زمان- هزینه گسسته، ارائه می گردد که در شرایط عدم قطعیت و غیر قابل پیش بینی همواره جوابهای نزدیک به بهینه داشته باشد. برای استوار کردن و حفظ کارایی مدل مفروض از روش بهینه سازی استوار و برای حل مدل از الگوریتم ژنتیک استفاده شده است. با بررسی نتایج آزمایشات برروی پروژه های مختلف، به استواری، دقت و کارایی روش پیشنهادی پی می بریم.
    کلیدواژگان: مسئله موازنه ی زمان، هزینه گسسته، بهینه سازی استوار، عدم قطعیت، زمانبندی پروژه، الگوریتم ژنتیک
  • محمد جعفر تارخ، میر بهادر قلی آریانژاد، مصطفی اختیاری، مهدی یزدانی صفحات 15-30
    در شرایط امروزی که بسیاری از بانک های داخلی کشور نوعی ریسک اعتباری را تجربه می کنند، استقرار یک سیستم مدیریت ریسک اعتباری به منظور کاهش مطالبات معوق بانک ها و حل مساله عدم بازپرداخت وام های بانک مرکزی لازم و ضروری است. یکی از شرایط و ملزومات اساسی در استقرار یک سیستم مدیریت ریسک اعتباری ایجاد یک سیستم رتبه بندی اعتباری مناسب برای مشتریان است. سیستم پنج C اعتباری یکی از سیستم های معتبر رتبه بندی مشتریان است که می تواند بدین منظور مورد استفاده قرار گیرد. از سوی دیگر تلاش برای دستیابی به یک ابزار مناسب که برای پیاده سازی و اجرای این سیستم بکار رود، امری مهم و اجتناب ناپذیر است. روش ویکور یکی از روش های توانمند تصمیم گیری چند شاخصه است که می تواند برای اجرای سیستم پنج C اعتباری و حل مساله رتبه بندی اعتباری مشتریان بکار گرفته شود. در این مقاله، یک روش ویکور که قادر است علاوه برتعیین مقادیر بهینه اوزان اهمیت شاخص ها، اوزان اهمیت فازی نظرات تصمیم گیرندگان را طی فرایند رتبه بندی اعتباری مشتریان لحاظ کند، ارائه شده است. روش پیشنهادی برای حل یک مثال عددی پیرامون مساله رتبه بندی اعتباری مشتریان بانک ها استفاده شده و بموجب آن بهترین گزینه موجود برای اعطای تسهیلات در شرایط غیر قطعی تعیین شده است.
    کلیدواژگان: مدیریت ریسک اعتباری، تصمیم گیری چند شاخصه، روش ویکور، تئوری فازی
  • مهندس مریم دررودی، رامین صادقیان صفحات 31-43
    در این مقاله، یک فرایند کلی برای یافتن تمام راه حل های موثر از مساله بهینه سازی ترکیبی چندهدفه تشریح می شود. این فرآیند بر پایه روش قیود ارتجاعی بوده و به شناسایی حدود هر هدف می پردازد. حدود اهداف، با حل مسائل برنامه ریزی عددصحیح تک هدفه، به دست می آیند. ابتدا روش قیود ارتجاعی بر روی مساله دوهدفه و سپس بر روی مساله سه هدفه بررسی شده و از این طریق به مساله برنامه ریزی عددصحیح چندهدفه کلی تعمیم داده می شود. در این مقاله، جهت روشن تر شدن روش کار، یک مثال عددی شامل مساله تخصیص با سه تابع هدف ارائه می گردد.
    کلیدواژگان: برنامه ریزی عددصحیح چندهدفه، بهینه سازی ترکیبی چندهدفه، روش قیود ارتجاعی
  • مهدی بیجاری، سهراب هاشمی نژاد، مهدی اشرفی نصرآبادی صفحات 45-56
    در صنعت فولاد که حجم عظیمی از ثروت، نیروی کار و انرژی مورد استفاده است،کوچکترین بهبود در برنامه ریزی می تواند اثرات چشمگیری در کاهش هزینه ها، کاهش مصرف انرژی، کاهش زمان تولید و زمان تحویل و افزایش رضایت مشتریان داشته باشد. در این تحقیق یک مدل برنامه ریزی ریاضی MIP جهت زمان بندی سفارشات بر روی ماشین ها در ناحیه نورد سرد ارائه شده است. برای شرایطی که حجم متغیرهای مسئله بسیار زیاد است و رایانه قادر به دادن جواب بهینه در زمان قابل قبول نیست، پس از بدست آمدن جواب اولیه حاصل از مدل، یکسری محدودیت به مدل اضافه شده و مدل مجددا اجرا می شود. داده های واقعی ناحیه نورد سرد مجتمع فولاد مبارکه توسط این مدل در دو مرحله، بدون محدودیت صفر و یک و با محدودیت صفر و یک در برخی نقاط و اضافه کردن محدودیت های دیگر، با استفاده از نرم افزار GAMS حل شده و خروجی مورد نظر، یعنی میزان تولید هر محصول روی هر ماشین به تفکیک روز در افق زمانی سه ماهه بدست آمده است. در انتها با مقایسه مقادیر تولید شده واقعی با برنامه خروجی حاصل شده از مدل، کاهش قابل توجهی در حجم سفارشات به تاخیر افتاده و ظرفیت استفاده نشده ماشین ها نشان داده می شود.
    کلیدواژگان: برنامه ریزی تولید، زمان بندی سفارشات، برنامه ریزی ریاضی MIP، نورد سرد
  • محمد تقی تقوی فرد، مجید نوجوان، شقایق خضری صفحات 57-71
    با پذیرش زمان احتمالی برای هر یک از فعالیت های پروژه در شبکه های پرت باید بپذیریم که مسیر بحرانی پروژه نیز ممکن است در طول اجرای آن به دفعات تغییر کند. درصورتیکه این تغییرات چند بار در طول پروژه و آن هم به صورت ناخواسته یا پیش بینی نشده اتفاق بیفتد مدیریت پروژه را دچار بحران جدی می کند و علاوه بر طولانی نمودن زمان پروژه هزینه سنگینی را نیز به ذینفعان آن تحمیل می نماید. هدف این مقاله ارائه الگوریتمی است که به عدم رخداد یا کاهش تغییرات ناخواسته در مسیر بحرانی پروژه کمک می نماید. در این الگوریتم، پس از شناسایی ریسک هر فعالیت و تحلیل کیفی و کمی جهت شناسایی ریسک های مهم و تاثیرگذار، زمان فعالیت ها با توجه به بروز هریک از حالات محتمل ریسک ها محاسبه شده و پس از آن با محاسبه پارامتری به نام MVC بازه ای را که هر فعالیت با قرار گرفتن در آن موجب تغییر مسیر بحرانی می شود، شناسایی کرده سپس با تکنیک های اقتصاد مهندسی و تصمیم گیری نتیجه گیری می شود که آیا در شرایط مختلف پیش بینی شده به مسیر بحرانی اجازه تغییر داده شود یا نه.
    کلیدواژگان: مسیر بحرانی، پرت، تحلیل حساسیت، ریسک
  • احسان مردان، محسن صادق عملنیک، فریبرز جولای صفحات 73-84
    این تحقیق به بررسی مسئله زمانبندی ماشین های موازی با امکان برونسپاری می پردازد. تابع هدف مورد استفاده در این تحقیق مجموع زمان کل و هزینه برونسپاری است. به منظور حل مسئله مدل ریاضی مرتبط طراحی شده است. همچنین دو روش جستجوی ممنوع و بهینه سازی ذرات منطبق با مسئله پیشنهاد شده است.
    کلیدواژگان: زمانبندی ماشین های موازی، برونسپاری، مدل ریاضی، جستجوی ممنوع، بهینه سازی ذرات
  • فرید صفایی نیک، محمد صابر فلاح نژاد، یحیی زارع مهرجردی صفحات 85-98
    در هر سازمانی، مدیریت برای نیل به اهداف خود به دنبال استقرار سیستم هایی می باشد تا فضای مناسب برای ارائه خدمت را فراهم نماید. از جمله مراکز ارائه کننده خدمات که در سال های اخیر مورد توجه واقع شده اند، مراکز تلفن گویا می باشند. روند توسعه و گسترش صنعت تلفن گویا به سمت پیچیده شدن این سیستم ها پیش می رود؛ لذا، مدیریت این سیستم ها و طراحی آن ها بسیار سخت و دشوار گشته است. هدف نوشتار حاضر، ارزیابی سیستم های تلفن گویا می باشد. در این راستا با پی بردن به مهم ترین مشکل در واحد های تلفن گویا، مدل شبیه سازی این سیستم طراحی شده و سپس اعتبار این مدل از لحاظ تطابق با واقعیت بررسی می شود. در نهایت به منظور ارائه راهکار هایی در جهت بهبود عملکرد سیستم موجود، با استفاده از طراحی آزمایش ها، سناریوهای پیشنهادی را شبیه سازی نموده و مدل بهبود یافته معرفی می شود.
    کلیدواژگان: تلفن گویا، شبیه سازی، طراحی آزمایش ها
  • مسعود یقینی، محدثه رهبر نودهی، محمد کریمی ارکوینی، مجید خشکرودیان صفحات 99-108
    مساله گروه بندی واگن های باری یکی از مسائل مهم برنامه ریزی در حوزه راه آهن باری است. در این مقاله جهت حل این مساله، یک الگوریتم شاخه و قیمت که یک روش بهینه سازی دقیق می باشد، ارائه شده است. این روش مشابه روش شاخه و کران است، با این تفاوت که برای حل مسائل در هر شاخه، بجای استفاده از آزادسازی خطی از روش تولید ستون استفاده می شود. در روش تولید ستون که مبتنی بر تجزیه دانتزینگ-ولف است، مساله اولیه گروه بندی واگن ها به یک مساله اصلی و بر اساس تعداد تقاضاها به چندین مساله فرعی تجزیه می شود. با حل مساله اصلی، مقادیر دوگان محاسبه و به مسائل فرعی ارسال شده و با حل مسائل فرعی، مسیرهای جدید تولید و به مساله اصلی اضافه می شود. جهت ارزیابی این روش حل، چندین مساله نمونه تولید و حل شده و نتایج با جواب های بدست آمده از نرم افزار CPLEX مقایسه شده است. نتایج بدست آمده نشان دهنده کارایی الگوریتم پیشنهادی است.
    کلیدواژگان: گروه بندی واگن ها، روش شاخه و قیمت، روش تجزیه دنتزینگ، ولف، بهینه سازی
  • امیر البدوی، حمیدرضا کوشا صفحات 109-122
    ریاضیات تصمیم (DC) رویکردی مبتنی بر قضاوت است که در مدل سازی دنیای واقعی، نظر مدیریت را نیز در نظر می گیرد. به عبارت دیگر، نظر مدیریت در مدل-سازی آنچه در دنیای واقعی اتفاق می افتد، به گونه ای اعمال می گردد که مدیر با مدل یکپارچه گردد. این شیوه مدل سازی نخستین بار توسط لیتل معرفی گردید و در حوزه های مختلف به خصوص در حوزه بازاریابی و ارتباط با مشتری به کار گرفته شد. هدف اصلی این تحقیق ارایه کاربرد رویکرد ریاضیات تصمیم در تخصیص بودجه-های ارتباط با مشتریان و بازاریابی است. در این مقاله پیشنهاد شده است که در صورت وجود اطلاعات بازار و پیچیدگی بالا از مدل های ترکیبی استفاده شود. مدل های ترکیبی طبق تعریف این مقاله علاوه بر آنکه از قضاوت مدیریت استفاده می کنند، از اطلاعات گذشته نیز حداکثر استفاده می نمایند و مدلی متکی بر داده های گذشته و قضاوت مدیریت فراهم می کنند. در این مقاله بر اساس رویکرد ترکیبی مدلی ساده برای تخصیص بودجه ارایه می شود. سپس رویکردی پیچیده تر برای تخصیص بودجه های ارتباط با مشتری متکی بر ریاضیات تصمیم و مدل زنجیره مارکوف ارایه می گردد. پیش بینی می شود که نتایج این تحقیق به تحلیل گران حوزه مدیریت ارتباط با مشتری کمک کند که بتوانند در مورد استفاده از مدل های ریاضی یا مدل های مبتنی بر قضاوت مدیریت، تصمیم گیری بهتری در خصوص نحوه تخصیص بودجه های ارتباط با مشتری داشته باشند. کلمات کلیدی: ریاضیات تصمیم (DC)، تخصیص بودجه ارتباط با مشتری، قضاوت مدیریت، رگرسیون، زنجیره مارکوف، ماتریس انتقال.
    کلیدواژگان: ریاضیات تصمیم (DC)، تخصیص بودجه ارتباط با مشتری، قضاوت مدیریت، رگرسیون، زنجیره مارکوف، ماتریس انتقال
  • پریا سلیمانی، رسول نورالسناء صفحات 123-129
    در سالهای اخیر درکنار تکنیکهای کنترل کیفیت یک یا چند متغیره، پایش پروفایل ها موردتوجه محققان وکاربران بسیاری قرارگرفته است. یک پروفایل رابطه بین متغیرپاسخ و متغیرمستقل است که در طول زمان کنترل می گردد. در بکارگیری روش های پایش پروفایل ها همواره فرضیاتی موردنظر قرار دارد، یکی از مهمترین این فرضیات استقلال باقیمانده ها است، عدم برقراری این فرض برعملکرد بیشتر روش ها به شدت اثرگذار است. محققان بسیاری سعی در رفع یا کاهش این اثرات داشته اند. در این مقاله راهکاری جدید جهت پایش پروفایل های خطی خودهمبسته در فاز2 پیشنهاد شده است و عملکرد آن به وسیله مطالعات شبیه سازی و شاخص متوسط طول دنبالهARL))، با روش های مشابه ارائه شده، مقایسه گردیده است.
    کلیدواژگان: پروفایل، خودهمبستگی، تبدیل متغیرها، متوسط طول دنباله ARL
|
  • S. Moghani Ghahremanlouie, K. Fathi Hafashjani* Pages 2-13
    In project scheduling, the activity durations can often be reduced by dedicating additional resources. Time/Cost Trade-off Problem considers the compromise between the total cost and project duration. The discrete version of the problem assumes a number of time/cost pairs, so called modes, and selects a mode for each activity. In this paper, we consider the Discrete Time/Cost Trade-off Problem. We study the problem of minimizing total cost subject to a deadline on project duration so called Deadline problem. Projects are often subject to various sources of uncertainties that have a negative impact on activity durations and costs. Therefore, it is crucial to develop effective approaches to generate robust project schedules that are less vulnerable to disruptions caused by non-controllable factors. We propose a novel robust model for the DTCTP in which interval uncertainty is assumed for the unknown cost parameters. We use genetic algorithms to solve the proposed robust optimization model. Our computational results on large-sized problem instances have revealed the satisfactory behavior of our algorithms.
    Keywords: Discrete Time, Cost Trade off Problem, Robust Optimization, Uncertainty, Project Scheduling, Genetic Algorithm
  • M.J. Tarokh*, M. B.Gh. Aryanezhad. M. Ekhtiari, M. Yazdani Pages 15-30
    In today's conditions that many domestic banks of country are experiencing a kind of credit risk, establishing a credit risk management system is necessary to reduce bank's outstanding claims and resolve the failure to repay loans problem of central bank. Creating a proper costumer's credit ranking system is one of the fundamental issues and requirements of establishing a credit risk management system. Five C's of credit system is on of the reliable systems for costumers ranking which can be used for this purpose. On the other hand, effort to achieve a suitable tool for implementing and executing this system is an important and inevitable issue. VIKOR method is one of the capable multi-attribute decision making methods which can be applied for executing five C's of credit system and solving the costumer's credit ranking problem. In this paper, a VIKOR method is presented which not only is capable of determining the optimum values of importance weights of criteria but also could take into consideration fuzzy importance weights of decision maker's judgments during the process of costumer's credit ranking. The proposed method is adopted to solve a numerical example about credit ranking of bank's costumers and thereby, the best alternative for giving loan facilities is selected in uncertain conditions.
    Keywords: Credit risk management, Multi, attribute decision making, VIKOR method, Fuzzy theory
  • M. Darrudi, R. Sadeghian* Pages 31-43
    In this paper, a general procedure is developed to find all non-dominated solutions of the multi objective combinatorial optimization (MOCO) problem. This procedure is based on the elastic constraints method and applies the identification of objective's bounds for it. The bounds of objectives are determined by solving single objective integer programming problems. First, the elastic constraints method is performed on a bi-objective and tri-objective problem respectively, then it is developed on a general multi objective integer programming (MOIP) problem. In this paper, a numerical example such as tri-objective assignment problem is presented to clear the proposed method.
    Keywords: Multi Objective Integer Programming (MOIP), Multi Objective Combinatorial Optimization (MOCO), Elastic Constraints (EC) Method
  • S. Hashemi Nezhad, M. Bijari*, M. Ashrafi Nasrabadi Pages 45-56
    In the steel industry that involves with large amount of wealth, labor and energy flow a small improvement in planning has significant consequences such as reducing costs, energy consumption, production time, delivery time and also increasing customer satisfaction. This research aim to present a efficient model in order to schedule the orders in the product line of cold rolled in the Mobarakeh Steel Company. The model is solved by applying real data of Mobarakeh Steel cold rolling in two stages. At first the third model without considering zero-one constraint is solved. Then the zero-one and some other constraints obtained from heuristic algorithm are added to the model and the model is solved by GAMS. Each product Production quantity on each machine was obtained in a three month horizon. Actual amount production of cold-rolled machines has been compared with the outputs of the model. The results show that by implementing this model, the number of delivered orders and also usage of the machines capacity are increased.
    Keywords: production planning, Scheduling orders, MIP, Cold rolling
  • M.T. Taghavifard*, S. Khezri Pages 57-71
    Taking into account the uncertain time duration for each activity in a pert network, we would need to accept the notion that the critical path the project could vary a number of times during its execution. If this variations take place frequently during the project in an unpredictable manner, it could endanger the efficient managment of the project and in addition to lengthening the time frame of execution, it would result in financial burden.The objective of this article is to present an algorithm that potentially prevents the occurance of unpredictable events in the critical path. Using the proposed algorithm, after the identification of risk in each activity and the quantitative and qualitative analyses of the activities,we calculate the respective time durations considering the different events that could carry potential risk for the purpose of risk management. Furthurmore, a parameter called MVC identifies an interval and if the related activity duration falls in that interval, the critical path would be changed.Then through the techniques of Enginerring Economy and Decision Making, conclusions are drawn to whether allow the critical path to undergo variation under anticipated situation or not.
    Keywords: Critical Path, Pert, Sensitivity Analysis, Risk
  • E.Mardan Amalnik, F.Jolai* Pages 73-84
    This paper considers a parallel machine scheduling problem with outsourcing allowed. The objective of this problem is the combination of makespan and Outsourcing costs. In order to solve the problem, A mathematical model is proposed. Because of high computational time of mathematical model a Tabu search and PSO methods are proposed to solve the problem.
    Keywords: Parallel Machine Scheduling, Outsourcing, Mathematical Modeling, Tabu Search, PSO
  • F. Safaee Nik Fallah Nezhad, Y. Zare Mehrjerdi* Pages 85-98
    In each organization, management pursues implementing systems for attaining his objectives until provides suitable environment for presenting services. Call centers are one of the service centers that have been investigated in recent years. The development of call center industry resulted in complicating these systems that has leaded to complicated management and design of these systems. The objective of this paper is the evaluation of call center systems. For this objective, first with the understanding most important problems in call center units, the simulation model of this system is designed and then validity of this model for adapting it with real system is analyzed. At the end, some solutions are presented for improving the performance of system by using design of experiments. The proposed scenarios are simulated and improved model is introduced.
    Keywords: Call center, Simulation, Design of Experiments
  • M. Yaghini*, M. Rahbar, M. Karimi, M. Khoshkroudian Pages 99-108
    The railroad blocking problem is one of the most important planning problem in freight railways. By solving this problem, once can minimize volume of switching process and total cost of delivering the commodities. This paper presents a method based on branch and price algorithm for solving the railroad blocking problem. This algorithm is a combination form of branch-and-bound and column generation algorithms. Branch and price is a variant of branch and bound, with bounds provided by solving linear programs using column generation at nodes of the branch and bound tree. In branch and price algorithm, re-optimize column generation algorithm in each of branches. Because the bound provided by the LP relaxation is weak, we suggest cuts to strengthen it and show the effect of adding them on the column generation procedure. Implementation of this algorithm has been done by Java programming language. To analyze the quality of the algorithm, some simulated problems with different size generated and are solved by CPLEX software. The results of our algorithm compared with CPLEX’s results. The comparison shows the efficiency and accuracy the purpose algorithm.
    Keywords: Railroad Blocking Problem, Branch, Price Algorithm, Column Generation, Dantzig, Wolfe algorithm, Optimization
  • H.R. Koosha, A. Albadvi* Pages 109-122
    Decision Calculus (DC) is a judgment-based approach which considers managers’ opinion in formulation of real world situations. In DC, manager’ mind and the model are aggregated to each other. Little in 1970 introduced the philosophy of decision calculus and it has been used widely in formulation of problems in marketing. The main purpose of this paper is to provide an application for DC in allocation of marketing budgets as a critical activity in marketing. In case of data availability and environmental complexity, researchers suggest the use of mixed models to face such situations to allocate marketing budgets. Mixed models are models which use all the data from the past and managers’ judgment altogether to provide more effective models. In this paper we suggest a simple mixed model. Then we provide a more complex model based on DC and Markov Chains Models (MCM). The suggested models are predicted to be effective in better decision making on allocation of customer relationship budgets.
    Keywords: Decision Calculus (DC), Customer relationship budgets, Management judgment, Markov chain, Transition matrix
  • P. Soleimani, R. Noorossana* Pages 123-129
    In recent years, as well as univariate and multivariate statistical process control techniques, profile monitoring has been attracted a great deal of attention of many researchers. A profile is a function between response and independent variables that is monitored during the time. There are some assumptions in different monitoring methods. One of the most important assumptions in most of the procedures is independence of residuals. Violation of this assumption can impress the performance of the most of the methods seriously. Many researchers attempted to eliminate or reduce these effects. In this paper we propose a new method of monitoring of auto correlated linear profile in phase II. The performance of our method has been evaluated by using simulation study and ARL criteria and compared with proposed similar methods.
    Keywords: Profile, Variable Transformation, Autocorrelation, Average Run Length (ARL)