摘要
研究了处理时间不确定条件下,含零等待模块的模糊Flowshop生产调度问题;采用三角模糊数描述处理时间的不确定性,用零等待策略对加工过程进行约束,建立了基于模糊规划理论的零等待Flowshop调度模型,通过中间值最大隶属度的方法,将原有的模糊调度模型转化为清晰的调度模型;最后应用改进的模拟退火算法对模型进行仿真优化,制定了适用于实际排产过程中的GANTT图,仿真结果说明了调度模型的正确性和改进算法的有效性。
Flow shop production scheduling under uncertainty is considered, which includes the no-wait restrictions as its main waiting policy. The flow shop production scheduling model is set up based on the theory of fuzzy programming, in which fuzzy processing time denoted by a triangular fuzzy number is conducted. The maximum membership functions of mean value (MMFMV) is applied to transform the non-linear fuzzy scheduling model into an accurate non-linear model. An improved (simulated) annealing (SA) algorithm is proposed to verify and optimize the scheduling model, and a GANTT chart is finally (obtained) according to the optimization.
出处
《华东理工大学学报（自然科学版）》
CAS
CSCD
北大核心
2004年第2期188-193,198,共7页
Journal of East China University of Science and Technology
基金
国家自然科学基金项目(60274043)
国家高技术研究发展计划项目(2002AA412610)资助
