فهرس المقالات Simulated Annealing Algorithm

• حرية الوصول المقاله
  • صفحة الملخص
  • نص كامل
  
  1 - بهره‌وری نیروی انسانی با رویکرد چرخش شغلی با استفاده از الگوریتم فرا ابتکاری فاخته
  نسرین جمالی منفرد سید احمد شیبت الحمدی
  این تحقیق به دنبال یافتن مدل مناسبی و حل آن جهت حل مشکل چرخش شغلی در یک شرکت می‌باشد که به منظور کاهش هزینه و حداقل سازی حجم کار صورت پذیرفته است، تا بتوان با حداقل کردن هزینه بهره وری سازمان را افزایش دهد که با توجه به مدل سازی انجام شده از شرایط شرکت پیکسل و بررسی مور أکثر

  این تحقیق به دنبال یافتن مدل مناسبی و حل آن جهت حل مشکل چرخش شغلی در یک شرکت می‌باشد که به منظور کاهش هزینه و حداقل سازی حجم کار صورت پذیرفته است، تا بتوان با حداقل کردن هزینه بهره وری سازمان را افزایش دهد که با توجه به مدل سازی انجام شده از شرایط شرکت پیکسل و بررسی موردی آن با لحاظ محدودیت‌های پیشرو انجام پذیرفت نشان داده می‌شود که پیچیدگی این مساله از نوع NP سخت است و در نتیجه استفاده از روشهای دقیق برای حل مساله در زمان معقول امکان پذیر نیست. مدل برنامه ریزی بر اساس یک مسئله زمانبندی نیروی انسانی که نیاز به کارکرد 12 ساعت از روز و 7 روز هفته در یک محیط عملیاتی است به طوری که وضعیت کارگران با این شرایط محاسبه شده اند.در این تحقیق تلاش بر حدقل رسانیدن هزینه حجم کاری (بار کاری) W در کل برنامه برای هر یک از کارگر‌ها که خدمات ارائه می‌دهند در 24 ساعت روز و 7 روز هفته انجام می‌گیرد.مفروضات مدل پیشنهادی عبارت است از اینکه سازمان 12 ساعت در روز کار می‌کند، افق برنامه ریزی در مدل تحقیق) 7-r) روز از هفته می‌باشد، هر کارگر در هفته r روز شامل off-day می‌شود، یک شیفت کاری به صورت، زمان شروع و طول شیفت، تعریف می‌گردد، شیفت کاری تمام وقت مجاز می‌باشد، در برنامه m کار با هزینه کارگری (حجم کاری) متفاوت دارد که با توجه به روز و هفته قابلیت جابه جایی دارد، همه کارگران دارای شرایط یکسان کاری می‌باشند. برای حل این مساله از یک الگوریتم تکاملی استفاده خواهد شد که در اینجا الگوریتم فاخته انتخاب شده است که در نرم افزار متلب کد نویسی شده و به منظور حل آن از الگوریتم فاخته استفاده شد. و نتایج آن با الگوریتم شبیه سازی تبرید مقایسه گردید نتایج بدست آمده بیانگر آن بوده است که الگوریتم فاخته بهینه ترین جواب جهت برازش مدل را به ما معرفی نموده است. تفاصيل المقالة
