Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Computer Engineering and Applications》 2010-01
Add to Favorite Get Latest Update

Improved algorithm for warehousing entry problem based on constraint satisfaction

WANG Min,LI Tie-ke School of Economics and Management,University of Science and Technology Beijing,Beijing 100083,China  
To deal with stack selection problem with the known item numbers and retrieval order during the loading process,in which the longes(tand/or heaviest) incoming items are placed at the bottom in needed and the target is to occupy as few stacks as possible.This problem is reduced to an extension of bin packing problem named A-shaped bin packing problem with ordered constraint.This is a new combinatorial optimization problem which has many applications in practice,such as in warehousing stack entering in the yard management.A constraint satisfaction model is given,and a hybrid solving algorithm is designed based on constraint satisfaction technology embedding with Best-Fit approximation algorithm.Simulative examples illustrate the effectiveness of the proposed algorithm for large-scale storage yard problem with complex constraints over the existing bin packing heuristics.
【Fund】: 国家自然科学基金No.70771008 No.70371057~~
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 6 Hits
1 GUO Dong-fen,LI Tie-ke(Sch.of Managemant,Univ.of S&T Beijing,Beijing 100083,China);Constraint-based algorithm for Job Shop scheduling[J];Computer Integrated Manufacturing Systems;2007-01
2 LIU Zhi_xin, LI Jian_guo, XIE Jin_xing, XING Wen_xun (Department of Mathematics, Tsinghua University, Beijing 100084,China);Model and algorithm of solving restricted loading problem[J];Control Theory & Applications;2003-01
3 GUO Dong-fen1,2,LI Tie-ke1 1.School of Management,University of Science and Technology Beijing,Beijing 100083,China 2.Shijiazhuang Post and Telecommunication Technology College,Shijiazhuang 050021,China;Application of constraint satisfaction technology in slab sequencing problem of hot rolling scheduling[J];Computer Engineering and Applications;2007-09
4 LU Yijiang, XING Wenxun(Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China);On-line A-shaped bin packing problem: models and analysis of heuristics[J];Journal of Tsinghua University(Science and Technology);2001-12
5 LIU Yang1,CHEN Ying-wu2,TAN Yue-jin2 (1 The Postgraduate Brigade of the School of Information System and Management of National University of Defense Technology, Changsha 410073, China; 2 the School of Information System and Management of National University of Defense Technology, Changsha 410073, China);Modeling and Solution of the Problem of Multi-Satellites Dynamic Scheduling[J];Acta Simulata Systematica Sinica;2004-12
6 CHEN Feng, XING Wen\|xun (Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China);On-line A-shaped Bin Packing[J];Systems Engineering-theory & Practice;2002-07
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 LI Tie-ke,YIN Jing(School of Economics and Management,Beijing University of Science and Technology,Beijing 100083,China);Multi-level Neighborhood-based Variable Ordering Heuristics for Large-scale Job Shop Scheduling[J];Systems Engineering;2008-03
2 Yin Jing,Li Tie-ke(School of Economics and Management,University of Science and Technology Beijing,Beijing 100083,China);Variable Ordering for Job-shop Constraint Satisfaction Problems[J];Industrial Engineering Journal;2008-04
3 YANG Guan-ci,LI Shao-bo(CAD/CIMS Institute,Guizhou University,Guiyang,Guizhou 550003,China);Model and Algorithm of Solving Loading Problem of Steel[J];Journal of Guizhou University(Natural Science Edition);2007-01
4 CHEN Xiao-wen,YANG Jing(College of Computer Science and Information,Guizhou University,Guiyang 550025,China);Algorithm of Solving Loading Problem of Steel[J];Journal of Guizhou University(Natural Science Edition);2009-03
5 LI Jun-fang (School of Economics and Management,University of Science and Technology Beijing,Beijing 100083,China);Hybrid Constraint Satisfaction and Neighborhood Search Algorithm and its Application[J];China Management Informationization;2009-21
6 Zhou Jian Chen TieyingZhou Jian Postgraduate; Institute of System Eng., Huazhong Univ. of Sci. & Tech., Wuhan 430074, China.;Application of best fit algorithm in three gorges ship lock decision system[J];Journal of Huazhong University of Science and Technology;2005-07
7 SHANGGUAN Chun-xia1,ZHOU Hong1,SHI Rui-feng2,WU Yang1(1.School of Economics & Management,Beihang University,Beijing 100191,China;2.Department of Automation,North China Electric Power University,Beijing 102206,China);Flow shop rescheduling problem and its improved repair-based constraint satisfaction algorithm[J];Computer Integrated Manufacturing Systems;2008-09
8 WANG Ling-xiang,ZHANG Wen-yi,(Center for Earth Observation and Digital Earth,Chinese Academy of Sciences,Beijing 100086,P.R.China);Satellite Data Receive Mission Scheduling Based on Resolvent of Constraint Satisfaction Problem[J];Science Technology and Engineering;2008-19
9 SHANGGUAN Chun-xia1,ZHOU Hong1,SHI Rui-feng2,WU Yang1(1.School of Economics and Management,Beihang University,Beijing 100191,China;2.Department of Automation,North China Electric Power University,Beijing 102206,China.);Improved repair-based constraint satisfaction method for flow shop scheduling[J];Control and Decision;2008-08
10 XIAO Jiao-liao,MAO Yan-ling,YU Guo-song(Department of Management Science and Engineering,Nanchang University,Nanchang 330031,China);On-line Algorithms for the Constrained Bin Packing Problem[J];Journal of Nanchang University(Natural Science);2006-06
China Proceedings of conference Full-text Database 1 Hits
1 Xin Wei-zheng~(1,2) Dong Guang-liang~2 Li Ji-sheng~1 Huang Yong-xuan~1 (1.the Institute of System Engineering,Xi'an Jiaotong University,Shanxi,Xi'an,710049) (2.Beijing Institute of Tracking & Telecommunication Technology,Beijing,100094);Modeling and Simulation of the Problem of Multi-Satellites TT&C Scheduling[A];[C];2008
【Secondary Citations】
Chinese Journal Full-text Database 5 Hits
1 Duan Liming Chen Jin (Department of Mechanical Engineering Ⅰ,Chongqing University);The Algorithms of Constraint—Based Job Shop Scheduling[J];JOURNAL OF CHONGQING UNIVERSITY(NATURAL SCIENCE EDITION);1998-01
2 YANG Hong-an,SUN Shu-dong,WANG Sun-xin,CHAI Yong-sheng (College of Electromechanical Engineering,Northwestern Polytechnical University,Xi'an 710072,China; Xi'an University of Technology,Xi'an 710082,China);A Job shop Scheduling Algorithm Based on Constraint Satisfaction Problem[J];Systems Engineering;2004-11
3 Yang Hong'an 1 Sun Shudong 1 Wang Sunxin 2 Wu Xiuli 11 (System Integration&Engineering Management Institution,Northwestern Polytechnical University,Xi'an710072) 2 (Institute of Technology,Xi'an University of Technology,Xi'an710082);A Job Shop Scheduling Algorithm Based on Constraint Satisfaction[J];Computer Engineering and Applications;2003-31
4 CHEN En hong\ XUE Han hong(Department of Computer Science and Technology\ University of Science and Technology of China\ Hefei\ 230027);On Solving Constraint Satisfaction Based Job Shop Scheduling Problems[J];JOURNAL OF SOFTWARE;1998-12
5 GUO Dong-fen,LI Tie-ke(School of Management,University of Science and Technology Beijing,Beijing100083,China);Constraint Satisfaction-based Method for Steelmaking-Continuous Casting Production Scheduling Problem[J];Information and Control;2005-06
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved