-
题名考虑生产顺序依赖的离散批量调度问题研究
- 1
-
-
作者
张鋆
唐昕
郑澜波
-
机构
武汉理工大学交通与物流工程学院
-
出处
《武汉理工大学学报》
CAS
2024年第5期148-156,共9页
-
基金
国家自然科学基金(71501152).
-
文摘
离散批量调度问题(DLSP)是一类特殊的生产规划问题。在该问题中,生产时间被分割成离散的片段,每个时段以全产能生产一种产品,除库存和生产成本外,还存在依赖于产品生产顺序的切换成本。解决此类问题需要同时决定批量的规模和批次顺序,这对有效地规划生产批次和调度,提高生产效率,控制成本至关重要。作者以约束规划为手段,研究单产线多产品的DLSP问题,在Fleischman[3]将问题转换为带时间窗的旅行商问题(TSPTW)的基础上,建立约束规划模型;针对模型在约束变量上联系并不紧密的情况,运用基于边际成本的域削减技术,极大缩减变量值域,随后进行不同规模的数值实验,验证模型和算法的有效性。实验结果表明:算法能够在60 s内有效提高初始解质量。
-
关键词
离散批量调度
约束规划
tsptw
约束传播
-
Keywords
discrete lot-sizing and scheduling
constraint programming
tsptw
constraint propagation
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
O221.7
[理学—运筹学与控制论]
-
