期刊
FUZZY OPTIMIZATION AND DECISION MAKING
卷 7, 期 1, 页码 87-104出版社
SPRINGER
DOI: 10.1007/s10700-007-9026-6
关键词
single machine scheduling; fuzzy sets; multi-objective optimisation; genetic algorithms; local search
资金
- Engineering and Physical Sciences Research Council (EPSRC) [GR/R95326/01]
- Engineering and Physical Sciences Research Council [GR/R95326/01] Funding Source: researchfish
This paper presents a new multi-objective approach to a single machine scheduling problem in the presence of uncertainty. The uncertain parameters under consideration are due dates of jobs. They are modelled by fuzzy sets where membership degrees represent decision maker's satisfaction grade with respect to the jobs' completion times. The two objectives defined are to minimise the maximum and the average tardiness of the jobs. Due to fuzziness in the due dates, the two objectives become fuzzy too. In order to find a job schedule that maximises the aggregated satisfaction grade of the objectives, a hybrid algorithm that combines a multi-objective genetic algorithm with local search is developed. The algorithm is applied to solve a real-life problem of a manufacturing pottery company.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据