%0 Journal Article
%T Dynamic scheduling method on warehouse layout in distribution centers<br>配送中心存储布局的一种动态调度方法
%A ZHAO Zhi-yan
%A ZHAN Yuan-rui
%A LI Bo
%A <br>赵志彦
%A 詹原瑞
%A 李波
%J 计算机应用
%D 2008
%I 
%X Locating the goods into the warehouse in distribution centers is a NP-Hard problem. In this paper, the warehouse was divided into some unit spaces. Integrating the properties of space and time, a dynamic algorithm for the warehouse scheduling in distribution centers was proposed. Within a period of schedule planning horizon, the whole scheduling problem was divided into three parts. The first part generated the initial set of goods with respect to every time slice by considering spatial constraints, arriving time and departure time of the goods; The second part realized the warehouse layout of the initial set of goods obtained in the first part via GA. Because the global searching property of GA, application of elite strategy and leaving minus strategy have been designed to realize the genetic operations, the preferable layout scheme can be found within a unit space. In the third part, the mutual adjustments were used to overcome the scrap in the unit space because of the small amount of goods. Finally, two simulation examples were performed to demonstrate the validity of the proposed optimization approach.
%K packing problem
%K warehouse layout
%K Genetic Algorithm(GA)
%K dynamic scheduling<br>装填问题
%K 存储布局
%K 遗传算法
%K 动态调度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=57808AFB413CA707DCC7461C8BF80F62&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=0B39A22176CE99FB&sid=D8B37A0210DB6B9D&eid=036D726259190A01&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=7