-
题名存在设备有关延迟约束的综合调度算法
- 1
-
-
作者
谢志强
邵侠
杨静
-
机构
哈尔滨工程大学计算机科学与技术学院
哈尔滨理工大学计算机科学与技术学院
-
出处
《高技术通讯》
CAS
CSCD
北大核心
2012年第3期309-314,共6页
-
基金
国家自然科学基金（60873019,61073043）,黑龙江省自然科学基金（F200901,17201101）,中国博士后科学基金（20090460880）和哈尔滨市优秀学科带头人（2010RFXXG054,2011RFXXG015）资助项目.
-
文摘
针对目前综合调度中没有考虑设备有关延迟约束（DDC）影响调度效果的问题，提出了存在设备有关延迟约束的综合调度的算法。该算法在标准工序、设备有关延迟工序（DDP）和包含设备有关延迟约束的加工工艺树等概念的基础上，将等待延迟时间转化为设备有关延迟工序，使存在DDC的调度问题转变为较易解决的一般综合调度问题，再用拟关键路径法（ACPM）确定工序的调度次序，最后用前沿贪心规则确定工序的开始时间。为了使设备有关延迟工序影响的工序尽早开始，进一步提出了设备有关延迟工序配合调整的策略。实验表明，该调度算法能够有效解决存在设备有关延迟约束的综合调度问题，可在不提高算法复杂度的前提下，提高调度结果的精度并减少产品总的加工时间。
-
关键词
延迟约束
设备有关延迟约束(DDC)
综合调度
拟关键路径法(acpm)
算法
-
Keywords
deferred constraint, device-dependent deferred constraint （ DDC）, integrated scheduling, allied critical path method （ acpm）, algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名地铁施工中多隧道掘进机任务调动方法研究
- 2
-
-
作者
牛刚
-
机构
中交海峡建设投资发展有限公司
-
出处
《建筑机械》
2023年第4期131-136,共6页
-
文摘
为合理调动掘进机施工任务,提升地铁多隧道施工效率,提出了地铁施工中多隧道掘进机任务调动方法。以掘进机各个施工任务独立、同时开展、不包含特殊情况为前提,根据不同类型掘进机的现场环境、能源消耗、运输条件及施工时间等情况的匹配任务权重,以减少各任务施工时间为目标,组建掘进机任务调动模型。运用拟关键路径算法求解地铁多隧道施工任务顺序,并采用最适宜调动算法,将独立工序所对应掘进机放入拟关键路径法排序出的顺序中,减少各掘进机施工时间,获取最佳掘进机任务调度结果。实验结果表明:通过所提方法调动掘进机施工任务后,掘进机的施工时间比调动前有所减少,能够合理调动掘进机施工任务,提升地铁多隧道施工效率。
-
关键词
地铁施工
多隧道
任务调动
掘进机
拟关键路径法
施工任务顺序
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
