فهرست مطالب

بین المللی مهندسی صنایع و مدیریت تولید - سال بیست و یکم شماره 3 (پاییز 1389)

نشریه بین المللی مهندسی صنایع و مدیریت تولید
سال بیست و یکم شماره 3 (پاییز 1389)

  • تاریخ انتشار: 1389/07/20
  • تعداد عناوین: 9
|
  • نسیم نهاوندیان*، محمد عباسیان صفحات 2-12
    تحقیق حاضر، علاوه بر پارامترهای پویایی و انعطاف پذیری، چندمعیاره بودن تابع هدف را نیز درنظر می گیرد. مسائل زمان بندی ماهیتا مسائل پویای بوده و لحاظ نمودن انواع انعطاف پذیری ها در این قبیل مسائل، منجر به رفع مشکلات گلوگاهی، افزایش تولید، بهبود عملکرد سیستم و ایجاد مزیت رقابتی می شود. از سویی دیگر برای دستیابی به اهداف سازگار با فلسفه تولید بموقع و اهداف مدیریتی زنجیره تامین، اهداف زمان بندی در این مساله حداکثر زمان تکمیل، متوسط زمان گردش کاری و متوسط دیرکرد قطعات درنظر گرفته شد. این اهداف به منظور استفاده بهینه از منابع، کمینه کردن موجودی در گردش و تعهد بالا در مقابل مشتریان انتخاب شده و کنترل همزمان آنها منجر به بهبود عملکرد سیستم می شود. هدف از حل مساله، یافتن بهترین مجموع وزنی است. پس از مدل سازی مساله، الگوریتم ژنتیک پیشنهادی با کروموزوم های دوبعدی پویا، برای حل آن ارائه شد. پارامترهای کنترلی الگوریتم ژنتیک توسعه یافته، به طور دینامیک در طول اجرای الگوریتم و فرآیند بهینه سازی تغییر می کند که این عامل منجر به کاهش احتمال همگرایی زودرس می شود. نتایج حاصل و مقایسه آن با یک روش فرا ابتکاری، نشان دهنده بهبود بمیزان 4.90%، 5.33% و 4.60% در میانگین جواب های به دست آمده، به ترتیب برای سه سطح انعطاف پذیری جزئی، متوسط و کامل است.
    کلیدواژگان: زمان بندی چندهدفی، انعطاف پذیری، پویایی، الگوریتم ژنتیک، تنظیم دینامیک پارامترهای کنترلی
  • ساسان تقدسی، فرید خوش الحان* صفحات 14-22
    این مقاله مرور کاملی در زمینه تحقیقات انجام شده درباره زمان بندی کارگاه گردش کاری چندهدفه ارائه شده است. مقالات مرتبط با این مساله از سال 1986 تا سا ل 2010 میلادی مورد مطالعه قرار گرفته و سپس گزارش تحلیلی ارائه شده است. مقالات بر اساس انواع توابع هدف، فرضیات ساختاری مربوط به کارگاه ها و نوع روش های حل طبقه بندی شده اند. این مقاله می تواند به عنوان مرجعی مناسب برای پژوهشگران در حوزه زمان بندی، به ویژه مسائل زمانبندی کارگاه گردش کاری به حساب آید.
    کلیدواژگان: زمان بندی، کارگاه گردش کاری، بهینه سازی چندهدفه، مرور ادبیات
  • حسین کریمیان، حسن هاله* صفحات 24-33
    در این مقاله مسئله بهبود قابلیت اعتماد سیستم به خصوص در مرحله طراحی و قبل از تولید مدنظر قرار گرفته است. راه حلی که پیشنهاد شده است با تکیه بر این مطلب که ساختار برگزیده برای تولید باید در واقعیت قابل کاربرد باشد شکل گرفته است. بدین ترتیب که ساختارهای ممکن برای سیستم مدنظر طراحی شده، مورد بررسی قرار می گیرند. سپس از بین آن ها گزینه مناسب برای تولید برگزیده می شود. روشی که برای فرآیند انتخاب گزینه برتر معرفی شده است، تعیین معیارهای موثر در مسیر انتخاب و سپس استفاده از روش تحلیل شبکه ای به عنوان یکی از تکنیک های قوی و پرکاربرد تصمیم گیری چندشاخصه می باشد.
    کلیدواژگان: قابلیت اعتماد، تصمیم گیری چندمعیاره، فرآیند تحلیل شبکه ای (ANP)
  • حمیده رضوی، عادله اسدزاده، زهره نصیری صفحات 34-43

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

  • صفحات 45-54
    خوشه بندی ظرفیت دار یکی از مسائلی است که از کاربرد گسترده ای در داده کاوی برخوردار است. این مساله به دنبال افراز یک مجموعه n تایی از عناصر به p خوشه ظرفیت دار است به طوری که تمامی اعضای یک خوشه به نقطه ای که به عنوان مرکز ثقل آن خوشه تعیین می شود، تخصیص یابند. هدف از این مساله کمینه کردن عدم تشابه تمامی نقاط یک خوشه از مرکز ثقل خوشه با رعایت محدودیت ظرفیت در هر خوشه است، به طوری که هر عنصر تنها به یک خوشه تخصیص یابد. در این مقاله دو روش حل متفاوت جهت حل مساله خوشه بندی ظرفیت دار ارائه شده است. روش نخست یک روش حل فرا ابتکاری مبتنی بر شبیه سازی تبریدی است که در سازوکار جستجوی جواب از ساختارهای مختلف همسایگی استفاده می کند. روش دوم مبتنی بر الگوریتم ژنتیک است که در آن از یک رویه ابتکاری جستجوی محلی استفاده شده است. روش های ارائه شده با استفاده از مسائل نمونه ای مختلف مورد آزمون قرار گرفته اند. نتایج محاسباتی حاکی از کارایی و توانمندی روش های حل پیشنهادی است
    کلیدواژگان: مساله خوشه بندی ظرفیت دار، افراز مجموعه ای، مساله p، median ظرفیت دار، روش های فرا ابتکاری، الگوریتم شبیه سازی تبریدی، الگوریتم ژنتیک
  • صفحات 56-66
    تئوری زنجیره تحویل1 به بررسی تحویل کالاها و خدمات به مشتریان در محدوده زمانی مشخصی می پردازد. بدیهی است مطلوب آن است که زمان تحویل کالا و خدمات به مشتریان به حداقل برسد. معمولا وجود چندین سایت های تولید، تحویل و همچنین تنوع روش های گوناگون حمل و نقل کالا و خدمات به پیچیدگی این مسئله می افزاید. بعلاوه، زمان صرف شده در هر یک از مراحل فرایند تحویل متغیری تصادفی است. از آن رو پایش متغیرهای زمانی در یک فرایند تحویل از اهمیت خاصی برخوردار است. در این مقاله، با یک مطالعه کاربردی در شرکت TNT در ایالت دلاور آمریکا نشان داده می شود که چگونه می توان زنجیره های تحویل در مدیریت زنجیره تامین را در قالب فرایندهای چندمتغیره مدل بندی نمود. همچنین به منظور پایش فرایند، به استقرار نمودار بهینه اقتصادی – آماری نمودار کنترل چند متغیره T2 DWL معرفی شده توسط فراز و پارسیان (2006) بر پایه مدل اقتصادی لورنزن و وانس (1986) پرداخته و سپس با استفاده از روش جستجو ژنتیک الگوریتم مقادیر بهینه پارامترهای نمودار کنترل تعیین گردیدند.
    کلیدواژگان: زنجیره تحویل - کنترل آماری فرایند، نمودار کنترل T2 هتلینگ، روش نمونه گیری با اندازه نمونه و فواصل نمونه گیری متغیر، طراحی اقتصادی و آماری، الگوریتم ژنتیک، زنجیره های مارکوف
  • صفحات 68-79
    سیستم پویای هدایت مسیر از جمله حوزه های مهم فعالیت سیستمهای هوشمند حمل و نقل می باشد. هسته اصلی این سیستم، محاسبات کوتاهترین مسیر بر اساس شرایط جاری (اطلاعات در زمان واقعی) است. در این تحقیق؛ فرموله نمودن مساله هدایت پویای وسائل نقلیه مبتنی بر ویژگی های سیستمهای هوشمند حمل و نقل و استفاده از معیار کلی سطح سرویس مشتمل بر متغیرهایی نظیر زمان سفر و مصرف سوخت به منظور لحاظ نمودن واقعیتهای اقتصادی اجتماعی و توصیف کاملتر از شرایط ترافیکی انجام می شود. همچنین با توجه به زمان متغیر بودن شبکه های ترافیکی، الگوریتم های مسیریابی بر مبنای تکنیکهای هوش مصنوعی با تاکید بر یک الگوریتم ژنتیک ترکیبی به عنوان راه حل مدل ارائه شده مورد مطالعه و توسعه قرار خواهد گرفت. از نتایج مهم این مقاله می توان به توانایی الگوریتم طراحی شده در برنامه ریزی بهتر سفرها، تصمیم گیری های مسیریابی در شبکه حمل ونقل شهری شامل استراتژی های موثر انتخاب مسیر؛ در تطبیق با شرایط پویای ترافیکی و کاندیداهای مختلف طی مسیر برای رانندگان وسائل نقلیه با هدف کاهش هزینه های سفر آنان اشاره نمود. نهایتا موجه و معتبر بودن الگوریتم طراحی شده نیز از طریق آزمایشات شبیه سازی نشان داده شده است.
    کلیدواژگان: شبکه حمل و نقل شهری، هدایت وسیله نقلیه در زمان واقعی، سطح سرویس، الگوریتم ژنتیک، انتخاب بالتزمن
  • احمد ماکویی*، ابراهیم تیموری، آربی سرکیسیان صفحات 81-92

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

    کلیدواژگان: معادن روباز، توزیع کامیون، مدل های ریاضی، بهره وری تولید
  • پگاه مرادیان بروجنی، سپیده فریدونی، یحیی زارع مهرجردی* صفحه 94
    با توجه به وجود ابهام در فرآیند مالی پروژه ها، مفاهیم فازی مبنای این مقاله را به خود اختصاص داده است و از برنامه ریزی شانس و روش شبیه سازی آنیلینگ به عنوان وسیله ای جهت تعیین ارزش خالص فعلی چند پروژه و درنهایت انتخاب اقتصادی ترین آنها بهره گرفته شده است. در این مقاله، هزینه های سرمایه گذاری و فرآیند مالی خالص سالیانه به صورت فازی براساس مقدار اعتبار درنظر گرفته شد. مدل با استفاده از شبیه سازی آنیلینگ حل و سپس جهت اعتبارسنجی با نتایج حاصل از شبیه سازی فازی براساس الگوریتم ژنتیک و روش شاخه و حد مقایسه گردید. نتایج نشان دهنده این موضوع است که الگوریتم ژنتیک در ابعاد کوچک در مقایسه با شبیه سازی آنیلینگ، دارای خطای کمتر و نتیجه بهتری است.لازم بذکر است که تمامی الگوریتم ها (شبیه سازی فازی و آنیلینگ) با استفاده از نرم افزار MTLAB R2009a در کامپیوتر شخصی با، 2.66GHz نوشته شده اند
    کلیدواژگان: بودجه بندی سرمایه ای، ارزش خالص فعلی، برنامه ریزی شانس، شبیه سازی فازی، شبیه سازی آنیلینگ
