Scheduling Container Movements per Crane in Train-Train Transshipment Terminals Using Simulated Annealing

  • سال انتشار: 1392
  • محل انتشار: مجله بین المللی کامپیوتر و فناوری اطلاعات، دوره: 1، شماره: 3
  • کد COI اختصاصی: JR_IJOCIT-1-3_001
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 441
دانلود فایل این مقاله

نویسندگان

Sam Heshmati

INESC TEC, Faculdade de, Engenharia, Universidade do Porto, Portugal

Maria Antónia Carravilla

INESC TEC, Faculdade de, Engenharia, Universidade do Porto, Portugal

José Fernando Oliveira

INESC TEC, Faculdade de, Engenharia, Universidade do Porto, Portugal

چکیده

Train-train transshipment terminals are used to transship containers among trains. Scheduling container movements per crane (SCMC) is one of the sub-problems in train-train transshipment. The objective is to determine the sequence of container movements for each crane such that all containers are positioned on the appropriate train or on the yard, while minimizing the make-span. This study analyzes the sequence of container transshipment per crane in modern train-train transshipment terminals. We propose a simulated annealing (SA) based heuristic for solving the SCMC. The proposed SASCMC heuristic is tested on four sets of instances and the results are presented. The computational results show that the proposed algorithm improves the solution more than 15%.

کلیدواژه ها

Railway systems, Transshipment yards, Container handling, Crane scheduling, simulated annealing

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.