Application of EM Algorithm to Hybrid Flow Shop Scheduling Problems with a Special Blocking.
Kun YuanNathalie SauerChristophe SauveyPublished in: ETFA (2009)
Keyphrases
- scheduling problem
- em algorithm
- flowshop
- expectation maximization
- processing times
- mixture model
- maximum likelihood estimation
- single machine
- parameter estimation
- gaussian mixture model
- tabu search
- job shop
- maximum likelihood
- setup times
- job shop scheduling
- np hard
- flowshop scheduling
- likelihood function
- generative model
- precedence constraints
- sequence dependent setup times
- mixture modeling
- expectation maximisation
- minimizing makespan
- gaussian mixture
- parallel machines
- special case
- density estimation
- incomplete data
- maximum lateness
- probability density function
- penalized likelihood
- flowshop scheduling problems
- log likelihood
- model based clustering
- permutation flowshop
- total tardiness
- maximum a posteriori
- markov random field