• حرية الوصول المقاله
  • صفحة الملخص
  • نص كامل
  
  2 - پیش‌بینی ریسک پروژه‌های نرم‌افزار توسط الگوریتم بهینه‌سازی ملخ و یادگیری ماشین
  بهار احمدی هادی خسروی فارسانی تقی جاودانی گندمانی
  توسعه نرم‌افزار را می‌توان فعالیتی دانست که از انواع پیشرفت‌های فناورانه استفاده می‌کند و نیاز به دانش بالایی دارد. به همین دلیل، هر پروژه توسعه نرم‌افزاری حاوی عناصر عدم قطعیت است که به‌عنوان ریسک پروژه شناخته می‌شود. موفقیت یک پروژه توسعه نرم‌افزار به‌شدت به میزان ریس أکثر

  توسعه نرم‌افزار را می‌توان فعالیتی دانست که از انواع پیشرفت‌های فناورانه استفاده می‌کند و نیاز به دانش بالایی دارد. به همین دلیل، هر پروژه توسعه نرم‌افزاری حاوی عناصر عدم قطعیت است که به‌عنوان ریسک پروژه شناخته می‌شود. موفقیت یک پروژه توسعه نرم‌افزار به‌شدت به میزان ریسک مربوط به هر فعالیت پروژه بستگی دارد. لذا، به‌عنوان یک مدیر پروژه، آگاهی از خطرات کافی نیست. جهت دستیابی به یک نتیجه موفق، یک مدیر پروژه باید بتواند تمام ریسک‌های اصلی را شناسایی، سپس ارزیابی، اولویت‌بندی و درنهایت مدیریت کند. مدیریت ریسک بر شناسایی ریسک‌ها و درمان مناسب با آن‌ها تمرکز دارد. پروژه‌های نرم‌افزاری دارای ریسک‌های فردی یا کلی هستند. برخی از این ریسک‌ها به یک فعالیت خاص و برخی دیگر به پروژه مرتبط است. معمولاً ریسک‌ها ابتدا شناسایی‌شده و با فعالیت‌های پروژه مرتبط می‌شوند. تعیین چگونگی رفتار افراد برای دستیابی به اهداف فعالیت استراتژیک برای شناسایی خطرات است. استفاده از الگوریتم‌ها و فن‌های مختلف برای شناسایی ریسک‌های نرم‌افزاری همواره موردتوجه متخصصین بوده است. هدف این مطالعه، پیش‌بینی ریسک‌های پروژه‌های نرم‌افزاری به کمک الگوریتم بهینه‌سازی ملخ می‌باشد. در این روش انتخاب ویژگی و کاهش آن‌ توسط الگوریتم بهینه‌سازی ملخ انجام می‌شود و برای طبقه‌بندی ریسک و ویژگی‌ها از روش‌های طبقه‌بندی ماشین بردار استفاده می‌شود. تفاصيل المقالة
• حرية الوصول المقاله
  • صفحة الملخص
  • نص كامل
  
  3 - قیمت گذاری کاهشی محصولات فسادپذیر در شرایط وابستگی تقاضا به قیمت و موجودی در معرض نمایش
  Ameneh Jeihouni Hossein Safari Ameneh Jeihouni Mohammad Reza Sadeghi Moghadam Farzad Bahrami
  10.30495/imj.2021.682760
  در این مقاله برای دستیابی به حداکثر سود حاصل از فروش محصولات فسادپذیر سیاست کاهش قیمت یا تخفیف به کار گرفته شده است. به دلیل اینکه محصولات فسادپذیر پس از یک بازه زمانی دچار افت کیفیت شده و فساد در آنها شکل می‌گیرد ، بنابراین نزد مشتری از جذابیت لازم برخوردار نیستند و تق أکثر

  در این مقاله برای دستیابی به حداکثر سود حاصل از فروش محصولات فسادپذیر سیاست کاهش قیمت یا تخفیف به کار گرفته شده است. به دلیل اینکه محصولات فسادپذیر پس از یک بازه زمانی دچار افت کیفیت شده و فساد در آنها شکل می‌گیرد ، بنابراین نزد مشتری از جذابیت لازم برخوردار نیستند و تقاضا برای خرید این محصولات کاهش می یابد، با سیاست کاهش قیمت می توان تقاضا را افزایش داد همچنین با بالارفتن میزان فروش، ضایعات نیز کاهش خواهد یافت و کاهش هزینه خواهیم داشت ؛بنابراین سود کل افزایش خواهد یافت. حال مسأله اینست که اگر تخفیف در زمان مناسب و مقدار بهینه ارائه نشود به هدف رسیدن به حداکثر سود نخواهیم رسید. لذا، در این مقاله به دنبال تعیین زمان بهینه تخفیف و مقدار بهینه تخفیف هستیم با هدف ماکزیمم کردن سود کل بنگاه مفروضات این مقاله تابع تقاضا وابسته به دو عامل قیمت فروش و موجودی در معرض نمایش، سطح موجودی نهایی غیر صفر و نرخ فساد ثابت می باشد. پس از حل مدل از رویکرد دقیق و مثال عددی، مثال با استفاده از الگوریتم ژنتیک، الگوریتم تبرید شبیه‌سازی‌شده حل شده و نتایج مقایسه شد و سپس تحلیل حساسیت پارامترهای اصلی سیستم انجام گردید. تفاصيل المقالة
