具有加工顺序约束和非对称模糊加工时间的工期指派调度方法

发布时间：2018-05-18 02:25

  本文选题：工期指派 + 模糊调度　； 参考：《北京师范大学学报(自然科学版)》2017年05期

【摘要】：研究了工件加工时间是非对称模糊数、工件间具有优先加工顺序约束、目标函数为极小化提前完工惩罚和拖期完工惩罚和的均值的单机工期指派调度优化问题.证明了当模糊加工时间具有相同宽度比、优先加工约束关系为树状约束时,该问题是多项式可解的.进一步,当优先加工顺序为一般约束时,基于线性规划松弛技术,设计了近似比为2的近似算法.
[Abstract]:This paper deals with the scheduling optimization problem of single machine duration assignment with asymmetric fuzzy number of workpiece processing time with priority processing order constraint and objective function of minimizing the mean value of the sum of the penalty for early completion and the sum of penalty for tardiness. It is proved that the problem is polynomial solvable when the fuzzy processing time has the same width ratio and the priority processing constraint relation is tree constraint. Furthermore, an approximate algorithm with approximate ratio of 2 is designed based on linear programming relaxation technique when the priority processing order is a general constraint.
【作者单位】： 北京师范大学珠海分校应用数学学院;北京师范大学信息科学与技术学院;
【基金】：国家自然科学基金资助项目(11401030) 广东省高等学校优秀青年教师培养计划资助项目(Yq2014228)
【分类号】：O221

【相似文献】

相关期刊论文 前4条

1 张乃书;;多种零件在多台设备上加工顺序的优化[J];华东经济管理;1993年02期

2 常庆龙;以延误时间为指标的一台设备上的排序问题[J];数学的实践与认识;1978年02期

3 王保胜;吕聪颖;吕贯廷;马艳阳;;动态规划法求解加工顺序问题的研究[J];计算机与现代化;2012年05期

4 秦丽江;金丕彦;;一种单机规划策略性能的新估计[J];东南大学学报;1990年06期

，

本文编号：1903968