• Journal of Korean Institute of Industrial Engineers
• /
• v.34 no.3
• /
• pp.318-327
• /
• 2008

This paper considers a single-machine scheduling problem with availability constraints. In many realistic situations, machines may not be always available due to various reasons such as maintenance, breakdown and repair. However, most literature on scheduling assume that the machines are available at all times. This paper deals with a single-machine scheduling problem with periodic maintenance. If the maintenance decision is made jointly with the job scheduling, the system will be more effective. The objective is to minimize the total completion time of jobs. This problem is proved to be NP-hard in the strong sense. The proposed breaking heuristic(BH) algorithm rule is established by some theorems and conditions. Our computational results show that the BH algorithm is much more efficient than existing heuristic.

• Bulletin of the Korean Mathematical Society
• /
• v.52 no.6
• /
• pp.1945-1962
• /
• 2015

This paper is mainly concerned with the formation of delta standing wave for the scalar conservation law with a linear flux function involving discontinuous coefficients by using the self-similar viscosity vanishing method. More precisely, we use the self-similar viscosity to smooth out the discontinuous coefficient such that the existence of approximate viscous solutions to the delta standing wave for the Riemann problem is established and then the convergence to the delta standing wave solution is also obtained when the viscosity parameter tends to zero. In addition, the Riemann problem is also solved with the standard method and the instability of Riemann solutions with respect to the specific small perturbation of initial data is pointed out in some particular situations.

• Journal of Korean Society for Quality Management
• /
• v.37 no.2
• /
• pp.68-77
• /
• 2009

There are many quality control(QC) tools useful for solving quality problems. In this paper, QC 7 tools, new QC 7 tools, and other quality tools are first compared with respect to their frequency of use. We suggest an integrated problem-solving procedure to systematically deal with various quality problems. For each step a streamlined flow chart is presented to help the practitioners to adopt relevant tools depending on certain situations they face. The procedure will help quality practitioners solve field quality problems.

• Industrial Engineering and Management Systems
• /
• v.15 no.4
• /
• pp.354-363
• /
• 2016

Due to uncertain environment, various parameters such as price, queuing length, warranty, and so on influence on inventory models. In this paper, an inventory-queuing-pricing problem with continuous review inventory control policy and batch arrival queuing approach, is presented. To best of our knowledge, (I) demand function is stochastic and price dependent; (II) due to the uncertainty in real-world situations, a fuzzy programming approach is applied. Therefore, the presented model with goal of maximizing total profit of system analyzes the price and order quantity decision variables. Since the proposed model belongs to NP-hard problems, Pareto-based approaches based on non-dominated ranking and sorting genetic algorithm are proposed and justified to solve the model. Several numerical illustrations are generated to demonstrate the model validity and algorithms performance. The results showed the applicability and robustness of the proposed soft-computing-based approaches to analyze the problem.

• The Transactions of the Korea Information Processing Society
• /
• v.7 no.3
• /
• pp.953-961
• /
• 2000

In this paper, we propose the algorithm which solve synchronization problem happened migrating service objects. Load imbalance is occurred due to allocate different amount of load to be proposed to each node in distribute system. To solve this problem, the service objects have to be migrated from heavily loaded node to lightly loaded node. And in such a process, the synchronization problem may occur when client request a service object migrated incompletely. Therefore, we describe the environment of executing service objects, the importer/exporter/trader model compatible with migration of service objects, and appropriate migration algorithm, Finally, we analyze the conditions of problems, and propose the solution of each situations. Also, the performance advantages of using proposed algorithms are quantified through a simulation study.

• East Asian mathematical journal
• /
• v.38 no.4
• /
• pp.379-396
• /
• 2022

In this paper, we investigate distribution strategies in the Egyptian fraction, and through this, we examine the distribution strategies of (fraction)÷(fraction) and then provide some educational implications. The (natural number)÷(natural number) of the sharing situation has the meaning of 'share' per unit, which can be seen as a situation where the unit ratio is determined. These concepts can also naturally be extended to the case of (fraction)÷(fraction) by some problem posing situations. That is to say, the case of (fraction)÷(fraction) can be deduced the case (natural number)÷(natural number) by the re-statement of the problem.

• Journal of Information Processing Systems
• /
• v.18 no.3
• /
• pp.389-401
• /
• 2022

The business of Internet of Vehicles (IoV) is growing rapidly, and the large amount of data exchange has caused problems of large mobile network communication delay and large energy loss. A strategy for resource allocation of IoV communication based on mobile edge computing (MEC) is thus proposed. First, a model of the cloud-side collaborative cache and resource allocation system for the IoV is designed. Vehicles can offload tasks to MEC servers or neighboring vehicles for communication. Then, the communication model and the calculation model of IoV system are comprehensively analyzed. The optimization objective of minimizing delay and energy consumption is constructed. Finally, the on-board computing task is coded, and the optimization problem is transformed into a knapsack problem. The optimal resource allocation strategy is obtained through genetic algorithm. The simulation results based on the MATLAB platform show that: The proposed strategy offloads tasks to the MEC server or neighboring vehicles, making full use of system resources. In different situations, the energy consumption does not exceed 300 J and 180 J, with an average delay of 210 ms, effectively reducing system overhead and improving response speed.

• Journal of applied mathematics & informatics
• /
• v.41 no.3
• /
• pp.553-567
• /
• 2023

There are real life situations in our lives where the things are changing continuously or from time to time. It is a very important problem for one whether to continue the existing relationship or to form a new one after some occasions. That is, people, companies, cities, countries, etc. may change their opinion or position rapidly. In this work, we think of the problem of changing relationships from a mathematical point of view and think of an answer. In some sense, we comment these changes as power changes. Our number theoretical model will be based on this idea. Using the convolution sum of the restricted divisor function E, we obtain the answer to this problem.

• Journal of the Korea Safety Management & Science
• /
• v.25 no.2
• /
• pp.1-8
• /
• 2023

This paper is proposing a novel machine scheduling model for the unrelated parallel machine scheduling problem without setup times to minimize the total completion time, also known as "makespan". This problem is a NP-complete problem, and to date, most approaches for real-life situations are based on the operator's experience or simple heuristics. The new model based on the Memetic Algorithm, which was proposed by P. Moscato in 1989, is a hybrid algorithm that includes genetic algorithm and local search optimization. The new model is tested on randomly generated datasets, and is compared to optimal solution, and four scheduling models; three rule-based heuristic algorithms, and a genetic algorithm based scheduling model from literature; the test results show that the new model performed better than scheduling models from literature.

• The Journal of the Korea Contents Association
• /
• v.22 no.5
• /
• pp.721-733
• /
• 2022

This study aimed to explore the experiences of community case managers in COVID-19 situations. For this study, the qualitative research was carried out for six social workers who are in charge of case-management in social welfare agencies. From results of research, the three themes were derived, such as 'a field of crises and opportunities'. Anxiety and efforts to resolve the problem caused by the introduction of new and unfamiliar methods' and 'responding to the clients' situations changes'. Case managers have endeavored to indirectly provide services with new, but unaccustomed ways even in the situations with keeping non-contact and being given limited resources and actively explored the ways to utilize public services to respond to the clients' needs according to the changes of conditions. Therefore, the meaning of this research was concluded to be 'A breathtaking battle to the continuous challenge'. Based on the results of research, the competences equipped by case managers and the direction of their practices were suggested to improve the community welfare currently in the middle of dealing with With-Corona-Era.