Parallel-machine scheduling to minimize makespan with fuzzy processing times and learning effects

Authors:
Wei-Chang Yeh;Peng-Jen Lai;Wen-Chiung Lee;Mei-Chi Chuang
Affiliations:
-;-;-;-
Venue:
Information Sciences: an International Journal
Year:
2014

Citing 33
Cited 0

Future paths for integer programming and links to artificial intelligence

Computers and Operations Research - Special issue: Applications of integer programming
Minimizing the number of tardy jobs in identical machine scheduling

Proceedings of the 15th annual conference on Computers and industrial engineering
Scheduling under Fuzziness

Scheduling under Fuzziness
Parallel machine scheduling models with fuzzy processing times

Information Sciences—Informatics and Computer Science: An International Journal
Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects

Information Sciences: an International Journal
Scheduling: Theory, Algorithms, and Systems

Scheduling: Theory, Algorithms, and Systems
Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration

Computers and Operations Research
A genetic algorithm and a simulated annealing algorithm combined with column generation technique for solving the problem of scheduling in the hybrid flowshop with additional resources

Computers and Industrial Engineering
Some scheduling problems with general position-dependent and time-dependent learning effects

Information Sciences: an International Journal
A class of multi-objective expected value decision-making model with birandom coefficients and its application to flow shop scheduling problem

Information Sciences: an International Journal
Some single-machine and m-machine flowshop scheduling problems with learning considerations

Information Sciences: an International Journal
Simulated annealing based automatic fuzzy clustering combined with ANN classification for analyzing microarray data

Computers and Operations Research
Unfair coins and necessity measures: Towards a possibilistic interpretation of histograms

Fuzzy Sets and Systems
The use of a fuzzy multi-objective linear programming for solving a multi-objective single-machine scheduling problem

Applied Soft Computing
Exact and heuristic algorithms for parallel-machine scheduling with DeJong's learning effect

Computers and Industrial Engineering
A two-machine flowshop problem with two agents

Computers and Operations Research
A simple and robust Simulated Annealing algorithm for scheduling workover rigs on onshore oil fields

Computers and Industrial Engineering
Notes on "some single-machine scheduling problems with general position-dependent and time-dependent learning effects"

Information Sciences: an International Journal
Some unrelated parallel machine scheduling problems with past-sequence-dependent setup time and learning effects

Computers and Industrial Engineering
Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation

Information Sciences: an International Journal
Evaluate the fuzzy completion times in the fuzzy flow shop scheduling problems using the virus-evolutionary genetic algorithms

Applied Soft Computing
Scheduling with general position-based learning curves

Information Sciences: an International Journal
Worst-case and numerical analysis of heuristic algorithms for flowshop scheduling problems with a time-dependent learning effect

Information Sciences: an International Journal
Unrelated parallel-machine scheduling with aging effects and multi-maintenance activities

Computers and Operations Research
A note on machine scheduling with sum-of-logarithm-processing-time-based and position-based learning effects

Information Sciences: an International Journal
Bottleneck machine identification method based on constraint transformation for job shop scheduling with genetic algorithm

Information Sciences: an International Journal
Erratum: A revision of some single-machine and m-machine flowshop scheduling problems with learning considerations

Information Sciences: an International Journal
Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines

Applied Soft Computing
The single processor total weighted completion time scheduling problem with the sum-of-processing-time based learning model

Information Sciences: an International Journal
Scheduling with a position-weighted learning effect based on sum-of-logarithm-processing-times and job position

Information Sciences: an International Journal
Simultaneous batch splitting and scheduling on identical parallel production lines

Information Sciences: an International Journal
A rough penalty genetic algorithm for constrained optimization

Information Sciences: an International Journal
A fuzzy time-dependent project scheduling problem

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

Abstract

This paper addresses parallel machine scheduling with learning effects. The objective is to minimize the makespan. To satisfy reality, we consider the processing times as fuzzy numbers. To the best of our knowledge, scheduling with learning effects and fuzzy processing times on parallel machines has never been studied. The possibility measure will be used to rank the fuzzy numbers. Two heuristic algorithms, the simulated annealing algorithm and the genetic algorithm, are proposed. Computational experiments have been conducted to evaluate their performance.