1. 研究目的与意义
CRAFT算法，是单阶段布局算法，通过交换设备来对初始布局进行改进。
CRAFT算法把工厂区域分为矩形网格，每一个格子都被指定分配到某一设备。
CRAFT是由Armour和Buffa在1963年提出的，这种启发式算法通过再排列设备，最小化中心距，来解决设备布局问题。
2. 研究内容和预期目标
研究内容：灯具照明厂房的设施布置与物流分析（1）企业生产管理现状调研，包括了解生产过程、加工设备、工艺流程、作业车间及生产能力。
（2）分析企业设施规划和车间布置存在的主要问题（3）对车间的物流基本要素进行分析（4）以上述分析为前提进行具体的作业单元物流分析 与计算，找出最优方案。
（5）效果分析，提出改善建议。
3. 国内外研究现状
（1）国内研究现状：20世纪80年代初期，我国在工业领域引进设施规划与设计技术，并在实践中有所应用。
1900年开始，我国一些高校设置了工业工程专业，正规培养设施规划与设计人才。
1996年我国公布了全国性行业规范JBJ9．1996《机械工厂总平面及运输设计规范》作为指导性文件，总结我国国内经验，对总平面布置设计有重要的参考价值。
4. 计划与进度安排
1、了解课题相关知识、查阅相关文献 2、确定研究方向，研究方案 3、现场调研，采集数据 4、结合理论与CRAFT算法的相关知识，进行计算与分析 5、得出最优方案、进行现场试验 6、修改，完善论文。
5. 参考文献
[1]Tam K Y,Li S G. A hierarchical approach to the facility layout Problem [J]. International Journal of Production Research,1991. [2]Rosenblatt M J.The dynamics of plant layout [J].Management Science,1986. [3]Batta R.The dynamics of plant layout [J].Management Science,1987. [4]王颖.物流技术应用于车间工艺设计.工厂建设与设计，1997。
[5]董海等著.设施规划与物流分析[M].北京机械工业出版社.1995 [6]徐克林.工业工程基础.北京:化学工业出版社,2008. [7]宋华,胡左浩.现代物流与供应链管理,北京:经济管理出版社.2000. [8]朱耀祥, 朱立强. 设施规划与物流[M]. 机械工业出版社.2004. [9]宋华,胡左浩.现代物流与供应链管理,北京:经济管理出版社.2000. [10]鲁晓春,吴志强.物流设施与设备.北京:清华大学出版社,北京交通大学出版社,2005 [11]Balakrishnan J.The dynamics of plant layout[J].Management Science,1993. [12]Conway D G,Venkataramanan M A.Genetic search and the dynamic facility layout problem [J].Computers and Operations Research,1994. [13]冯耕中.物流配送中心规划与设计/现代物流管理系列丛书[M].西安:西安交通大学出版社,2006. [14]陈子侠,张芮,陈颢.物流中心规划设计[M].北京:高等教育出版社,2005. [15]胡列格.物流与运筹学[M].北京:电子工业出版社,2005.
以上是毕业论文开题报告，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
