类带工艺约束的关键工序作业排序问题

• 论文 •

类带工艺约束的关键工序作业排序问题

周云, 秦江涛，叶春明

上海理工大学管理学院，上海 200093

出版日期:2005-04-15 发布日期:2005-04-25

Research on scheduling key-process with craft constrains

ZHOU Yun，QIN Jiang-tao，YE Chun-ming

Coll. of Management, Univ. of Shanghai for S & T, Shanghai 200093,China

Online:2005-04-15 Published:2005-04-25

摘要/Abstract

摘要： 关键工序的作业排序问题是生产车间的一项重要内容，讨论了把n个带工艺约束的任务安排给m台设备加工，使得总加工时间最短的一类排序问题。在建立了该问题的数学模型的基础上，巧妙地把这个排序问题转化为指派问题，并采用匈牙利算法对该问题进行了求解。实例证明，建立的数学模型和提出的问题转换方法便于理解，求解快速有效。

关键词: 工艺约束, 排序问题, 指派问题

Abstract: Scheduling key-process problem with craft constrains is important in workshop . It is aimed to minimize total flow time. A mathematic model was presented. The scheduling problem above-mentioned was ingeniously reduced to an assignment problem, which could be easily solved by a famous method: Hungary algorithm. Finally, the effectiveness and efficiency of the method were proved by an example.

Key words: craft contains, scheduling problem, assignment problem

中图分类号:

TP278

周云, 秦江涛，叶春明. 类带工艺约束的关键工序作业排序问题[J]. .

ZHOU Yun，QIN Jiang-tao，YE Chun-ming. Research on scheduling key-process with craft constrains[J]. .

[1]	邱福生,张立,陈彦海,刘阳,李威. 基于工艺约束特征的三维结构拓扑优化技术[J]. 计算机集成制造系统, 2017, 23(第3期): 447-454.
[2]	刘俨后,麻娟,牟健慧,李学伟. 面向紧急订单的混流装配线动态调度[J]. 计算机集成制造系统, 2017, 23(第12): 2647-2656.
[3]	彭关伟,乔立红,胡权威. 基于约束矩阵的启发式工序排序方法[J]. 计算机集成制造系统, 2016, 22(第4期): 1000-1010.
[4]	孔继利,贾国柱. 一类多品种小批量混流制造系统作业组织模式与工件排序[J]. 计算机集成制造系统, 2015, 21(第4期): 981-991.
[5]	刘琼,范正伟,张超勇,刘炜琪,许金辉. 基于多目标猫群算法的混流装配线排序问题[J]. 计算机集成制造系统, 2014, 20(2): 333-.
[6]	李敬花，余峰，樊付见. 基于遗传模拟退火融合算法的船舶分段装配序列优化[J]. , 2013, 19 (01 ): 0-0.
[7]	李修琳，鲁建厦＋，柴国钟，汤洪涛. 混流装配排序问题的改进人工蜂群优化[J]. , 2011, 17(12): 0-0.
[8]	薛晓光，李国喜，龚京忠，吴宝中. 面向装配过程的精密光学系统计算机辅助装调技术[J]. , 2011, 17(10): 0-0.
[9]	刘琼，王文玺，张超勇+，朱海平. 基于改进分散搜索的混流装配线排序问题[J]. , 2011, 17(04): 0-0.
[10]	赵岩,莫蓉. 制造资源能力与制造工艺约束的匹配度研究[J]. , 2009, 15(04): 0-0.
[11]	邓超，王丽琴，吴军. 基于工艺约束的生命周期评价与生命周期成本综合评价与优化[J]. , 2008, 14(08): 0-0.
[12]	刘志雄,，王少梅. 基于粒子群算法的并行多机调度问题研究[J]. , 2006, 12(02): 0-0.
[13]	刘志雄，王少梅. 带特殊工艺约束的双目标并行多机调度问题研究[J]. , 2005, 11(11): 0-0.