• Industrial Engineering and Management Systems
• /
• 제10권1호
• /
• pp.74-83
• /
• 2011

In this paper, we consider a new lot-sizing and scheduling problem (LSSP) that minimizes the sum of production cost, setup cost and inventory cost. Setup carry-over, setup overlapping, state dependent setup time as well as demand splitting are considered. For this LSSP, we develop a mixed integer programming (MIP) model, of which the size does not increase even if we divide a time period into a number of micro time periods. Also, we develop an efficient heuristic algorithm by combining a decomposition scheme with a local search procedure. Test results show that the developed heuristic algorithm finds a good quality (in practice, even better) feasible solution using far less computation time compared with the CPLEX, a competitive MIP solver.

• 한국경영과학회지
• /
• 제35권1호
• /
• pp.111-124
• /
• 2010

In the last decade, traveling purchaser problem (TPP) has received some attention of the researchers in the operational research area. TPP is a generalization of the well-known traveling salesman problem (TSP), which has many real-world applications such as purchasing the required raw materials for the manufacturing factories and the scheduling of a set of jobs over some machines, and many others. In this paper we suggest heterogeneous multiple traveling purchaser problem with budget constraint (HMTPP-B) which looks for several cycles starting at and ending to the depot and visiting a subset at a minimum traveling cost and such that the demand for each product is satisfied and the cost spent for purchasing the products does not exceed a given budget threshold. All the past studies of TPP are restricted on a single purchaser. Therefore we randomly generated some instances. CPLEX is used for getting optimal solutions in these experiments.

• Management Science and Financial Engineering
• /
• 제6권2호
• /
• pp.29-45
• /
• 2000

We consider the design of a two-level telecommunication network having logical full-mesh/star topology, with the implementation of conduit systems taken together. The design problem is then viewed as consisting of three subproblems: locating hub facilities, placing a conduit network, and installing cables therein to configure the logical full-mesh/star network. Without partitioning into subproblems as done in the conventional approach, the whole problem is directly dealt with in a single integrated framework, inspired by some recent successes with the approach. We successfully formulate the problem as a variant of the classical multicommodity flow model for the fixed charge network design problem, aided by network augmentation, judicious commodity definition, and some flow restrictions. With our optimal model, we solve some randomly generated sample problems by using CPLEX MIP program. From the computational experiments, it seems that our model can be applied to the practical problem effectively.

• 한국항만경제학회:학술대회논문집
• /
• 한국항만경제학회 2007년도 국제학술대회 및 정기총회
• /
• pp.161-173
• /
• 2007

This paper considers the problem of determining the cargo flow and the transportation mode in each trade route while satisfying the demand. Especially, the problem incorporates short sea shipping in Korea, which is becoming more important in order to improve efficiency of Logistics. The objective is to minimize the sum of shipping and inland transportation costs. To solve optimally the problem, this paper employs a linear programming model, which is an operations research technique for optimization. The problem is formulated by extending the well-known network design problem by considering capacity at seaport and limitation of total number of vehicles. The model is solved using CPLEX, a commercial linear program software. The test results using a real cargo flow data in Korea show that the model represents closely the real situation.

• 센서학회지
• /
• 제25권2호
• /
• pp.91-102
• /
• 2016

The objective of this paper is to propose a heuristic algorithm to optimize the railway track maintenance scheduling, a NP-hard problem, by reflecting conditions of the actual field more quickly and easily. We develop the mechanism based on Binary Artificial Bee Colony (BABC) and Binary Harmony Search (BHS), and verify their performance through simulation experiments. Our proposed BABC and BHS mechanisms were applied to problems composed of 30, 60, 100, and 200 operations for railway track maintenance scheduling to carry out experiments and analysis. On comparing it with the results solved by CPLEX, it is found that the mechanism could present an optimal solution within limited time by user.

• 한국경영과학회지
• /
• 제30권1호
• /
• pp.1-15
• /
• 2005

In this paper, we deal with a mesh network design problem arising from the deployment of WDM for the optical internet. The mesh network consists of mesh topology for satisfying traffic demand while minimizing the cost of WDM, OXC, and fiber cables. The problem seeks to find an optimal routing of traffic demands in the network such that the total cost is minimized. We formulate the problem as a mixed-integer programming model and devise a tabu search heuristic procedure. Also we develop an optical internet design system that implements the proposed tabu search heuristic procedure. We demonstrate the computational efficacy of the proposed algorithm, compared with CPLEX 8.0.

• 한국경영과학회지
• /
• 제27권4호
• /
• pp.87-109
• /
• 2002

A satisfiability problem in propositional logic is the problem of checking for the existence of a set of truth values of atomic prepositions that renders an input propositional formula true. This paper describes an empirical investigation of a particular integer programming approach, using the set covering model, to solve satisfiability problems. Our satisfiability engine, SETSAT, is a fully integrated, linear programming based, branch and bound method using various symbolic routines for the reduction of the logic formulas. SETSAT has been implemented in the integer programming shell MINTO which, in turn, uses the CPLEX linear programming system. The logic processing routines were written in C and integrated into the MINTO functions. The experiments were conducted on a benchmark set of satisfiability problems that were compiled at the University of Ulm in Germany. The computational results indicate that our approach is competitive with the state of the art.

• 경영과학
• /
• 제26권3호
• /
• pp.55-65
• /
• 2009

The objective of this paper is to propose an ant colony optimization (ACO) for clustering design in wireless sensor network problem. This proposed ACO approach is designed to deal with the dynamics of the sensor nodes which can be adaptable to topological changes to any network graph in a time. Long communication distances between sensors and a sink in a sensor network can greatly consume the energy of sensors and reduce the lifetime of a network. We can greatly minimize the total communication distance while minimizing the number of cluster heads using proposed ACO. Simulation results show that our proposed method is very efficient to find the best solutions comparing to the optimal solution using CPLEX in 100, 200, and 400 node sensor networks.

• 한국경영과학회지
• /
• 제24권1호
• /
• pp.1-11
• /
• 1999

We classified preprocessing methods into (1) analytic methods, (2) methods for removing implied free variables, (3) methods using pivot or elementary row operations, (4) methods for removing linearly dependent rows and columns and (5) methods for dense columns. We noted some considerations to which should be paid attention when preprocessing methods are applied to interior point methods for linear programming. We proposed an efficient order of preprocessing methods and data structures. We also noted the recovery process for dual solutions. We implemented the proposed preprocessing methods. and tested it with 28 large scale problems of NETLIB. We compared the results of it with those of preprocessing routines of HOPDM, BPDPM and CPLEX.

• 경영과학
• /
• 제21권2호
• /
• pp.15-25
• /
• 2004

Great effort has been exerted to redesign the supply chain network as a means to improve corporate competitiveness. In this study, we present a mathematical model and a solution system to help redesign corporate logistics networks. The objective of the model is to minimize total logistics costs. We applied the solution system to real problem cases. We use the model and the concept to develop decision support system that is based on C++ with the use of CPLEX callable library as a solution engine. We tested and verified the DSS for redesigning the network of a large Korean electronics company. Through various scenario analyses. we recommend to redesign their supply chain network that demonstrates the possibility of substantial logistics cost savings.