نوع مقاله : مقاله پژوهشی
نویسندگان
1 دکتری مدیریت تولید و عملیات، گروه مدیریت صنعتی، دانشکده مدیریت و حسابداری، دانشگاه شهید بهشتی
2 استاد دانشگاه، گروه مدیریت صنعتی، دانشکده مدیریت و حسابداری، دانشگاه شهید بهشتی.
3 دانشیار دانشگاه، گروه مدیریت صنعتی، دانشکده مدیریت و حسابداری، دانشگاه شهید بهشتی
چکیده
در طی دهه گذشته، به دلیل قوانین زیست محیطی و فضای رقابتی تدوین یک برنامه تاکتیکی موثر که از یک طرف قادر به برنامهریزی کارا و یکپارچه تامین کالا برای مشتریان باشد و از طرف دیگر مسئولیت سازمانها برای جمعآوری کالای معیوب را در نظر بگیرد، امری اجتناب ناپذیر به نظر میرسد. در این مقاله یک برنامهریزی خطی عدد صحیح آمیخته در نظر گرفته شده است که در جهت رو به جلو مواد اولیه را از تامینکنندگان به کارخانهها و در ادامه از طریق مراکز توزیع، محصول نهایی را به مشتریان تحویل میدهد. از طرفی به طور همزمان کالای بازیافتی از مشتریان را جمعآوری کرده وارد چرخه بازسازی و یا انهدام ایمن میکند. از آنجایی که مساله مورد برسی از دسته مسائل NP-hardاست، برای حل آن از الگوریتم فراابتکاری شبیه سازی تبرید مبتنی بر ابر برای اولین بار در پیشینه این حوزه استفاده شده است. همچنین برای نمایش جواب از روش درخت پوشا که نسبت به روشهای دیگر در ادبیات موضوع از آرایههای کمتری استفاده میکند بهره جستهایم. برای تحلیل دقت و سرعت الگوریتم مورد بررسی، عملکرد آن را با الگوریتم ژنتیک و الگوریتم شبیهسازی تبرید (که در ادبیات موضوع به کار گرفته شده بودند) مقایسه کردهایم. نتایج نشان می دهند تابع هزینه در الگوریتم شبیهسازی تبرید مبتنی بر ابر نسبت به هر دو الگوریتم مورد بررسی در ادبیات پاسخهای دقیقتری را ارائه میدهد. همچنین از نظر معیار سرعت همگرایی، روش پیشنهادی نسبت به الگوریتم ژنتیک در وضعیت بهتری است اما نسبت به الگوریتم شبیهسازی تبرید تفاوت معنا داری ندارد.
کلیدواژهها
عنوان مقاله [English]
Cloud Theory Based Simulated Annealing alghorithm for a Closed-Loop Supply Chain Network Design: Spanning Tree Solution Representation
نویسندگان [English]
- Ehsan Yadegari 1
- Akbar Alem Tabriz 2
- Mostafa Zandieh 3
1 *Ph.D. in Production & Operations Management, Department of Industrial Management, Faculty of Management and Accounting, Shahid Beheshti University, Tehran, Iran
2 Professor, Department of Industrial Management, Faculty of Management and Accounting, Shahid Beheshti University, Tehran, Iran,
3 Associate Professor, Department of Industrial Management, Faculty of Management and Accounting, Shahid Beheshti University, Tehran, Iran.
چکیده [English]
Over the past decade, due to environmental laws and the competitive environment, development of an effective tactical plan for efficient and integrated supply chain and considering the responsibility of organizations to collect defective goods seems impossible. In this paper a mixed-integer linear programming is considered to mathematically model the essentially five stages along our supply chain network: suppliers, manufacturers, DCs, customers, and Dismantlers.Delivers raw materials from suppliers to factories and then through distribution centers, delivering the final product to customers. On the other hand, it simultaneously collects recycled goods from customers and enters the cycle of safe reconstruction or destruction.
The aim of this model is minimizing the costs of establishing facilities at potential points as well as the optimal flow of materials in the network layers. Since the problem is NP-hard, to solve it, the cloud theory based simulated annealing algorithm has been used. We also used the tree-covering method to show the answer, which uses fewer arrays than other methods in the literature. To analyze the accuracy and speed of the proposed algorithm, we compared its performance with the genetic and simulated annealing algorithm. The results show that the cost function in the cloud-based refrigeration simulation algorithm provides more accurate answers than both algorithms studied in the literature. The results show that the cost function in the cloud-based simulated annealing algorithm provides more accurate answers than both algorithms studied in the literature. Also, in terms of convergence rate criterion, the proposed method has better position than the genetic algorithm, but it is not significantly different from simulated annealing algorithm.
کلیدواژهها [English]
- "Supply Chain Network Design"
- "Cloud Theory Based Simulated Annealing"
- "Mixed Integer Linear Programming"
- "Spanning Tree"