欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对动态多变环境下的作业车间调度问题，在基于周期和事件驱动的滚动窗口再调度策略基础上，采用冻结时段思想，同时又允许再调度在冻结时段内的资源上的闲置时段安排任务，并由此建立了机器存在不可用时段约束的动态调度模型。借鉴量子进化算法中量子旋转门更新量子位的方法，设计了三段式交叉操作，并在算法框架中嵌入了局部搜索操作，提出了混合差分进化算法作为再调度的优化方法。通过算法性能与作业车间动态调度实验，验证了所提动态调度方法的有效性。
英文摘要：
Aiming at Job Shop scheduling problem under dynamic environment, by using frozen interval thought, a dynamic scheduling model with forbidden interval on machines was established based on rolling window rescheduling policy of periodic and event-driven, which allowed rescheduling to arrange task in leisure time of frozen interval. Use for reference on quantum gate updating operator in Quantum Evolutionary Algorithm（QEA）, three-step crossover operation was designed. By embedding local search operation into algorithm framework, a new hybrid Differential E- volution（DE）algorithm was proposed as optimization method of rescheduling. Through test of algorithm perform- ance and dynamic Job Shop scheduling, the proposed approach was verified.
同期刊论文项目
同项目期刊论文
New hybrid parallel algorithm for variable-sized batch splitting scheduling with alternative machine
An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers
Video streaming transmission: performance modeling over wireless local area networks under saturatio
位置：