Abstract: To solve the problem of simultaneous decision-making of due date assignment,order acceptance and scheduling in the actual management process of precast production,a mixed nonlinear integer programming model with fully considering the characteristics of complex working conditions such as interrupted and non-interruptible processes,serial and parallel situations to maximize the total net revenue was constructed.In view of the complexity of the problem,the properties of due date assignment under fixed schedule were explored at first and then an optimal due date assignment strategy was obtained.A problem-specific-knowledge based Hybrid Iterated Greedy (HIG) algorithm was further proposed to solve the problem.To improve the efficiency of the algorithm,the objective value corresponding to a fixed schedule was fast evaluated by integrating the optimal due date assignment strategy,which overcame the difficulty of objective function evaluation based on enumeration of due dates.At the same time,to improve the search quality,a fast variable neighborhood ascending search strategy (VNA) was designed for the local search step.Experimental results showed that on average,the proposed algorithm yielded better solution quality in the same running time,and the effectiveness of the optimal assignment strategy and VNA search strategy were verified respectively.

Key words: precast production, order acceptance and scheduling, optimal due date assignment strategy, iterated greedy search, integrated optimization

摘要： 针对预制构件交货期配置、订单选择与生产调度需要同时决策的问题,在充分考虑中断和不可中断工序、串行和并行工序等复杂工况特点的基础上,以最大化总净利润为目标,建立了混合整数规划集成调度优化模型。分析了固定调度下的交货期配置性质并给出最优交货期配置策略,在此基础上提出一种基于问题知识导向的混合迭代贪婪算法求解该问题。为提高算法效率,在该算法的目标评价阶段通过集成最优交货期配置策略快速计算给定调度对应的最优目标值,克服了枚举交货期方法中目标函数评价困难的问题;同时为提高搜索精度,在局部搜索阶段设计了一种基于插入和交换结构的快速变邻域上升(VNA)搜索策略。通过实验验证了所提算法的优越性以及最优配置策略和VNA搜索策略的有效性。

关键词: 预制构件生产, 订单接受与调度, 交货期最优配置策略, 迭代贪婪搜索, 集成优化