论文部分内容阅读
针对准时生产意义下加工设备的单机作业准时生产方式，研究了提前／拖期惩罚的批调度问题，目标是使得加工总成本最小，目标函数不仅考虑了提前／拖期惩罚，还考虑了机器的加工费用。为了确定任务的最优分批与各批次的开始时间，给出了批高度优化应具有的4个特性，并根据这4个特性提出了两个启发式算法；按序搜索算法和对折搜索算法使得池数为最小。最后对两种算法的特点进行了分析。