| 基于交货期和设备能力约束的作业车间调度方法研究 |
| |
| 引用本文： | 陈琪琪,叶文华. 基于交货期和设备能力约束的作业车间调度方法研究[J]. 制造业自动化, 2009, 31(3) |
| |
| 作者姓名： | 陈琪琪 叶文华 |
| |
| 作者单位： | 南京航空航天大学,江苏省精密与微细制造技术重点实验室,南京,210016 |
| |
| 摘 要： | 以往对作业车间调度问题的研究中，不少学者尝试添加新的约束条件使之更符合实际的生产情况。但对设备能力约束的考虑不够细致，往往简单地将设备能力视为常数或连续的能力空间。针对这种情况，本文建立了以交货期为指标并带有设备能力约束的作业车间调度模型，采用双向调度方法力求工件的完工时间和交货期尽量靠近，从而使惩罚成本最低。设计了利用时间坐标映射求解工序开／完工时间的方法，该方法消除了因设备能力不等造成的工作时间段间隔，最终通过遗传算法求得优化的调度方案。
|
| 关 键 词： | 作业车间调度 遗传算法 交货期 有限能力约束 |
Research of the job-shop scheduling problem with due date and capacity constrains |
| |
| CHEN Qi-qi,YE Wen-hua. Research of the job-shop scheduling problem with due date and capacity constrains[J]. Manufacturing Automation, 2009, 31(3) |
| |
| Authors: | CHEN Qi-qi YE Wen-hua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
