payam chiniforooshan
-
Journal of Computational Algorithms and Numerical Dimensions, Volume:2 Issue: 2, Spring 2023, PP 74 -86This paper deals with the single machine scheduling problem with sequence-dependent setup time and learning effect on processing time, where the objective is to minimize total earliness and tardiness of the jobs. A Mixed Integer Linear Programming (MILP) model capable of solving small-sized problems is proposed to formulate this problem. In view of the NP-hard nature of the problem, the Hybrid Particle Swarm Optimization (HPSO) algorithm is proposed to solve the large-sized problems. In order to utilize Particle Swarm Optimization (PSO) to solve the scheduling problems, the proposed HPSO approach uses a random key representation to encode solutions, which can convert the job sequences to continuous position values. Also, the local search procedure is included within the HPSO to enhance the exploitation of the algorithm. The performance of the proposed HPSO is verified for small and medium-sized problems by comparing its results with the best solution obtained by the LINGO. In order to test the applicability of the proposed algorithm to solve large-sized problems, 120 instances are generated, and the results are compared with a Random Key Genetic Algorithm (RKGA). The results show the effectiveness of the proposed model and algorithm.Keywords: Single machine scheduling, sequence-dependent setup time, Learning Effect, Particle Swarm Optimization, Genetic Algorithm
-
در چند سال اخیر نظریه های جدید بر اهمیت نقش ساختار و بخش واقعی اقتصاد بر نابرابری تاکید کرده اند. رویکرد پیچیدگی اقتصادی این علت نابرابری درآمد و توزیع ناعادلانه را در تولید محصولات با فناوری بالا و پیچیده می داند. در این راستا پژوهش حاضر به بررسی تاثیر شاخص پیچیدگی اقتصادی و شناسایی و رتبه بندی محصولات و فناوری های تاثیرگذار بر نابرابری در کشورهای منتخب و ایران طی دوره 2010 تا 2017 با استفاده از رهیافت اقتصادسنجی داده های تابلویی و آزمون علیت گرنجر می پردازد. نتایج یافته های پژوهش حاکی از همبستگی قوی و مثبت میان دو شاخص پیچیدگی اقتصادی و شاخص نابرابری تعدیل شده توسعه انسانی است. همچنین بر اساس نتایج برای مجموعه ی کشورهای موردمطالعه وجود رابطه علی دوطرفه بین فناوری موجود در محصولات و توزیع درآمد پذیرفته شد. از طرف دیگر نتایج نشان داد که در بین 10 محصول برتر صادراتی ایران در سال 2017، به استثنای معاملات طبقه بندی نشده و پلی اتیلن بقیه از پیچیدگی پایین و توزیع نابرابر درآمد برخوردار هستند. نهایتا پیشنهادات سیاستی جهت حرکت به سمت تولید و صادرات محصولات با فناوری بالاتر و توزیع عادلانه بیشتر در کشور ارایه گردید.
کلید واژگان: فناوری, توزیع درآمد, پیچیدگی اقتصادی, نابرابری تعدیل شده انسانیIn recent years, new theories have emphasized the importance of the role of structure and the real sector of the economy in inequality. The economic complexity approach considers this as the cause of income inequality in the production of high-tech and complex products. In this regard, the present study examines the impact of economic complexity and ranking the products and technologies affecting inequality in selected countries and Iran during the period of 2010-2017 using the econometric approach of panel data and Granger causality test. The results of the research indicate a strong and positive correlation between the two indicators of economic complexity and the Inequality-adjusted Human Development Index. Also, based on the results for the set of studied countries, the existence of a two-way causal relationship between the technology in products and revenue distribution was accepted. On the other hand, the results showed that among the top 10 export products of Iran in 2017, with the exception of unclassified transactions and polyethylene, the rest have low complexity and unequal income distribution. Finally, some policy proposals were made to move towards the production and export of products with higher technology and more income distribution in Iran.
Keywords: Technology, economic complexity, income inequality, Inequality-adjusted human development index -
در این مقاله مدل ریاضی جدیدی به منظور حل مسئله تشکیل سلولی با وجود مسیرهای تولیدی جایگزین در حالی که امکان تولید روی بیش از یک مسیر تولیدی وجود دارد ارائه شده است. تابع هدف مدل پیشنهادی کاهش جابجایی های بین سلولی با در نظر گرفتن محدودیت ها و فاکتورهای تولیدی کاربردی می باشد. به منظور افزایش انعطاف پذیری حاصل از مسیر های مختلف توزیع می کند. به علاوه، توازن بار کاری قطعات را روی مسیرهای مختلف توزیع می کند. به علاوه، توازن بار کاری ماشین آلات به صورت یک محدودیت خطی در مدل لحاظ شده است. با توجه به پیچیدگی مسئله و ماهیت بهینه سازی ترکیباتی مدل، الگوریتم ترکیبی متشکل از الگوریتم ژنتیک و برنامه ریزی خطی برای حل آن ارائه شده است. الگوریتم پیشنهادی روی 10 مسئله نمونه با استفاده از دو الگوریتم موجود در ادبیات مورد بررسی و تجزیه و تحلیل قرار گرفته است. نتایج محاسباتی کارایی الگوریتم ترکیبی پیشنهادی در یافتن جواب و همچنین برتری رویکرد پیشنهادی نسبت به رویکردهای پیشین که تنها یک مسیر را از میان مسیرهای تولیدی انتخاب می کنند را نشان می دهد.کلید واژگان: سیستم تولید سلولی, تشکیل سلولی, مسیرهای تولیدی جایگزین, الگوریتم ژنتیک, برنامه ریزی خطیIn this paper, a mathematical model is proposed to solve cell formation problem considering alternative process routings in which more than one process route for each part can be selected. The model attempts to minimize intercellular movements and incorporates several real-life production factors and practical constraints. In order to increase the flexibility provided by the multiplicity of routings, the model distributes production volume of each part among alternative routes. Also, a constraint enforcing work load balancing among machines is included in the model. Due to the complexity and combinatorial nature of this model, an enhanced algorithm comprised of a genetic algorithm and a linear programming is proposed for solving the model. The proposed algorithm is tested by a range of test problems and compared with two algorithms from the literature. The computational results show that the proposed algorithm is effective and the proposed approach offers better solution.Keywords: Cellular Manufacturing, Cell Formation, Alternative Process Routings, Genetic Algorithm, Linear Programming
- در این صفحه نام مورد نظر در اسامی نویسندگان مقالات جستجو میشود. ممکن است نتایج شامل مطالب نویسندگان هم نام و حتی در رشتههای مختلف باشد.
- همه مقالات ترجمه فارسی یا انگلیسی ندارند پس ممکن است مقالاتی باشند که نام نویسنده مورد نظر شما به صورت معادل فارسی یا انگلیسی آن درج شده باشد. در صفحه جستجوی پیشرفته میتوانید همزمان نام فارسی و انگلیسی نویسنده را درج نمایید.
- در صورتی که میخواهید جستجو را با شرایط متفاوت تکرار کنید به صفحه جستجوی پیشرفته مطالب نشریات مراجعه کنید.