用户名: 密码: 验证码:
不确定环境下项目调度方法的研究与实现
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
有效的项目管理是提高企业竞争力的重要途径,其核心内容是项目调度和控制。以往的关于项目调度的研究主要集中在理想的调度环境中,一般以确定性的数学模型为基础,与实际的项目调度环境存在很大差别。项目的执行环境中往往存在着很多动态不确定因素,如任务工期变动、交付期变更等。如何在项目调度中考虑这些不确定因素,已经成为解决实际问题的关键。动态不确定环境下的项目调度问题,其求解难度远远超过确定性调度问题,使得以往的研究方法难以直接应用,对问题的求解提出了更高的要求。
     项目调度的目标是指导实际生产过程。产品开发项目以单件小批量为生产方式,在项目调度中侧重于过程管理,不可能脱离项目的业务过程和其中的管理要素,需要依托合理有效的项目管理来实现。因此有必要对产品开发项目的业务过程和项目管理进行分析和建模,从而有效地应用调度方法,提升产品开发项目的执行力。
     本文将影响项目执行的不确定因素归结为时间不确定性,针对时间不确定条件下的项目调度方法进行研究,主要研究内容和成果概括如下:
     1)首先研究了确定性资源受限的项目调度问题。提出了启发式的迭代局部搜索方法,设计了避免无用搜索的措施,采用对齐技术提高局部搜索能力,并且设计2个摄动方法加强跳出局部最优的能力。仿真实验证明该方法可以有效提高解的质量。确定性RCPSP的调度结果作为基线调度方案,是后续的不确定调度方法的基础。
     2)对随机工期情况下的资源受限项目调度问题进行研究,调度的目标是获得任务的最优执行序列。采用基于任务的优先策略设计了启发式方法,在采用随机工期向量的仿真中获得了较好效果。通过将最早开始策略和基于资源的优先策略结合,并设计两种资源弧的确定方法,分别提出资源弧的随机采样方法和非标准的GA方法,从而进一步提高了求解质量。
     3)以方案鲁棒性为目标研究了前馈调度方法,通过前馈调度方案吸收一部分已知的干扰因素。以未考虑工期不确定性的基线调度方案为基础,设计了一体化寻优的前馈调度过程。将基线方案优化过程与时间缓冲区的设置过程合二为一,提出了缓冲串行调度生成方案,并且通过替代目标函数简化稳定性指标的估算,从而降低了中间过程的计算复杂性。仿真实验结果证明了方法的有效性。
     4)研究了项目执行过程中的反应式调度方法,反应式调度过程致力于在项目执行过程中对未能预知的干扰进行应对。结合反应式策略和调度生成方案,分别提出了基于粒子群优化的元启发式算法和启发式搜索方法,设计4个局部搜索方法提高求解质量,从而解决反应式调度修复问题。仿真测试表明该反应式过程可以满足调度修复的简单快捷要求。
     5)针对产品开发项目中的业务过程及其中的管理要素,将业务过程中的技术和管理集成,采用项目模板对任务管理进行规范化。指出风险管理在项目计划、调度和控制阶段的不同作用,在调度中考虑设计任务的返工可能性,采用了扩展的优先级计算方式。对产品开发项目管理和项目调度的业务过程、项目调度用例模型、数据模型等进行分析和建模,并对项目管理和调度的部分功能进行了实现。
