工件具有不同尺寸单台批处理机的调度问题
下载：3014
大小：346KB
语言：简体中文
时间：2012-03-15
大小：346KB
语言：简体中文
时间：2012-03-15
公司：
类型：
环境：
类型：
环境：
很抱歉注册登录后才能下载
软件介绍
摘 要：ｎ个工件要在一台有高度限制的批处理机上分批进行加工，工件ｊ的加工时间和高度分别为ｐｊ和ｓｊ，批的加工时间为批中加工时间较大的工件的加工时间，每批加工时，机器的剩余量为批处理机的高度与批中工件的高度和之差，目标函数较小化机器空余总量和工件总完成时间，该ＮＰ难问题源于钢铁企业的罩式退火炉调度问题。基于部分工件分批性质，提出贪婪算法；提出工件ＳＰＴ顺序的较优分批－动态规划算法，并对两种算法进行了比较。为了进一步检验算法，把动态规划算法应用于总完成时...
