欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
通过考虑带有并行机的JobShop调度过程中设备故障对生产的影响，以最大完工时间和任务提前／拖期时间加权最小为目标建立数学模型。基于滚动时域优化基本框架，设计改进的事件和周期混合驱动的重调度机制。改进的事件驱动机制能过滤掉不必要的重调度，周期驱动机制能跟踪系统的变化，二者结合充分发挥两类驱动机制各自的优势。针对基本蚁群算法（Ant colony system algorithm，ACS）搜索时间长、易陷入局部最优解的缺点，引入精英蚂蚁策略和最大最小蚂蚁机制，设计改进蚁群系统算法（Improved ant colony system algorithm，IACS）。通过与ACS、遗传算法（Genetic algorithm，GA）的对比试验验证了IACS算法的优越性。该方法作为离散制造车间生产调度系统的组成部分在上海某军工企业生产车间实施，用实际生产数据验证动态调度方法的有效性。
英文摘要：
Analyzed the impact of machine breakdowns in job shop schedule problem with parallel machines, a mathematical model with minimizing the weighted value of makespan and early due date as optimization goal is established. Based on the basic framework of the rolling time domain optimization, a hybrid driven schedule mechanism combining events and cycle is designed. Improved event driven mechanism filters out unnecessary scheduling, meanwhile, cycle driving mechanism can track system changes. The combination can give full play to their strengths. Due to the long searching time and easy falling into local optimum solution of Ant colony algorithm（ACS）, an improved ant colony system algorithm（IACS） mixing elite ant strategy and max-min ant mechanism is designed. The contrast experiment with ACS and genetic algorithm（GA） verified the superiority of IACS. The dynamic scheduling method is implemented as a constituent part of the scheduling system in discrete manufacturing workshop of a military enterprise in Shanghai, and the validity is verified by the production data.
同期刊论文项目
同项目期刊论文
An Iterative Learning Method for Multi-cycle Flexible Production/Inventory Control under Random Dema
Multiple-objective Scheduling for Interbay AMHS by Using Genetic-programming-based Composite Dispatc
An Adaptive Multi-parameter Based Dispatching Strategy for Single-loop Interbay Material Handling Sy
A Performance Analytical Model of Automated Material Handling System for Semiconductor Wafer Fabrica
Dynamic Dispatching for Interbay Material Handling by Using Modified Hungarian Algorithm and Fuzzy-l
A Two-layer Dynamic Scheduling Method for Minimizing the Earliness and Tardiness of a Reentrant Prod
期刊信息
位置：