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

【摘要】：研究了工件加工時(shí)間是非對(duì)稱模糊數(shù)、工件間具有優(yōu)先加工順序約束、目標(biāo)函數(shù)為極小化提前完工懲罰和拖期完工懲罰和的均值的單機(jī)工期指派調(diào)度優(yōu)化問(wèn)題.證明了當(dāng)模糊加工時(shí)間具有相同寬度比、優(yōu)先加工約束關(guān)系為樹(shù)狀約束時(shí),該問(wèn)題是多項(xiàng)式可解的.進(jìn)一步,當(dāng)優(yōu)先加工順序?yàn)橐话慵s束時(shí),基于線性規(guī)劃松弛技術(shù),設(shè)計(jì)了近似比為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.
【作者單位】： 北京師范大學(xué)珠海分校應(yīng)用數(shù)學(xué)學(xué)院;北京師范大學(xué)信息科學(xué)與技術(shù)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(11401030) 廣東省高等學(xué)校優(yōu)秀青年教師培養(yǎng)計(jì)劃資助項(xiàng)目(Yq2014228)
【分類號(hào)】：O221

【相似文獻(xiàn)】

相關(guān)期刊論文 前4條

1 張乃書(shū);;多種零件在多臺(tái)設(shè)備上加工順序的優(yōu)化[J];華東經(jīng)濟(jì)管理;1993年02期

2 常慶龍;以延誤時(shí)間為指標(biāo)的一臺(tái)設(shè)備上的排序問(wèn)題[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);1978年02期

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

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

，

本文編號(hào)：1903968