带有日程表约束地资源受限工程调度.pdf

摘要 近年来，无论从科学研究还是实际应用方面，工程调度日益引起人们的关注。 工程调度问题可以描述为：在满足资源紧缺的情况下，将在时间上受限于各种约 束关系的活动遵循目标函数最优排序。工程调度问题对按订单生产的企业来讲意 义重大，企业组织生产必须具有资源稀缺的经营理念；同样的，它也吸引了学者 们的视线，因为这个问题的模型非常丰富且应用广泛。科学的发展可以推动技术 的进步，正确应用工程调度的理念和方法，可以指导企业的现代化生产、管理与 决策，增强企业的市场竞争力。本文正是根据企业现代化管理这一实际问题，提 出了加入日程表约束的资源受限工程调度问题(简称日程表问题)的数学模型。 并对该模型进行理论分析和论证，同时给出了求解日程表问题的算法设计，为企 业提升管理效率提供了可行的方法与技术。 关键词：资源约束，分枝定界方法，调度，时间延迟，日程表约束 Abstract hasattiRctPmanever attentioninrecent both Projectscheduling growing years fromscience and canbedescribed勰below：wethe pr剃∞．Thisproblem schedule activitiesonwhich m-e theredifferentoftimeconstraints types to subjectarbitrary time constraintsinordertomeetthe (evendependent)resonrce function objective opti- ifieshavebeencutdowninorderto meet8carte resource．Likewise,projectscheduling solve and of scienceCan the oftech- extensivelyappfied．Thedevelopment promoteprogress themethods niqucs．Corretlyusing of can the make projectschedulinghelpcompanies reasonably and market decisions，organizeproductionintensifycompetition．According tomodern article management themodelofthe of concepts,thisprovides problem resoorce-constrainedwiththe the projectschedulin