模糊车间作业调度的三点满意度模型 - 控制与决策.pdf

第27 卷 第7 期 控 制 与 决 策 2012 年 7 月 Vol. 27 No. 7 Control and Decision Jul. 2012 文章编号: 1001-0920 (2012) 07-1082-05 模糊车间作业调度的三点满意度模型 1,2 1,2 2 王 冰 , 李巧云 , 羊晓飞 (1. 上海大学机电工程与自动化学院，上海200072; 2. 山东大学威海分校机电与信息工程学院，山东威海264209) 摘 要: 将不确定的加工时间用三角模糊数表示, 研究了梯形软交货期下的模糊车间作业满意调度问题. 通过梯形 交货期和三角模糊完工时间确定的两个悲观点实现了客户对产品提前或拖期情形下的悲观满意度, 同时兼顾最可信 满意度, 利用三点满意度的组合优化建立了优化目标. 仿真实验结果表明, 所建立三点满意调度模型相对传统悲观调 度模型, 在保证决策者抗风险偏向的同时, 大大提高了最可信满意度水平, 实现了更加综合的满意调度. 关键词: 模糊车间作业调度；软交货期；满意度；抗风险；可信度 中图分类号: TP29 文献标识码: A Three-point satisfaction-degree model for fuzzy job-shop scheduling problem WANG Bing1,2 , LI Qiao-yun1,2 , YANG Xiao-fei2 (1. School of Mechatronics Engineering and Automation，Shanghai University，Shanghai 200072，China ；2. School of Mechanical，Electrical and Information Engineering ，Shandong University at Weihai，Weihai 264209 ，China. Correspondent ：WANG Bing ，E-mail ：susanbwang@gmail. com) Abstract: A fuzzy job-shop satisfaction scheduling problem with a trapezoid due date soft constraint is discussed, where the uncertain processing times of operations are described by triangle fuzzy numbers. The pessimistic satisfaction degree in terms of earlier or later completion time than the due date is realized by identifying two pessimistic points while the possibility for the most possible result being considered, thus the satisfaction scheduling optimization objective is established to maximize the combination of three point satisfaction degrees. The simulation results show that the proposed three-point satisfaction-degree scheduling model can greatly improve