Hybrid evolutionary approaches for the single machine order acceptance and scheduling problem

详细信息    查看全文

• 作者：Sachchida Nand Chaurasia ^{mc10pc13@uohyd.ernet.in} ; Alok Singh ; ^{alokcs@uohyd.ernet.in}
• 关键词：Steady-state genetic algorithm ; Estimation of distribution algorithm ; Evolutionary algorithm ; Guided mutation ; Order acceptance and scheduling ; Single machine scheduling ; Sequence dependent setup time
• 刊名：Applied Soft Computing
• 出版年：2017
• 出版时间：March 2017
• 年：2017
• 卷：52
• 期：Complete
• 页码：725-747
• 全文大小：2027 K
• 卷排序：52

文摘

Two evolutionary approaches are proposed for order acceptance and scheduling problem. First approach is based on steady-state genetic algorithm. Second approach is based on evolutionary algorithm with guided mutation. Our approaches are compared with two state-of-the-art approaches. Computational results show the effectiveness of our approaches.