• IE interfaces
• /
• v.19 no.2
• /
• pp.153-159
• /
• 2006

The research of scheduling algorithms for operating the facility of exhibition and convention can be hardly found in published papers. This study is to find problems in the process of operating the facility of exhibition and convention and to develop the scheduling algorithm satisfying those problems. The scheduling algorithm of this paper is developed through constructing the mathematical model and analyzing the mathematical structure of variables and constraints in that model. The scheduling algorithm developed in this paper consists of the first stage of scheduling, the second stage of feasibility routine and the third stage of improving scheduling results. Some experimental results are given to verify the effectiveness of the scheduling algorithm developed in this paper.

• Journal of the Korean Society for Railway
• /
• v.9 no.1 s.32
• /
• pp.50-56
• /
• 2006

This paper presents a mathematical model of the long-term track tamping scheduling problem in the Korean highspeed railway system. The presented model encompasses various operational field constraints, moreover improves a state-of-the-art model in extending the feasible space. We show the model is sized up to intractable scale, then propose another approximation model that is possible to handle with the present computer system and commercial optimization package, directly. The aggregated index, lot, is selected, considering the resolution of the planning horizon as well as scheduling purpose. Lastly, this paper presents two test results for the approximation model. The results expose the approximation model to quite promising in deploying it into an operational software program for the long-term track tamping scheduling problem.

• Journal of Korean Society for Quality Management
• /
• v.36 no.1
• /
• pp.40-48
• /
• 2008

The purpose of this study is to rationally manage service facilities of convention center. This study is to develop the algorithm to consider optimal assignment and optimal operation system planning for convention center. The scheduling algorithm of this study develops through constructing the mathematical model and analyzing the mathematical structure of variables and constraints in model. The scheduling algorithm develops to consist eight stage of optimal operation planning and five stage of optimal assignment planning. Especially, this study indicates that optimum answer through mathematical model and results of algorithm is nondiscrimination.

• IE interfaces
• /
• v.24 no.3
• /
• pp.241-247
• /
• 2011

This paper develops a mathematical model which searches an optimum lot size of a press line, and applies this model to the scheduling of the press line. This mathematical model is not a widely studied cost model but a model which considers the utilization of the press line under a lean production system. In this paper, the optimum lot size is a minimum lot size which does not exceed the total work time of the press line. A production volume and the priority of the production in the press line are adjusted using this optimum lot size. A mathematical model developed in this paper will allow determining the optimum lot size easily in case of variable production environments such as an introduction of a new product and a fluctuation of production volume of each item. Therefore, our model will make a better scheduling of the press line and will enhance the utilization of it.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.11a
• /
• pp.325-328
• /
• 2003

Fierce competition in today's global markets, the heightened expectation of customers have forced business enterprises to invest in, and focus attentions on, their Supply Chains, Also Cross Docking is an essential part of SC, and integrating Cross Docking with vehicle routing scheduling is needed to smoothly link the physical flow of SC, However, there is no the mathematical model which focuses on Cross Docking with vehicle routing scheduling. Therefore, the integrating model considers Cross Docking and vehicle routing scheduling will be developed in this paper. And the solution based on Tabu algorithm to this model will be provided.

• Proceedings of the KSR Conference
• /
• 2005.11a
• /
• pp.1130-1137
• /
• 2005

This paper addresses the mathematical model of the long-term track tamping scheduling problem in the railway system. The proposed model is analyzed in problem size, then three solution approaches (relaxation, decomposition, and heuristic) are presented at the sketch level.

• Korean Management Science Review
• /
• v.29 no.3
• /
• pp.183-192
• /
• 2012

For the past several decades, personnel scheduling and rostering problem has been one of the most popular research topics in optimization area. Among the numerous applications, airline (aviation) industry has been given most attention due to the economic scale and impact. Most of the literatures about the staff scheduling problem in airline industry are dealing with the air crew, pilots and flight attendances, and the rest of the literatures are about the ground staff, by whom cleaning, maintenance, fueling of aircraft and handling luggage are done from landing to taking off. None of the literatures found by the authors are dealing with the airline ground crew. In this paper roster of airline ground crew, who is responsible for issuing boarding pass, checking baggage, etc, is introduced, formulated and solved using CPLEX. Some expressions of the mathematical formulations, which are not suitable input format of the CPLEX, were transformed. Numerical examples are presented for the validation of proposed scheduling system.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10b
• /
• pp.808-811
• /
• 1996

A mathematical model was developed for the simulation of a Pressure Swing Adsorption process with dehydrogenation reaction. The minimum number of beds and optimum operating sequence were determined using MINLP under the given operating conditions. Based on these results, we estimated the minimum annual cost.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.10a
• /
• pp.149-152
• /
• 2000

The chartered bus scheduling is to determine the allocation of buses to customer service requests. For the scheduling, we first represent the scheduling problem using a graph and develop a mathematical model. Second, we develop an algorithm for the scheduling problem including heuristic methods. We tested the performance of the algorithm on instances with real data. As a result, the total empty load driving time is reduced over 10% comparing with that of current practice at the company

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.20 no.44
• /
• pp.197-205
• /
• 1997

Manufacturers can meet the due dates of orders by using overtime, in which case, additional cost incurs for the amount of overtime. Although many studies have been reported on scheduling, only a few papers are founds on production scheduling using overtime. We consider the problem of production scheduling using overtime on a single machine, in which each job has a given due-date, a constant processing time. We assume that the daily overtime does not exceed the daily regular operation time. The objectives is to minimize the total overtimes, while meeting all due dates. We first present a mathematical model, and then suggest a heuristic algorithm for the problem.