This study deals with the Permutation Flow Shop Scheduling Problem （PFSP） based on the maximum completion time （makespan）. NEH （ the algorithm of Nawaz, Eascore and Ham） is the concluded most efficient construct...This study deals with the Permutation Flow Shop Scheduling Problem （PFSP） based on the maximum completion time （makespan）. NEH （ the algorithm of Nawaz, Eascore and Ham） is the concluded most efficient constructive method in solving this NP-hard problem. The principal features of its strengths are the initial arrangement of jobs and the job insertion phase. In some instances, ties will occur in both the initial permutation and the partial sequences. The problem of ties breaking may have a significant impact on the NEH performance, but evaluate all the ties will be non-polynomial in the worst case. Several kinds of methods are presented in the paper to break the ties in a quick time. Together with the basic one, all 22 methods are tested on the famous Taillard＇s benchmarks and the most suitable ties breaking policy is recommended.展开更多
This paper attempts to solve the complexity of scheduling problems and meet the requirement of the ever-changing manufacturing environment. In this paper, a new Workflow-Based Scheduling System (WBSS) is proposed. The...This paper attempts to solve the complexity of scheduling problems and meet the requirement of the ever-changing manufacturing environment. In this paper, a new Workflow-Based Scheduling System (WBSS) is proposed. The integration of Workflow Management System (WfMS) and rule-based scheduler provides us an effective way of generating a task-sheet according to the states of system and the scheduled objects. First, the definition of workflow model for scheduling is proposed, and following are the architecture and mechanism of the proposed WBSS. At last, an application is given to show how the established system works.展开更多
Using eight years of time-variant gravity measurements from the GRACE gravity satellite mission, we estimate monthly terrestrial water storage variations in the North China Plain between August 2002 and August 2010. W...Using eight years of time-variant gravity measurements from the GRACE gravity satellite mission, we estimate monthly terrestrial water storage variations in the North China Plain between August 2002 and August 2010. We find that during this period, the water storage is not constant but accelerate at a rate of -1.1 cm/yr over time. The study confirms that the relatively long-term trend of water storage in the North China Plain (by 13-point moving average) is consistent well with that by linear fitting. Two hydrological models, CPC and GLDAS, are adopted in calculating surface water variations, with results indicating that they agree with those of GRACE. Furthermore, rates of -0.6 cm/yr for surface water variations and -0.5 cm/yr for groundwater variations are found in the North China Plain during the study period. Decrease of rainfall and the groundwater over-exploitation are possibly the main causes for groundwater depletion in the North China Plain. The results will be helpful for better understanding climatic changes and provide reference for the management of water resources and the establishment of policies on preventing and alleviating natural hazards.展开更多
基金Programfor New Century Excellent Talents in University,China(NO.NCET04-0383)Science and Technology Phosphor Program of Shanghai,China(NO.04QMH1405)
文摘This study deals with the Permutation Flow Shop Scheduling Problem （PFSP） based on the maximum completion time （makespan）. NEH （ the algorithm of Nawaz, Eascore and Ham） is the concluded most efficient constructive method in solving this NP-hard problem. The principal features of its strengths are the initial arrangement of jobs and the job insertion phase. In some instances, ties will occur in both the initial permutation and the partial sequences. The problem of ties breaking may have a significant impact on the NEH performance, but evaluate all the ties will be non-polynomial in the worst case. Several kinds of methods are presented in the paper to break the ties in a quick time. Together with the basic one, all 22 methods are tested on the famous Taillard＇s benchmarks and the most suitable ties breaking policy is recommended.
文摘This paper attempts to solve the complexity of scheduling problems and meet the requirement of the ever-changing manufacturing environment. In this paper, a new Workflow-Based Scheduling System (WBSS) is proposed. The integration of Workflow Management System (WfMS) and rule-based scheduler provides us an effective way of generating a task-sheet according to the states of system and the scheduled objects. First, the definition of workflow model for scheduling is proposed, and following are the architecture and mechanism of the proposed WBSS. At last, an application is given to show how the established system works.
基金supported by National High Technology Program of China (Grant No. 2010AA12206)National Natural Science Foundation of China (Grant No. 10973031)
文摘Using eight years of time-variant gravity measurements from the GRACE gravity satellite mission, we estimate monthly terrestrial water storage variations in the North China Plain between August 2002 and August 2010. We find that during this period, the water storage is not constant but accelerate at a rate of -1.1 cm/yr over time. The study confirms that the relatively long-term trend of water storage in the North China Plain (by 13-point moving average) is consistent well with that by linear fitting. Two hydrological models, CPC and GLDAS, are adopted in calculating surface water variations, with results indicating that they agree with those of GRACE. Furthermore, rates of -0.6 cm/yr for surface water variations and -0.5 cm/yr for groundwater variations are found in the North China Plain during the study period. Decrease of rainfall and the groundwater over-exploitation are possibly the main causes for groundwater depletion in the North China Plain. The results will be helpful for better understanding climatic changes and provide reference for the management of water resources and the establishment of policies on preventing and alleviating natural hazards.