|
  • Nasim Nahavandi*, Mohammad Abbasian Pages 2-12
    In this paper, Multi-Objective Flexible Job-Shop scheduling with Parallel Machines in Dynamic manufacturing environment (MO-FDJSPM) is investigated. Moreover considering dynamical job-shop environment (jobs arrived in non-zero time), It contains two kinds of flexibility which is effective for improving operational manufacturing systems. The non-flexibility leads to scheduling program which have problems like useless loading machines, bottleneck machines, decreasing desirability sources and a poor function in just in time delivery. Regarding to the flexibility in manufacturing systems, a job could be processed not only in several stations (operational flexibility) but also on several parallel machines in each station (flexibility of parallel machines) which both of them are considered in this paper. In the recent researches about FJSPM and FDJSPM, the single objective models were assessed. Whereas in competitive conditions, decision-makers encountered with simultaneous multi-objective problems that a number of them could be completely conflict with each other. In this research, the objectives are makespan, mean flow time and mean tardiness. These objectives are adaptable to the concept of just-in-time and supply chain management. Since the problem is NP-hard, an improved Genetic Algorithm is proposed. Proposed GA compare with Genetic Programming (GP) and GA, the result demonstrate inherence proposed GA. The control parameters in proposed GA are dynamic and changed through the algorithm that leads to reducing the probability of early convergence and local optimum. The mean results for three flexibility levels show that there is 4.9%, 5.33% & 4.6% improvement in proposed GA compared with previous results.
    Keywords: Multi, Objective Scheduling, Flexibility, Dynamically, Genetic Algorithm, Crossover, Mutation
  • Sasan Taghadosi, Farid Khoshalhan * Pages 14-22
    In this paper, a review of Multiple objective Flowshop Scheduling Problems is introduced. Different version of the problem are classified according to different multi objective optimization approaches, flowshop assumptions, solving methods, and also objective functions terms. This paper can be considered as a complete and valuable reference for researchers in the field of scheduling, especially multiple objective ones.
    Keywords: Scheduling Flowshop Multiple Objective Optimization Literature review
  • Hossein Karimian, Hasan Haleh* Pages 24-33
    In this paper, the system reliability in the design stage and before production is improved. The proposed algorithm is based on the fact that the chosen structure should be practical in reality. First, possible structures for the system of interest are designed then the optimum structure is chosen for production. The proposed approach to select the optimal alternative is to determine the effective criteria for selecting process, then using analytic network process as a robust and useful technique for multi-attribute decision making.
    Keywords: Reliability, Multi, Criteria Decision Making, Analytic Network Process (ANP)
  • Hamideh Razavi, Adeleh Asadzadeh, Zohreh Naseri Pages 34-43

    In many applications the quality of a process or product is best characterized and summarized by a functional relationship between a response variable and one or more explanatory variables. Profile monitoring is used to understand and to check the stability of this relationship over time. Therefore checking the capability of a profile seems essential. Process capability indices have become very popular in assessing the capability of manufacturing processes in practice during the past decade. In this paper, a method is proposed for determining the capability of a linear profile by means of calculating the capability indices for intercept and slope, independently. The intercept measures are explanatory variables that can be treated the same as single quantities. Therefore, the problem is reduced to evaluating the process capability for slope of the profile. Since the overall slope is a linear regression on a series of subsequent observations, the mutual gradients provide a set of variables for process capability study. After checking the normality and control status of the slope variables, PCRs can be evaluated for sample data

    Keywords: Process Capability Linear Profile PCR(Process Capability Ratio)
  • M. Yaghini *, J. Lessan Pages 45-54
    The Capacitated Clustering Problem (CCP) is a classical location problem with various applications in data mining. In the capacitated clustering problem, a set of n entities is to be partitioned into p disjoint clusters, such that the total dissimilarity within each cluster is minimized subject to constraints on maximum cluster capacity. Dissimilarity of a cluster is the sum of the dissimilarities between each entity that belongs to the cluster and the median associated with the cluster. In this paper two solution methods proposed for the problem. First method is a simulation annealing algorithm which uses different neighborhood structures randomly. The second method is a genetic algorithm approach which strengthened by a heuristic local search method. Computational results of test samples from literature demonstrate the robustness and efficiency of the proposed solution methods. This confirms that the proposed algorithm provides high quality solutions in reasonable time.
    Keywords: Capacitated clustering problem, Set partitioning, Capacitated p, median problem, Metaheuristics, Genetic algorithm, Simulated annealing
  • A. R. Faraz, R. Baradaran Kazemzadeh* Pages 56-66
    In this paper the delivery times in the delivery chains is modeled and monitored statistically. The model is developed based on a double warning control chart using Lorenzen and Vance cost function and it is solved by using the Genetic Algorithm approach. The model is tested using the TNT post services data in the United States of America.
    Keywords: Delivery Chain, Statistical Process Control, Economic, Statistical Design, Hotelling's T2, Markov Chain, Genetic Algorithm
  • A.R. Eydi Pages 68-79
    Dynamic route guidance system is an important section of intelligent transportation systems. The main core of this system is computation of shortest path based on the real-time information. In this research the formulation of dynamic guidance of vehicle has been presented based on characteristics of intelligent transportation systems and using the general level of service criteria which include such variables as travel time, fuel consumption objective consideration of socio-economic reality and more completely description of traffic condition. Because of time-varying flows on traffic networks, the routing algorithm based on artificial intelligence techniques emphasized on a hybrid genetic algorithm to solve the presented model is developed. the important results of this paper is the ability of designing algorithm in better trip planning, routing decisions in urban transportation network include the robust routing strategy in adjustment with dynamic traffic condition and presentation of several route alternative to reduce travel cost. Finally the experimental simulation results which verify the feasibility and validity of this algorithm are shown.
    Keywords: City transportation network, Real, time vehicle guidance, Level of service, Genetic Algorithm, Boltzmann selection
  • Ahmad Makui*, Ebrahim Teimoury, Arbie Sarkissian Pages 81-92

    Haulage in open-pit mines allocates half of operational costs. Improvement in this system has significant effects in decrease of costs and increase of efficiency. Productivity in mines is a mixture of machinery efficiency and implementation of production strategies. In this paper after classifying dispatching models in open-pit mines, a new mathematical model will be introduced, to execute at the beginning and also during the working shift. Execution of the model before shift start creates a general vision of production parameters and grade control according to production strategies. Also execution of model during the shift with real-time information tries to keep the results near the standard deviation of initial results. This model can be used to develop heuristic models and truck dispatching simulation softwares

    Keywords: Open, pit mines, Truck Dispatching, Mathematical Models, Productivity
  • Yahia Zare Mehrjerdi, Pegah Moradian Borojeni, Sepide Fereidouni* Page 94
    With the existence of ambiguity in the financial processes of projects, fuzzy concepts are being implemented into the foundation and essence of the current article. Authors have employed chance constrained programming and simulated annealing as appropriate tools for determining the net present worth value of several projects. At the end, the most economical project was chosen. In this article, the investment expenses and annual net financial processes are considered fuzzy taking the credibility definition into consideration. The proposed model is then solved by simulated annealing program and to check its credibility we have compared the results of our model with the results obtained by the Genetic Algorithm as well as the Branch and Bound routine. The results indicate that for small sized problems, Genetic Algorithm has worked relatively with less error amounts and produces better results. All developed algorithms such as simulated annealing and fuzzy simulation are coded in MATLAB R2009a environment and on the personal computer with266GHZ.
    Keywords: Capital Budgeting, net present value, Chance, Constrained Programming, Fuzzy Simulation, Simulated Annealing