A novel objective function for job-shop scheduling problem with fuzzy processing time and fuzzy due date using differential evolution algorithm

作者：Hu, Yanmei; Yin, Minghao^*; Li, Xiangtao

来源：International Journal of Advanced Manufacturing Technology, 2011, 56(9-12): 1125-1138.

DOI：10.1007/s00170-011-3244-3

• Fuzzy job-shop scheduling
• Fuzzy processing time
• Fuzzy due date
• Differential evaluation algorithm
• Ranking concept

The job-shop scheduling problems with fuzzy processing time and fuzzy due date are investigated in this paper. The ranking concept among fuzzy numbers based on possibility and necessity measures which are developed in fuzzy sets theory is introduced. And on the basis of two consistent measures in this concept, several novel objective functions are proposed. The purpose of our research is to obtain the optimal schedules based on these objective functions. A modified DE algorithm will be designed to solve these objective functions. Several jop-shop scheduling problems with fuzzy processing time and fuzzy due date are experimented to show the efficiency and comparability of our approach. Through the experimental results, the potential application of the possibility and necessity theory in the real world is shown.

• 出版日期2011-10
• 单位东北师范大学