欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
在某钢铁线材企业的实际调度问题的基础上,研究了一类带有组换装时间的单机调度问题.根据该调度问题的实际需求,以最小化作业的最大延迟为优化目标.由于该问题是NP难的,提出了一类启发式算法来求解该问题,并进一步通过引入问题的性质,提高算法的寻优性能,降低算法运行时间.该算法在随机产生的测试问题和企业的实际调度上均进行了测试,实验结果表明该启发式算法能在短时间内获取近优解.
英文摘要：
A single machine scheduling problem with family setup time was studied to solve the real-life scheduling problem in a steel wire factory. According to the requirements of the real problem, the maximum lateness was minimized. As the problem is NP- hard, a heuristic algorithm was proposed to solve the problem. The problem＇ s characteristics were introduced into the algorithm t9 improve the search efficiency and running time. The proposed algorithm was tested both on randomly generated problems and on reallife scheduling problems from the workshop. The results show that the proposed algorithm can obtain a near optimal solution in a short time.
同期刊论文项目
同项目期刊论文
位置：