國立虎尾科技大學 |

Modular Warehouse Control: Simultaneous Rectilinear Movement of Multiple Objects within a Limited Fe Space Environment

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Modular Warehouse Control: Simultaneous Rectilinear Movement of Multiple Objects within a Limited Fe Space Environment/ Peerapol Sittivijan.
Author:	Sittivijan, Peerapol,
Description:	1 electronic resource (165 pages)
Notes:	Source: Dissertations Abstracts International, Volume: 76-09, Section: B.
Contained By:	Dissertations Abstracts International76-09B.
Subject:	Industrial engineering. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3690370
ISBN:	9781321584240

Modular Warehouse Control: Simultaneous Rectilinear Movement of Multiple Objects within a Limited Fe Space Environment
Sittivijan, Peerapol,

Modular Warehouse Control: Simultaneous Rectilinear Movement of Multiple Objects within a Limited Fe Space Environment [electronic resource] /Peerapol Sittivijan. - 1 electronic resource (165 pages)

Source: Dissertations Abstracts International, Volume: 76-09, Section: B.

A public logistics network (PLN) has been proposed as an alternative to private logistics networks for the ground transport of parcels using the analogy between the packages transported in the network and the packets transmitted through the Internet. An integral part of such a network is a large number of fully automated modular warehouses functioning similar to routers in the Internet. In this dissertation, the algorithms to control the movement of packages in such a modular warehouse have been developed. Precisely, the main purpose of this dissertation is to develop efficient algorithms to control the simultaneous movement of objects of various sizes within an area with limited free space and to apply the developed algorithms for modular warehouse control. The details of the developed algorithms are as follows. First, algorithms are developed for a simpler version of the control problem where all objects (packages) are unit squares. The developed algorithm is a combination of centralized and decentralized approaches and is based on a unique priority level assigned to each individual object. The basic algorithm is comprised of three main parts, namely, main control, route planning and the tagging process. The main control portion controls the movement of all objects at each time step and detects deadlocks, which indicate that some objects are blocked and cannot move to their destinations. Route planning is used by each active object to find a path from its current location to its destination. When conflicts occur, a tagging process is used by a higher priority object to tag each lower priority object in its way in order to move it out of the path to its destination. Next, the use of priority assignment to prevent or resolve deadlocks in the movement of unit-size objects is explored. In addition, two extensions to the basic algorithm are implemented to improve performance, where the objectives considered are either to minimize the maximum traversal time or to minimize the total/weighted average traversal time of the objects in the system. Finally, various simulations and experiments for unit-size algorithm are conducted to examine the efficiency of the algorithm and identify the relations among parameters in the system. Based on experiments, the algorithm for unit-size objects works efficiently even at a 95% utilization level of the available space in the warehouse. For future work, the algorithm designed for the movement of unit-size objects can be extended to that of multi-size objects. The main difficulty here is that an object can occupy multiple modules. Therefore, the relationship between object and module is not one-to-one as in the case of square unit-size objects. Consequently, the tagging process can grow exponentially. In order to cope with this difficulty, the tagging process has to be implemented sequentially, not simultaneously.

English

ISBN: 9781321584240Subjects--Topical Terms:

679492
Industrial engineering.
Subjects--Index Terms:

Cellular warehouse

Modular Warehouse Control: Simultaneous Rectilinear Movement of Multiple Objects within a Limited Fe Space Environment
LDR:04395nam a22004213i 4500 001 1172966
005 20260622113210.5
006 m o d
007 cr|nu||||||||
008 260803s2015 miu||||||m |||||||eng d
020 $a 9781321584240
035 $a (MiAaPQD)AAI3690370
035 $a AAI3690370
040 $a MiAaPQD $b eng $c MiAaPQD $e rda
100 1 $a Sittivijan, Peerapol, $e author. $3 1503619
245 1 0 $a Modular Warehouse Control: Simultaneous Rectilinear Movement of Multiple Objects within a Limited Fe Space Environment $c Peerapol Sittivijan. $h [electronic resource] /
264 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2015
300 $a 1 electronic resource (165 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertations Abstracts International, Volume: 76-09, Section: B.
500 $a Publisher info.: Dissertation/Thesis.
500 $a Advisors: Kay, Michael G.
502 $b Ph.D. $c North Carolina State University $d 2015.
520 # $a A public logistics network (PLN) has been proposed as an alternative to private logistics networks for the ground transport of parcels using the analogy between the packages transported in the network and the packets transmitted through the Internet. An integral part of such a network is a large number of fully automated modular warehouses functioning similar to routers in the Internet. In this dissertation, the algorithms to control the movement of packages in such a modular warehouse have been developed. Precisely, the main purpose of this dissertation is to develop efficient algorithms to control the simultaneous movement of objects of various sizes within an area with limited free space and to apply the developed algorithms for modular warehouse control. The details of the developed algorithms are as follows. First, algorithms are developed for a simpler version of the control problem where all objects (packages) are unit squares. The developed algorithm is a combination of centralized and decentralized approaches and is based on a unique priority level assigned to each individual object. The basic algorithm is comprised of three main parts, namely, main control, route planning and the tagging process. The main control portion controls the movement of all objects at each time step and detects deadlocks, which indicate that some objects are blocked and cannot move to their destinations. Route planning is used by each active object to find a path from its current location to its destination. When conflicts occur, a tagging process is used by a higher priority object to tag each lower priority object in its way in order to move it out of the path to its destination. Next, the use of priority assignment to prevent or resolve deadlocks in the movement of unit-size objects is explored. In addition, two extensions to the basic algorithm are implemented to improve performance, where the objectives considered are either to minimize the maximum traversal time or to minimize the total/weighted average traversal time of the objects in the system. Finally, various simulations and experiments for unit-size algorithm are conducted to examine the efficiency of the algorithm and identify the relations among parameters in the system. Based on experiments, the algorithm for unit-size objects works efficiently even at a 95% utilization level of the available space in the warehouse. For future work, the algorithm designed for the movement of unit-size objects can be extended to that of multi-size objects. The main difficulty here is that an object can occupy multiple modules. Therefore, the relationship between object and module is not one-to-one as in the case of square unit-size objects. Consequently, the tagging process can grow exponentially. In order to cope with this difficulty, the tagging process has to be implemented sequentially, not simultaneously.
546 $a English
590 $a School code: 0155
650 # 4 $a Industrial engineering. $3 679492
650 # 4 $a Computer science. $3 573171
653 # # $a Cellular warehouse
653 # # $a Control algorithm
653 # # $a Modular warehouse
653 # # $a Motion coordination
690 $a 0546
690 $a 0984
710 2 # $a North Carolina State University. $b Industrial and System Engineering. $e degree granting institution. $3 1503620
720 1 $a Kay, Michael G. $e degree supervisor.
773 0 # $t Dissertations Abstracts International $g 76-09B.
790 $a 0155
791 $a Ph.D.
792 $a 2015
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3690370