Search

This paper analyses a type of extension of the resource-constrained project scheduling problem (RCPSP) whose activities have multiple execution lists. This sort of problem is titled resource-constrained project scheduling problem with flexible activity execution lists (abbreviated as RCPSP-FAL). The goal is to minimize makespan and maximize robustness simultaneously to improve the ability of the project to handle emergencies within the design completion time. Six robustness measures are proposed depending on the free slack determined by start time and renewable resource surplus per unit time. Moreover, a bi-objective mixed-integer programming model is developed to solve the considered problem. Besides, a simple data structure, namely selection-tree, is designed to detect available activity execution lists. Two algorithms are proposed, whose names are variant-genetic algorithm (VGA) and variant-simulated-annealing algorithm (VSA), to solve the developed model. Also, an aggregation function is established for assessing the fitness consisting of makespan and robustness. Several computation experiments are designed to evaluate the proposed algorithms and the six robustness measures. Results show the characteristics of different robust measures. Meanwhile, they also show the effectiveness of VSA and VGA, as well as the relations among robustness, makespan, and resource-usage.

Semiconductor wafer fabrication system (SWFS) is the most complex and capital-intensive phase in the entire semiconductor manufacturing cycle. With characteristics of re-entrant processing routes, equipment uncertainty, product diversity and improving technologies, great challenges are presented in SWFS's modeling, scheduling and simulation. To implement efficient production control, this paper provides a timed extended object-oriented Petri nets (TEOPNs) approach to performance modeling, real-timed dispatching and simulation of SWFSs. The TEOPNs models are constructed in a hierarchy to accord with the real-world SWFS's organization, and a new type of signal place is added into the TEOPNs to respond the dynamic states of all processing facilities. A novel autonomy and coordination-based real-time dispatching mechanism (A&C-RDM) is developed in this paper, which executes under the support of the TEOPNs-based hybrid real-time dispatching control system (HRDCS). Owning to the ability of gathering dynamic real-time information of all production facilities and WIP products, the HRDCS can make adaptive dispatching decisions according to the local and global real-time processing status. Two sets of key elements of real-time dispatching, i.e. the state thresholds and dispatching rules, are defined in the HRDCS so that the A&C-RDM can integrate different types of dispatching rules. A set of simulation experiments prove the efficiency of the proposed modeling and dispatching algorithm. In summary, the proposed TEOPNs, HRDCS and A&C-RDM form the cornerstones of a real-time dispatching simulation prototype of SWFS, and the work described in this paper carries out an advanced integrated ''modeling-dispatching-simulation'' methodology.