In order to reduce the possibility that quality problems occur resulting from “ bad ” weather, a new dispatching rule is designed for the job sequencing problem in the machine shop of a wood furniture factory. First...In order to reduce the possibility that quality problems occur resulting from “ bad ” weather, a new dispatching rule is designed for the job sequencing problem in the machine shop of a wood furniture factory. First, two indices including risky duration and risk magnitude are established to characterize the weather conditions. Based on these two indices, the job suitability under the future air state is derived by the fuzzy decision method, and integrated with atraditional heuristic to compute the dispatching priority of each job. Then, a new measure matching degree is constructed to evaluate the effectiveness of the dispatching rule. The greater the matching degree, the smaller the possibility that the quality problems of wood products occur. Finally, simulation experiments show that the dispatching rule can greatly increase the matching degree while maintaining low weighted tardiness.展开更多
To improve the performance of an automated material handling system (AMHS) in 300 mm semiconductor fabrication plants (FABs), an overhead-hoist-transport (OHT) vehicle dispatching problem was described for semiconduct...To improve the performance of an automated material handling system (AMHS) in 300 mm semiconductor fabrication plants (FABs), an overhead-hoist-transport (OHT) vehicle dispatching problem was described for semiconductor FABs. An original wafer lot dispatching policy was proposed. To minimize costs due to transportation logic, a dispatching rule based on an adapted Hungarian algorithm was presented, and six factors were considered. In addition to the recurring parameters, two original parameters of the vehicles utilization and wafer lot priority were considered to evaluate system performance. To obtain a balanced efficiency regarding the FAB output factors, simulation and sensitive analysis were used to find the best weight parameters of the cost matrix. In particular, a high rate of priority wafer lots (greater than 20%) and vehicles utilization (greater than 75%) are obtained without penalizing the efficiency of the FABs. The results indicate that the proposed dispatching policy is valid and practical.展开更多
Themulti-skill resource-constrained project scheduling problem(MS-RCPSP)is a significantmanagement science problem that extends from the resource-constrained project scheduling problem(RCPSP)and is integrated with a r...Themulti-skill resource-constrained project scheduling problem(MS-RCPSP)is a significantmanagement science problem that extends from the resource-constrained project scheduling problem(RCPSP)and is integrated with a real project and production environment.To solve MS-RCPSP,it is an efficient method to use dispatching rules combined with a parallel scheduling mechanism to generate a scheduling scheme.This paper proposes an improved gene expression programming(IGEP)approach to explore newly dispatching rules that can broadly solve MS-RCPSP.A new backward traversal decoding mechanism,and several neighborhood operators are applied in IGEP.The backward traversal decoding mechanism dramatically reduces the space complexity in the decoding process,and improves the algorithm’s performance.Several neighborhood operators improve the exploration of the potential search space.The experiment takes the intelligent multi-objective project scheduling environment(iMOPSE)benchmark dataset as the training set and testing set of IGEP.Ten newly dispatching rules are discovered and extracted by IGEP,and eight out of ten are superior to other typical dispatching rules.展开更多
Power generation dispatching is a large complex system problem with multi-dimensional and nonlinear characteristics. A mathematical model was established based on the principle of reservoir operation. A large quantity...Power generation dispatching is a large complex system problem with multi-dimensional and nonlinear characteristics. A mathematical model was established based on the principle of reservoir operation. A large quantity of optimal scheduling processes were obtained by calculating the daily runoff process within three typical years, and a large number of simulated daily runoff processes were obtained using the progressive optimality algorithm （POA） in combination with the genetic algorithm （GA）. After analyzing the optimal scheduling processes, the corresponding scheduling rules were determined, and the practical formulas were obtained. These rules can make full use of the rolling runoff forecast and carry out the rolling scheduling. Compared with the optimized results, the maximum relative difference of the annual power generation obtained by the scheduling rules is no more than 1%. The effectiveness and practical applicability of the scheduling rules are demonstrated by a case study. This study provides a new perspective for formulating the rules of power generation dispatching.展开更多
针对传统的手打拟票、手工记录以及电话下令的业务开展方式已成为操作效率提升的瓶颈,提出在调度指挥控制系统(dispatch command control system,DCCS)上设计调度操作指挥模块。将电话下令转变为网络交互;构建多种基于智能规则的自动成...针对传统的手打拟票、手工记录以及电话下令的业务开展方式已成为操作效率提升的瓶颈,提出在调度指挥控制系统(dispatch command control system,DCCS)上设计调度操作指挥模块。将电话下令转变为网络交互;构建多种基于智能规则的自动成票手段,取代传统的手打出票方式;操作完成后系统可自动记录设备状态信息并通知相关单位,实现调度操作全流程的网络化、信息化与智能化。模块上线运行结果表明,数据显示对调度操作效率的提升作用显著。展开更多
基金The National Natural Science Foundation of China(No.61273119)
文摘In order to reduce the possibility that quality problems occur resulting from “ bad ” weather, a new dispatching rule is designed for the job sequencing problem in the machine shop of a wood furniture factory. First, two indices including risky duration and risk magnitude are established to characterize the weather conditions. Based on these two indices, the job suitability under the future air state is derived by the fuzzy decision method, and integrated with atraditional heuristic to compute the dispatching priority of each job. Then, a new measure matching degree is constructed to evaluate the effectiveness of the dispatching rule. The greater the matching degree, the smaller the possibility that the quality problems of wood products occur. Finally, simulation experiments show that the dispatching rule can greatly increase the matching degree while maintaining low weighted tardiness.
基金National Natural Science Foundations of China ( No. 71071115,No. 61273035)National High-Tech R&D Program for CIMS,China ( No. 2009AA043000)
文摘To improve the performance of an automated material handling system (AMHS) in 300 mm semiconductor fabrication plants (FABs), an overhead-hoist-transport (OHT) vehicle dispatching problem was described for semiconductor FABs. An original wafer lot dispatching policy was proposed. To minimize costs due to transportation logic, a dispatching rule based on an adapted Hungarian algorithm was presented, and six factors were considered. In addition to the recurring parameters, two original parameters of the vehicles utilization and wafer lot priority were considered to evaluate system performance. To obtain a balanced efficiency regarding the FAB output factors, simulation and sensitive analysis were used to find the best weight parameters of the cost matrix. In particular, a high rate of priority wafer lots (greater than 20%) and vehicles utilization (greater than 75%) are obtained without penalizing the efficiency of the FABs. The results indicate that the proposed dispatching policy is valid and practical.
基金funded by the National Natural Science Foundation of China(Nos.51875420,51875421,52275504).
文摘Themulti-skill resource-constrained project scheduling problem(MS-RCPSP)is a significantmanagement science problem that extends from the resource-constrained project scheduling problem(RCPSP)and is integrated with a real project and production environment.To solve MS-RCPSP,it is an efficient method to use dispatching rules combined with a parallel scheduling mechanism to generate a scheduling scheme.This paper proposes an improved gene expression programming(IGEP)approach to explore newly dispatching rules that can broadly solve MS-RCPSP.A new backward traversal decoding mechanism,and several neighborhood operators are applied in IGEP.The backward traversal decoding mechanism dramatically reduces the space complexity in the decoding process,and improves the algorithm’s performance.Several neighborhood operators improve the exploration of the potential search space.The experiment takes the intelligent multi-objective project scheduling environment(iMOPSE)benchmark dataset as the training set and testing set of IGEP.Ten newly dispatching rules are discovered and extracted by IGEP,and eight out of ten are superior to other typical dispatching rules.
基金supported by the National Key Basic Research Development Program of China (Grant No. 2002CCA00700)
文摘Power generation dispatching is a large complex system problem with multi-dimensional and nonlinear characteristics. A mathematical model was established based on the principle of reservoir operation. A large quantity of optimal scheduling processes were obtained by calculating the daily runoff process within three typical years, and a large number of simulated daily runoff processes were obtained using the progressive optimality algorithm （POA） in combination with the genetic algorithm （GA）. After analyzing the optimal scheduling processes, the corresponding scheduling rules were determined, and the practical formulas were obtained. These rules can make full use of the rolling runoff forecast and carry out the rolling scheduling. Compared with the optimized results, the maximum relative difference of the annual power generation obtained by the scheduling rules is no more than 1%. The effectiveness and practical applicability of the scheduling rules are demonstrated by a case study. This study provides a new perspective for formulating the rules of power generation dispatching.
文摘针对传统的手打拟票、手工记录以及电话下令的业务开展方式已成为操作效率提升的瓶颈,提出在调度指挥控制系统(dispatch command control system,DCCS)上设计调度操作指挥模块。将电话下令转变为网络交互;构建多种基于智能规则的自动成票手段,取代传统的手打出票方式;操作完成后系统可自动记录设备状态信息并通知相关单位,实现调度操作全流程的网络化、信息化与智能化。模块上线运行结果表明,数据显示对调度操作效率的提升作用显著。
