《控制理论与应用》2001年05期 加入收藏    获取最新 
 基于遗传算法的一类带缓冲区的混合生产调度
 徐智;席裕庚;韩兵
   提出带缓冲区的混合生产的一种调度模型 .将离散生产所需的半成品原料的生产分解为连续生产过程各生产线的分段式生产任务 ,并给出快速调度方法 ,再利用遗传算法和分派规则求解离散生产调度问题 .仿真算例表明了该方法的有效性 .
【作者单位】:上海交通大学自动化研究所 上海200030 (徐智;席裕庚);上海交通大学自动化研究所 上海200030(韩兵)
【关键词】:缓冲区;混合生产;混合调度;遗传算法
【分类号】:O223
【DOI】:cnki:ISSN:1000-8152.0.2001-05-007
【正文快照】:
  1 引言 (Introduction)现代化生产的一个重要特点是生产的大规模化 .如何安排各部门的生产是影响企业的效率及产品的质量的重要因素 .研究如何安排生产的调度问题越来越受到重视 .但由于并行的机器生产线及产品加工的路径不确定的情况已成为普遍现象 ,造成调度问
 
 推荐 下载CAJ全文           下载PDF全文
 CAJViewer7.0阅读器支持所有CNKI文件格式,AdobeReader仅支持PDF格式
 Scheduling Hybrid Production with Buffer Based on Genetic Algorithm
 XU Zhi;XI Yugeng and HAN Bing (Institute of Automation;Shanghai Jiaotong University · Shanghai;200030;P.R.China)
  This paper presents a scheduling model for a kind of hybrid production process. An effective scheduling method is presented, which gives the scheduling continuous production lines which produce the inter mediums needed in discrete production process. Then the scheduling in discrete production is obtained by the combination of genetic algorithm and dispatch rule. The simulation of an actual example indicates that the method is effective.
【Keyword】:buffer;hybrid production;hybrid scheduling;genetic algorithm
 【参考文献】 共(5)篇 
 西文参考文献找到 5 条
 
1Watson Edward F; An application of discrete-event simulation for batch-process chemical-plant design [M];Interfaces; 1997年
2Kondili E, Pantelides C C and Sargent R W H; A general algorithm for short-term scheduing of batch operations I: MILP formulation [M];Computers Chem. Engng; 1993年
3Bernd Gross and Peter Roosen; Total process optimization in chemical engineering with evolutionary algorithms [M];Computers Chem.Engng; 1998年
4Fang Jian and Xi Yugeng; Static scheduling for job shop based on genetic algorithm [M];Journal of Shanghai Jiaotong University; 1997年
5Chang Shichung and Liao Dayin; Scheduling flexible flow shops with no setup effects [M];IEEE Transactions on Robotics and Automation; 1994年
 【引证文献】 共(9)篇 
 中国优秀硕士学位论文全文数据库找到 3 条
 
1张燕红; 多生产线协调生产调度的研究 [D];东南大学; 2005年
2王廷平; 多生产线协调生产计划的研究 [D];东南大学; 2004年
3廖伟; 基于ERP与MES集成的混合制造业生产管理系统的研究及实现 [D];重庆大学; 2004年
 中国博士学位论文全文数据库找到 2 条
 
1蒋国璋; 面向钢铁流程知识网系统的生产计划与调度模型及其优化研究 [D];武汉科技大学; 2006年
2苏玉鑫; 大射电望远镜精调Stewart平台的优化、分析与控制 [D];西安电子科技大学; 2002年
 中国期刊全文数据库找到 4 条
 
1朱益江,张燕红; 基于遗传算法的交货期限Flow-Shop调度 [J]; 兵工自动化; 2004年05期
2李智; 混合型生产的生产计划调度研究 [J]; 机械制造; 2004年05期
3徐智,席裕庚,韩兵; 动态环境下混合生产的Makespan调度方法 [J]; 应用科学学报; 2002年01期
4蒋国璋,孔建益,李公法,张华; 面向ISPKN钢铁流程生产计划与调度系统研究 [J]; 武汉科技大学学报(自然科学版); 2008年01期
 【同被引文献】 共(153)篇 
 中国优秀硕士学位论文全文数据库找到 2 条
 
1王廷平; 多生产线协调生产计划的研究 [D];东南大学; 2004年
2张华; 钢铁连铸—连轧生产知识网系统及模型研究 [D];武汉科技大学; 2006年
 中国期刊全文数据库找到 10 条
 
1徐和平,王德国,孙林岩; 多阶段制造系统的生产计划与调度综合模型 [J]; 兰州理工大学学报; 2004年03期
2刘青,查晓燕,王良周,田乃媛,赵永利,孙涛,钱建忠,张西周; 炼钢厂的计算机辅助生产调度系统 [J]; 钢铁; 2004年06期
3鲁建厦,陈呈频,兰秀菊,陈勇,谢列卫; 集成产品开发规划的任务调度 [J]; 中国工程科学; 2004年05期
4徐安军,田乃媛; 炼钢生产调控离散事件系统 [J]; 钢铁; 1998年10期
5李庆予,黄小原,刘新宇; 钢铁企业的生产物流管理模式研究 [J]; 钢铁; 2004年05期
6唐立新,张国范,杨自厚,王梦光; 热轧钢管轧批排序模型及算法 [J]; 钢铁; 1999年04期
7常春光,汪定伟,胡琨元,郑秉霖; 嵌入调整模型的CBR技术的炼钢调度系统 [J]; 东北大学学报(自然科学版); 2004年06期
8蒋珉,王廷平,严洪森; 含有限缓冲区的多生产线协调生产计划的研究 [J]; 东南大学学报(自然科学版); 2004年05期
9彭志刚,吴广宇,杨艳丽,徐心和; 一机两流的连铸生产计划模型与算法 [J]; 东北大学学报(自然科学版); 2000年03期
10徐智,韩兵,席裕庚; 一类带缓冲区的连续生产过程的最速生产调度 [J]; 系统工程; 2000年03期
 西文参考文献找到 7 条
 
