An uncertain multi-objective programming model for machine scheduling problem

This paper discusses a parallel machine scheduling problem in which the processing times of jobs and the release dates are independent uncertain variables with known uncertainty distributions. An uncertain programming model with multiple objectives is obtained, whose first objective is to minimize t...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of machine learning and cybernetics Vol. 8; no. 5; pp. 1493 - 1500
Main Authors Ning, Yufu, Chen, Xiumei, Wang, Zhiyong, Li, Xiangying
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer Berlin Heidelberg 01.10.2017
Springer Nature B.V
Subjects
Artificial Intelligence
Completion time
Complex Systems
Computational Intelligence
Control
Engineering
Fuzzy sets
Genetic algorithms
Independent variables
Mathematical programming
Mechatronics
Multiple objective analysis
Original Article
Pattern Recognition
Random variables
Release dates
Robotics
Scheduling
Set theory
Subject specialists
Systems Biology
Machine scheduling problem
Uncertain variable
Uncertain programming
Genetic algorithm
Online AccessGet full text
ISSN1868-8071
1868-808X
DOI10.1007/s13042-016-0522-2

Cover

More Information
Summary:This paper discusses a parallel machine scheduling problem in which the processing times of jobs and the release dates are independent uncertain variables with known uncertainty distributions. An uncertain programming model with multiple objectives is obtained, whose first objective is to minimize the maximum completion time or makespan, and second objective is to minimize the maximum tardiness time. A genetic algorithm is employed to solve the proposed uncertain machine scheduling model, and its efficiency is illustrated by some numerical experiments.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1868-8071
1868-808X
DOI:10.1007/s13042-016-0522-2