• Title/Summary/Keyword: Logistics IT Solution

Search Result 93, Processing Time 0.032 seconds

A Learning based Algorithm for Traveling Salesman Problem (강화학습기법을 이용한 TSP의 해법)

  • Lim, JoonMook;Bae, SungMin;Suh, JaeJoon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.1
    • /
    • pp.61-73
    • /
    • 2006
  • This paper deals with traveling salesman problem(TSP) with the stochastic travel time. Practically, the travel time between demand points changes according to day and time zone because of traffic interference and jam. Since the almost pervious studies focus on TSP with the deterministic travel time, it is difficult to apply those results to logistics problem directly. But many logistics problems are strongly related with stochastic situation such as stochastic travel time. We need to develop the efficient solution method for the TSP with stochastic travel time. From the previous researches, we know that Q-learning technique gives us to deal with stochastic environment and neural network also enables us to calculate the Q-value of Q-learning algorithm. In this paper, we suggest an algorithm for TSP with the stochastic travel time integrating Q-learning and neural network. And we evaluate the validity of the algorithm through computational experiments. From the simulation results, we conclude that a new route obtained from the suggested algorithm gives relatively more reliable travel time in the logistics situation with stochastic travel time.

Development of the Enhanced Cross-Docking Model through Compromise between Line-haul and Shuttle Service (간선과 지선간 절충을 통한 개선된 크로스도킹 모델 개발)

  • Kim, Ki-Hong;Shin, Seung-Jun;Choi, See-Yeong;Kang, Kyung-Sik
    • Journal of the Korea Safety Management & Science
    • /
    • v.10 no.4
    • /
    • pp.199-207
    • /
    • 2008
  • Many logistics enterprises have made efforts to achieve low costly and high efficient logistics network. The cross-docking system can be a good solution for them. However, it requires tight schedule and all-night operation inevitably for realization of ideal cross-docking. These causes the difficulty of the attainment of daily delivery target and the leave of delivery service persons. In this paper, we develop the line-haul and shuttle service compromised cross-docking model in order to solve the problems practically. We apply the storage process with the cross-docking system and the direct cross-docking between line-haul and shuttle services. The simulation model validates the shorter delivery time by the developed model than the present model.

Dual-Depot Heterogeneous Vehicle Routing Problem Considering Reverse Logistics (역물류 환경을 고려한 복수차고지 다용량 차량경로문제)

  • Jung, Young-Hoon;Kim, Gak-Gyu;Lee, Sang-Heon
    • Korean Management Science Review
    • /
    • v.29 no.1
    • /
    • pp.89-99
    • /
    • 2012
  • In this paper, we deal with the dual-depot heterogeneous vehicle routing problem with simultaneous delivery and pick up(DH-VRPSDP) in reverse logistics. The DH-VRPSDP is a problem of designing vehicle routes in a day of given vehicle to minimize the sum of fixed cost and variable cost over the planning horizon. Each customer can be visited only once according to the service combinations of that customer. Due to the complexity of the problem, we suggest a heuristic algorithm in which an initial solution is obtained by changing the customer and the vehicle simultaneously and then it is improved. A performance of the proposed algorithm was compared to both well-known results and new test problems.

Study on Charge Transfer Characteristics of Self-Assembled Viologen Monolayers

  • Park Sang-Hyun;Lee Dong-Yun;Kwon Young-Soo
    • KIEE International Transactions on Electrophysics and Applications
    • /
    • v.5C no.4
    • /
    • pp.161-164
    • /
    • 2005
  • Viologen has been extensively investigated in the paper because their well-behaved electrochemistry has led to their use in a variety of theses, including the electron acceptor for the electric charge delivery mediation of the devices. It was formed monolayer in QCM by self-assembly method. We could know the adsorbed mass of viologen molecules from the frequency shift. We calculated that the adsorbed mass was about 196 [$ng/cm^2$]. We studied the electron transfer property of viologen by the cyclic voltammetry among the electrochemical process so we changed an anion like 0.1 M $NaClO_4$ and $Na_3PO_4$ electrolyte solution and investigated the interrelationship between scan rate and peak current when scan rates were increased twice.