• حرية الوصول المقاله
  • صفحة الملخص
  • نص كامل
  
  4 - َA Multi-objective simulated annealing algorithm to solving flexible no-wait flowshop scheduling problems with transportation times
  Bahman Naderi Hassan Sadeghi
  This paper deals with a bi-objective hybrid no-wait flowshop scheduling problem minimizing the makespan and total weighted tardiness, in which we consider transportation times between stages. Obtaining an optimal solution for this type of complex, large-sized problem in أکثر

  This paper deals with a bi-objective hybrid no-wait flowshop scheduling problem minimizing the makespan and total weighted tardiness, in which we consider transportation times between stages. Obtaining an optimal solution for this type of complex, large-sized problem in reasonable computational time by using traditional approaches and optimization tools is extremely difficult. This paper presents a new multi-objective simulated annealing algorithm (MOSA). A set of experimental instances are carried out to evaluate the algorithm by advanced multi-objective performance measures. The algorithm is carefully evaluated for its performance against available algorithm by means of multi-objective performance measures and statistical tools. The related results show that a variant of our proposed MOSA provides sound performance comparing with other algorithms. تفاصيل المقالة
• حرية الوصول المقاله
  • صفحة الملخص
  • نص كامل
  
  5 - A new multi-objective mathematical model for a Citrus supply chain network design: Metaheuristic algorithms
  M.B. Fakhrzad F. Goodarzian
  10.22094/joie.2020.570636.1571
  Nowadays, the citrus supply chain has been motivated by both industrial practitioners and researchers due to several real-world applications. This study considers a four-echelon citrus supply chain, consisting of gardeners, distribution centers, citrus storage, and frui أکثر

  Nowadays, the citrus supply chain has been motivated by both industrial practitioners and researchers due to several real-world applications. This study considers a four-echelon citrus supply chain, consisting of gardeners, distribution centers, citrus storage, and fruit market. A Mixed Integer Non-Linear Programming (MINLP) model is formulated, which seeks to minimize the total cost and maximize the profit of the Citrus supply chain network. Due to the complexity of the model when considering large-scale samples, two well-known meta-heuristic algorithms such as Ant Colony Optimization (ACO) and Simulated Annealing (SA) algorithms have been utilized. Additionally, a new multi-objective ACO algorithm based on a set of non-dominated solutions form the Pareto frontier developed to solve the mathematical model. An extensive comparison based on different measurements analyzed to find a performance solution for the developed problem in the three sizes (small, medium, and large-scale). Finally, the various outcomes of numerical experiments indicate that the MOACO algorithm is more reliable than other algorithms. تفاصيل المقالة
• حرية الوصول المقاله
  • صفحة الملخص
  • نص كامل
  
  6 - A New Hybrid Parallel Simulated Annealing Algorithm for Travelling Salesman Problem with Multiple Transporters
  parham azimi Ramtin Rooeinfar Hani Pourvaziri
  In today’s competitive transportation systems, passengers search to find traveling agencies that are able to serve them efficiently considering both traveling time and transportation costs. In this paper, we present a new model for the traveling salesman problem w أکثر

  In today’s competitive transportation systems, passengers search to find traveling agencies that are able to serve them efficiently considering both traveling time and transportation costs. In this paper, we present a new model for the traveling salesman problem with multiple transporters (TSPMT). In the proposed model, which is more applicable than the traditional versions, each city has different transporting vehicles and the cost of travel through each city is dependent on the transporting vehicles type. The aim is to determine an optimal sequence of visited cities with minimum traveling times by available transporting vehicles within a limited budget. First, the mathematical model of TSPMT is presented. Next, since the problem is NP-hard, a new hybrid parallel simulated annealing algorithm with a new coding scheme is proposed. To analyze the performance of the proposed algorithm, 50 numerical examples with different budget types are examined and solved using the algorithm. The computational results of these comparisons show that the algorithm is an excellent approach in speed and solution quality. تفاصيل المقالة
