• 한국국방경영분석학회지
• /
• 제3권1호
• /
• pp.123-136
• /
• 1977

This thesis presents a modification and extension to the Burgess and Killebrew heuristic resource leveling procedure for project networks. In contrast to previous algorithms appearing in the literature, the objective function of this algorithm. is the minimization of the sum of the squared errors in each time period (deviations around the mean usage) of all resources over the duration of the project. This objective function continues the search for an improved schedule beyond that of previous algorithms with their associated objective functions. One important feature is that the algorithm tends to reduce the number of periods that a resource is idle during its duration on the project.

• 경영과학
• /
• 제26권3호
• /
• pp.1-9
• /
• 2009

In this paper, we present mathematical models for the ring covering problems arising in the design of multi-ring WDM networks. Also, we present efficient algorithms to solve the suggested models. By the computational experiment, our model can solve the medium-sized networks efficiently and shows better performance than the existing heuristic method. Although we propose an efficient method for the column generation procedure, branching rule that does not destroy the column generation structure is unsolved. Further research is required to develop an effective branching rule.

• 산업경영시스템학회지
• /
• 제18권34호
• /
• pp.91-97
• /
• 1995

This paper presents a possible application of artificial neural network in CM system design. CM systems can be designed based on product lines, part characteristics or part routines. GT(Group Technology) which uses part characteristics to design cells is widely applied, however, the identification of the part-machine families is the fundamental problem in the design process. A heuristic procedure using SOFM which requires only part-machine incidence matrix is proposed in this research. Comparison studies on ZODIAC and ROC with SOFM model are done and the results are discussed and summarized in this paper.

• Management Science and Financial Engineering
• /
• 제18권2호
• /
• pp.13-17
• /
• 2012

Set covering has widely been accepted as a staple tool for feature selection in data mining. We present a generalized version of this classical combinatorial optimization model to make it better suited for the purpose and propose a surrogate relaxation-based procedure for its meta-heuristic solution. Mathematically and also numerically with experiments on 25 set covering instances, we demonstrate the utility of the proposed model and the proposed solution method.

• Journal of Communications and Networks
• /
• 제12권3호
• /
• pp.246-252
• /
• 2010

A binary linear integer program is formulated for the problem of expanding the capacity of a fiber optic network and routing the traffic to deliver new interactive multimedia services. A two-phase Lagrangian dual search procedure and a Lagrangian heuristic are developed. Computational results show superior performance of the two-phase subgradient optimization compared with the conventional one-phase approach.

• Industrial Engineering and Management Systems
• /
• 제7권1호
• /
• pp.1-8
• /
• 2008

Having previously presented an article entitled "Further approximate optimum inspection intervals" in this Journal, here the author derives an alternative set of general explicit formulae using Cardan's solution to a cubic equation and presents a modified heuristic algorithm for solving Baker's model. The examples show that this new alternative approximate solution procedure for determining near optimum inspection intervals is as accurate and computationally efficient as the one suggested in the previous article. Through the examples, the author also indicates the relative merits and demerits of the two algorithms.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 ISIS 2003
• /
• pp.170-174
• /
• 2003

In this research, we consider an integrated manufacturing/distribution planning problem in supply chain (SC) which has non-integer time lags. We focus on a capacitated manufacturing planning and capacity allocation problem for the system. We develop a mixed binary integer linear programming (MBLP) model and propose an efficient heuristic procedure using an adaptive genetic algorithm, which is composed of a regeneration procedure for evaluating infeasible chromosomes and the reduced costs from the LP-relaxation of the original model. The proposed an adaptive genetic algorithm was tested in terms of the solution accuracy and algorithm speed during numerical experiments. We found that our algorithm can generate the optimal solution within a reasonable computational time.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 1992년도 수공학연구발표회논문집
• /
• pp.479-489
• /
• 1992

A mathematical model for a long range water supply planning is develoted as a dynamic capacitated facility location problem, in which operation costs and two types of fixed costs are considered. The fixed costs are for water supply systems such as dams and reservoirs and for water conveyance systems of waterways or conduits from each water supply points. A Spreadsheet model is developed to support the efficiency of user interface and to implement a heuristic solution procedure. The proposed solution procedure utilizes SOLVER tool and it has been applied to a system with fictitious data but with reality and applicability in mind. As a result of the mathematical analysis, not only the most economic construction timings of surface water supply facilities and distribution systems but also the most economical water supply operating patterns are identified.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2000년도 추계학술대회 및 정기총회
• /
• pp.157-160
• /
• 2000

This study is concerned with how to optimize the Input sequence of product models with sequence -dependent setup time in Mixed-Model Assembly Line (MMAL) using conveyor system. Usually MMAL consists of a number of stations linked by conveyor belt and each station has a work zone limited by upstream and downstream boundaries. To avoid improper interference between operators in the adjacent stations and excess of machine moving range, operators are forced to complete their operations within their predetermined work zone. In this study, our goal is to determine sequence of models for minimizing the total work unfinished within their work zone. A generalized formulation of the product sequencing problem in MMAL is presented and we developed an optimal procedure using Branch & Bound. Also we developed a heuristic procedure using local search.

• 산업공학
• /
• 제12권3호
• /
• pp.354-361
• /
• 1999

In this paper, resource leveling heuristics are developed for ship erection scheduling. The heuristics, which enable scheduling with limited resources, are composed of the gradual resource limit decrease anti the resource allocation. At first, earliest start(ES) schedule is derived by PERT to get initial resource limit. And then, the heuristics lower the resource limits by a given increment and derive a new schedule from day-by-day resource allocation procedure. The procedure is repeated until the project duration reaches at the given ship erection duration, called dock cycle. Through the application of the heuristics for real world ship erection projects, wc can observe significant improvement in resource leveling.