考虑生产顺序依赖的离散批量调度问题研究

离散批量调度问题(DLSP)是一类特殊的生产规划问题。在该问题中,生产时间被分割成离散的片段,每个时段以全产能生产一种产品,除库存和生产成本外,还存在依赖于产品生产顺序的切换成本。解决此类问题需要同时决定批量的规模和批次顺序,这对有效地规划生产批次和调度,提高生产效率,控制成本至关重要。作者以约束规划为手段,研究单产线多产品的DLSP问题,在Fleischman[3]将问题转换为带时间窗的旅行商问题(TSPTW)的基础上,建立约束规划模型;针对模型在约束变量上联系并不紧密的情况,运用基于边际成本的域削减技术,极大缩减变量值域,随后进行不同规模的数值实验,验证模型和算法的有效性。实验结果表明:算法能够在60 s内有效提高初始解质量。

带人力约束的异构平行产线离散批量调度研究

在以离散工作班次组织生产的流程工业中,现场人力作为重要资源限制了不同产品在生产线上转换发生的频次和时间,使得有关批量规模和批次顺序的生产调度问题更为复杂。作者研究异构平行生产线,带有人力约束的离散批量调度问题。以最小化生产转换成本、库存成本和缺货成本为优化目标,建立了混合整数线性规划模型。考虑到模型中约束关系复杂、0-1整数变量较多,设计一种基于数学规划的松弛固定和固定优化两阶段算法求解成本最小的生产调度方案。随后进行不同规模的数值实验,验证模型和算法的有效性,实验证明两阶段算法在求解质量和求解效率上均优于商业求解器。