论文部分内容阅读
准时生产意义下的调度问题,是当前调度领域研究的一个主要方面.针对单机分批作业准时生产方式,研究了不允许出现拖期的批调度问题,目标是使得加工总成本最小,目标函数不仅考虑了提前惩罚,还考虑了机器的加工费用.为了确定最优分批与各批次的开始时间,给出了两个推理和三个规则,并根据推理及规则给出了一个有效的启发式算法,使得目标函数最小.应用实例说明了该算法的正确性与有效性.