解决无等待流水线调度问题的变邻域搜索算法
A Variable Neighborhood Search for No-wait Flow Shop Scheduling作者机构：聊城大学聊城252059 南京航空航天大学南京210016
出 版 物：《中国机械工程》 (China Mechanical Engineering)
年 卷 期：2006年第17卷第16期
页 面：1741-1743页
核心收录：
学科分类：120202[管理学-企业管理（含：财务管理、市场营销、人力资源管理）] 12[管理学] 1202[管理学-工商管理] 0802[工学-机械工程] 0801[工学-力学（可授工学、理学学位）]
基 金：国家自然科学基金资助项目(50275078) 山东省自然科学基金资助项目(2004ZX14)
主 题：无等待流水线调度问题 生产周期 变邻域搜索算法 多重移动
摘 要：提出了解决无等待流水线调度问题的变邻域搜索调度算法。采用基于自然数编码的工件序列表达问题的解,采用多重Insert移动邻域和多重Swap移动邻域作为变邻域搜索的两种邻域结构。多重移动有利于算法向包含较优解的区域搜索,因而有较高的求解质量和效率。仿真实验证明了变邻域搜索算法的有效性。
维普期刊数据库
同方期刊数据库