Parallel machine scheduling problems, which are important discrete optimization problems, may occur in many applications. For example, load balancing in network communication channel assignment, parallel processing in...Parallel machine scheduling problems, which are important discrete optimization problems, may occur in many applications. For example, load balancing in network communication channel assignment, parallel processing in large-size computing, task arrangement in flexible manufacturing systems, etc., are multiprocessor scheduling problem. In the traditional parallel machine scheduling problems, it is assumed that the problems are considered in offline or online environment. But in practice, problems are often not really offline or online but somehow in-between. This means that, with respect to the online problem, some further information about the tasks is available, which allows the improvement of the performance of the best possible algorithms. Problems of this class are called semi-online ones. In this paper, the semi-online problem P2|decr|lp (p>1) is considered where jobs come in non-increasing order of their processing times and the objective is to minimize the sum of the lp norm of every machine’s load. It is shown that LS algorithm is optimal for any lp norm, which extends the results known in the literature. Furthermore, randomized lower bounds for the problems P2|online|lp and P2|decr|lp are presented.展开更多
This research is a development in management information system (MIS) planning based on operation analysis and development according to concurrent engineering approach and reestablishment of database management. Acc...This research is a development in management information system (MIS) planning based on operation analysis and development according to concurrent engineering approach and reestablishment of database management. According to our case study industry, such industry currently used traditional network systems such as LAN, and "Bus Network" Network Topology. Client/Server distributed computing has a problem with database management in data redundancy, data inconsistency, and data independency. For Network Topology, Bus Network has problem with multitasking since the network are able to handle only a set of data at a time so the traffic problem will occur when multiple users request for the service. Thus, such condition is inconsistent with concurrent engineering which must be able to access the data simultaneously. As a consequence, this study develops a network system, network system of working system, using LAN and "Star Network" network topology. The file server processing distributed is an application while database is stored in host computer or file server but the data will be processed in users' computer. When the user needs to access the data, file server will send it to the user and the user can further analysis or manage such data in the user computer, so called "Hierarchical Database Model". Hierarchical database structure is easily developed like general organization command structure with different level of responsibility. In details, the data level in the database is divided into three levels including DBI, DB2, and DB3, so development of simultaneously systemic flow and access of various critical data is performed in parallel. Furthermore, this is consistent with access of all three data levels including: Level 1 is overall dataflow of both inside and outside the organization; Level 2 is dataflow of each division in the organization; and Level 3 is dataflow of subunit in each division in the organization. After systemize flow and access of data with concurrent engineering as mentioned, it provided optimal efficiency in the whole production system management reducing loss in the whole system of the organization展开更多
This paper introduces a powerful design and analysis tool named SIMCAT, that is developed to support applications to license a CANDU nuclear reactor, refurbish projects, and support the existing CANDU stations. It con...This paper introduces a powerful design and analysis tool named SIMCAT, that is developed to support applications to license a CANDU nuclear reactor, refurbish projects, and support the existing CANDU stations. It consists of the CATHENA (Canadian Algorithm for Thermo-Hydraulic Network Analysis), the control logics from C6SIM (CANDU 6 Analytical Simulator), and a communication protocol, PVM (parallel virtual machine). This is the first time that CATHENA has been successfully coupled directly with a program written in another language. The independence of CATHENA and the C6SIM controllers allows the development of both CATHENA and C6SIM controller to proceed independently.展开更多
基金Project supported by the National Natural Science Foundation of China (Nos. 10271110 10301028) and the Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of MOE+2 种基金 China Project supported by the National Natural Science Foundation of China (Nos. 10271110 10301028) and the Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of MOE China
文摘Parallel machine scheduling problems, which are important discrete optimization problems, may occur in many applications. For example, load balancing in network communication channel assignment, parallel processing in large-size computing, task arrangement in flexible manufacturing systems, etc., are multiprocessor scheduling problem. In the traditional parallel machine scheduling problems, it is assumed that the problems are considered in offline or online environment. But in practice, problems are often not really offline or online but somehow in-between. This means that, with respect to the online problem, some further information about the tasks is available, which allows the improvement of the performance of the best possible algorithms. Problems of this class are called semi-online ones. In this paper, the semi-online problem P2|decr|lp (p>1) is considered where jobs come in non-increasing order of their processing times and the objective is to minimize the sum of the lp norm of every machine’s load. It is shown that LS algorithm is optimal for any lp norm, which extends the results known in the literature. Furthermore, randomized lower bounds for the problems P2|online|lp and P2|decr|lp are presented.
文摘This research is a development in management information system (MIS) planning based on operation analysis and development according to concurrent engineering approach and reestablishment of database management. According to our case study industry, such industry currently used traditional network systems such as LAN, and "Bus Network" Network Topology. Client/Server distributed computing has a problem with database management in data redundancy, data inconsistency, and data independency. For Network Topology, Bus Network has problem with multitasking since the network are able to handle only a set of data at a time so the traffic problem will occur when multiple users request for the service. Thus, such condition is inconsistent with concurrent engineering which must be able to access the data simultaneously. As a consequence, this study develops a network system, network system of working system, using LAN and "Star Network" network topology. The file server processing distributed is an application while database is stored in host computer or file server but the data will be processed in users' computer. When the user needs to access the data, file server will send it to the user and the user can further analysis or manage such data in the user computer, so called "Hierarchical Database Model". Hierarchical database structure is easily developed like general organization command structure with different level of responsibility. In details, the data level in the database is divided into three levels including DBI, DB2, and DB3, so development of simultaneously systemic flow and access of various critical data is performed in parallel. Furthermore, this is consistent with access of all three data levels including: Level 1 is overall dataflow of both inside and outside the organization; Level 2 is dataflow of each division in the organization; and Level 3 is dataflow of subunit in each division in the organization. After systemize flow and access of data with concurrent engineering as mentioned, it provided optimal efficiency in the whole production system management reducing loss in the whole system of the organization
文摘This paper introduces a powerful design and analysis tool named SIMCAT, that is developed to support applications to license a CANDU nuclear reactor, refurbish projects, and support the existing CANDU stations. It consists of the CATHENA (Canadian Algorithm for Thermo-Hydraulic Network Analysis), the control logics from C6SIM (CANDU 6 Analytical Simulator), and a communication protocol, PVM (parallel virtual machine). This is the first time that CATHENA has been successfully coupled directly with a program written in another language. The independence of CATHENA and the C6SIM controllers allows the development of both CATHENA and C6SIM controller to proceed independently.