• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.38 no.3
• /
• pp.169-180
• /
• 2015

Recently, scheduling problems with position-dependent processing times have received considerable attention in the literature, where the processing times of jobs are dependent on the processing sequences. However, they did not consider cases in which each processed job has different learning or aging ratios. This means that the actual processing time for a job can be determined not only by the processing sequence, but also by the learning/aging ratio, which can reflect the degree of processing difficulties in subsequent jobs. Motivated by these remarks, in this paper, we consider a two-agent single-machine scheduling problem with linear job-dependent position-based learning effects, where two agents compete to use a common single machine and each job has a different learning ratio. Specifically, we take into account two different objective functions for two agents: one agent minimizes the total weighted completion time, and the other restricts the makespan to less than an upper bound. After formally defining the problem by developing a mixed integer non-linear programming formulation, we devise a branch-and-bound (B&B) algorithm to give optimal solutions by developing four dominance properties based on a pairwise interchange comparison and four properties regarding the feasibility of a considered sequence. We suggest a lower bound to speed up the search procedure in the B&B algorithm by fathoming any non-prominent nodes. As this problem is at least NP-hard, we suggest efficient genetic algorithms using different methods to generate the initial population and two crossover operations. Computational results show that the proposed algorithms are efficient to obtain near-optimal solutions.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2002.07a
• /
• pp.273-280
• /
• 2002

The stochiometric mix of evaporating materials for the CuGaTe$_2$ single crystal thin films was prepared from horizontal furnance. For extrapolation method of X-ray diffraction patterns for the CuGaTe$_2$ polycrystal, it was found tetragonal structure whose lattice constant a$\_$0/ and c$\_$0/ were 6.025 ${\AA}$ and 11.931 ${\AA}$, respectively. To obtain the single crystal thin films, CuGaTe$_2$ mixed crystal was deposited on throughly etched semi-insulator GaAs(100) substrate by the Hot Wall Epitaxy (HWE) system. The source and substrate temperature were 670 $^{\circ}C$ and 410 $^{\circ}C$ respective1y, and the thickness of the single crystal thin films is 2.1 $\mu\textrm{m}$. The crystalline structure of single crystalthin films was investigated by the photoluminescence and double crystal X-ray diffraction (DCXD). Hall effect on this sample was measured by the method of van der Pauw and studied on carrier density and mobility dependence on temperature. The carrier density and mobility of CuGaTe$_2$ single crystal thin films deduced from Hall data are 8.72${\times}$10$\^$23/㎥, 3.42${\times}$10$\^$-2/㎡/V$.$s at 293K, respectively. From the photocurrent spectrum by illumination of perpendicular light on the c - axis of the CuGaTe$_2$ single crystal thin film, we have found that the values of spin orbit coupling Δs.o and the crystal field splitting Δcr were 0.0791 eV and 0/2463eV at 10K, respectively. From the PL spectra at 10K, the peaks corresponding to free bound excitons and D-A pair and a broad emission band due to SA is identified. The binding energy of the free excitons are determined to be 0.0470eV and the dissipation energy of the donor -bound exciton and acceptor-bound exciton to be 0.0490eV, 0.00558eV, respectively.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.4
• /
• pp.761-770
• /
• 1997

Narrowband signals can be treated like a single tone interference at the receiver which demodulates wideband signals spectrum overlaid at the same frequency band. In this paper, the single tone interference is effectively suppressed by the use of a multicarrier DPSK direct-sequence(DS) spread spectrum(SS) with maximal-ratio(MR) combining instead of notch filter, which is hard to implement. A noncoherent DPSK system is considered because it is more realizable and does not require any complicate phase tracking, compared with a single carrier system subject to a constraint system bandwidth, and their performance comparisons are validated through simulation. We also propose a suboptimal-ratio(SR) combining which yields uniform and tight low bound on the performance of the MR combining, and then system parameters re optimized by theoretically evaluating the low bound, since an exact analysis appears intractable.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2006.06a
• /
• pp.159-160
• /
• 2006

