Title of article :
Addressing a Coordinated Quay Crane Scheduling and Assignment Problem by Red Deer Algorithm
Author/Authors :
Fazli, M Department of Industrial Engineering - Shomal University, Amol, Iran , Fathollahi-Fard, A.M Department of Industrial Engineering and Management Systems - Amirkabir University of Technology, Tehran, Iran , Tian, G School of Mechanical Engineering - Shandong University, Jinan, China
Pages :
6
From page :
1186
To page :
1191
Abstract :
Nowadays, there is much attention for planning of container terminals in the global trade centers. The high cost of quay cranes motivates both scholars and industrial practitioners especially in the last decade to develop novel optimization models to address this dilemma. This study proposes a coordinated optimization model to cover both Quay Crane Scheduling Problem (QCSP) and Quay Crane Assignment Problem (QCAP) as among the first attempts in this area. Another main contribution of this paper is to apply a recent nature-inspired algorithm called Red Deer Algorithm (RDA). The RDA revealed its performance for a variety of combinatorial optimization problems in different real-world applications. This is the first attempt in the literature to employ this recent metaheuristic to solve the proposed Coordinated Quay Crane Scheduling and Assignment Problem (CQCSAP). Finally, an extensive comparison discussion is considered to reveal the main benefits of the proposed optimization model and solution algorithm.
Farsi abstract :
امروزه، توجه زيادي به برنامه ريزي ترمينال ها در بنادر در مركز تجارت جهاني شده است. هزينه ي بالاي دنده جرثقيل ها هر دوي محققان و مشاركت كنندگان امور صنعتي را به توسعه مدل هاي بهينه سازي به خصوص در طول دهه گذشته براي حل اين معضل شوق داده است. اين مطالعه در صف اولين مطالعات اين حوزه به پيشنهاد يك مدل يكپارچه تخصيص و زمان بندي جرثقيل ها در بنادر را مي پردازد. نوآوري ديگر اين مقاله به استفاده كردن از يك الگوريتم جديد الهام گرفته از طبيعت به نام الگوريتم گوزن سرخ است. اين الگوريتم موفقيت خود را در حل مسائل مختلف بهينه سازي در كاربردهاي گوناگون جهان واقعي به اثبات رسانيده است. اين اولين تلاش براي استفاده از اين الگوريتم در اين حوزه تحقيقاتي براي جرثقيل ها در بنادر است. در پايان يك سري رويكردهاي مديريتي با توجه به حل مساله يكپارچه زمانبندي و تخصيص در نظر گرفتن نقاط قوت مساله بهينه سازي پيشنهادي و روش حل مربوطه پيشنهاد شده است.
Keywords :
Red Deer Algorithm , Nature-inspired Algorithm , Assignment Problem , Coordinated Quay Crane Scheduling and , Optimization , Container Terminals
Serial Year :
2019
Record number :
2496782
Link To Document :
بازگشت