文献类型：期刊文献

中文题名：用混合算法求解Flow shop调度问题

英文题名：A Hybrid Method for Scheduling Problems of Flow Shop

作者：徐震浩[1];顾幸生[1]

机构：[1]华东理工大学自动化研究所,上海200237

年份：2004

卷号：30

期号：2

起止页码：234

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2000】；CSCD:【CSCD2011_2012】；

基金：国家自然科学基金项目(60274043);国家高技术研究发展计划项目(2002AA412610)

语种：中文

中文关键词：Flow;shop;免疫算法;分枝定界;调度

外文关键词：Flow shop; immune algorithm; branch and bound; scheduling

摘要：研究了流程工业中的Flowshop调度问题,针对免疫算法的随机性和不确定性,结合分枝定界方法的特点,提出了一种基于免疫算法和分枝定界方法的混合调度算法,仿真结果表明该算法不仅能有效解决调度问题,而且提高了搜索效率。
This paper is focusd on the study of scheduling problems of flow shop in the batch plant. Compared with the randomicity and uncertainty of immune algorithm, a hybrid method is proposed based on the feature of the branch and bound algorithm. Simulation results have shown not only the effectiveness of the algorithm, but also the high searching efficiency.