Logistics for multiple objectives in automated manufacturing system (자동화제조시스템에서 다수목표를 위한 물류관리)

  • 최정상;장길상
    • Journal of the military operations research society of Korea
    • /
    • v.27 no.2
    • /
    • pp.25-36
    • /
    • 2001
  • In this paper a new heuristic algorithm has been developed and presented for logistics for multiple objectives in an automated manufacturing systems. We proposed Simallest Processing and Average setup time Ratio First(SPARF) algorithm for multiple criteria under sequence setup time. The heuristic algorithm is implemented on the various problem cases by number of jobs and machines. The proposed algorithm provided smaller than the previously documented heuristics. The results obtained show a superior solution by the new heuristic over previous heuristics on all problem sizes. we perform analyses of variance to fortify the above results of comparison with the previous algorithms to the four cases using Statistical Analysis System(SAS) package. The results show that the larger is the number of groups or cells, the bigger is the amount of improvement by the proposed algorithms. It suggests that the algorithms proposed is strongly influenced by the number of cells, groups and interaction of these factors.

  • PDF

A Study on the Development of Intelligent Logistics Classification Solution in Logistics Warehouse (물류창고내 지능형 물류 분류 솔루션 개발에 관한 연구)

  • So-Hyeon Ahn;Ju-Hyeon Kim;Su-Hyun Park;Joo-Young, Lee
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.1086-1087
    • /
    • 2023
  • 본 논문은 물류창고 내 컨베이어벨트에서 자동으로 화물의 크기와 무게를 분석하고 이를 인공지능을 기반으로 분류하는 기술에 관한 연구를 다루고 있다. 우리의 연구를 통해 넓은 물류창고에서 전체 분류 과정을 모니터링할 수 있으며, 웹사이트를 활용하여 원거리에서도 물류 분류 과정을 실시간으로 확인 가능하게 한다. 또한 문제 발생 시 기록을 남겨 관리자 간에 관리, 감독이 원활하도록 도와준다.

Optimization Methodology for Sales and Operations Planning by Stochastic Programming under Uncertainty : A Case Study in Service Industry (불확실성하에서의 확률적 기법에 의한 판매 및 실행 계획 최적화 방법론 : 서비스 산업)

  • Hwang, Seon Min;Song, Sang Hwa
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.39 no.4
    • /
    • pp.137-146
    • /
    • 2016
  • In recent years, business environment is faced with multi uncertainty that have not been suffered in the past. As supply chain is getting expanded and longer, the flow of information, material and production is also being complicated. It is well known that development service industry using application software has various uncertainty in random events such as supply and demand fluctuation of developer's capcity, project effective date after winning a contract, manpower cost (or revenue), subcontract cost (or purchase), and overrun due to developer's skill-level. This study intends to social contribution through attempts to optimize enterprise's goal by supply chain management platform to balance demand and supply and stochastic programming which is basically applied in order to solve uncertainty considering economical and operational risk at solution supplier. In Particular, this study emphasizes to determine allocation of internal and external manpower of developers using S&OP (Sales & Operations Planning) as monthly resource input has constraint on resource's capability that shared in industry or task. This study is to verify how Stochastic Programming such as Markowitz's MV (Mean Variance) model or 2-Stage Recourse Model is flexible and efficient than Deterministic Programming in software enterprise field by experiment with process and data from service industry which is manufacturing software and performing projects. In addition, this study is also to analysis how profit and labor input plan according to scope of uncertainty is changed based on Pareto Optimal, then lastly it is to enumerate limitation of the study extracted drawback which can be happened in real business environment and to contribute direction in future research considering another applicable methodology.

