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

• 作者: 牛海军 马建辉
• 来源期刊: 制造业自动化
• 学科: 经济
• 关键词: 批调度 提前/拖期 单机 准时生产 交货期
• 年，卷（期）: 2002,（7）
• 所属期刊栏目: 应用技术
• 页码范围: 65-67
• 页数: 3页
• 分类号: F273
• 字数: 3395字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2002.07.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马建辉	西安理工大学机仪学院	19	160	9.0	12.0
2	牛海军	西安电子科技大学外部设备研究所	18	81	5.0	8.0