收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

计算机辅助车间作业计划研究

周陆俊  
【摘要】:车间作业计划模块是企业ERP 系统的关键部分,直接关系着企业的生产、经营和管理效率,有效的计划算法能最大限度地降低生产成本,增强市场竞争力。研究车间作业计划问题具有重大的理论意义和经济价值。  单件车间作业计划问题是制造业共存的问题,属于典型的组合优化难题,难以用常规方法求解,近几年来各种智能计算方法逐渐被用来解决作业计划问题。遗传算法是模仿自然选择和遗传学机理的一种邻域搜索算法,具有对优化问题的弱依赖性、全局最优性、鲁棒性和隐含并行性等特点,被广泛应用于各种工程领域。但在解决单件车间作业计划问题时,仍存在一些局限。本文研究应用遗传算法求解单件车间作业计划问题,主要在以下几个方面作了一些研究工作:  1.探讨了单件车间作业计划问题的数学模型,优化目标和启发式算法。讨论了遗传算法的思想、基本组成、理论基础以及与传统搜索算法的比较优势。  2.提出一种求解单件车间作业计划问题的简单遗传算法。在分析大量不可行解的产生原因和特征基础上,设计了新的染色体编码方法及相应的遗传算子。新编码方法实现了工序、机器、时间距阵的耦合,兼有基于工序和基于工件两种编码方法的优点,该算法可以避免产生不可行作业计划。   3.为克服简单遗传算法容易早熟和收敛速度慢的缺陷,在简单遗传算法基础上提出一种改进的混合遗传算法。混合遗传算法在产生初始种群时引入启发式方法,采用自适应遗传参数和交替使用两种交叉算子;在搜索方式中加入模拟退火机制,采用只对部分优秀染色体进行退火操作的新策略,这样在保证增强寻优能力的情况下尽量减少运算量。  4.编制了启发式算法,简单遗传算法,混合遗传算法的可视化算法程序,利用不同规模的典型问题对各种算法进行了仿真测试,测试结果表明简单遗传算法有比启发式算法更好寻优性能;改进的混合遗传算法与简单遗传算法相比,其寻优能力更强,收敛速度更快。 


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈萍;黄厚宽;董兴业;;求解多车型车辆路径问题的变邻域搜索算法[J];系统仿真学报;2011年09期
2 肖平;徐成;杨志邦;刘彦;;基于改进模拟退火算法的软硬件划分[J];计算机应用;2011年07期
3 李刚;刘景发;;基于禁忌搜索的启发式算法求解带平衡约束的圆形装填问题[J];中国科学:信息科学;2011年09期
4 周桂清;严伟;;基于双40英尺集装箱装卸系统的自动化码头堆场计划[J];上海海事大学学报;2011年03期
5 桂云苗;龚本刚;程幼明;;一种求解航空货代拼箱问题的启发式算法[J];计算机应用研究;2011年07期
6 陈冬宇;王磊;张汉鹏;;基于信息流的产品开发项目流程优化研究[J];计算机应用研究;2011年07期
7 李俊亭;王润孝;杨云涛;;关键链多项目整体进度优化[J];计算机集成制造系统;2011年08期
8 姜淑娟;张艳梅;李海洋;王庆坛;;一种基于耦合度量的类间集成测试序的确定方法[J];计算机学报;2011年06期
9 乔付;张国印;;树型网格平台上任务重分配调度改进算法[J];计算机应用研究;2011年07期
10 黄文奇;叶涛;;求解等圆Packing问题的拟物型全局优化算法[J];中国科学:信息科学;2011年06期
11 李啸辰;罗赟骞;智英建;张玉林;;基于启发式算法的混沌支持向量机流量预测[J];计算机工程;2011年13期
12 刘黎;廖文和;李迎光;罗耀辉;;基于特征区域约束的在线检测路径规划[J];计算机集成制造系统;2011年06期
13 韩毅;;离散制造业中生产批量计划问题的模型与算法[J];计算机工程与应用;2011年19期
14 宫华;唐立新;;并行机生产与具有等待时间限制的成批运输协调调度问题[J];控制与决策;2011年06期
15 饶卫振;金淳;黄英艺;;求解TSP问题的最近邻域与插入混合算法[J];系统工程理论与实践;2011年08期
16 陈燕玲;;局域网故障诊断的仿真研究[J];计算机仿真;2011年06期
17 贾亦真;陶晓明;陆建华;;基站协作OFDMA系统中面向混合业务的资源分配[J];电子与信息学报;2011年08期
18 杨琴;周国华;林晶晶;赵茜;;基于DBR理论的柔性流水车间动态调度[J];控制与决策;2011年07期
19 张玉;;生产计划与控制系统集成研究及发展综述[J];民营科技;2011年07期
20 张奕;蔡皖东;;SOA关键型系统QoS可感知的服务动态实时组合策略[J];计算机应用;2011年07期
中国重要会议论文全文数据库 前10条
1 王秀英;郑秉霖;;炼钢—连铸生产调度的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
2 谭思彤;涂奉生;;具有准备时间的单机多类产品调度[A];1997年中国控制会议论文集[C];1997年
3 段雪超;李方伟;;IP网络服务质量路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
4 葛华;;交通分流的一种启发式平衡算法[A];第一届中国智能交通年会论文集[C];2005年
5 高麟;王成尧;汪定伟;殷秩松;王书宁;;某电器生产厂的平行机台生产调度系统[A];1998中国控制与决策学术年会论文集[C];1998年
6 李华雄;周献中;;基于0-1分辨矩阵的启发式属性约简[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
7 张广跃;汪泽焱;张申如;;满足延迟约束的链路分离路径算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
8 刘长有;薛原;;双伺服机分层旋转货架拣选路径优化的改进算法[A];2003中国控制与决策学术年会论文集[C];2003年
9 刘长有;薛原;石青辉;;固定货架中大规模拣选任务的拣选路径优化[A];2003中国控制与决策学术年会论文集[C];2003年
10 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国博士学位论文全文数据库 前10条
1 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年
2 胡燕海;造船企业跨车间集成作业计划研究[D];上海交通大学;2008年
3 王雄志;配送中心配货作业计划方法研究[D];暨南大学;2007年
4 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年
5 宋继伟;轧辊热处理过程中若干调度问题的启发式算法研究[D];东北大学;2010年
6 马云峰;网络选址中基于时间满意的覆盖问题研究[D];华中科技大学;2005年
7 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
8 古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年
9 曹斌;生物启发式智能计算及其应用的研究[D];吉林大学;2012年
10 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
中国硕士学位论文全文数据库 前10条
1 周陆俊;计算机辅助车间作业计划研究[D];南京林业大学;2005年
2 张子健;混合批量生产的车间调度模型研究[D];广东工业大学;2008年
3 邹海锋;面向多品种小批量生产的MES中作业计划的研究[D];广东工业大学;2005年
4 李程;中国电信电子运维系统中作业计划模块的设计与实现[D];北京邮电大学;2008年
5 王俊;一种机械加工车间MES体系结构及其作业计划执行技术研究[D];重庆大学;2009年
6 刘晓艳;计算最小m—齐次Bézout数的启发式算法[D];清华大学;2003年
7 王雄志;车间作业排序问题(FSSP)蚂蚁算法研究[D];暨南大学;2004年
8 禤文怡;物流中心选址方法研究[D];天津大学;2004年
9 苏华;炼油过程短期生产作业计划辅助决策系统的研究[D];广东工业大学;2005年
10 曲绍云;分布式异构系统中任务调度问题的研究[D];青岛大学;2005年
中国重要报纸全文数据库 前10条
1 记者 杨文礼 特约记者 史文光;见证HSE[N];中国石油报;2006年
2 特约记者 周传勇通讯员 褚慧娟;济钢承诺顾客要一张板也要精心轧好[N];现代物流报;2008年
3 记者  王文斌 通讯员  王一玮 邢健;秦煤五期:电煤快卸快装船舶快来快往[N];中国交通报;2006年
4 王俊 付勇胜;官兵生命重于泰山[N];解放军报;2006年
5 YMG记者 权立通 通讯员 谢锋 宋迎利;烟企20公里长堤筑巨龙[N];烟台日报;2010年
6 刘子健;辽宁公司出台现场到岗到位规定[N];国家电网报;2010年
7 许巧妹 记者  王云鹤;武汉电信电子运维系统上线运行[N];人民邮电;2007年
8 记者 林志刚;甘肃邮运紧跟铁路大提速[N];中国邮政报;2004年
9 赵锡川 王寿璋;青岛炼化“三基”工作添亮点[N];中国石化报;2009年
10 廖宗来;风雨兼程保邮运[N];中国邮政报;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978