| 基于超网络的集成工艺决策与调度问题研究 |
| |
| 引用本文： | 欧阳思源,包振强,许志博,金佳蓓.基于超网络的集成工艺决策与调度问题研究[J].计算机应用研究,2023,40(3):816-821. |
| |
| 作者姓名： | 欧阳思源 包振强 许志博 金佳蓓 |
| |
| 作者单位： | 扬州大学,扬州大学,扬州大学,扬州大学 |
| |
| 基金项目： | 国家自然科学基金资助项目(60874076) |
| |
| 摘 要： | 针对多工艺产品的加工路线决策与车间调度方案不能同步制定的问题，在制造车间数字化背景下，提出集成车间不同要素信息的特征—工序—机器—工人的超网络结构，建立基于超网络的加工路线决策与车间调度模型，设计一种集成工艺决策与车间调度的两阶段混合遗传算法求解模型。在工艺决策阶段，设计特征—工序双层矩阵编码染色体保持加工路线的多样性，并在遗传算法的执行过程中使用变邻域搜索方法增强算法的局部搜索能力；在车间调度阶段，采用NSGA-Ⅱ算法优化调度模型，将得到的调度方案多目标值返回至工艺决策阶段用于加工路线的适应度评价。最后通过仿真实验验证了该算法的可行性与有效性。
|
| 关 键 词： | 工艺决策与调度 超网络 两阶段混合遗传算法 变邻域搜索 |
| 收稿时间： | 2022/7/21 0:00:00 |
| 修稿时间： | 2023/2/11 0:00:00 |
Research on integrated process decision and scheduling based on super-network |
| |
| Ouyang Siyuan,Bao Zhenqiang,Xu Zhibo and Jin Jiabei.Research on integrated process decision and scheduling based on super-network[J].Application Research of Computers,2023,40(3):816-821. |
| |
| Authors: | Ouyang Siyuan Bao Zhenqiang Xu Zhibo and Jin Jiabei |
| |
| Affiliation: | Yangzhou University,,, |
| |
| Abstract: | |
| |
| Keywords: | process decision and scheduling super-network two-stage hybrid genetic algorithm variable neighborhood search |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
