具有通用机的四组工件排序问题

华南理工大学学报（自然科学版） ›› 2005, Vol. 33 ›› Issue (10): 108-111.

• • 上一篇

具有通用机的四组工件排序问题

丁伟

中山大学理工学院，广东广州 510275

收稿日期:2004-12-26 出版日期:2005-10-25 发布日期:2005-10-25
通信作者: 丁伟(1969-)，女，硕士，副教授，主要从事优化排序问题方面的研究 E-mail:mcsyzy@zsu.edu.cn
作者简介:丁伟(1969-)，女，硕士，副教授，主要从事优化排序问题方面的研究
基金资助:
国家自然科学基金资助项目(10371136)；广东省自然科学基金资助项目(04009802)；香港中文大学高等学术中心资助项目(05M2)

Sequencing of Four Groups of Workpieces on General-Purpose Machinery

Ding Wei

School of Physics and Engineering,Sun Yat·sen Univ.,Guangzhou 510275,Guangdong,China

Received:2004-12-26 Online:2005-10-25 Published:2005-10-25
Contact: 丁伟(1969-)，女，硕士，副教授，主要从事优化排序问题方面的研究 E-mail:mcsyzy@zsu.edu.cn
About author:丁伟(1969-)，女，硕士，副教授，主要从事优化排序问题方面的研究
Supported by:
国家自然科学基金资助项目(10371136)；广东省自然科学基金资助项目(04009802)；香港中文大学高等学术中心资助项目(05M2)

摘要/Abstract

摘要： 为解决实践中对多组任务的优化排序问题，文中提出了一种改进的最长工作优先安排(LPT)的算法，利用“最大相对加工时间”准则和“首先空闲”准则，讨论了将四组工件安排在四台速度相同的专用机、一台同速度的通用机上的G_max问题，得到了利用该近似算法所得的解T与最优解T^*的一个估计：T/T^*≤5/4．结果表明，采用该近似算法对工件排序，在最差情况下要比最优排序多出1/4的时间．

关键词: 通用机, 专用机, 多组工件, 排序, 启发式算法, 性能指标

Abstract:

In order to overcome the dificulty in the sequencing of several groups of tasks,an improved longest processing time first(L )algorithm is proposed,and the G_max problem of 4 groups of workpieces on one general-purpose machine and four special-purpose machines is investigated.In this investigation,the principles of“maximum relative machining time’’and“being disengaged first of all”are adopted and the four special-purpose machines are at the same speed.Then,by using the proposed approximate algorithm,the ratio of the approximate solution T to the optimal solution T^* is evaluated,i.e.T/T^*≤5/4,which means that the time cost with approximate sequencing is five fourths of that with optimal sequencing.

Key words: general-purpose machinery, special-purpose machinery , multi-group workpiece, sequencing, heuristic algorithm, performance index

丁伟. 具有通用机的四组工件排序问题[J]. 华南理工大学学报（自然科学版）, 2005, 33(10): 108-111.

Ding Wei. Sequencing of Four Groups of Workpieces on General-Purpose Machinery[J]. Journal of South China University of Technology (Natural Science Edition), 2005, 33(10): 108-111.

[1]	赵克刚, 何坤阳, 黎杰, 等. 基于改进动态规划法的HEV多目标能量管理策略[J]. 华南理工大学学报(自然科学版), 2022, 50(9): 138-148.
[2]	孔祥玉, 陈雅琳, 罗家宇, 等. 基于偏最小二乘的多特性复杂过程监测方法研究[J]. 华南理工大学学报(自然科学版), 2022, 50(6): 100-110.
[3]	胡宝雨艾雨豪程国柱. 基于地铁线路的常规公交局域网络协调调度模型 [J]. 华南理工大学学报（自然科学版）, 2021, 49(1): 134-141.
[4]	焦玉玲徐良成李津张鹏李思本 . 基于有向网络理论的 U 型装配线平衡问题研究 [J]. 华南理工大学学报（自然科学版）, 2018, 46(2): 53-58.
[5]	曲杰胡焱松徐梁马强 . 基于多代理模型的自适应约束优化算法及在铆头优化设计中的应用[J]. 华南理工大学学报(自然科学版), 2018, 46(10): 88-95.
[6]	张庆功姚进李华蒋正茂. 一种新型大扭矩传输CVT的机构设计与性能分析[J]. 华南理工大学学报(自然科学版), 2012, 40(11): 65-70.
[7]	林古立彭宏马千里韦佳覃姜维. 一种基于关键词的网页搜索结果多样化方法[J]. 华南理工大学学报（自然科学版）, 2011, 39(5): 102-107.
[8]	陈凤超李融林. 基于路由代价的无线传感器网络蚁群路由算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(5): 36-43.
[9]	马千里林古立. 基于聚类和用户点击的在线多样化排序算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(12): 70-74,99.
[10]	杨伟欧进萍. 抗震结构填充墙性能的有限元模拟与分析[J]. 华南理工大学学报（自然科学版）, 2010, 38(7): 140-144.
[11]	杨亚璪靳文舟郝小妮田晟. 求解集送货可拆分车辆路径问题的启发式算法[J]. 华南理工大学学报（自然科学版）, 2010, 38(3): 58-63.
[12]	蒋效宇樊孝忠陈康. 用于多文档文摘句排序的改进MO算法[J]. 华南理工大学学报（自然科学版）, 2008, 36(9): 43-47,70.
[13]	朱明英叶梧冯穗力何晓明. MPLS网络中支持Diffserv流量工程的抢占算法[J]. 华南理工大学学报（自然科学版）, 2008, 36(8): 54-58,74.
[14]	周炳海蒋舒宇何平奚立峰. 基于双重资源的柔性生产系统调度算法[J]. 华南理工大学学报（自然科学版）, 2008, 36(4): 45-49.
[15]	林伟伟齐德昱刘波. 基于资源融合的网格任务调度模型与算法[J]. 华南理工大学学报（自然科学版）, 2008, 36(1): 32-37.

具有通用机的四组工件排序问题

Sequencing of Four Groups of Workpieces on General-Purpose Machinery

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价