加权折扣单机排序干扰管理模型和算法研究

发布时间：2017-08-31 20:17

  本文关键词：加权折扣单机排序干扰管理模型和算法研究

  更多相关文章： 机器排序 干扰管理 有效解 多样性 邻近性

【摘要】：为解决机器排序中由于干扰事件的发生使初始最优加工时间表无法按计划执行的问题,构建同时考虑原目标和扰动目标的双目标干扰管理模型,对初始最优加工时间表进行调整并对未完工工件进行重排序;在双目标干扰管理模型中,原目标由所有工件的加权折扣完工时间和来度量,扰动目标由重排序后工件完工时间的变化来度量;结合量子比特在表示解的多样性方面的优点和非支配排序遗传算法在处理多目标排序问题上的优点,设计一种量子遗传算法和非支配排序遗传算法相结合的启发式进化算法对构建的模型进行求解。在数值算例中,通过比较若干项针对有效解集的性能指标发现,该混合算法求得的有效解集在多样性和与最优有效前沿的邻近性等方面优于目前得到广泛应用的非支配排序遗传算法,验证了构建的模型和算法对于求解机器排序干扰管理问题的有效性。
【作者单位】： 大连理工大学系统工程研究所;
【关键词】： 机器排序 干扰管理 有效解 多样性 邻近性
【基金】：国家自然科学基金(70902033,70801008) 辽宁省博士启动基金(20081093) 中央高校基本科研业务费专项资金(DUT11SX10)~~
【分类号】：C931
【正文快照】： 1引言机器排序问题也称生产调度问题,是一类在多个领域具有广泛应用的组合优化问题。机器排序问题研究如何将有限的加工资源在一定生产周期内分配给若干任务,使某个或某几个目标函数得以最优化[1]。在经典机器排序研究中,通常假设加工环境是稳定的,初始最优加工时间表一旦制

【参考文献】

中国期刊全文数据库 前4条

1 胡祥培;丁秋雷;张漪;王旭坪;;干扰管理研究评述[J];管理科学;2007年02期

2 王征;王建军;杨文超;;顾客时间窗变化的多车场车辆调度干扰管理模型研究[J];管理科学;2010年03期

3 胡祥培;孙丽君;王雅楠;;物流配送系统干扰管理模型研究[J];管理科学学报;2011年01期

4 张超勇;董星;王晓娟;李新宇;刘琼;;基于改进非支配排序遗传算法的多目标柔性作业车间调度[J];机械工程学报;2010年11期

【共引文献】

中国期刊全文数据库 前10条

1 冯文财;徐庆;夏青;;委托代理理论的物流公司装卸工人激励机制[J];吉林大学学报(信息科学版);2011年05期

2 王文娟;;行为视角的水路客运系统干扰管理研究[J];中国城市经济;2011年26期

3 杨文超;胡祥培;王征;;顾客时间窗变化的物流配送问题干扰管理方法研究[J];大连理工大学学报;2012年02期

4 胡祥培;丁秋雷;于楠;;物流配送系统干扰管理研究的问题与思考[J];东南大学学报(哲学社会科学版);2009年01期

5 蒋丽;丁斌;臧晓宁;;基于干扰管理的车辆故障救援模型[J];系统工程;2010年06期

6 杨文超;王征;;时间因素扰动下物流配送干扰管理问题的启发式算法[J];工业工程;2011年04期

7 胡祥培;于楠;丁秋雷;;物流配送车辆的干扰管理序贯决策方法研究[J];管理工程学报;2011年02期

8 王文娟;;基于干扰管理的网络销售退货逆向物流管理决策分析[J];中国管理信息化;2012年20期

9 丁秋雷;;物流配送受扰延迟问题的干扰管理模型研究[J];中国管理信息化;2012年22期

10 莫建麟;吴U，

本文编号：767689