期刊文献+

基于机动时间的平行序链顺序优化算法设计 被引量:4

Sequencing optimal arithmetic design of parallel procedure chains based on activity float
下载PDF
导出
摘要 平行序链的顺序优化问题一直是目前网络计划优化理论研究的焦点问题之一.从网络本身的规律性出发,对具有很大推广价值的四个平行序链的顺序优化问题进行研究,利用路长定理计算序链调整过程中新增路线的路长,并给出了可靠、有效的删减路长计算的方法,在此基础上,设计出了该问题的优化算法.实例表明,该算法简单易行,便于应用. The sequencing optimal decision of parallel procedure chains is one of the focuses of the theory of project planning and control at present. The paper study sequencing optimal arithmetic of four parallel procedure chains which has great generalize value according to the rule of network it- self. Based on the path length theory, the paper find out all the new paths, and present a reliable and efficient method to reduce calculation for the length of paths. Furthermore, a new arithmetic is provided in view of activity floats. It is feasible and easy to use through example.
出处 《系统工程学报》 CSCD 北大核心 2008年第4期455-461,共7页 Journal of Systems Engineering
基金 国家自然科学基金资助项目(70671040) 教育部博士点基金资助项目(20050079008)
关键词 平行序链 机动时间 优化决策 parallel procedure chain activity float optimal decision
  • 相关文献

参考文献13

  • 1Low Chinyao. Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines[ J]. Computers & Operations Research, 2005, 32(8) : 2013-2025.
  • 2Jozef G, Jaroslaw P. Some local search algorithm for no-wait flow-shop problem with makespan criterion [ J ]. Computers & Operations Research, 2005, 32 (8) : 2197-2212.
  • 3Jerzy K. More on three-machine no-idle flow shops[J]. Computers & Industrial Engineering, 2004, 46(3) : 461-466.
  • 4Kraysztof G. NP-hardness of compact scheduling in simplified open and flow shops[ J]. European Journal of Operational Research, 2001, 130(1) : 90-98.
  • 5Johnson S M. Optimal two-and three-machine production schedules with setup times included[J]. Naval Research Logistics Quarterly, 1954, 1(1):61-68.
  • 6胡燕海,严隽琪,马登哲,叶飞帆.基于遗传算法的平行流水作业计划方法[J].工业工程与管理,2006,11(1):58-61. 被引量:2
  • 7Edem O P A. Job-shop sequencing problems via network scheduling technique [ J ]. International Journal of Operations & Production Management, 1996, 16(3):76-86.
  • 8Samuel G. An algorithm for project (job) sequencing with resource constraints[J]. Operations Research, 1972, 20(4) : 835-850.
  • 9李星梅,乞建勋,牛东晓.三个平行序链的顺序优化决策[J].中国管理科学,2006,14(4):69-74. 被引量:5
  • 10白思俊.资源有限的网络计划与启发式优化方法及其评价与选择——启发式优化方法综述[J].中国管理科学,1993,1(2):30-38. 被引量:36

二级参考文献31

  • 1万伟,蔡晨.TOC及其在项目管理中的运用[J].中国管理科学,2002,10(z1):155-160. 被引量:6
  • 2曹光明,白思俊.国外PERT/CPM网络计划技术发展的三个方面[J].系统工程理论与实践,1993,13(3):1-10. 被引量:35
  • 3乞建勋 王文庆.三元序链的优化理论[J].系统工程理论与实践,1991,(3).
  • 4Johnson S M. Optimal two-and three-machine production schedules with setup times included [J]. Naval Research Logistics Quarterly, 1954, 1: 61-68.
  • 5Van H N, Nagarur N N. The scheduling problem of PCBs for multiple non-identical parallel machines [J]. European Journal of Operational Research, 2004, 158(3):577-594.
  • 6Yang W. Scheduling two-component products on parallel machines [J].Omega, 2004, 32(5):353-359.
  • 7Peng J, Liu B. Parallel machine scheduling models with fuzzy processing times [J]. Information Sciences, 2004, 166 (1 - 4) : 49-66.
  • 8Jansen K, Mastrolilli M. Approximation schemes for parallel machine scheduling problems with controllable processing times [J]. Computers and Operations Research, 2004, 31 (10): 1565-1581.
  • 9Bilge ii, Kira F, Kurtulan M, et al. A tabu search algorithm for parallel machine total tardiness problem [J]. Computers and Operations Research, 2004, 31(3) : 397- 414.
  • 10Anglani A, Grieeo A, Guerriero E, et al. Robust scheduling of parallel machines with sequence-dependent set- up costs [J]. European Journal of Operational Research, 2005, 161 (3) : 704-720.

共引文献152

同被引文献46

  • 1Demeulemeester E L, Herrlelen W S. Project Schedu- ling [M]. Boston.. Kluwer Academic Publishers, 2002, 17-48.
  • 2Michael D J, Kamburowski J, Stallman M. On mini- mum dummy arc problem [J]. Operations Research, 1993,27(2) : 153-168.
  • 3Elmaghraby S E, Kamburowski J. On project repre- sentation and activity floats [J]. Arabian Journal of Science and Engineering, 1990,15:627-637.
  • 4Elmaghraby S E. Activity nets: a guided tour through some recent developments[J]. European Journal of Operational Research, 1995,82:383-408.
  • 5Elmaghraby S E. Activity Networks: Project Planning and Control by Network Models[M]. New York: John Wiley Sons Inc. , 1977.
  • 6Yakhchali S H, Ghodsypour Seyed Hassan. Compu-ring latest starting times of activities in interval-valued networks with minimal time lags [J]. European Jour- nal of Operational Research, 2010,200(3):874-880.
  • 7Elmaghraby S E. On criticality and sentivity in activity networks [J]. European Journal of Operational Re- search, 2000,127 : 220-238.
  • 8Kastor, Sirakou!is K. The effectiveness of resource levelling tools for resource constraint project schedu- ling problem [J]. International Journal of Project Management, 2009,27 (5) : 493-500.
  • 9Karaca Z, Onargan T. The application of critical path method (CPM) in workflow schema of marble process- ing plants [J]. Materials and Manufacturing Proces- ses, 2007,22(1) ..37-44.
  • 10Rodder W. A generalized saddlepoint theory; its appli- cation to duality theory for linear vector optimum prob- tems[J]. European Journal. of Operational Research, 1977,1(1) : 55-59.

引证文献4

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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