Computers and Industrial Engineering, ( ISI ), Volume (106), No (1), Year (2017-2) , Pages (20-31)

Title : ( Scheduling of loading and unloading operations in a multi stations transshipment terminal with release date and inventory constraints )

Authors: atiyeh bazgosha , Mohammad Ranjbar , Negin Jamili ,

Citation: BibTeX | EndNote

Abstract

In this paper, we study a transshipment scheduling problem with multiple identical loading/unloading stations and release date and inventory constraints. This problem is similar to the parallel machine scheduling problem where the makespan is to be minimized, which is an NP-hard problem in the scheduling theory. We formulate the problem as an integer linear programming model, which is solvable only for small-size instances by CPLEX solver in reasonable times. Also, we develop two constructive heuristic solution approaches, namely parallel and serial schedule generation schemes. We also develop three metaheuristic methods based on genetic algorithm, particle swarm optimization and cuckoo optimization algorithm. The developed solution methods have been compared using computational studies based upon 870 randomly generated test instances. The experimental results show that the parallel schedule generation scheme outperforms the serial one and the cuckoo optimization algorithm shows the best performance among the developed metaheuristic methods.

Keywords

Transshipment terminal; parallel machine scheduling problem; metaheuristic algorithms
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1061537,
author = {Bazgosha, Atiyeh and Ranjbar, Mohammad and Jamili, Negin},
title = {Scheduling of loading and unloading operations in a multi stations transshipment terminal with release date and inventory constraints},
journal = {Computers and Industrial Engineering},
year = {2017},
volume = {106},
number = {1},
month = {February},
issn = {0360-8352},
pages = {20--31},
numpages = {11},
keywords = {Transshipment terminal; parallel machine scheduling problem; metaheuristic algorithms},
}

[Download]

%0 Journal Article
%T Scheduling of loading and unloading operations in a multi stations transshipment terminal with release date and inventory constraints
%A Bazgosha, Atiyeh
%A Ranjbar, Mohammad
%A Jamili, Negin
%J Computers and Industrial Engineering
%@ 0360-8352
%D 2017

[Download]