摘要：研究大规模订单分配和排序问题.从整体的角度协同优化多工厂供应链排序中的订单分配、生产调度和分批运输调度3个阶段;以总订货提前期与总成本的加权和最小化为目标,建立了问题的数学模型;基于解的最优化条件,设计了禁忌搜索算法与动态规划方法相结合的集成优化算法;在算法中设计了自适应选择机制,以提高算法的搜索效率.数值实验结果验证了采用所提出的集成优化算法求解规模较大问题的有效性.

摘要：提出一类平行机多工厂供应链调度问题,从整体的角度优化订单分配、生产调度和运输调度。以交货期限内完成所有工件的生产和运输总成本最小化为目标,构建了问题的混合整数规划模型。设计了一种基于向量组编码结构的禁忌搜索算法以求解该问题。使用供应链调度策略和独立决策策略分别对算例进行求解,数据结果验证了供应链调度策略的优越性。禁忌搜索算法结果与CPLEX的求解结果对比表明,禁忌搜索算法有效可行。

摘要：研究一类考虑转包的供应链排序问题,即工厂从客户处接受一批订单,这些订单既可以由工厂完成,也可以通过支付一定费用进行转包.工厂需要确定被转包的订单集并安排未被转包订单的生产和运输.针对工厂为平行机生产环境的情况,以交货期限内完成所有订单的转包成本、生产成本与运输成本之和最小化为目标,构建了问题的数学模型,并设计了启发式算法.最后通过数值实验结果表明了算法的有效性.

摘要：针对规模较大的手术排程问题,分别以所有病人完成手术过程的最长时间和平均时间最小化为目标,构建了手术排程问题的数学模型。在分析解的最优化条件基础上,设计了一种将单亲遗传算法与禁忌搜索算法相结合的混合优化算法。按照个体的优劣及算法迭代情况设计了一种自适应选择机制,使个体自适应地选择执行变异操作或禁忌搜索算法。最后,仿真实验结果表明了所提算法的有效性和自适应选择机制的可行性。

摘要：针对一个制造商和一个客户组成的供应链,考虑工件有交货期限约束且不允许延迟送达客户处,对平行机加工环境下的供应链排序问题进行了研究。为了实现从日常调度层面对工件加工和工件分批运送进行集成优化,首先,以运送所有工件的总运输成本最小化为目标,构建了问题的混合整数规划模型;然后,分析了问题的复杂性并针对工件的交货期限相同和工件的交货期限不同两种情形分别设计了多项式时间的启发式算法进行求解;最后,通过仿真实验验证了所提算法的有效性。

摘要：针对病人手术持续时间有较大范围不确定性的手术排程问题,综合考虑医院成本和病人满意度,采用绝对鲁棒优化策略,构建了手术持续时间不确定的手术排程优化模型,并设计了将单亲遗传算法和内点法相结合的两层混合优化算法,外层的单亲遗传算法确定病人在不同手术台的手术顺序,内层的内点法确定在给定的手术顺序下实现最差性能的手术持续时间。通过对大量随机算例进行仿真实验,并与基于期望值的确定性优化策略进行对比,结果验证了所提绝对鲁棒优化策略的有效性。

摘要：本文研究了一类考虑订单有交货期约束的供应链排序问题。供应链由一个拥有多个工厂的制造商和多个客户组成,制造商从客户处接受一批订单,这些订单需要在给定交货期限内送至各个客户处。制造商需要将这些订单分配给各个工厂,并安排每个工厂的生产和分批运输,从而实现完成所有订单的生产和运输总成本最小化。针对工厂为平行机生产环境的情况,先利用问题的最优性质构建了问题的线性整数规划模型,然后设计了遗传算法对问题进行求解。最后,通过数值实验验证了所提算法的有效性。