• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.3
• /
• pp.477-483
• /
• 2016

In this paper, we propose a distributed user scheduling with interference-aware power control (IAPC) to maximize signal to generating interference plus noise ratio (SGINR) in uplink multi-cell networks. Assuming that the channel reciprocity time-division duplexing (TDD) system is used, the channel state information (CSI) can be obtained at each user from pilot signals from other BSs. In the proposed scheduling, to be specific, each user reduces the transmit power if its generating interference to other BSs is larger than a predetermined threshold. Each BS selects the user with the largest SGINR among users. Simulation results show that the proposed technique significantly outperforms the existing user scheduling algorithms. It is worth noting that the proposed technique operates with distributed manner without information exchange among cells. Hence, it can be easily applied to the practical wireless systems like 3GPP LTE without significant modifications of the specification.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.5
• /
• pp.1063-1070
• /
• 2015

In this paper, we propose a distributed user scheduling with transmit power control based on the amount of generating interference to other base stations (BSs) in multi-cell multi-input multi-output (MIMO) networks. Assuming that the time-division duplexing (TDD) system is used, the interference channel from users to other cell BSs is obtained at each user. In the proposed scheduling, each user first generates a transmit beamforming vector by using singular value decompositon (SVD) over MIMO channels and reduces the transmit power if its generating interference to other BSs is larger than a predetermined threshold. Each BS selects the user with the largest effective channel gains among users, which reflects the adjusted power of users. Simulation results show that the proposed technique significantly outperforms the existing user scheduling algorithms.

• Journal of Korean Society for Quality Management
• /
• v.28 no.1
• /
• pp.196-209
• /
• 2000

In order to intensify an enterprise competition, quality inspection controls are very important issue. An organization or division of a company hopes which to acquire the quality inspection information be updated in real-time with respect to shop floor. In this paper, we develop a quality inspection control system for a Turbine/Generator production industry. The system compromises inspection scheduling module related to shop floor control (SFC) system, formal documentation control module, and formal inspection control module. In the quality inspection control system, ORACLE RDBMS is used for the database management system and ORACLE DEVELOPER 2000 is used for system development tool. The characteristic of this system is to support so it can enhance productivity and quality through inspection plans related to production scheduling.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1124-1132
• /
• 2006

This paper considers a flow shop scheduling problem where a different WIP (work-in-process) state has different weight on the duration time. The objective is to minimize the sum of the weighted WIP. For the two machine flow shop case, the recognition version is unary NP-Complete. The three simple and intuitive heuristics H0, H1, and H2 are presented for the problem. For each heuristic, we find an upper bound on relative error which is tight in limit. For heuristic H2, we show that H2 dominates the other two heuristics.

• Journal of Intelligence and Information Systems
• /
• v.12 no.1
• /
• pp.75-93
• /
• 2006

The ship selection by consignors has two steps to carry their cargo. The first step is to select according to time schedule of ships and amount of cargo, and the second one is re-selection by concentrating different consignors' cargo into a unit that can be carried by single ship. Up to now, these steps are usually done by hands leading to inefficiency. The purpose of our paper is to form a logistics chain to minimize the overall sum of logistics cost by selecting ships for consignors' cargo using negotiation methodology between agents. Through concentration and distribution of cargo, maximization of global profit derived from searching optimal point in trade-off between inventory cost and freight rate cost. It is settled by the negotiation between consignors. In the experiments, two methods of the first-step of ship selection: EPDS(Earliest Possible Departure-Date Scheduling) and LPDS(Latest Possible Departure-Date Scheduling) coupled with the second-step ship concentration method using the negotiation were shown. From this, we deduced inventory cost, freight rates and logistics cost according SBF(Scheduling Bundle Factor) and analyzed the result. We found it will minimize the total logistics cost if we use negotiation method with EPDS.

• Journal of Internet Computing and Services
• /
• v.7 no.3
• /
• pp.41-51
• /
• 2006

