提前/拖期惩罚的单机批调度优化问题研究

摘要

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