• حرية الوصول المقاله
  • صفحة الملخص
  • نص كامل
  
  7 - Hybrid Meta-heuristic Algorithm for Task Assignment Problem
  Mohammad Jafar Tarokh Mehdi Yazdani Mani Sharifi Mohammad Navid Mokhtarian
  Task assignment problem (TAP) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. TAP is a أکثر

  Task assignment problem (TAP) involves assigning a number of tasks to a number of processors in distributed computing systems and its objective is to minimize the sum of the total execution and communication costs, subject to all of the resource constraints. TAP is a combinatorial optimization problem and NP-complete. This paper proposes a hybrid meta-heuristic algorithm for solving TAP in a heterogeneous distributed computing system. To compare our algorithm with previous ones, an extensive computational study on some benchmark problems was conducted. The results obtained from the computational study indicate that the proposed algorithm is a viable and effective approach for the TAP. تفاصيل المقالة
• حرية الوصول المقاله
  • صفحة الملخص
  • نص كامل
  
  8 - A Tunned-parameter Hybrid Algorithm for Dynamic Facility Layout Problem with Budget Constraint using GA and SAA
  Hani Pourvaziri Parham Azimi
  A facility layout problem is concerned with determining the best position of departments, cells, or machines on the plant. An efficient layout contributes to the overall efficiency of operations. It’s been proved that, when system characteristics change, it can ca أکثر

  A facility layout problem is concerned with determining the best position of departments, cells, or machines on the plant. An efficient layout contributes to the overall efficiency of operations. It’s been proved that, when system characteristics change, it can cause a significant increase in material handling cost. Consequently, the efficiency of the current layout decreases or is lost and it does necessitate rearrangement. On the other hand, the rearrangement of the workstations may burden a lot of expenses on the system. The problem that considers balance between material handling cost and the rearrangement cost is known as the Dynamic Facility Layout Problem (DFLP). The objective of a DFLP is to find the best layout for the company facilities in each period of planning horizon considering the rearrangement costs. Due to the complex structure of the problem, there are few researches in the literature which tried to find near optimum solutions for DFLP with budget constraint. In this paper, a new heuristic approach has been developed by combining Genetic Algorithm (GA) and Parallel Simulated Annealing Algorithm (PSAA) which is the main contribution of the current study. The results of applying the proposed algorithm were tested over a wide range of test problems taken from the literature. The results show efficiency of the hybrid algorithm GA- to solve the Dynamic Facility Layout Problem with Budget Constraint (DFLPBC). تفاصيل المقالة
• حرية الوصول المقاله
  • صفحة الملخص
  • نص كامل
  
  9 - Provide a model for manpower scheduling using a hybrid meta-innovative algorithm in the Water and Sewerage Company
  seyed ahmad shayan nia roghayeh mirataollahi olya
  One of the biggest challenges of projects is the limitation in human resources and, more clearly, the limitation in the number of skilled workers. Proper allocation of workers can increase the quality of production. Production workers, as the largest producer of the pro أکثر

  One of the biggest challenges of projects is the limitation in human resources and, more clearly, the limitation in the number of skilled workers. Proper allocation of workers can increase the quality of production. Production workers, as the largest producer of the production leap, play a key role in improving the country's production system. Therefore, their proper timing is very important. In this research, by developing the concept of fatigue caused by the same work into two types of positive and negative fatigue caused by doing similar work and not just the same, a new and flexible model is presented that uses it Tasks can be scheduled so that similar tasks are assigned to each operator in the smallest programmable period and dissimilar tasks in the largest programmable period, so that the total allocation cost (including the total cost of doing the work and the total cost of fatigue). Because the proposed workflow scheduling model is formulated as a multi-period BoH allocation model and formulated as a nonlinear integer model, it falls into the category of compositional optimization. To overcome its algorithmic complexity, the Simulated Anealing algorithm is developed. تفاصيل المقالة
