汽车维修车间作业排序的优化模型及调度算法

• 作者: 周国华 李艳茹 杨琴 赵茜
• 来源期刊: 计算机应用研究
• 关键词: 汽车维修车? 优化调度 基于工作的分解法 约束引导的启发式算法
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1686-1689
• 分类号: F406.2
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.05.021

摘要

针对汽车维修车间调度缺乏科学规划,导致较长的客户等待时间和较低的设备利用率的问题,在结合优化调度理论的基础上,对这一实际调度问题的特性、模型和算法进行了研究.首先从最小化目标、机器环境、加工特征和约束几方面分析了问题的特征,建立了对应的数学模型;然后根据问题特性设计了分解法与约束引导的启发式算法相结合的调度算法;最后以实例分析验证了算法的可行性.仿真结果表明了所用算法在优化目标函数值上的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周国华	西南交通大学经济管理学院	184	2650	28.0	44.0
2	杨琴	西南交通大学经济管理学院	46	257	9.0	12.0
4	赵茜	四川师范大学商学院	4	36	3.0	4.0
7	李艳茹	四川师范大学商学院	1	4	1.0	1.0