计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
11期
223-227
,共5页
6点模糊数%梯形模糊数%交货满意度%模糊截集%稳定性
6點模糊數%梯形模糊數%交貨滿意度%模糊截集%穩定性
6점모호수%제형모호수%교화만의도%모호절집%은정성
six-point fuzzy number%trapezoid fuzzy number%satisfaction-degree%fuzzy cut%stability
针对生产环境中调度参数的不确定性，研究含模糊加工时间和模糊交货期的Job Shop调度问题，用6点模糊数表示加工时间梯形模糊数表示交货期。基于隶属度定义工件交货满意度，以最大化平均工件交货满意度作为优化目标建立模糊调度数学模型。基于模糊截集概念设计稳定性指标评价优化方案的稳定性，最后通过仿真结果证明所设计模型能够获得稳定性较好的满意调度方案。
針對生產環境中調度參數的不確定性，研究含模糊加工時間和模糊交貨期的Job Shop調度問題，用6點模糊數錶示加工時間梯形模糊數錶示交貨期。基于隸屬度定義工件交貨滿意度，以最大化平均工件交貨滿意度作為優化目標建立模糊調度數學模型。基于模糊截集概唸設計穩定性指標評價優化方案的穩定性，最後通過倣真結果證明所設計模型能夠穫得穩定性較好的滿意調度方案。
침대생산배경중조도삼수적불학정성，연구함모호가공시간화모호교화기적Job Shop조도문제，용6점모호수표시가공시간제형모호수표시교화기。기우대속도정의공건교화만의도，이최대화평균공건교화만의도작위우화목표건립모호조도수학모형。기우모호절집개념설계은정성지표평개우화방안적은정성，최후통과방진결과증명소설계모형능구획득은정성교호적만의조도방안。
In this paper, by considering the imprecise nature of the parameters in real-word problems, job shop scheduling problems with fuzzy processing time and fuzzy due date are formulated. The uncertainty processing time of operations is described by six-point fuzzy number and the due date is described by trapezoid fuzzy number, then the satisfaction-degree is presented and the formulated job shop scheduling problems are interpreted so as to maximize the average satisfaction-degree index. On the basis of the fuzzy cut, a stability measure is presented to evaluate the stability of the optimal solu-tions by solving the fuzzy job shop scheduling problems. Through the experimental results, the optimal solutions by solv-ing the formulated model in this paper have the better stability measure.