$AgGaSe_2$ single crystal thin films grown by using hot wall epitaxy (HWE) system. The single crystal thin films were investigated by photoluminescence and double crystal X-ray diffraction(DCXD) measurement. From the photoluminescence measurement of $AgGaSe_2$ single crystal thin film, we observed free excition ($E_x$) observable only in high quality crystal and neutral bound exciton ($D^{\circ}$,X) having very strong peak intensity. And, the full width at hall maximum and binding energy of neutral donor bound excition were 8 meV and 14.1 meV, respectively. By Haynes rule, an activation energy of impurity was 141 meV.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.5B
• /
• pp.257-269
• /
• 2007

This paper proposes a novel method to perform a quantitative analysis of message complexity and applies this method in comparing the message complexity among the mobile ad hoc network (MANET) address autoconfiguration protocols (AAPs). To obtain the upper bound of the message complexity of the protocols, the O-notation of a MANET group of N nodes has been applied. The message complexity of the single node joining case in Strong DAD, Weak DAD with proactive routing protocols (WDP), Weak DAD with on-demand routing protocols (WDO), and MANETconf has been derived as n(mO(N)+O(t)), n(O(N)+O(t)), n(O(N)+2O(t)), and nO((t+1)N)+O(N)+O(2) respectively. In order to verify the bounds, analytical simulations that quantify the message complexity of the address autoconfiguration process based on the different coflict probabilities are conducted.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2003.11a
• /
• pp.124-127
• /
• 2003

The stochiometric $AgGaSe_2$ polycrystalline mixture of evaporating materials for the $AgGaSe_2$ single crystal thin film was prepared from horizontal furnance. To obtain the single crystal thin films, $AgGaSe_2$ mixed crystal and semi-insulating GaAs(100) wafer were used as source material and substrate for the Hot Wall Epitaxy (HWE) system, respectively. The source and substrate temperature were fixed at $630^{\circ}C$ and $420^{\circ}C$, respectively. The thickness of grown single crystal thin films is $2.1{\mu}m$. The single crystal thin films were investigated by photoluminescence and double crystal X-ray diffraction(DCXD) measurement. From the photoluminescence measurement of $AgGaSe_2$ single crystal thin film, we observed free excition ($E_x$) observable only in high quality crystal and neutral bound excition ($D^{\circ}$,X) having very strong peak intensity. And, the full width at half maximum and binding energy of neutral donor bound excition were 8 meV and 14.1 meV, respectively. By Haynes rule, an activation energy of impurity was 141 meV.

• Journal of the Korean Crystal Growth and Crystal Technology
• /
• v.12 no.4
• /
• pp.202-209
• /
• 2002

The stochiometric mix of evaporating materials for the $CuInSe_2$single crystal thin films was prepared from horizontal furnace. To obtain the single crystal thin films, $CuInSe_2$compound crystal was deposited on thoroughly etched semi-insulating GaAs(100) substrate by the Hot Wall Epitaxy (HWE) system. The source and substrate temperature were $620^{\circ}C$ and $410^{\circ}C$, respectively. The crystalline structure of single crystal thin films was investigated by the photoluminescence and double crystal X-ray diffraction (DCXD). The carrier density and mobility of $CuInSe_2$single crystal thin films measured from Hall effect by van der Pauw method. From the photocurrent spectrum by illumination of perpendicular light on the c-axis of the $CuInSe_2$single crystal thin film, we have found that the values of spin orbit splitting $\Delta$So and the crystal field splitting $\Delta$Cr. From the photoluminescence measurement on $CuInSe_2$single crystal thin film, we observed free exciton ($E_x$) existing only high quality crystal and neutral bound exciton ($A^{\circ}$, X) having very strong peak intensity. Then, the full-width-at-half-maximum (FWHM) and binding energy of neutral donor bound exciton were 7 meV and 5.9 meV, respectivity. By haynes rule, an activation energy of impurity was 59 meV.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2001.07a
• /
• pp.237-242
• /
• 2001

The stochiometric mix of evaporating materials for the CuGaSe$_2$ single crystal thin films was prepared from horizontal furnace. To obtain the single crystal thin films, CuGaSe$_2$ mixed crystal was deposited on thoroughly etched semi-insulating GaAs(100) substrate by the Hot Wall Epitaxy (HWE) system. The source and substrate temperature were 610$^{\circ}C$ and 450$^{\circ}C$, respectively The crystalline structure of single crystal thin films was investigated by the photoluminescence and double crystal X-ray diffraction (DCXD). From the photocurrent spectrum by illumination of perpendicular light on the c-axis of the CuGaSe$_2$ single crystal thin film, we have found that the values of spin orbit splitting Δ So and the crystal field splitting ΔCr were 91 meV and 249.8 meV at 20 K, respectively. From the Photoluminescence measurement on CuGaSe$_2$ single crystal thin film, we observed free excition (Ex) existing only high quality crystal and neutral bound exiciton (D$^{\circ}$,X) having very strong peak intensity. Then, the full-width-at-half-maximum(FWHM) and binding energy 7f neutral acceptor bound excision were 8 meV and 35.2 meV, respectivity. By Haynes rule, an activation energy of impurity was 355.2 meV

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2004.11a
• /
• pp.167-170
• /
• 2004

The stochiometric mix of evaporating materials for the $CuGaT_2$ single crystal thin films was prepared from horizontal furnance. Using extrapolation method of X-ray diffraction patterns for the $CuGaTe_2$ polycrystal, it was found tetragonal structure whose lattice constant $a_0$ and $c_0$ were 6.025 ${\AA}$ and 11.931 ${\AA}$, respectively. To obtain the single crystal thin films, $CuGaTe_2$ mixed crystal was deposited on throughly etched semi-insulator GaAs(100) substrate by the Hot Wall Epitaxy (HWE) system. The source and substrate temperature were $670^{\circ}C$ and $410^{\circ}C$ respectively, and the thickness of the single crystal thin films is $2.1{\mu}m$. The crystalline structure of single crystal thin films was investigated by the photoluminescence and double crystal X-ray diffraction (DCXD). From the photocurrent spectrum by illumination of perpendicular light on the c - axis of the $CuGaTe_2$ single crystal thin film, we have found that the values of spin orbit coupling ${\Delta}s.o$ and the crystal field splitting ${\Delta}cr$ were $0.079\underline{1}eV$ and $0.246\underline{3}eV$ at 10 K, respectively. From the PL spectra at 10K, the peaks corresponding to free bound excitons and D-A pair and a broad emission band due to SA is identified. The binding energy of the free excitons are determined to be $0.047\underline{0}eV$ and the dissipation energy of the donor-bound exciton and acceptor-bound exciton to be $0.049\underline{0}eV$, $0.055\underline{8}eV$, respectively.

• Journal of Sensor Science and Technology
• /
• v.10 no.6
• /
• pp.328-337
• /
• 2001

The stochiometric mix of evaporating materials for the $CdGa_2Se_4$ single crystal thin films was prepared from horizontal furnace. To obtain the single crystal thin films, $CdGa_2Se_4$ mixed crystal was deposited on thoroughly etched semi-insulating GaAs(100) substrate by the Hot Wall Epitaxy (HWE) system. The source and substrate temperature were $630^{\circ}C$ and $420^{\circ}C$, respectively. The crystalline structure of single crystal thin films was investigated by the photoluminescence and double crystal X-ray diffraction (DCXD). The carrier density and mobility of $CdGa_2Se_4$ single crystal thin films measured from Hall effect by van der Pauw method are $8.27{\times}10^{17}cm^{-3}$, $345\;cm^2/V{\cdot}s$ at 293 K, respectively. From the photocurrent spectrum by illumination of perpendicular light on the c-axis of the $CuInSe_2$ single crystal thin film, we have found that the values of spin orbit splitting ${\Delta}So$ and the crystal field splitting ${\Delta}Cr$ were 106.5 meV and 418.9 meV at 10 K, respectively. From the photoluminescence measurement on $CdGa_2Se_4$ single crystal thin film, we observed free excition ($E_x$) existing only high quality crystal and neutral bound exiciton ($D^{\circ}$, X) having very strong peak intensity. Then, the full-width-at -half-maximum(FWHM) and binding energy of neutral donor bound excition were 8 meV and 13.7 meV, respectivity. By Haynes rule, an activation energy of impurity was 137 meV.