专利名称：考虑学习效应的动态混合流水作业极小化总完工时
间问题下界算法
专利类型：发明专利
发明人：梁杰,任涛,董志强,李松威,王超飞,刘思邈申请号：CN201810016071.9申请日：20180108公开号：CN108229830A公开日：20180629
摘要：本发明涉及生产调度领域，具体说是一种求考虑学习效应的动态混合流水作业极小化总完工时间问题下界的算法。下界即为松弛掉一些约束的排序所求得的解，算法排序求解得上界，排序的最优解则介于上界与下界之间，因此下界可以作为一种评价算法求解性能的重要手段。本发明所设计的下界使用基于混合流水车间问题的方法，即在每个阶段都求得一个下界，最后取大。并在每个阶段都采用求平均和可中断的方式，以及化作单机问题求解来松弛约束条件。本发明针对考虑学习效应的动态流水作业极小化总完工时间求解的问题，可以作为用于评估算法性能的可中断的下界的方法。
申请人：东北大学
地址：110169 辽宁省沈阳市浑南区创新路195号
国籍：CN
代理机构：沈阳优普达知识产权代理事务所(特殊普通合伙)
代理人：张志伟
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容