|
|||||
|
|
| 求解车间作业调度问题的约束规划与整数规划混合方法研究 | |
| 引用本文： | 陈亚绒,管在林,周宏明,彭运芳. 求解车间作业调度问题的约束规划与整数规划混合方法研究[J]. 中国制造业信息化, 2010, 39(13) |
| 作者姓名： | 陈亚绒 管在林 周宏明 彭运芳 |
| 作者单位： | 1. 温州大学,机电工程学院,浙江,温州,325035;华中科技大学,数字制造装备与技术国家重点实验室,湖北,武汉,430074 2. 华中科技大学,数字制造装备与技术国家重点实验室,湖北,武汉,430074 3. 温州大学,机电工程学院,浙江,温州,325035 |
| 基金项目： | 国家自然科学基金资助项目，温州市科技计划项目 |
| 摘 要： | 针对考虑机器可用性和与作业排序相关的调整时间2个硬约束的现实车间作业调度问题,提出了一种最小化加权拖期的混合求解方法.该方法以基于逻辑的Benders分解法为集成框架,将整数规划作为主问题解决机器分派问题,将约束规划作为子问题解决受机器可用性和顺序相关的调整时间约束的作业排序问题.通过运用Dash-Xpress系统对某企业车间作业调度问题的实际应用,验证了该方法的可行性与有效性. |
| 关 键 词： | 车间作业调度 约束规划 整数规划 优化 |
A Hybridization of Constraint Programming and Integer Programming for Solving Job Shop Scheduling Problems |
|
| CHEN Ya-rong,GUAN Zai-lin,ZHOU Hong-ming,PENG Yun-fang. A Hybridization of Constraint Programming and Integer Programming for Solving Job Shop Scheduling Problems[J]. Manufacture Information Engineering of China, 2010, 39(13) | |
| Authors: | CHEN Ya-rong GUAN Zai-lin ZHOU Hong-ming PENG Yun-fang |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |