• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.38 no.1
• /
• pp.65-73
• /
• 2015

This paper considers a parallel-machine scheduling problem with dedicated and common processing machines using GA (Genetic Algorithm). Non-identical setup times, processing times and order lot size are assumed for each machine. The GA is proposed to minimize the total-tardiness objective measure. In this paper, heuristic algorithms including EDD (Earliest Due-Date), SPT (Shortest Processing Time) and LPT (Longest Processing Time) are compared with GA. The effectiveness and suitability of the GA are derived and tested through computational experiments.

• Management Science and Financial Engineering
• /
• v.11 no.2
• /
• pp.19-43
• /
• 2005

This paper considers a variation of the customer order scheduling problem, and the variation is the case where the machine-job assignment is fixed. We examine the parallel machine environment, and the objective is to minimize the sum of the completion times of the batches. While a machine can process only one job at a time, different machines can simultaneously process different jobs in a batch. The recognition version of this problem is known to be NP-complete in the strong sense even if there exist only two parallel machines. When there are an arbitrary number of parallel machines, we establish three lower bounds and develop a dynamic programming (DP) algorithm which runs in exponential time on the number of batches. We present two simple but intuitive heuristics, SB and GR, and find some special cases where SB and GR generate an optimal schedule. We also find worst case upper bounds on the relative error. For the case of the two parallel machines, we show that GR generates an optimal schedule when processing times of all batches are equal. Finally, the heuristics and the lower bounds are empirically evaluated.

• Asian-Australasian Journal of Animal Sciences
• /
• v.20 no.4
• /
• pp.582-587
• /
• 2007

The pale, soft, exudative (PSE) syndrome lowers storage quality and consumers acceptability in the particular meat. With the increase in the consumption of parted chickens in Korean meat consumption trade, a parallel increase in the concern over the PSE status of chickens have been noticed. The present study focused on the PSE status of broiler's breast to investigate the effects of different degrees of PSE on its quality and storage characteristics. A total of 46 broiler chickens of 35 days old averaging 1,251-1,350 g were selected for the study. Breast separated and skin was removed. The breast meat was stored at $4^{\circ}C$ for 3 days and were analysed for pH, lightness, yellowness, redness, shear force, water-holding capacity (WHC), cooking loss, Thiobarbituric acid reactive substances (TBARS) and Volatile basic nitrogen (VBN) on day 1 and 3 during the storage. Increase in the degree of broilers breast PSE during storage caused fall in pH and shear force and increase in lightness, cooking loss, TBARS, VBN. Broilers breast PSE status confirms the actual pale soft and exudative nature of meat.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.1
• /
• pp.287-307
• /
• 2018

There are two targets to schedule parallel jobs in the Cloud: (1) scheduling the jobs as many as possible, and (2) reducing the average execution time of the jobs. Most of previous work mainly focuses on the computing speed of resources without considering other attributes, such as bandwidth, memory and so on. Especially, past work does not consider the supply-demand condition from those attributes. Resources have different attributes, considering those attributes together makes the scheduling problem more difficult. This is the problem that we try to solve in this paper. First of all, we propose a new parallel job scheduling method based on a classification method of resources from different attributes, and then a scheduling method-CPLMT (Cloud parallel scheduling based on the lists of multiple attributes) is proposed for the parallel tasks. The classification method categories resources into different kinds according to the number of resources that satisfy the job from different attributes of the resource, such as the speed of the resource, memory and so on. Different kinds have different priorities in the scheduling. For the job that belongs to the same kinds, we propose CPLMT to schedule those jobs. Comparisons between our method, FIFO (First in first out), ASJS (Adaptive Scoring Job Scheduling), Fair and CMMS (Cloud-Minmin) are executed under different environments. The simulation results show that our proposed CPLMT not only reduces the number of unfinished jobs, but also reduces the average execution time.

• Proceedings of the IEEK Conference
• /
• 2002.07a
• /
• pp.137-140
• /
• 2002

