-
题名水电工程人工砂石生产的成组作业排序研究
被引量：5
- 1
-
-
作者
晋良海
魏雄伟
李华飞
陈雁高
-
机构
三峡大学水利与环境学院
中国水利水电第七工程局有限公司
-
出处
《水电能源科学》
北大核心
2013年第2期154-156,共3页
-
基金
三峡大学研究生科研创新基金资助项目(2011CX002)
三峡大学人才启动基金资助项目(KJ2009B068)
-
文摘
针对水电工程人工砂石生产线容易出现无序化导致生产进度滞后和成本增加的问题,考虑人工砂石生产线的特点对人工砂石生产作业进行优化排序,根据不同人工砂石在加工上的相似性,在满足约束条件的情况下以总加工流程时间最小化为目标函数,建立了砂石生产线的成组作业排序模型,并利用CDS启发式算法进行求解,达到人工砂石生产系统最优化的目标。通过工程实例验证了该模型及算法的合理性。
-
关键词
水电工程
砂石生产线
成组作业排序
cds启发式算法
系统优化
-
Keywords
hydropower project
aggregate production line
group scheduling
cds heuristic algorithm
system optimization
-
分类号
TV51
[水利工程—水利水电工程]
-
-
题名带组合缓冲约束的柔性流水车间调度优化
被引量：1
- 2
-
-
作者
轩华
付鑫博
李冰
-
机构
郑州大学管理工程学院
-
出处
《控制工程》
CSCD
北大核心
2023年第6期1006-1016,共11页
-
基金
河南省科技攻关计划项目(232102321093,232102321026)
国家自然科学基金资助项目(U1804151)。
-
文摘
研究了每道工序包含多台不相关并行机的柔性流水车间调度问题,部分工序间具有无等待约束,考虑工序间运输时间和工件动态到达的实际生产特征,以最小化总加权完成时间为目标,构建了整数规划模型,提出了一种融合迭代贪婪算法和遗传算法的改进贪婪遗传算法。首先,利用二维矩阵编码表述调度解,结合CDS(Campbell-Dudek-Simth)启发式算法和随机程序共同产生初始解;其次,设计基于工序位的交叉和基于工件位的变异操作得到改进的遗传算法解;最后,由于上一代中适应度较低的较差个体会直接影响下一代的遗传操作,为避免早熟,引入结合局域搜索的迭代贪婪算法,从遗传算法产生的种群中筛选出较差个体,对其执行破坏和重建操作,并设计基于工件位的成对交换、成对插入和重新排序的3种邻域生成机制以进行局域搜索。通过仿真实验测试所提算法与几种启发式算法,对比结果表明,所提出的改进贪婪遗传算法能获得更好的近优解。
-
关键词
柔性流水车间
无等待约束
改进贪婪遗传算法
cds启发式算法
-
Keywords
Flexible flow shop
no-wait constraint
improved greedy genetic algorithm
cds heuristic algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
