• Industrial Engineering and Management Systems
• /
• v.8 no.1
• /
• pp.29-36
• /
• 2009

We present two local-search based metaheuristics for the multi-source capacitated facility location problem. In such a problem, each customer's demand can be supplied by one or more facilities. The problem is NP-hard and the number of locations in the optimal solution is unknown. To keep the search process effective, the proposed methods adopt the following features: (1) a multi-exchange neighborhood structure, (2) a tabu list that keeps track of recently visited solutions, and (3) a multi-start to enhance the diversified search paths. The transportation simplex method is applied in an efficient manner to obtain the optimal solutions to neighbors of the current solution under the algorithm framework. Two in-and-out selection rules are also proposed in the algorithms with the purpose of finding promising solutions in a short computational time. Our computational results for some of the benchmark instances, as well as some instances generated using a method in the literature, have demonstrated the effectiveness of this approach.

• Journal of Institute of Control, Robotics and Systems
• /
• v.18 no.9
• /
• pp.854-862
• /
• 2012

The optimal design of batch-storage network by using periodic square wave model provides analytical lot sizing equations for a complex supply chain network characterized as multi-supplier, multi-product, multi-stage, non-serial, multi-customer, cyclic system including recycling and/or remanufacturing. The network structure includes multiple currency flows as well as material flows. The processes are represented by multiple feedstock/product materials with fixed composition which are very suitable for production processes. In this study, transportation processes that carry multiple materials with unknown composition are added and the time frame is changed from single period into multiple periods in order to represent nonperiodic parameter variations. The objective function of the optimization involves minimizing the opportunity costs of annualized capital investments and currency/material inventories minus the benefit to stockholders in the numeraire currency. The expressions for the Kuhn-Tucker conditions of the optimization problem are reduced to a multiperiod subproblem for average flow rates and analytical lot-sizing equations. The multiperiod lot sizing equations are different from single period ones. The effects of corporate income taxes, interest rates and exchange rates are incorporated.

• Advances in nano research
• /
• v.13 no.6
• /
• pp.587-597
• /
• 2022

In the present study, a novel optimization method in formation control of multi -system vehicles based on the trajectory of the nearest neighbor trajectory is presented. In this regard, the state equations of each vehicle and multisystem is derived and the optimization scheme based on minimizing the differences between actual positions and desired positions of the vehicles are conducted. This formation control is a position-based decentralized model. The trajectory of the nearest neighbor are optimized based on the current position and state of the vehicle. This approach aids the whole multi-agent system to be optimized on their trajectory. Furthermore, to overcome the cumulative errors and maintain stability in the network a semi-centralized scheme is designed for the purpose of checking vehicle position to its predefined trajectory. The model is implemented in Matlab software and the results for different initial state and different trajectory definition are presented. In addition, to avoid collision avoidance and maintain the distances between vehicles agents at a predefined desired distances. In this regard, a neural fuzzy network is defined to be utilized in conjunction with the control system to avoid collision between vehicles. The outcome reveals that the model has acceptable stability and accuracy.

• Proceedings of the Safety Management and Science Conference
• /
• 2000.11a
• /
• pp.101-104
• /
• 2000

본 연구는 우편물의 효율적인 수송을 위해 복합연계수송 개념을 도입한 Multi-commodity, Multi-modal Network Model과 이를 토대로 정식화하고 이를 적용 한 LHGO programming Model를 제안하고자 한다. 구축된 LINGO Model은 응용 Application내에 장착되어지는 Module로 구성가능하며 이를 GIS Tool인 GEOmania를 이용한 우편물 수송 DSS을 위한 Application 개발에 활용하고자 한다.

• International Journal of High-Rise Buildings
• /
• v.9 no.1
• /
• pp.81-85
• /
• 2020

Currently, urban mobility is rather two-dimensional: Connections between transportation solutions like elevators, escalators, moving walks, and metro stations are static. In the future, urban mobility will require a holistic view: Seamless transportation, enabled by innovative IoT technology, is a necessity. A dialogue between the city, its buildings and transportation systems, considering the specific needs and preferences of each and every citizen, must be adopted. Travelling through the city will become a lot more individualized, interactive and customized to specific requirements.

• Journal of the Korean Society of Industry Convergence
• /
• v.22 no.5
• /
• pp.519-527
• /
• 2019

This study was conducted to present useful information on the utilization and productivity analysis of laminated modular multi-family housing. To this end, the process of site installation was investigated and analyzed through a prior study, and the monitoring survey was conducted through the site installation case of an stacked multi-family housing. Based on the above, the results of productivity analysis using the web-cyclone technique were also presented. However, the site installation process has limitations on generalisation because the process is not the same for each construction company, and also limits that require verification through application in the actual site of the web-cyclone model presented in this study.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.7
• /
• pp.3566-3582
• /
• 2019

In intelligent warehouse picking system, the allocation of tasks has an important influence on the efficiency of the whole system because of the large number of robots and orders. The paper proposes a method to solve the task allocation problem that multi-robot task allocation problem is transformed into transportation problem to find a collision-free task allocation scheme and then improve the capability of task processing. The task time window and the power consumption of multi-robot (driving distance) are regarded as the utility function and the maximized utility function is the objective function. Then an integer programming formulation is constructed considering the number of task assignment on an agent according to their battery consumption restriction. The problem of task allocation is solved by table working method. Finally, simulation modeling of the methods based on table working method is carried out. Results show that the method has good performance and can improve the efficiency of the task execution.

• Industrial Engineering and Management Systems
• /
• v.15 no.4
• /
• pp.374-384
• /
• 2016

The efficiency of a supply chain can be extremely affected by its design which includes determining the flow pattern of material from suppliers to costumers, selecting the suppliers, and defining the opened facilities in network. In this paper, a multi-objective multi-echelon multi-product supply chain design model is proposed in which several suppliers, several manufacturers, several distribution centers as different stages of supply chain cooperate with each other to satisfy various costumers' demands. The multi-objectives of this model which considered simultaneously are 1-minimize the total cost of supply chain including production cost, transportation cost, shortage cost, and costs of opening a facility, 2-minimize the transportation time from suppliers to costumers, and 3-maximize the service level of the system by minimizing the maximum level of shortages. To configure this model a graph theoretic approach is used by considering channels among each two facilities as links and each facility as the nodes in this configuration. Based on complexity of the proposed model a multi-objective Pareto-based vibration damping optimization (VDO) algorithm is applied to solve the model and finally non-dominated sorting genetic algorithm (NSGA-II) is also applied to evaluate the performance of MOVDO. The results indicated the effectiveness of the proposed MOVDO to solve the model.

• Journal of Korean Society of Transportation
• /
• v.23 no.7 s.85
• /
• pp.111-123
• /
• 2005

A network design model has been proposed. which represents a transportation facility investment decision problem. The model takes the discrete hi-level programming form in which two types of decision makers, government and travelers, are involved. The model is characterized by its ability to address the total social costs occurring in transportation networks and to estimate the equilibrium link volumes in multi-modal networks. Travel time and volume for each link in the multi-modal network are predicted by a joint modal split/traffic assignment model. An efficient solution algorithm has been developed and an illustrative example has been presented.

• Proceedings of the KOR-KST Conference
• /
• 2007.05a
• /
• pp.469-476
• /
• 2007