基于约束规划的调整时间与顺序有关的Job Shop调度研究

• 作者: 杨建军 竺东
• 来源期刊: 成组技术与生产现代化
• 学科: 工学
• 关键词: Job Shop 调整时间 约束规划 禁忌搜索
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 先进制造工艺技术
• 页码范围: 53-56,63
• 页数: 5页
• 分类号: TP391
• 字数: 3686字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-3269.2007.02.012

摘要

研究调整时间(费用)与工序顺序有关的Job Shop调度问题,以最小化总调整费用与总拖期惩罚费用之和为优化目标,通过建立约束规划模型,分析问题的优化特性,实现了基于约束规划的禁忌搜索算法.通过与系统搜索和局部搜索算法的结果比较,表明了此算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建军	北京航空航天大学工业与制造系统工程系	79	838	14.0	26.0
2	竺东	北京航空航天大学工业与制造系统工程系	1	6	1.0	1.0