【摘 要】
：
提出了一种基于混合遗传算法的以生产周期和生产成本为优化目标的作业调度方法.该方法采用Giffler-Thompson 启发式调度算法产生活动的调度,基于工序编码的染色体决定了工序
【机 构】
：
南京航天航空大学机械电子工程研究所,东南大学机械工程系
论文部分内容阅读
提出了一种基于混合遗传算法的以生产周期和生产成本为优化目标的作业调度方法.该方法采用Giffler-Thompson 启发式调度算法产生活动的调度,基于工序编码的染色体决定了工序调度的优先级,在启发式调度算法产生的冲突集合中,根据工序的优先级选择下一步安排加工的工序.混合遗传运算在全局范围内搜索具有最优调度工序优先级的染色体.同时,在Giffler-Thompson 的启发式算法中,采用了反向调度的策略,即从工件的交货期开始,先安排最后一道生产工序,然后依次安排前一道生产工序,直到工件的第一道工序调度完毕
其他文献
从分析城市交通拥堵疏导管理决策中数据来源的多样性及异构性出发,为实现对各种数据和信息的汇总和综合,提出了城市交通拥堵疏导管理数据仓库的体系结构,探讨了该体系结构建
提出一种有效的计算二值图像Legendre矩的方法 .首先使用Yang 离散格林公式将二值图像矩计算中区域内求和转换为沿区域边界求和 ;然后提取该图像的边界点 ;再利用Shu提出的公式计算出边界点的Legendre多项式的叠加值 .经过这 3步后 ,二维Legendre矩计算转化为一维Legendre矩计算 ,从而有效地减少计算复杂度 .介绍了用Hatamian滤波器计算一维Legendre矩的方
美国管理学家D·福克纳和C·鲍曼指出:企业核心能力是公司专有的、优异的、扎根于组织之中的和适应市场机会的,更有可能实现可持续竞争优势,获得超平均水平利润的一