本文選題：工期指派 + 模糊調度��； 參考：《北京師范大學學報(自然科學版)》2017年05期

【摘要】：研究了工件加工時間是非對稱模糊數、工件間具有優(yōu)先加工順序約束、目標函數為極小化提前完工懲罰和拖期完工懲罰和的均值的單機工期指派調度優(yōu)化問題.證明了當模糊加工時間具有相同寬度比、優(yōu)先加工約束關系為樹狀約束時,該問題是多項式可解的.進一步,當優(yōu)先加工順序為一般約束時,基于線性規(guī)劃松弛技術,設計了近似比為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) 廣東省高等學校優(yōu)秀青年教師培養(yǎng)計劃資助項目(Yq2014228)
【分類號】：O221

【相似文獻】

相關期刊論文 前4條

1 張乃書;;多種零件在多臺設備上加工順序的優(yōu)化[J];華東經濟管理;1993年02期

2 常慶龍;以延誤時間為指標的一臺設備上的排序問題[J];數學的實踐與認識;1978年02期

3 王保勝;呂聰穎;呂貫廷;馬艷陽;;動態(tài)規(guī)劃法求解加工順序問題的研究[J];計算機與現代化;2012年05期

4 秦麗江;金丕彥;;一種單機規(guī)劃策略性能的新估計[J];東南大學學報;1990年06期

，

本文編號：1903968