1Holsapple Clyde W, Varghese S Jcacob,Pamakrishnan Rakatch, et al; A genetic-based hybrid scheduler for generating static schedules in flexible manufacturing contexts [M];IEEE Transactions on Systems, Man and Cybernetics; 1993年
2Jawahar N, Aravindan P, Ponnambalam S G; A genetic algorithm for scheduling flexible manufacturing [M];Int J Adv Manuf Technol; 1998年
3Yamamoto M, Nof S Y; Scheduling rescheduling in the manufacturing operating system environment [M];Int J Prod Res; 1985年
4Das H, Cumming P T, Levan M D; Scheduling of serial multiproduct batch process via simulated annealing [M];Computers Chem Engng; 1990年
5Kondili E, Pantelides C C, Sargent R W H; A general algorithm for short -term scheduing of batch operations-I MILP formulation [M];Computers Chem Engng; 1993年
6Gross Bernd, Roosen Peter; Total process optimization in chemical engineering with evolutionary algorithms [M];Computers Chem Engng; 1998年
7Jiang G Z,,Kong J Y,Li G F,et al; Research oncombining production planning model of iron&steel product line based on genetic algorithm[C] [M];International Conference on Manufacturing Automa-tion; 2007年
 【二级引证文献】 共(34)篇 
 中国优秀硕士学位论文全文数据库找到 10 条
 
1张燕红; 多生产线协调生产调度的研究 [D];东南大学; 2005年
2李敏; Open-Shop型多生产线协调生产计划的研究 [D];东南大学; 2006年
3武广州; 混合型生产方式车间调度建模及应用 [D];武汉理工大学; 2007年
4范熙; 递阶流水线整体生产计划的研究 [D];东南大学; 2006年
5贾见士; 离散制造业MES/ERP的信息集成研究 [D];昆明理工大学; 2006年
6汪向利; 基于多Agent的生产计划与调度系统研究与开发 [D];浙江工业大学; 2006年
7苏建军; 混合流程型生产调度策略的应用研究 [D];中国地质大学(北京); 2006年
8王世营; 并联坐标测量机测量建模及虚拟样机设计 [D];大庆石油学院; 2007年
9訾斌; 超大型天线舱索结构的动力学分析与控制 [D];西安电子科技大学; 2006年
10刘宏涛; 基于合弄机制的生产计划与调度系统研究及实现 [D];浙江工业大学; 2004年
 中国博士学位论文全文数据库找到 4 条
 
1宋华明; 混合流水生产系统的多目标协同优化研究 [D];南京理工大学; 2003年
2蒋国璋; 面向钢铁流程知识网系统的生产计划与调度模型及其优化研究 [D];武汉科技大学; 2006年
3杜敬利; 超大型天线馈源索支撑系统与索网主动主反射面的力学分析与优化设计 [D];西安电子科技大学; 2006年
4印松; 交互式自行车模拟器运动及力觉提示系统研究 [D];上海交通大学; 2007年
 中国期刊全文数据库找到 10 条
 
1朱灏,杨殿; 待料型生产计划与调度优化模型 [J]; 系统工程; 2005年12期
2张燕红; 含有限缓冲区的多生产线生产调度的研究 [J]; 常州工学院学报; 2005年04期
3刘庆全,张燕红; 多生产线协调的生产调度 [J]; 兵工自动化; 2005年03期
4訾斌,段宝岩,仇原鹰; 一种索支撑柔性结构轨迹跟踪控制方法 [J]; 电工技术学报; 2006年10期
5陈光达,段宝岩,苏玉鑫,翟天嵩; 基于嵌入式系统的Stewart平台伺服控制器设计 [J]; 弹箭与制导学报; 2003年04期
6訾斌,段宝岩,杜敬利,仇原鹰; 柔性Stewart平台的动力学建模与控制 [J]; 高技术通讯; 2006年06期
7魏从刚,何卫平,张英,赵锋; 非连续生产的车间作业计划方法研究 [J]; 机床与液压; 2006年09期
8江征风,武广州,丁毓峰; 关于混合生产方式调度的研究 [J]; 机械工程师; 2006年09期
9田炜,许旸,郝惠君,范红梅; 结构件的生产组织方式探讨 [J]; 机床与液压; 2005年12期
10朱益江; 自适应蚁群算法在流水车间调度问题上的应用 [J]; 连云港职业技术学院学报; 2007年04期
 【相似文献】 
 中国期刊全文数据库
 
1徐智,席裕庚,韩兵; 基于遗传算法的一类带缓冲区的混合生产调度 [J];控制理论与应用; 2001年05期; 36-41+46