摘要
针对柔性车间调度问题,运用需求视窗来表征其加工环境的模糊性及市场需求,并建立满意度函数,作为车间调度模型的目标函数。为了应对调度过程的复杂性,运用多色集合建立基本信息约束围道矩阵来改进遗传算法,结合关键链,提出基于关键链的需求视窗技术。通过仿真实例验证了给出的调度方法的可行性和有效性。
Aiming at the flexible job-shop scheduling problem,fuzzy working environment and market demand about flexible job-shop were described by demand time window,and the satisfaction function was established as the objec tive function of the shop scheduling model.In order to solve the complexity of scheduling,Polychromatic Sets were used to build constraint contour matrix so that the genetic algorithm was improved.Combined with critical chain,a method of demand time window based on critical chain was proposed.The effectiveness and feasibility of this sched uling method were validated by simulation experiments.
作者
代大齐
DAI Daqi(Xi’an Siyuan University,Xi’an Shaanxi 710038)
出处
《河南科技》
2020年第4期33-35,共3页
Henan Science and Technology
关键词
柔性车间调度
关键链
需求视窗
遗传算法
flexible job-shop
scheduling critical chain
demand time window
genetic algorithm
