Average Cost Optimality for an Unreliable Two-Machine Flowshop with Limited Internal Buffer.
Ernst PresmanSuresh P. SethiHanqin ZhangArnab BisiPublished in: Ann. Oper. Res. (2000)
Keyphrases
- flowshop
- average cost
- scheduling problem
- markov decision processes
- long run
- finite number
- minimizing makespan
- finite state
- optimal policy
- infinite horizon
- minimizing total tardiness
- special case
- processing times
- sequence dependent setup times
- optimal control
- bicriteria
- markov decision chains
- setup times
- maximum lateness
- flowshop scheduling
- total cost
- multistage
- linear program
- tabu search
- robotic cell
- linear programming
- setup cost
- parallel machines
- preventive maintenance
- np hard
- strongly np hard
- expected cost
- release dates