Multi-objective genetic algorithm for single machine scheduling problem under fuzziness

被引：19

作者：

Duenas, Alejandra ^{[1
]}

Petrovic, Dobrila ^{[1
]}

机构：

[1] Coventry Univ, Fac Engn & Comp, CTAC, Coventry, W Midlands, England

来源：

FUZZY OPTIMIZATION AND DECISION MAKING | 2008年 / 7卷 / 01期

基金：

英国工程与自然科学研究理事会;

关键词：

single machine scheduling; fuzzy sets; multi-objective optimisation; genetic algorithms; local search;

D O I：

10.1007/s10700-007-9026-6

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：87 / 104

页数：18

共 50 条

[1] Multi-objective genetic algorithm for single machine scheduling problem under fuzziness
Alejandra Duenas
Dobrila Petrovic
[J]. Fuzzy Optimization and Decision Making, 2008, 7 : 87 - 104
[2] An efficient genetic algorithm for multi-objective solid travelling salesman problem under fuzziness
Changdar, Chiranjit
Mahapatra, G. S.
Pal, Rajat Kumar
[J]. SWARM AND EVOLUTIONARY COMPUTATION, 2014, 15 : 27 - 37
[3] A multi-objective transportation problem under fuzziness
El-Wahed, WFA
[J]. FUZZY SETS AND SYSTEMS, 2001, 117 (01) : 27 - 33
[4] Multi-objective Genetic Algorithm to Reduce Setup Waste in a Single Machine with Coupled-Tasks Scheduling Problem
Le Hesran, Corentin
Ladier, Anne-Laure
Botta-Genoulaz, Valerie
[J]. ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS, APMS 2021, PT I, 2021, 630 : 399 - 408
[5] A Multi-objective Genetic Algorithm for the Software Project Scheduling Problem
Garcia-Najera, Abel
del Carmen Gomez-Fuentes, Maria
[J]. NATURE-INSPIRED COMPUTATION AND MACHINE LEARNING, PT II, 2014, 8857 : 13 - 24
[6] A matheuristic algorithm for multi-objective unrelated parallel machine scheduling problem
Sarac, Tugba
Ozcelik, Feristah
[J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2023, 38 (03): : 1953 - 1966
[7] Clustering Genetic Algorithm for Multi-objective Integrated Scheduling of AGVs and Machine
Zou, Yuji
Song, Yuchuan
Wang, Xinkun
Wang, Yi
[J]. Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2022, 33 (01): : 97 - 108
[8] A Genetic Algorithm for Multi-objective Collaborative Process Planning and Scheduling Problem
Li, X. Y.
Gao, L.
Li, L. P.
Sun, Q. F.
Li, W. D.
[J]. IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010, : 3354 - 3357
[9] A Hybrid Cellular Genetic Algorithm for Multi-objective Crew Scheduling Problem
Jolai, Fariborz
Assadipour, Ghazal
[J]. HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, PT 1, 2010, 6076 : 359 - 367
[10] The use of a fuzzy multi-objective linear programming for solving a multi-objective single-machine scheduling problem
Tavakkoli-Moghaddam, Reza
Javadi, Babak
Jolai, Fariborz
Ghodratnama, Ali
[J]. APPLIED SOFT COMPUTING, 2010, 10 (03) : 919 - 925

← 1 2 3 4 5 →