We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Minimizing makespan in a single-machine scheduling problem with a learning effect and fuzzy processing times.
- Authors
Ahmadizar, Fardin; Hosseini, Leila
- Abstract
In scheduling problems with learning effects, most research assumes that processing times are deterministic. This paper studies a single-machine scheduling problem with a position-based learning effect and fuzzy processing times where the objective is to minimize the makespan. The position-based learning effect of a job is assumed to be a function of its position. The processing times are considered to be triangular fuzzy numbers. Two different polynomial-time algorithms are developed for the problem. The first solution methodology is based on the fuzzy chance-constrained programming, whereas the second is based on a method to rank fuzzy numbers. Computational experiments are then conducted in order to evaluate the performance of the algorithms.
- Subjects
SCHEDULING; FUZZY systems; POLYNOMIALS; ALGORITHMS; PERFORMANCE evaluation; EXPERIMENTS; MACHINE learning
- Publication
International Journal of Advanced Manufacturing Technology, 2013, Vol 65, Issue 1-4, p581
- ISSN
0268-3768
- Publication type
Article
- DOI
10.1007/s00170-012-4198-9