Effective project management is an important approach to improve the competitiveness of enterprise, and the core point is the project scheduling and control. Previous works mostly focused on scheduling problems based on deterministic mathematical models with an assumption that the scheduling environment is ideal, thus there is large gap between theory and practice of project scheduling. There are many kinds of uncertainties in the practical project execution, such as variant task duration, due date changes. Considering the influence of uncertainties when generating the schedule is the key problem to bridge the gap between theory and practice. In the dynamic and uncertain environments, scheduling becomes more complicate than the deterministic and static one, which brings many difficulties to directly use the methods for the static problem.
     The aim of project scheduling is to guide the actual production process. The production mode of product development project is the single-piece-small-batches. The project scheduling of product development project concerns with process management, and should by no means be separated from the business process and its managerial factors. The realization of scheduling should base on rational and effective project management. Thus it is necessary to analyze and model the business process and project management to effectively apply the scheduling approaches and to improve the executive ability of product development project.
     The uncertainties which disturb the project execution are boiled down to the time uncertainty, the project scheduling under time uncertainty is studied. The main research work lies in five aspects as follows.
     1) The determined resource constrained project scheduling is studied. A heuristic iterated local search procedure is presented. The measure is designed to avoid useless search action. The double-shift is used to improve the ability of local search, while two perturbation procedures are designed to overcome local optimality. The results show that the presented ILS procedure can effectively improve the scheduling quality. As the baseline schedule, the result of RCPSP is the basic of research on scheduling under uncertainty.
     2) The resource constrained project scheduling with stochastic duration is investigated with the objective of generating the optimal scheduling sequence. A heuristic method which is designed using activity based priority policy is presented. The results tested by sampling duration vectors show that the method can improve the scheduling quality. The earliest start policy and resource based priority policy are combined. By means of combination the earliest start policy and the resource based priority policy, and two resource arc allocation methods, a resource arcs random sampling method and a non-standard GA approach are presented. The scheduling quality can be further improved by these two methods.
     3) The proactive schedule method is proposed under the objective of minimizing the solution robustness. Proactive scheduling focuses at absorbing future partial known disruptions. An integrated optimization process is designed based on the baseline schedule without putting the duration uncertainty into consideration. The optimization of baseline schedule and the time buffer allocation and optimization are combined into one process; the buffered serial scheduling generation scheme is presented. In order to decrease the complexity of intermediate process, a surrogate objective function is used to simplify the evaluation of robustness. The effectiveness of the presented method is tested by simulation.
     4) The reactive scheduling method is studied. The reactive schedule procedure denotes to how to react when unknown disruption occurs during the project execution. For the reactive scheduling problem, two methods, a particle swarm optimization based meta-heuristic method and a heuristic search approach, are presented combined with reactive policy and scheduling generation scheme. Four local search procedures are designed to improve the search quality. The simulation experiments show that the presented approaches can satisfy the simple and prompt requirements of reactive procedure.
     5) Aiming at the business process and its management factors in product development project, the technical and managerial factors are integrated. Task management is standardized by the project template. The different roles of risk management for the project plan, scheduling and control phases are pointed out. The extended calculation method for task priority is proposed in consideration of rework risk of design task. For the project management and scheduling, the business process, scheduling use case and data model, et al., are analyzed and modeled by object-oriented method. Finally, parts of project management and scheduling functions are developed and implemented.
