一类带工艺约束的关键工序作业排序问题
作者 周云,秦江涛,叶春明
单位 上海理工大学
摘要 关键工序的作业排序问题是生产车间的一项重要内容,讨论了把n个带工艺约束的任务安排给m台设备加工,使得总加工时间最短的一类排序问题.在建立了该问题的数学模型的基础上,巧妙地把这个排序问题转化为指派问题,并采用匈牙利算法对该问题进行了求解.实例证明,建立的数学模型和提出的问题转换方法便于理解,求解快速有效.
刊物 计算机集成制造系统
关键词 工艺约束 排序问题 指派问题
在线阅读 下载