• حرية الوصول المقاله
  • صفحة الملخص
  • نص كامل
  
  10 - بهینه‌سازی مسیریابی مقاوم به تاخیر با استفاده از الگوریتم اکتشافی شبیه‌سازی تبرید در شبکه‌های اقتضایی متحرک گسسته
  سمیه پیرزادی محمدعلی پورمینا سید مصطفی صفوی همامی
  با توجه به اینکه کاهش تاخیر در دریافت اطلاعات در شبکه‌های بی‌سیم گسسته در شرایط بحرانی حائز اهمیت است، جهت سرعت بخشیدن به انتقال پیام‌ها در شبکه‌های اقتضایی گسسته، پروتکل‌ مسیریابی ترکیبی با رویکرد ذخیره و حمل به جلو در معماری شبکه‌ مبتنی بر جعبه پرتاب با توجه به جنبه‌ه أکثر

  با توجه به اینکه کاهش تاخیر در دریافت اطلاعات در شبکه‌های بی‌سیم گسسته در شرایط بحرانی حائز اهمیت است، جهت سرعت بخشیدن به انتقال پیام‌ها در شبکه‌های اقتضایی گسسته، پروتکل‌ مسیریابی ترکیبی با رویکرد ذخیره و حمل به جلو در معماری شبکه‌ مبتنی بر جعبه پرتاب با توجه به جنبه‌هایی مانند پیش‌بینی رله مناسب و مدیریت موثر بافر در این مقاله ارائه شده است. به‌منظور حفظ حداکثر نرخ انتقال موفق و کاهش زمان انتقال اطلاعات در معیارهای انتخاب گره رله علاوه بر در نظر گرفتن سوابق گره‌ها، تاثیر سه عامل مختلف تاخیر مبدا به مقصد، فضای بافر در دسترس گره‌ها و همچنین اطلاعاتی مانند متوسط سرعت و جهت حرکت گره‌ها در نظر گرفته شده است. همچنین با به‌کار بردن الگوریتم شبیه‌سازی تبرید از هوش مصنوعی در انجام مسیریابی بهینه استفاده می‌شود. جهت مطالعه عملکرد مدل ارائه شده معیارهای عملکرد مشترک مهمی مانند متوسط تاخیر، نسبت تحویل، تعداد پیام‌های از دست رفته و سربار شبکه مورد استفاده قرار گرفته است. نتایج نشان می‌دهد که روش مسیریابی پیشنهادی نسبت به سایر روش‌های مسیریابی علاوه بر حفظ حداکثر انتقال از تاخیر دریافت کمتری برخوردار است. تفاصيل المقالة
• حرية الوصول المقاله
  • صفحة الملخص
  • نص كامل
  
  11 - AN ELECTROMAGNETISM-LIKE ALGORITHM FOR FIXED CHARGE SOLID TRANSPORTATION PROBLEM
  Masoud Sanei Ali Mahmoodirad Saber Molla-Alizadeh-Zavardehi
  Fixed charge solid transportation problem (FCSTP) is one of the main and most important problems in transportation and network research areas. To tackle such an NP-hard problem, An Electromagnetism-like algorithm (EM) is employed. To the best of our knowledge, EM has be أکثر

  Fixed charge solid transportation problem (FCSTP) is one of the main and most important problems in transportation and network research areas. To tackle such an NP-hard problem, An Electromagnetism-like algorithm (EM) is employed. To the best of our knowledge, EM has been considered for any kind of transportation problems. Due to the significant role of parameters on the algorithm’s performance, a calibration in EM is carried out with the aid of a set of experimental design. The efficiency of employed parameters is measured by the experimental design method. To evaluate the performance of the proposed EM, a computational study has been conducted and the associated results obtained by the EM are compared with simulated annealing algorithm (SA). تفاصيل المقالة