Author(s): LIU Feng, WANG Jian-jun, YANG De-li, CUI Xiao-cong
Pages: 191-196,190
Year: 2012 Issue:  2
Journal: Journal of Industrial Engineering and Engineering Management
Abstract: 针对单机环境下最小化加权折扣加工时间和的排序问题,研究如何应对可预见的干扰事件.由于干扰事件使得机器加工能力受限,初始最优加工时间表不再可行,采用外包的方式采进行干扰管理.构建了排序模型,同时考虑原目标和与初始计划偏离的扰动目标,选择外包工件集并对所有工件进行重排序.为了求解得到的双目标排序问题,基于理想点法设计了一种动态规划算法和量子遗传算法相结合的算法.最后通过一个数值算例说明,该排序模型对于...