支持虚拟企业建立的项目优化调度算法

摘要

研究敏捷制造模式下，动态企业联盟的形成过程中出现的多模式资源受限项目调度问题.与前人研究的问题有所不同，文中考虑了项目中每个任务对可更新（再生）资源需求的任意分布、可更新（再生）资源的最大供给量随时间而变化的情形.%This paper deals with the multi-mode multiple resource-constrained project scheduling problem (MRCPSP)，which is abstracted from modeling the formation process of virtual enterprises of agile manufacturing in the next century. Different from the problem investigated by other researchers，the problem handled in this paper is of variable resource requirement and renewable resource availability constraints.As an extension to the famous DH-procedure，the branch-and-bound algorithm in this paper can solve this kind of most general project scheduling problems with optimality.