【摘 要】
:
针对现有二车间综合调度算法在处理具有相同设备资源的二车间综合调度问题时,注重工艺树的横向并行处理,忽略纵向串行工序之间的紧密度,将二车间均衡处理或减少工序迁移次数
【机 构】
:
哈尔滨理工大学计算机科学与技术学院,哈尔滨工程大学计算机科学与技术学院
论文部分内容阅读
针对现有二车间综合调度算法在处理具有相同设备资源的二车间综合调度问题时,注重工艺树的横向并行处理,忽略纵向串行工序之间的紧密度,将二车间均衡处理或减少工序迁移次数一并做为调度目标导致不必要时间开销的问题,提出了基于择时的二车间综合调度算法。同时,提出了工序序列排序策略,将加工工艺树划分为若干工序序列,并根据其路径长度确定调度次序;提出了二车间择时调度策略,为工序寻找加工开始时间和加工车间,生成使当前部分产品加工总用时最小的工序调度方案。若该方案不唯一,则选择在二车间中该工序加工结束时间最早的工序调度方案。
其他文献
<正> 一.雕花楼往昔 山塘雕花楼位于姑苏阊门外山塘街。山塘街是一条千年历史的古街,《红楼攀》开卷第一回就写道:“……按那石头记书云:当时地临东南,这东南有个姑苏城,城中
现如今,在我们国家规模化铁路建设逐步实施的背景之下,隧道建设的数量与日俱增,当然,建设的标准也在不断的提升,建设条件也更加的趋于繁杂化,为了可以从根本之上来实现我们过
分别叙述了永嘉县坡面泥石流和沟谷泥石流的发育分布特征,并分别对其成因进行了分析。阐述了泥石流的形成条件和影响因素,初步分析了坡面泥石流的形成过程及沟谷泥石流的形成方
经济全球化背景下的文化交流和文化对抗,凸显了文化身份认同和文化自信在当下文化语境中的重要性。置身于经济全球化背景下的创意写作及其教学,离不开这一话语背景。创意写作
为给不同落黄类型小麦品种的选育提供理论依据,研究了不同落黄类型小麦品种籽粒灌浆和穗、茎、叶对籽粒灌浆的贡献。结果表明,早衰落黄型、灰白落黄型、全身落黄型小麦品种籽粒
中国电力工业的发展起点基本上是“计划经济模式”,改革以来并没有发生根本性的改变,仍保留了计划经济的基本特征。而垄断的结果是,电力行业投资配置不当,价格扭曲,管理不善,效率低