In this paper, a new algorithm for two-dimensional (2-D) finite-difference time-domain (FDTD) method is presented. By this new method, the maximum time step size can be increased over the Courant-Friedrich-Levy (CFL) condition restraint. This new algorithm is adapted from an Alternating-Direction Implicit FDTD (ADI-FDTD) method. However, unlike the ADI-FDTD algorithm. the alternation is performed with respect to the blocks of fields rather than with respect to each respective coordinate direction. Moreover. this method can be efficiently simulated with parallel computation. and it is more efficient than the conventional FDTD method in terms of CPU time. Numerical formulations are shown and simulation results are presented to demonstrate the effectiveness and efficiency of our proposed method.

• Industrial Engineering and Management Systems
• /
• v.14 no.1
• /
• pp.22-31
• /
• 2015

In this paper, a two-stage hybrid flow shop problem is considered. Specifically, there exist identical parallel machines at stage 1 and two dedicated machines at stage 2, and the objective of the problem is to minimize makespan. After being processed by any machine at stage 1, a job must be processed by a specific machine at stage 2 depending on the job type, and one type of jobs can have different processing times on each machine. First, we introduce the problem and establish complexity of several variations of the problem. For some special cases, we develop optimal polynomial time solution procedures. Then, we establish some simple lower bounds for the problem. In order to solve this NP-hard problem, three heuristics based on simple rules such as the Johnson's rule and the LPT (Longest Processing Time first) rule are developed. For each of the heuristics, we provide some theoretical analysis and find some worst case bound on relative error. Finally, we empirically evaluate the heuristics.

• Journal of Computing Science and Engineering
• /
• v.6 no.4
• /
• pp.280-286
• /
• 2012

The last decades have witnessed an increasingly indispensible role of high performance computing (HPC) in science, business and financial sectors, as well as military and national security areas. To introduce key aspects of HPC to a broader community, an HPC session was organized for the first time ever for the United States and Korea Conference (UKC) during 2012. This paper summarizes four invited talks that each covers scientific HPC applications, large-scale parallel file systems, administration/maintenance of supercomputers, and green technology towards building power efficient supercomputers of the next generation.

• The Journal of Fisheries Business Administration
• /
• v.46 no.3
• /
• pp.163-176
• /
• 2015

Nowadays, Under the current system of fisheries laws, fishery division and marine division are unified into one marine-fishery related law system indiscriminately. So they are not divided by nature. Moreover, terminology of fishery Law has been used by now in inappropriate conditions from Japanese 1951 fishery law systemct. Because fisheries administrative reorganization is also in parallel with the same logic as above, the reorganization of the legal system should be made. Finally, when the above mentioned problems is clearly defined and improvement is actually performed, more efficient management will be achieved through the beneficiary of more simple legal services. And so fisheries managers will be able to contribute to the development of the industries through more efficient management. While the existing framework of laws and regulations currently being enacted or established should be kept as much as possible, in order to ensure better control of fisheries resources and ensure sustainable development of related industries. Under various existing laws including the Fisheries Act, the Enforcement Regulations/enforcement rules, notice, instruction, established rule, the recognition of problems and improvements on the overall delegate legislative framework will be needed.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.30 no.3
• /
• pp.94-102
• /
• 2007

In this paper, we consider a line balancing problem in hybrid flowshops where each workstation has identical parallel machines. The number of machines in each workstation is determined in ways of satisfying pre-specified throughput rate of the system. To minimize the total number of machines in the systems, we propose five heuristic methods and one simulated annealing method. Extensive computational experiments found the superiorities of two heuristic methods and the meta-heuristic.

• Journal of Korean Institute of Industrial Engineers
• /
• v.15 no.1
• /
• pp.23-30
• /
• 1989

The routing flexibility in FMSs can be achieved through two levels : the parallel operations and the alternative stations. To accommodate this pertaining flexibility for part routing in FMSs, a hierarchical routing principle is developed which considers both the routing flexibility and the performance effectiveness, which can also be easily implemented. For the proper implementation of this routing algorithm, the required information flow is identified which turns out to be very simple.