TY - JOUR
ID - 96814
TI - Robust scheduling for three-machine robotic cell using interval data
JO - Journal of Industrial and Systems Engineering
JA - JISE
LA - en
SN - 1735-8272
AU - Gholami, Saeedeh
AU - Deymeh, Faezeh
AD - Department of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran
Y1 - 2014
PY - 2014
VL - 7
IS - 1
SP - 129
EP - 140
KW - robust optimization
KW - min-max regret
KW - Cycle Time
KW - Genetic Algorithm
DO -
N2 - In reality, due to the lack of adequate environmental information, uncertainty is a common practice. In order to provide good and acceptable solutions, development of systematic methods for solving problems of uncertainty is important. One of these methods is based on robust optimization. This type of planning is to find a solution that is not sensitive to parameter fluctuations. In this article, a new way is represented to solve a three-machine robotic cell problem. An intervallic processing time is concerned as the problem being discussed. Different scenarios are defined by using robust optimization; afterwards, applying min-max regret method, robust counterpart of original problem is specified. Since the problem is NP-hard, a metaheuristic is applied to solve it. Genetic Algorithm (GA) as a population-based metaheuristic is employed. Cycle time and program operating time are calculated for different number of parts. It is demonstrated that by increasing the part numbers, gap between the robust and original cycle time increases. It is observed that both the cycle time and algorithm operating time increase.
UR - http://www.jise.ir/article_96814.html
L1 - http://www.jise.ir/article_96814_8f18a139a8529190eed6b18c620fa4d1.pdf
ER -