引文
1. Goldratt E. Critical Chain [M]. The North River Press, 1997.
    2. Valls V, Weglarz J. Project Management and Scheduling[J]. European Journal of Operational Research, 2005, 165 (2): 285-288.
    3. Drezet L E, Billaut J C. A Project Scheduling Problem with Labour Constraints and Time-Dependent Activities Requirements[J]. International Journal of Production Economics, 2008, 112(1): 217-225.
    4. Lambrechts O, Demeulemeester E, Herroelen W. A Tabu Search Procedure for Developing Robust Predictive Project Schedules[J]. International Journal of Production Economics, 2008, 111(2): 493-508.
    5. Artigues C and Roubellat F. A Polynomial Activity Insertion Algorithm In A Multi-Resource Schedule with Cumulative Constraints and Multiple Modes[J]. European Journal of Operational Research, 2000,127(2): 297-316.
    6. Elmaghraby S. On the Fallacy of Averages in Project Risk Management[J]. European Journal of Operational Research. 2005,165(2): 307-313.
    7. Ballestin F. When it is Worthwhile to Work with the Stochastic RCPSP?[J]. Journal of Scheduling, 2007,10(3): 153-166.
    8. Bowers J A. Criticality in Resource Constrained Networks[J]. Journal of the Operational Research Society, 1995, 46(1): 80-91.
    9. Herroelen W, Leus R. Project Scheduling Under Uncertainty: Survey and Research Potentials[J]. European Journal of Operational Research, 2005,165(2): 289-306.
    10. S Van de Vonder, Demeulemeester E, Herroelen W. A Classification of Predictive-Reactive Project Scheduling Procedures[J]. Journal of Scheduling, 2007, 10(3): 195-207.
    11. Yang K K. Effects of Erroneous Estimation of Activity Durations on Scheduling and Dispatching a Single Project[J]. Decision Sciences, 1996,27(2): 255-290.
    12. S Van de Vonder, Demeulemeester E, Herroelen W. Proactive Heuristic Procedures for Robust Project Scheduling: An experimental analysis[J]. European Journal of Operational Research, 2007, 189(3): 723-733.
    13. Policella N, Scheduling With Uncertainty: A Proactive Approach Using Partial Order Schedules [D]. Universita degli Studi di Roma "La Sapienza", 2005.
    14. Montana D. How to Make Scheduling Research Relevant[C]. Proceedings of the Genetic and Evolutionary Computation Conference, 2002.
    15. Smith S F. Is Scheduling a Solved Problem?[C]. Proceedings First Multi-Disciplinary International Conference on Scheduling:Theory and Applications,2003,3-17.
    16.刘琳.动态不确定环境下生产调度算法研究[D].上海,上海交通大学,2007.
    17.丁然.不确定条件下鲁棒性生产调度的研究[D].济南,山东大学,2006.
    18.田俊峰.不确定性条件下供应链管理优化模型及算法研究[D].成都,西南交通大学,2005.
    19.牛东晓.非确定性工程项目计划管理的新方法研究[D].保定,华北电力大学,2001.
    20.Aytug H,Lawley M A,Mckay K,Mohan S and Uzsoy R.Executing Production Schedules In The Face of Uncertainties:A Review and Some Future Directions[J].European Journal of Operational Research,2005,161(1):86-110.
    21.Yang B,Geunes J.Predictive-Reactive Scheduling On A Single Resource With Uncertain Future Jobs[J].European Journal of Operational Research,2008,189:1267-1283.
    22.Stijn Van de Vonder,Francisco Ballestin,Erik Demeulemeester,Willy Herroelen.Heuristic Procedures for Reactive Project Scheduling[J].Computers & Industrial Engineering,2007,52(1):11-28.
    23.Alagoz O,Azizoglu M.Rescheduling of Identical Parallel Machines under Machine Eligibility Constraint[J].European Journal of Operational Research,149(3):523-532.
    24.Calhoun K M,Deckro R F,Moore J T,Chrissis J W,Van Hove J C.Planning and Re-planning in Project and Production Planning[J].Omega(UK),2002,30:155-170.
    25.Ran Y P,Roos N,van de Herik J.Methods for Repair based Scheduling[C].Proceedings of the 21th Workshop of the UK Planning and Scheduling special interest group,2002,79-86.
    26.Fernandez A A,Armaeost R L,Pet-Edwards J.Role of the Non-Anticipativity Constraint in Commercial Software for Stochastic Project Scheduling[J].Computers and Industrial Engineering,1996,31(1):233-236.
    27.Pet-Edwards J,Selim B,Armacost R L,Femandez A.Minimizing Risk in Stochastic Resource-Constrained Project Scheduling[C].Proceedings of INFORMS Fall METTING,Seattle,USA,1998.
    28.Stork F.Stochastic Resource-Constrained Project Scheduling[D].Technische Universitat Berlin,2001.
    29.Graham R L.Bounds on multiprocessing timing anomaliesJ].Society for Industrial and Applied Mathematics,1969,17(2):416-434
    30.蒋维,陈开,钟小强等.基于动态规划的资源受限随机工序调度[J].计算机工程,2008,34(16):19-21.
    31.张国军,李婵娟,朱海平等.不确定信息条件下Job-shop调度的混合智能算法[J].中国机械工程,2007,18(16):1939-1942.
    32.S Van de Vonder,Demeulemeester E,Herroelen W,An Investigation of Efficient and Effective Predictive-Reactive Project Scheduling Procedures[J].Journal of Scheduling,Special Issue on Project Scheduling under Uncertainty,2005,10(2).
    33.Herroelen W,Leus R.Robust and Reactive Project Scheduling:A Review and Classification of Procedures[J].International Journal of Production Research,2004,42(8):1599-1620
    34.Lambrechts O,Demeulemeester E,Herroelen W.Proactive and Reactive Strategies for Resource-Constrained Project Scheduling With Uncertain Resource Availabilities[J].Journal of Scheduling,2008,11(2):121-136.
    35.Davenport A J,Geffiot C,Beck J C.Slack-Based Techniques for Robust Schedules[C]Proceedings of 6th European Conference on Planning,2001,181-192.
    36.Herroelen W,Leus R.On The Merits and Pitfalls of Critical Chain Scheduling[J].Journal of operations management,2001,128(3):221-230.
    37.刘士新,宋健海,唐加福.关键链-一种项目计划与调度新方法[J].控制与决策,2003,18(5):513-516.
    38.Steyn H.An Investigation Into The Fundamentals of Critical Chain Project Scheduling[J].International Journal of Project Management,2001 19(6):363-369.
    39.刘士新.项目优化调度理论与方法[M].机械工业出版社,北京,2007.
    40.赵道致,廖华,刘一骝.关键链方法:一种新型的项目进度计划方法[J].天津理工大学学报,2005,21(2):8-12.
    41.刘士新,宋健海,唐加福.基于关键链的资源受限项目调度新方法[J].自动化学报,2006,32(1):60-66.
    42.Tukel O,Row W,Eksioglu S.An Investigation of Buffer Size Techniques in Critical Chain Scheduling[J].European Journal of Operational Research,2006,172(2):401-416.
    43.Heol K,Taylor S G.Quantifying Buffers for Project Schedules[J].Production and Inventory Management Journal,1999,40(2):43-47.
    44.Rabbani M,Fatemi Ghomi S M T,Jolai F,Lahiji N S.A new Heuristic for Resource-constrained Project Sceduling in Stochastic Networks using Critical Chain Concept[J].European Journal of Operational Research,2007,176(2):794-808.
    45.Rand,G.K,Critical Chain[J].Journal of the Operational Research Society,1996,49(2):181-181.
    46.Rand G K.Critical Chain:The Theory of Constraints Applied to Project Management[J].International Journal of Project Management,2000,18(3):173-177.
    47.Steyn H.Project Management Applications of the Theory of Constraints beyond Critical Chain Scheduling[J].International Journal of Project Management,2002,20(5):75-80.
    48.Hagemann A G.Use of the Critical Chain Project Management Technique at NASA.Langley Research Center[C].AIAA/IEEE Digital Avionics Systems Conference-Proceeding,2001,4B11-4B110.
    49.Pate-Cornell M E,Dillon R L.Success Factors and Future Challenges in the Management of Faster-better-cheaper Projects:Lessons Learned from NASA[J].IEEE Transactions on Engineering Management,2008,48(1):25-35.
    50.陈建张,汪惠芬,刘婷婷,张友良.协同产品开发环境下项目管理系统的研究[J].计算机集成制造系统,2006,12(10):1674-1682.
    51.马国丰,屠梅曾,史占中,吴伟.基于关键链技术的项目进度管理系统设计与实现[J].上海交通大学学报,2004,38(3):377-381.
    52.莫巨华.基于关键链的项目调度模型与算法[D].沈阳,东北大学,2005.
    53.Wei CC,Liu PH.,Tsai YC.Resource-Constrained Project Management Using Enhanced Theory of Constraint[J].International Journal of Project Management,2002,20(7):561-567.
    54.S Van de Vonder,Demeulemeester E,Lues R,Herroelen W.The Trade-off between Stability and Makespan in Resource-Constrained Project Scheduling[J].International Journal of Production Research,2006,44(2):215-236.
    55.Jozefowska J,Weglarz J.Perspectives in Modern Project Scheduling[M],2006,Springer.
    56.Herrolen W,Leus R.The Construction of Stable Project Baseline Schedules[J].European Journal of Operational Research,2004,156(3):550-565.
    57.Yu G,Qi X,Disruption Management- Framework Models and Applications[M].World Science,New Jersey,2004.
    58.Herroelen W,Demeulemeester E,Reyck B D.A Note on the Paper "Resource-Constrained Project Scheduling:Notation,Classification,Models and Methods" by Brucker et al.[J].European Journal of Operational Research,2001,128(3):679-688.
    59.刘士新,王梦光,唐家福.资源受限工程调度问题的优化方法综述[J].控制与决策,2001,16:647-651.
    60.Dorn J,Kerr R,Thalhammer G.Reactive Scheduling:Improving Robustness of Schedules and Restricting the Effects of Shop Floor Disturbances by Fuzzy Reasoning[J].International Journal of Human-Computer Studies,1995,42(6):687-704.
    61.Hapke M,Slowinski R.Fuzzy Project Scheduling System for Software Development[J].Fuzzy Sets and Systems,1994,67(1):101 - 117.
    62.Hapke M,Slowinski R.Fuzzy Priority Heuristics for Project Scheduling[J].Fuzzy Sets and Systems,1996,83(3):291-299.
    63.Wang J.A Fuzzy Project Scheduling Approach to Minimize Schedule Risk for Product Development[J].Fuzzy Sets and Systems,2002,127(2):99-116.
    64.Wang J.A fuzzy set Approach to Activity Scheduling for Product Development[J].Journal of Operational Research Society,1999,50(12):1217-1228.
    65. Wang J. A fuzzy Robust Scheduling Approach for Product Development Projects[J]. European Journal of Operational Research, 2004,152(1): 180-194.
    
    66.程序,吴澄.一种模糊项目调度问题的变宽Beam Search算法[J].控制理论与应用,2007,24(4):630—633.
    67. Drummond M, Bresina J, Swanson K. Just-In-Case Scheduling[C], Proceeding of the 12th National Conference on Artificial Intelligence, 1994, 1098-1104.
    
    68. Hart E, Ross P, Nelson J. Producing Robust Schedules via an Artificial Immune System[C]. Evolutionary Computation Proceedings, IEEE World Congress on Computation Intelligence, 1998,464-469.
    
    69. Woodward J F. Contracting for Project Management[J]. International Journal of Project Management, 2004, 22(8): 688-697.
    
    70. Turner J R. The Handbook of Project-based Management: Improving the Irocesses for Achieving Strategic Objectives[M]. London: McGraw-Hill, 1999.
    
    71. Gray C E, Larson E W. Project Management: the Managerial Process[M]. .New York: McGraw-Hill, 2003.
    
    72. Meredith J R, Mantel Jr SJ. Project Management: a Managerial Approach[M]. Hoboken (NJ): Wiley, 2003.
    
    73. Andersen E S, Grude K V, Haug T. Goal Directed Project Management[M]. London: Kogan Page, 2004.
    
    74. Kerzner H. Project Management: a Systems Approach to Planning, Scheduling and Controlling[M]. Hoboken (NJ): Wiley, 2003.
    
    75. Jaafari A. Project and Program Diagnostics: A Systemic Approach[J]. International Journal of Project Management, 2007,25(8): 781-790.
    
    76. Savage G T, Nix T W, Whitehead C J, et al. Strategies for Assessing and Managing Organizational Stakeholders[J]. Acad Manage Exec, 1991, 5(2): 61-75.
    
    77. Wang X J, Huang J. The Relationships between Key Stakeholders' Project Performance and Project Success: Perceptions of Chinese construction supervising engineers[J]. International Journal of Project Management, 2006, 24(3): 253-260.
    
    78. Steven M, John K, Marcus G, et al. Managing Value as a Management Style for Projects[J]. International Journal of project Management. 2007, 25(2):107-114.
    
    79. Woodward J F. Contracting for Project Management[J]. International Journal of Project Management, 2004, 22(8): 688-697.
    
    80. Srivannaboon S, Milosevic D Z. A Two-Way Influence between Business Strategy and Project Management[J]. International Journal of Project Management, 2006, 24(6):493-505.
    
    81. Van Der Merwe A P. Project Management and Business Development: Integrating Strategy, Structure, Processes and Projects[J]. International Journal of Project Management,2002,20(5):401-411.
    82.Cho S-H and Eppinger S.A Simulation-based Process Model for Managing Complex Design Projects[J].IEEE Transactions on Engineering Management,2005,52(3):316-328.
    83.舒启林,王成恩.产品生命周期信息模型研究[J].计算机集成制造系统,2005,11(8):1051-1056.
    84.王成恩,郝永平,舒启林.产品生命周期建模与管理[M].北京:科学出版社,2004.
    85.Herroelen W,De Reyck B,Demeulemeester E.Resource-Constrained Scheduling:A Survey of Recent Developments[J].Computers and Operations Research,1998,25(4):279-302.
    86.Kolisch R,Padman R.An Integrated Survey of Deterministic Project Scheduling[J].Omega,2001,29(3):249-272.
    87.Kolisch R,Hartmann S.Heuristic Algorithms for Solving the Resource-Constrained Project Scheduling Problem:Classification and Computational Analysis[J].Kluwer Academic Publishers.In Weglarz J:Project Scheduling:Recent Models,Algorithms and Applications.
    88.Brucker P,Drexl A,Mohring R,Neumann K,Pesch E.Resource-Constrained Project Scheduling:Notation,Classification,Models and Methods[J].European Journal of Operational Research,1999,112(1):3-41.
    89.Demeulemeester E,Herroelen W.Project Scheduling- A Research Handbook[M].Vol.49of International Series in Operations Research & Management Science.Kluwer Academic Publishers,Boston,2002.
    90.Kohlmorgen U,Schmeck H,Hasse K.Experiences with Fine Grained Parallel Genetic Algorithms[J].Annals of Operations Research,1999,90(0):203-219.
    91.Bouleimen P,Lecocq H.A New Efficient Simulated Annealing Algorithm for the Resource-Constrained Project Scheduling Problem[J].European Journal of Operational Research,2003,149(2):268-281.
    92.R.Klein.Project Scheduling with Time-varying Resource Constraints[J].International Journal of Production Research,2000,38(16):3937-3952.
    93.Wu S D,Storer R H,Chang P C.One-machine Rescheduling Heuristics with Efficiency and Stability as Criteria[J].Computers and Operation Research,1993,20(1):1-14.
    94.Hartmann S.A competitive Genetic Algorithm for Resource-Constrained Project Scheduling[J].Naval Research Logistics,1998,45(7):733-750.
    95.J.Alcaraz,C.Maroto,R.Ruiz.Improving the Performance of Genetic Algorithms for the RCPS problem,in:Proceedings of the Ninth International Workshop on Project Management and Scheduling,Nancy,2004,40-43.
    96.Vails V,Francisco B,Sacramento Q.Justification and RCPSP:A Technique that Pays[J]. European Journal of Operational Research, 2005, 165(2):375-386
    
    97. Valls V, Francisco B, Sacramento Q. A Hybrid Genetic Algorithm for the Resource-Constrained Project Scheduling Problem[J]. European Journal of Operational Research, 2008,185(2): 495-508.
    
    98. Fleszar K, Hindi K. Solving the Resource-Constrained Project by a Variable Neighborhood Search[J]. European Journal of Operational Research, 2004, 155(2):402-413.
    
    99. Debels D, Reyck DB, Leus R, et al. A Hybrid Scatter Search/Electromagnetism Meta-Heuristic for Project Scheduling[J]. European Journal of Operational Research, 2006,169(2): 638-653.
    
    100.Zhang H, Li H, Tarn C M. Particle Swarm Optimization for Resource-Constrained Project Scheduling[J].International Journal of Project Management,2006,24(1):83-92.
    101.D. Merkle, M. Middendorf, H. Schmeck. Ant Colony Optimization for Resource-constrained Project Scheduling[J]. IEEE Transactions on Evolutionary Computation, 2002,6(4): 333-346.
    102.Kolisch R. Efficient Priority Rules for the Resource-Constrained Project Scheduling Problem[J]. Journal of Operations Management, 1996,14(3):179-192.
    103.Hartmann S. A Self-adapting Genetic Algorithm for Project Scheduling under Resource Constraints[J]. Naval Research Logistics, 2002,49(5): 433-448.
    104.Kolisch R, Drexl A. Adaptive Search for Solving hard project scheduling problems[J]. Naval Research Logistics, 1996,43(1): 23-40.
    105.Alvarez-Valdes R, Crespo E, Tamarit J M, et al. GRASP and Path Relinking for Project Scheduling under Partially Renewable Resource[J]. European Journal of Operational Research, 2008, 189(3): 1153-1170.
    106.Kolisch R. Serial and Parallel Resource-Constrained Project Scheduling Methods Revisited: Theory and Computation[J]. European Journal of Operational Research, 1996, 90(2): 320-333.
    
    107.Brucker P, Knust S. Complex Scheduling[M], 2006, Springer.
    108.Valls V, Sacramento Q, Francisco B. Resource-Constrained Project Scheduling: A Critical Activity Reordering Heuristic[J]. European Journal of Operational Research, 2003, 149(2): 282-301.
    109.Xu N X, McKee S A, Nozick L K, Ufomata R. Augmenting Priority Rule Heuristics with Justification and Rollout to Solve the Resource-constrained project scheduling Problem[J]. Computers and Operations Research, 2008, 35(10): 3284-3297.
    110.Kolisch R, Sprecher A. PSPLIB-a project scheduling library[J]. European Journal of Operational Research, 1997, 96(1): 205-216.
    111.Cesar R, Renato D. A Filter-and-Aan Approach to the Job Shop Scheduling Problem[J]. European Journal of Operational Research, 2009, 194(3):650-662.
    
    112.Hindi K S, Yang H, Fleszar K. An Evolutionary Algorithm for Resource-Constrained Project Scheduling[J]. IEEE Transactions on Evolutionary computation, 2002, 6(5): 512-518.
    113.Palpant M, Artigues C, Michelon P. LSSPER: the resource-constrained project scheduling problem with large neighborhood search[J]. Naval Research Logistics, 2004, 131(1): 237-257.
    114.Valls V, Ballestin F, Quintanilla M S. A Populationbased Approach to the Resource-Constrained Project Scheduling Problem[J], Naval Research Logistics, 2004, 131(1):305-324.
    115.Fernandez A A, Armacost R L, Pet-Edwards J. Understanding Simulation Solutions to Resource Constrained Project Scheduling Problems with Stochastic task Durations[J]. Engineering Management Journal, 1998, 10(4): 5-13.
    116.Artigues C, Michelon P, Reusser S. Insertion Techniques for Static and Dynamic Resource-Constrained Project Scheduling[J]. European Journal of Operational Research, 2003,149(2): 249-267.
    117.Muscettola N. Computing the Envelope for Stepwise-Constant Resource Allocation[C]. Principles and Practice of Constraint Programming, 8th International Conference, 2002, 139-154.
    118.Kolisch R. Project scheduling under resource constraints: efficient heuristics for several problem classes[M]. Heidelberg: Physica,1995.
    119.Churck L K, Uzsoy R. Analysis of Periodic and Event-Driven Rescheduling Policies in Dynamic Shops[J]. International Journal of Computer Integrated Manufacturing, 1992, 5(3):153-163.
    120.Cowling P I, Johansson M. Using Real Time Information for Effective Dynamic Scheduling [J]. 2002,139(2): 230-244.
    121.Ballestin F, Leus R. Meta-heuristic for Stable Scheduling on a Single Machine[J]. Computers & Operations Research, 2008, 35(7): 2175-2192.
    122.Leon V, W S D, Storer R H. Robustness Measures and Robust Scheduling for Job Shops[J]. HE Transactions, 1994, 26(5): 32-43.
    123.Mehta S V, Uzsoy R M. Predictable Scheduling of a Job Shop Subject to Breakdowns[C]. IEEE Transactions on Robotics and Automation, 1998, 365-378.
    124.Donovan R O, Uzsoy R, McKay K N. Predictable Scheduling of a Single Machine with Breakdowns and Sensitive Jobs[J]. International Journal of Production Research, 1999, 37(18): 4217-4233.
    125.Tavares L, Ferreira J, Coelho J. On the Optimal Management of Project Risk[J]. European Journal of Operational Research, 1998, 107(2): 451-469.
    126.Kanet D,Moon I.Rescheduling Algorithms in case of Unit Failure for Batch Process Management[J].Computers and Chemical Engineering,1997,21(1):1067-1072.
    127.David W,Byeon E S,Robert H S.A Graph- Theoretic Decomposition of the Job Shop Scheduling Problem to Achieve Scheduling Robustness[J].Operations Research,1999,47(1):113-124.
    128.Vieira G E,Jeffrey W H,Edward L.Analytical Models to Predict the Performance of a Single-Manchine System under Periodic and Event- Driven Rescheduling Strategies[J].International Journal of Production Research,2000,38(8):1899-1915.
    129.李莉,乔非,许潇红,吴启迪.半导体生产线全局修正式重调度方法研究[J].计算机集成制造系统,2006,12(7):1022-1027.
    130.Li L,Qiao F,Wu Q D.Swarm Intelligence based Dynamic Real- Time Scheduling Approach for Semiconductor Wafer Fab[J].Chinese Journal of Mechanical Engineering,2005,18(1):71-74.
    131.Sakout H E,Wallace M.Probe Backtrack Search for Minimal Perturbation in Dynamic Scheduling[J].Constraints,2000,5(4):359-388.
    132.Kao H P,Wang B,Dong J,et al.An Event-driven Approach with Makespan/ Cost Tradeoff Analysis for Project Portfolio Scheduling[J].Computers in Industry,2006,57(5):379-397.
    133.李丹,张宏国.资源约束下多项目再调度算法[J].信息技术,2007,31(4):16-18.
    134.Ballestin F,Trautmann N.An Iterated-Local-Search Heuristic for the Resource-Constrained Weighted Earliness-Tardiness Project Scheduling Problem[J],International Journal of Production Research,2008,46(22):6231-6249.
    135.Vanhoucke M,Demeulemeester E,Herroelen W.An exact procedure for the resource-constrained weighted earliness-tardiness project scheduling problem[J].Annals of Operations Research(0254-5330),2001,102(1):179-196.
    136.Schwindt C.Local search for project scheduling with convex objective functions[C].The Seventh International Workshop on Project Management and Scheduling,Osnabruck,Germany,2000,239-241.
    137.Schwindt C.Minimizing earliness-tardiness costs of resource-constrained project[C]Operations Research Proceedings 1999,Berlin:Springer,2000,402-407.
    138.Ballestin F,Trautmann N.A Metaheuristic Approach for the Resource-Constrained Weighted Earliness-Tardiness Project Scheduling Problem[C].Tenth International Workshop on Project Management and Scheduling.Poland,2006,56-62.
    139.Kermedy J,Eberhart R.Particle Swarm Optimization[C].Proceedings of IEEE International Conference on Neural Networks,Perth,Australia,1995,1942-1948.
    140.Zhang H,Tam C M,Li H.Multimode Project Scheduling Based on Particle Swarm Optimization[J],Computer-Aided Civil and Infrastructure Engineering,2006, 21(2):93-103.
    141.Zhang H,Li H.Particle swarm optimization-based schemes for resource-constrained project scheduling[J].Automation in Construction,2005,14(3):393-404.
    142.王巍,赵国杰.粒子群优化在资源受限工程调度问题中的应用[J].哈尔滨工业大学学报,2007,39(4):669-572.
    143.Jarboui B,Damak N,Siarry P,Rebai A.A Combinatorial Particle Swarm Optimization for Solving Multi-Mode Resource-Constrained Project Scheduling Problems[J].Applied Mathematics and Computation,2008,195(1):299-308.
    144.夏蔚军,吴智铭.基于混合微粒群优化的多目标柔性job-shop调度[J].控制与决策,2005,20(2):137-141.
    145.Trelea I C.The Particle Swarm Optimization Algorithm:Convergence Analysis and Parameter Selection[J],Information Processing Letters,2003,85(6):317-325.
    146.程序,吴澄.粒子群优化算法求解多模式项目再调度问题[J].计算机集成制造系统.2009,15(1):97-101.
    147.严隽琪,马登哲,倪炎榕.关于实施敏捷制造网络化工程的研究[J].机电一体化,2000,(2):4-8.
    148.Hameri A P,Nihtila J.Product Data Management-Exploratory Study on state-of-the-art in one-of-a-kind Industry[J].Computers in Industry,1998,35(3):195-206.
    149.万立,陈性攀,刘清华.面向产品开发的项目管理在产品数据管理中的研究[J].计算机集成制造系统,2007,13(1):126-131.
    150.薛善良,廖文和.PM与PDM集成方案和实现技术研究[J].计算机集成制造系统,2004,10(9):1084-1090.
    151.王泽彬,金飞,马艳峰.产品数据管理在企业中的应用[J].哈尔滨工业大学学报,2001,33(3):401-405.
    152.陈剑,朱林,刘清华.PDM项目管理模型的研究与实现[J].计算机工程,2003,29(10):110-111.
    153.DORADOR J M,YOUNG R I M.Application of IDEF0,IDEF3 and UML Methodologies in the Creation of Information Models[J].International Journal of Computer Integrated Manufacturing,2000,13(5):430-445.
    154.Eynard B,Gallet T,Nowak P,Roucoules L.UML based Specifications of PDM Product Structure and Workflow[J].Computers in Industry,2004,55(3):301-316.
    155.Eynard B,Gallet T,Roucoules L,Ducellier G.PDM System Implementation based on UML[J].2006,70(5):330-342.
    156.鲍震宁,范玉顺.基于对象的柔性组织建模方法[J].计算机集成制造系统,2002,8(1):23-27.
    157.PMBOK.A Guide to the Project Management body of Knowledge(PMBOK guide) 2000 ed[M].USA:Project Management Institute,Inc,2000.
    158.Chuad KB,Tummula VMR,Nkasu MM.Project Management Structures in Hong Kong Industries[J].International Journal of Project Management,1995,13(4):253-257.
    159.Irja Hyv(a|¨)ri.Project Management Effectiveness in Project-oriented Business Organizations[J].International Journal of Project Management,2006,24(3):216-225.
    160.谭伟,范玉顺.业务过程管理框架与关键技术研究[J].计算机集成制造,2004,10(7):737-743.
    161.袁然,汤代禄,刘立君等.J2EE EAI编程指南[M].电子工业出版社,2002.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700