不确定条件下的零等待Flow shop生产调度问题
Flow Shop Production Scheduling with No-wait Restrictions under Uncertainty
-
摘要: 研究了处理时间不确定条件下,含零等待模块的模糊Flowshop生产调度问题;采用三角模糊数描述处理时间的不确定性,用零等待策略对加工过程进行约束,建立了基于模糊规划理论的零等待Flowshop调度模型,通过中间值最大隶属度的方法,将原有的模糊调度模型转化为清晰的调度模型;最后应用改进的模拟退火算法对模型进行仿真优化,制定了适用于实际排产过程中的GANTT图,仿真结果说明了调度模型的正确性和改进算法的有效性。Abstract: 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.