دپارتمان مهندسی مکانیک ایران

انجمن مهندسی مکانیک

انجمن تست های غیر مخرب

انجمن علمی مهندسی پزشکی

انجمن بیومکانیک

آموزش تعمیر تجهیزات پزشکی

آموزش تعمیرات تجهیزات پزشکی

دوره های مهندسی پزشکی

دوره های آموزشی مهندسی پزشکی

انجمن مهندسی پزشکی

آموزش تعمیر تجهیزات دندانپزشکی

آموزش بازرسی جوش

آموزش پایپینگ


             

A Chain Heuristic for the Blocks Relocation Problem

Abstract

In the blocks relocation problem (BRP) one is given a block retrieval sequence and is concerned with determining a relocation pattern minimizing the total number of moves required to enforce the given retrieval sequence. The importance of the BRP has been constantly growing in recent years, as a consequence of its close connection with the operations inside of a container terminal. Due to the complexity of the BRP, a large number of methods has been developed for finding near optimal solutions. These methods can be divided in two main categories greedy heuristics and more complex methods. The latter achieve results of higher quality, but at the cost of very long execution times. In many cases, this increased calculation time is not an option, and the fast heuristic methods need to be used. Greedy heuristic approaches, in general, apply the heuristic based only on the properties of the block that is being relocated and the current state of the bay. In this paper we propose a new heuristic approach in which when deciding where to relocate a block we also take into account the properties of the block that will be moved next. This idea is illustrated by improving the Min-Max heuristic for the BRP. We compare the new heuristic to several existing methods of this type, and show the effectiveness of our improvements. The tests have been conducted on a wide range of sizes of container bays, using standard test data sets.

Keywords

  • Blocks relocation;
  • Logistics;
  • Heuristics

دانلود مقاله کامل -- ویژه اعضای طلایی

alt

جهت اطلاع از نحوه ارتقا عضویت طلایی به

آپشن اعضای طلایی مراجعه فرمایید

 

کتابخانه دیجیتال دپارتمان

سامانه هوشمند ژورنال مقالات