Simultaneous Scheduling and Routing of Pipeless Plants in Different Layouts

Abstract

In this work, simultaneous scheduling and vessel routing problem of pipeless plants is addressed with different layouts of units/stations. A general framework is presented for optimization of pipeless plants, which includes guidelines for state-task-network development covering issues such as when to consider vessels as states and how to handle vessel routing. The proposed formulation has been illustrated using two case studies drawn from the literature. For the demonstration of the proposed simultaneous approach, three different layouts: linear, herringbone, and circular, are considered in example 1 with three vessels. The herringbone layout results in better makespan value, as expected. The second case study is relatively large with six vessels and is solved for the herringbone layout for the different number of vessels.

A Scheduling Model Framework for Crane-Assisted Pipeless Process Plants

“…In subsequent works by Piana and Engell, Zeballos and Mendez, and Shaik and Mathur, routing of AGVs was integrated with the scheduling problem to avoid collision between any two AGVs by dividing the whole track into segments and allotting only one AGV at a time to each segment. Later works by Huang and Chung and Shaik and Mathur considered the integrated scheduling and routing problem in different layouts. Research has also been carried out taking into account the simultaneous design and operational scheduling of such plants. , …”