Applications of Evolutionary Algorithm to Reschedule the Product Development Project

碩士 === 逢甲大學 === 工業工程學系 === 89 === With today’s changing marketplace, it is important for an R&D organization to quickly recognize the impacts of unexpected events and rapidly reschedule product development projects effectively to reallocate the scarce resources on project activities. It has bec...

Full description

Bibliographic Details
Main Author: 林孟毅
Other Authors: 王瑞德 老師
Format: Others
Language:zh-TW
Published: 2001
Online Access:http://ndltd.ncl.edu.tw/handle/39268308515250014077
Description
Summary:碩士 === 逢甲大學 === 工業工程學系 === 89 === With today’s changing marketplace, it is important for an R&D organization to quickly recognize the impacts of unexpected events and rapidly reschedule product development projects effectively to reallocate the scarce resources on project activities. It has become more important for a firm to satisfy the due-date requirement of a product development project than to meet the available resource capacity in today’s globalized and highly competitive market, since a late project will incur a great sales loss or a large amount of penalty to customers. In contrast with traditional resource-constrained project scheduling problem (RCPSP), this research considers the due-date constrained of a project as a hard constraint that cannot be violated. To cope with unexpected events occurred during the product development and to maintain a “satisfactory” project schedule, the research problem is modeled as a due-date constrained project scheduling problem. Our purpose is to develop a new scheduling methodology based on evolutionary algorithms to adjust the disrupted schedule with the minimal violation of resource capacity constraints. And the new evolutionary algorithm will use the start-time chromosomal representation. The proposed approach allows project managers to evaluate their resource allocation and outsourcing decisions under the determined tight due-date requested by the customer, especially for the situation where resources are nearly fully capacitated or even over-capacitated. It also allows an R&D organization to quickly recognize the impact of unexpected events and rapidly repair the disrupted project schedule. This agility allows the enterprise to take advantage of opportunities and to develop a product with less incurred time and cost.