Integrated Approaches to Berth Productivity Improvements in Port Development and Operation and Logistics : A Conceptual Perspective (항만개발.운영과 로지스틱스에 있어서 부두생산성 향상에 대한 종합적 접근법 : 개념적 관점)

    • Journal of Korean Port Research
    • /
    • v.11 no.1
    • /
    • pp.85-99
    • /
    • 1997
  • The improvements of berth productivity is closely related to berth/port systems and its relationship extends to the overall pattern of port development/logistics, transport and trade. Since ports in general and berths in specific function as a bridge transferring seaborne cargoes from seaside to landside and vice versa, berth productivity improvements should be considered in terms of the total system in which the cargoes are transported from origin to destination via berths/ports. In that respect, the objective of this study is to improve berth productivity which is a vital factor in the strategic planning in port development and operation and logistics. According to a literature survey on the subject, the contents of the studies have been limited to either a macro-perspective or a micro-perspective which is only a partial solution to the problem. Hence, this limitation requires an integrated approach to find and ultimate solution, which should be considered not separately, but as a whole. The contents and scope of this study cover the improvements of berth productivity in conjunction with strategic planning in port development. efficient operation and logistics from two different viewpoints, macro- and micro-perspective. After that, a combination of these two perspectives is applied to the integrated approach due to lacking a comprehensive perspective from either macro-approach or micro-approach. In reality, a port itself is a complex and dynamic organization. Therefore, a comprehensive insight needs an integrated approach for the long-term national economic development. In this approach, the utmost importance is how to find the bottlenecks and to solve the problems effectively from the beginning stage in port development. In conclusion, derived from the macro- and micro-perspective. the attempt to establish an integrated approach is the merit of this study, which is required as a comprehensive measure since none of the two can be a solution independently. In terms of reinforcing this study, it needs further empirical research due to the restriction of the theoretical method of this paper. Consequently, the reinforced research will be able to enhance the integrated approach on the basis of the conceptual perspective.

  • PDF

Make-or-buy Decision Model Using Fuzzy-AHP Method for School Foodservice System

  • Hwang, Heung-Suk;Ko, Wen-Hwa
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2007.11a
    • /
    • pp.121-129
    • /
    • 2007
  • Recently a multi-attribute structure analysis method is one of the evident areas of important points in the decision support system analysis. This research developed an internet/intranet-based solution builder for a three-step decision support system using fuzzy-AHP in the view of 1) brainstorming far the idea generation, 2) fuzzy-AHP (fuzzy analytic hierarchy process) as a multi-attribute structured analysis method and 3) aggregation logic model to integrate the results of individual analysis. We applied this decision support system to the make-or-buy decision problem for school foodservice system considering the multi-attributes in the decision making. A computer program is developed and demonstrated it internet/intranet-based decision problem. It was known that this solution builder provides decision makers a good tool for mate-of-buy group decision making.

  • PDF

Study on Reducing Logistics Costs and Inventory Control System according to facilities integration in the Closed-Loop Supply Chain Environment (순환형 공급체인 환경에서 시설 통합에 의한 물류원가 절감 및 재고관리시스템 모델구축에 관한 연구)

  • Lee, Jeong Eun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.19 no.5
    • /
    • pp.81-90
    • /
    • 2014
  • It is an element certainly required for the cost reduction of a company that forward and reverse logistics chain are unified and constitutes a resource closed-loop supply chain (CLSC). In this study, the inventory control which unifies inventory of distribution centers (DCs) of forward logistics and processing center of reverse logistics in the CLSC environment is proposed. The inventory system model for newly-constructed CLSC considers the JIT(Just-In-Time) delivery from the processing center to the manufacturer, including the making of decisions on whether to wait for the arrival of end-of-life products or to back-order necessary products for manufacturer when the supply of end-of-life products at the processing center via the returning center is insufficient for the demands of the manufacturers. The validity of the proposed model was verified using the genetic algorithm (GA). In order that a parameter might investigate the effect which it has on a solution, the simulation was carried out for priGA(priority-based GA) on three kinds of parameter conditions. Moreover, mhGA(modified hybrid GA) to which a parameter is adjusted for every Study on Reducing Logistics Costs and Inventory Control System according to facilities integration in the Closed-Loop Supply Chain Environment generation, the simulation was carried out to a four-kind numerical example.