期刊文献+

一种带权的印刷业订单排序算法 被引量:4

A weighted order sorting algorithm for print enterprise
在线阅读 下载PDF
导出
摘要  在考虑印刷业工艺流程特点的基础上,建立了印刷业订单排序的数学模型F5|prmu|ωjUj,以最小化加权误工订单数为优化目标,提出了合成分派规则与局部搜索算法相结合兼顾并行作业的近似算法.最后给出的示例说明了其有效性. Based on the characteristics of print process,this paper presents an order sorting model F_5|prmu|ω_jU_j,which aims at minimizing weighted number of delay orders.An algorithm has been put forword.This algorithm combines dispatching rule with local searching and adopts the parallel processing to improve the solution.
作者 傅智海 沈虹
出处 《西安工业学院学报》 2004年第2期155-159,共5页 Journal of Xi'an Institute of Technology
关键词 印刷 加权误工订单数 合成分派规则 并行作业 print weighted number of delay orders composite dispatching rule parallel processing
  • 相关文献

参考文献4

二级参考文献13

  • 1[1]Applequist G, Samikoglu O, Pekney J, Reklaitis G. Issues in the use, design and evolution of process scheduling and planning systems [J]. ISA Transactions, 1997, 36, 81-121.
  • 2[2]Voudouris V T, Grossmann I E. MILP model for scheduling and design of a special class of multipurpose batch plants [J]. Computers and Chemical Engineering, 20: 1335-1360
  • 3[3]Moon S, Hrmak A N. Mixed-integer linear programming model for short-term scheduling of a special class multipurpose batch pl
  • 4[4]ants [J]. Ind Eng Chem Res, 1999, 2144-2150.
  • 5[5]Méndez C A, Henning G P, Cerdá J. Optimal scheduling of batch plants satisfying multiple product orders with different due-dates [J]. Computers and Chemical Engineering, 2000, 24: 2223-2245.
  • 6[6]Kondili E, Pantelides C C, Sargent R W H. A general algorithm for short-term scheduling for batch operations-I. MILP formulation [J]. Computers & Chemical Engineering, 1993, 17: 211-227.
  • 7[7]Shah N, Pantelides C C, Sargent R W H. A general algorithm for short-term scheduling for batch operations -II. Computational issues [J]. Computers & Chemical Engineering, 1993, 17: 229-244.
  • 8[8]Zhang Xueya, Sargent R W H. The optimal operation of mixed production facilities-a general formulation and some approaches for the solutions [A]. Proceedings of the 5th International Symposium on Process Systems Engineering [C]. Kyongju, Korea, 1994, 171-177.
  • 9[9]Pinto J M, Grossman I E. A continuous time mixed linear program- ing for short term scheduling of multistage batch plants [J]. Ind Eng Chem Res, 1995, 34: 3037-305.
  • 10刘飞,制造系统工程,1995年

共引文献6

同被引文献17

  • 1刘国平,曾强.多目标最优化的粒子群算法[J].杭州师范学院学报(自然科学版),2005,4(1):30-33. 被引量:7
  • 2沈兵虎,柳毅,潘瑞芳.改进微粒群算法求解模糊交货期Flow-shop调度问题[J].计算机工程与应用,2006,42(34):36-38. 被引量:5
  • 3EBERHARD R, KENNEDY J. A new optimizer using particle swarm theory[C]. In: Proc of the 6th Int'l Symposium On Micro Machine and Human Science Piscataway .NJ: IEEE Service Center, 1995: 39-43.
  • 4胡知能,徐玖平.运筹学-线性系统优化[M].北京:科学出版社,2002.
  • 5SHI Y, EBERHARD R C. A modified particle swarm optimizer[C]. In: Proceedings of the IEEE International conference on Evolutionary Computation. Piscataway, N J: IEEE Press, 1998: 69-73.
  • 6Holland J,李敏强译.遗传算法的基本理论与应用[M].北京:科学出版社,2003..
  • 7Dorigo M,Stutzle T.Ant Colony Optimization[M].London:The MIT Press,2004:9-21.
  • 8Dorigo M.Optimization Learning and Natural Algorithms[D].Italy:Politecnico di Milano,1992.
  • 9Holland J.Adaptation Natural and Artificial Systems[M].Cambridge:MIT Press,1992.
  • 10Baker J.Adaptive Selection Methods for Genetic Algorithms[C].Proceedings of the Second International Conference on Genetic Algorithms.Hillsdale:Lawrence Erlbaum Associates,1985:100-111.

引证文献4

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部