Crane scheduling problem with non-interference constraints in a steel coil distribution centre

Gabriela N. Maschietto, Yassine Ouazene, Martín G. Ravetti, Maurício C. de Souza and Farouk Yalaoui

International Journal of Production Research, 2017, vol. 55, issue 6, 1607-1622

Abstract: This article deals with a parallel machine scheduling problem subject to non-interference constraints. This situation often appears at logistic centres, such as depots, warehouses and stockyards. The analyzed scenario is based on a real case at a distribution centre of steel coils, where two cranes using the same rail must load dispatching trucks. We analyze this case by modelling the situation through a parallel machine perspective and considering two mechanisms to deal with the machine interference, R2|intf|∑wjCj$ R2 | \ { intf} \ | \sum w_jC_{j} $. In the first approach, the machine interference is dealt by scheduling whole trucks. In the second one, we schedule the trucks and the coils within. The proposed mathematical models are able to solve small and medium instances, thus, we develop two genetic algorithms to solve real size instances, allowing the analysis of different storage policies. Results show that the genetic approach is able to find near-optimal solutions independently of the policy, with solutions gap ranging from 10 to 2.1%.

Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2016.1193249 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:55:y:2017:i:6:p:1607-1622

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2016.1193249

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().