In the case of CDMA-based packet data systems such as 1xEV-DO which are designed to support high rate services, BSs transmit data packets with a maximum power based on time multiplexing mode such that only one user can be serviced at a time. In this paper, we propose a joint power allocation and scheduling algorithm for 1xEV-DO-like systems in which we adopt a code division multiplexing (CDM) transmission method in the downlink common channel in order to utilize channel orthogonality such that we can serve more than one user at a time slot especially when there exist remaining resources after serving the firstly selected user by the scheduler. Simulation results demonstrate that the proposed scheme can improve the performances of conventional schemes such as the maximum rate and the proportional fair algorithms.

• ETRI Journal
• /
• v.44 no.6
• /
• pp.1020-1033
• /
• 2022

In this paper, we propose novel disaggregated memory module (dMM) architecture and memory access control schemes to solve the collision and contention problems of memory disaggregation, reducing the average memory access time to less than 1 ㎲. In the schemes, the distributed scheduler in each dMM determines the order of memory read/write access based on delay-sensitive priority requests in the disaggregated memory access frame (dMAF). We used the memory-intensive first (MIF) algorithm and priority-based MIF (p-MIF) algorithm that prioritize delay-sensitive and/or memory-intensive (MI) traffic over CPU-intensive (CI) traffic. We evaluated the performance of the proposed schemes through simulation using OPNET and hardware implementation. Our results showed that when the offered load was below 0.7 and the payload of dMAF was 256 bytes, the average round trip time (RTT) was the lowest, ~0.676 ㎲. The dMM scheduling algorithms, MIF and p-MIF, achieved delay less than 1 ㎲ for all MI traffic with less than 10% of transmission overhead.

• Architectural research
• /
• v.11 no.2
• /
• pp.43-49
• /
• 2009

Since the late 1980s, the schedule technique applied to the construction industry around the world has rapidly changed from the traditional ADM (Arrow Diagramming Method) to the PDM (Precedence Diagramming Method) technique. The main reason for this change is to overcome the limits and inconveniences of the traditional ADM technique. The time-cost trade-off is one of the core scheduling techniques to establish the best optimized combination plan in terms of a relationship between the cost and schedule. However, most of the schedule-related textbooks and research papers have discussed and proposed applications of a time-cost trade-off technique based only on the Finish to Start relationship. Therefore, there are almost no consideration and discussion of problems or restrictions that emerge when the time-cost trade-off technique is applied to the PDM network that has overlapping relationships. This paper proposes the lead-time adjustment method as a methodology for overcoming some restrictions that are encountered when the time-cost trade-off technique is applied to the overlapping relationships of the PDM network.

• Journal of the Korea Convergence Society
• /
• v.8 no.10
• /
• pp.19-28
• /
• 2017

Recently the cargo transportation is increasing according to lager containerships in the container terminal. Thus, the various ways(such as efficient vehicle scheduling and minimizing delay time) are applied to increase productivity to handle the increasing cargo transportation in the container terminal. In this paper, the optimized model(Solvers) is applied to improve the existing heuristic method as a way of increasing productivity. The experimental design is that the result of two objective functions(minimizing travel and delay time of the empty vehicle) is compared to the result of the existing heuristic method by six sample problems. As a result of the two objective function experiments, the optimized model draws 5.3% more improved performance than the heuristic method in four of six problem samples.

• ETRI Journal
• /
• v.29 no.3
• /
• pp.329-335
• /
• 2007

This paper considers a timeslot assignment problem in an interactive satellite multimedia (ISM) system with digital video broadcast-return channel via satellite (DVB-RCS). The timeslot assignment problem is formulated as a binary integer programming to maximize the overall weighted throughput and is shown to be NP-hard. Thus, three real-time heuristic algorithms including ratio-based, packet-size (PS)-based, and transmission gain (TG)-based are derived, and some computational experiments are made. Considering the results, the ratio-based heuristic algorithm is demonstrated to be the most effective and efficient. We propose adapting the ratio-based heuristic algorithm to the timeslot assignment problem to greatly improve the ISM system utilization.