(3)27-4.hwp

Similar documents
, ( ) 1) *.. I. (batch). (production planning). (downstream stage) (stockout).... (endangered). (utilization). *

I

<33312D312D313220C0CCC7D1C1F820BFB0C3A2BCB12E687770>

untitled

untitled

<32392D342D313020C0FCB0C7BFED2CC0CCC0B1C8F12E687770>


박선영무선충전-내지

ecorp-프로젝트제안서작성실무(양식3)

11. 일반 10 김린 지니 3(cwr).hwp

재영 솔루텍의 Vision 달성을 위하여…

04-다시_고속철도61~80p

정보기술응용학회 발표

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE. vol. 29, no. 10, Oct ,,. 0.5 %.., cm mm FR4 (ε r =4.4)

°í¼®ÁÖ Ãâ·Â

레이아웃 1

저작자표시 - 비영리 - 변경금지 2.0 대한민국 이용자는아래의조건을따르는경우에한하여자유롭게 이저작물을복제, 배포, 전송, 전시, 공연및방송할수있습니다. 다음과같은조건을따라야합니다 : 저작자표시. 귀하는원저작자를표시하여야합니다. 비영리. 귀하는이저작물을영리목적으로이용할

레이아웃 1

DBPIA-NURIMEDIA

학습영역의 Taxonomy에 기초한 CD-ROM Title의 효과분석

Buy one get one with discount promotional strategy

PowerPoint 프레젠테이션

... 수시연구 국가물류비산정및추이분석 Korean Macroeconomic Logistics Costs in 권혁구ㆍ서상범...

에너지경제연구 제13권 제1호

차 례... 박영목 **.,... * **.,., ,,,.,,

43-4대지07한주성ok

., (, 2000;, 1993;,,, 1994), () 65, 4 51, (,, ). 33, 4 30, 23 3 (, ) () () 25, (),,,, (,,, 2015b). 1 5,

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Dec.; 27(12),

분석결과 Special Edition 녹색건물의 가치산정 및 탄소배출 평가 이슈 서 민간분야의 적극적인 참여 방안의 마련이 필요하다. 또한 우리나라는 녹색건축의 경제성에 대한 검증에 대 한 연구가 미흡한 실정이다. 반면, 미국, 영국, 호주 등은 민간 주도로 녹색건축물

16(1)-3(국문)(p.40-45).fm

001지식백서_4도

<42525F D31325FC1A4BDC2C1D65FBCADBBF3B9FC5F E687770>

DBPIA-NURIMEDIA

Main Title

DBPIA-NURIMEDIA

시안

???? 1

제목

±è¼ºÃ¶ Ãâ·Â-1

< BBF3B9DDB1E228C6EDC1FD292E687770>

탄도미사일 방어무기체계 배치모형 연구 (Optimal Allocation Model for Ballistic Missile Defense System by Simulated Annealing Algorithm)

유한차분법을 이용한 다중 기초자산 주가연계증권 가격결정

산업입지내지6차


11¹ÚÇý·É

2

제 출 문 문화체육관광부장관 귀하 본 보고서를 문화예술분야 통계 생산 및 관리 방안 연구결과 최종 보고서로 제출합니다. 2010년 10월 숙명여자대학교 산학협력단 본 보고서는 문화체육관광부의 공식적인 견해와 다를 수 있습니다

Journal of Educational Innovation Research 2016, Vol. 26, No. 1, pp.1-19 DOI: *,..,,,.,.,,,,.,,,,, ( )

에너지경제연구 Korean Energy Economic Review Volume 17, Number 2, September 2018 : pp. 1~29 정책 용도별특성을고려한도시가스수요함수의 추정 :, ARDL,,, C4, Q4-1 -

27 2, 17-31, , * ** ***,. K 1 2 2,.,,,.,.,.,,.,. :,,, : 2009/08/19 : 2009/09/09 : 2009/09/30 * 2007 ** *** ( :

삼국통일시나리오.indd

Journal of Educational Innovation Research 2018, Vol. 28, No. 1, pp DOI: Parents Perception

<313329C3D6C1A4C7A52E687770>

저작자표시 - 비영리 - 변경금지 2.0 대한민국 이용자는아래의조건을따르는경우에한하여자유롭게 이저작물을복제, 배포, 전송, 전시, 공연및방송할수있습니다. 다음과같은조건을따라야합니다 : 저작자표시. 귀하는원저작자를표시하여야합니다. 비영리. 귀하는이저작물을영리목적으로이용할

09권오설_ok.hwp

Analysis of objective and error source of ski technical championship Jin Su Seok 1, Seoung ki Kang 1 *, Jae Hyung Lee 1, & Won Il Son 2 1 yong in Univ

Current trends and issues in Apparel Retail Industry

<BFACC3D15F F31375FB5B5B7CEBBE7BEF7C0C7B1B3C5EBBCF6BFE4C3DFC1A4BFC0C2F7B9DFBBFDBFF8C0CEB9D7BFB5C7E2BAD0BCAE5FC1A4BCBABAC0C0E5BCF6C0BA2E687770>

지능정보연구제 16 권제 1 호 2010 년 3 월 (pp.71~92),.,.,., Support Vector Machines,,., KOSPI200.,. * 지능정보연구제 16 권제 1 호 2010 년 3 월

<C7D1B1B9B1B3C0B0B0B3B9DFBFF85FC7D1B1B9B1B3C0B05F3430B1C733C8A35FC5EBC7D5BABB28C3D6C1BE292DC7A5C1F6C6F7C7D42E687770>

44-4대지.07이영희532~

Journal of Educational Innovation Research 2018, Vol. 28, No. 4, pp DOI: * A Research Trend

example code are examined in this stage The low pressure pressurizer reactor trip module of the Plant Protection System was programmed as subject for

06_±è¼öö_0323

1.장인석-ITIL 소개.ppt

<5BB9E8C0E7B4EBC7D0B1B35DBFACB1B8BAB8B0EDBCAD2DC3D6C1BEC3E2B7C22E687770>

<313120C0AFC0FCC0DA5FBECBB0EDB8AEC1F2C0BB5FC0CCBFEBC7D15FB1E8C0BAC5C25FBCF6C1A42E687770>

의정연구_36호_0828.hwp

<30312DC1A4BAB8C5EBBDC5C7E0C1A4B9D7C1A4C3A52DC1A4BFB5C3B62E687770>

03-최신데이터

<31312DB1E8BCB1BFEB4B D30342D F31C2F7BCF6C1A4B0CBC5E4BABB2E687770>


보험판매와 고객보호의 원칙

<303720C7CFC1A4BCF86F6B2E687770>

ePapyrus PDF Document

Journal of Educational Innovation Research 2018, Vol. 28, No. 1, pp DOI: * A Study on the Pe

No Title

Journal of Educational Innovation Research 2017, Vol. 27, No. 1, pp DOI: * The

APICS 컨퍼런스 수정 2

THE JOURNAL OF KOREAN INSTITUTE OF ELECTROMAGNETIC ENGINEERING AND SCIENCE Nov.; 26(11),

歯Product1.PDF

Microsoft Word - P02.doc

SW¹é¼Ł-³¯°³Æ÷ÇÔÇ¥Áö2013

DBPIA-NURIMEDIA

11¹Ú´ö±Ô

Old View of the World (,,, ). 2

<30362E20C6EDC1FD2DB0EDBFB5B4EBB4D420BCF6C1A42E687770>

44-3대지.02이광률c

<4D F736F F D20B1E2C8B9BDC3B8AEC1EE2DC0E5C7F5>

<3136C1FD31C8A35FC3D6BCBAC8A3BFDC5F706466BAAFC8AFBFE4C3BB2E687770>

이용석 박환용 - 베이비부머의 특성에 따른 주택유형 선택 변화 연구.hwp

DBPIA-NURIMEDIA

192 法 學 硏 究 第 17 輯 第 2 號 < 국문초록 > 선하증권의 한계점을 극복하기 위해 실무에서 널리 화물선취보증장(L/G:Letter of Guarantee)제도가 이용되고는 있다. 그러나 수입상으로서는 추가적인 비용이 발생하고, 직접 은행을 방문해서 화물선취

-

02이승민선생_오라클.PDF

Journal of Educational Innovation Research 2017, Vol. 27, No. 2, pp DOI: * Review of Research

공급업체평가를 위한 DEA 모형의 확장

DBPIA-NURIMEDIA

¨ë Áö¸®ÇÐȸÁö-¼Û°æ¾ðOK

<31372DB9DABAB4C8A32E687770>

Transcription:

Journal of the Society of Korea Industrial and Systems Engineering Vol 27 No 4 pp23 32 December 2004 물류시스템에서수송주기와차량크기의결정 * Determination of the Transportation Cycle Time and the Vehicle Size in a Distribution System Suk-Hwa Chang Industrial Engineering Department University of Incheon This paper addresses a model for the transportation planning that determines the transportation cycle time and the vehicle size to minimize the cost in a distribution system The vehicle routing to minimize the transportation distance of the vehicles is also determined A distribution system is consisted of a distribution center and many retailers Products are transported from distribution center to retailers according to transportation planning A model is assumed that the time horizon is continuous and infinite and the demand of retailers is constant and deterministic Cost factors are the transportation cost and the inventory cost which the transportation cost is proportional to the transportation distance of vehicle when products are transported from distribution center to retailers and the inventory cost is proportional to inventory amounts of retailers A transportation cycle time and a vehicle size are selected among respective finite alternatives The problem is analyzed and a illustrative example is shown distribution system transportation cycle time vehicle size 1 서론1) *

장석화 Bramel and Simchi-Levi[22] Anily and Federgruen[23] Herer and Roundy[24] Viswanathan and Mathur[25] 2 [7] product-mix JIT push pull dock [6] 2 수송주기및차량크기의결정 21 모형형성 [18 19] ([1] [2] [3]) Labbe[4] Yang et al[5] [11] Jackson et al[20] Federgruen and Zheng[21]

물류시스템에서수송주기와차량크기의결정 < 1> pickup delivery 차량크기가선택되면그렇지않으면 수송주기가선택되면그렇지않으면 수송경로에서대리점방문후대리점를방문하면그렇지않으면 < 그림 1> 수송주기에대한수송및재고비용

장석화 (3) (3) (4) (4) < 1> (5) (6) 대안 < 표 1> 수송주기대안수송주기 1 (5) 1 (6) 1 (3) 2 3 (7) S-1 (8) S (1) (1) (7) - (8) (7) (2) (2) (10) (9) ( ) 2 (9) (10)

물류시스템에서수송주기와차량크기의결정 (10) for (11) for (12) (13) (14) < 그림 2(b)> 두차량을재고가 0인시점에분산하여수송 0 or 1 (15) and ( ) is a tour assignment (16) (10) (13) (14) (3) (9) (10) (17) (19) < 2(a)> (18) + (17) (18) (19) 1 1 < 2(a)> 0 < 2(b)> < 2b> 0 (20) (21) (20) (21) (21) (19) (21) [ < 그림 2(a)> 두차량을동일한시점에수송 + ]/2 (22)

장석화 (23) (24) + (23) [ + ]/ (24) P1 (a) (b) (c) (d) savings 5 4 22 알고리듬 P1 mimimize c 1 i [2 + ] + subject to for for 1 1 2 3 0 or 1 and ( ) is a tour assignment Gillett and Miller[15] the sweep Wright and Clarke[16] savings heuristic [8 9 11 12 13 14 17] savings heuristic 가차량경로계획알고리듬 1: 2 3: savings 4 savings savings 4 < 5 2 6 6 2 23 차량의수결정 3

물류시스템에서수송주기와차량크기의결정 P2 1 차량경로이차량에의해수송되면 그렇지않으면 차량 이사용되면 그렇지않으면 P2 minimize (25) subject to (26) (27) (28) 0 or 1 (29) 0 or 1 (30) (26) (27) P2 (31) 3 수치적예제 (28) (31) 30 2 0 1 150km 100km 10 2 [5 25] 2 10 1 2 3 4 5 5 50 100 150 3 60/km 100/km 135/km 10 30 50km/hour 20 20 1 2 3 4 5 1 2 2 3 4 5 ( + ) < 3> < 3> 2 < 그림 2> 물류센터및대리점의배치 3 50 241471 250902

장석화 < 표 2> 대리점의위치좌표및수요량 대리점 위치좌표 (X Y) 수요량 / 일 대리점 위치좌표 (X Y) 수요량 / 일 1 ( 96 44) 9 16 (146 82) 21 2 (115 59) 13 17 (108 13) 21 3 ( 8 11) 19 18 ( 96 84) 13 4 ( 17 32) 12 19 (117 23) 22 5 (127 62) 23 20 ( 70 7) 12 6 ( 26 89) 20 21 ( 35 33) 9 7 ( 6 96) 13 22 ( 48 58) 15 8 ( 47 2) 9 23 (118 14) 9 9 (123 11) 13 24 ( 95 87) 17 10 ( 35 40) 8 25 ( 99 33) 25 11 ( 88 10) 6 26 ( 81 49) 14 12 (139 29) 7 27 (138 43) 21 13 ( 50 68) 6 28 (117 26) 14 14 ( 31 98) 22 29 ( 49 98) 10 15 ( 55 40) 13 30 (111 97) 18 80490 83634 1 50 5 0 79507 50 3 82062((80490+83634)/2 82062) 100 2 79833 150 3 80234 JIT < 3> 2 100 < 4> < 4> 0 < 4> 2 5 3 < 5> < 표 3> 수송주기와차량크기에따른물류비용 수송주기( 일) 차량크기 (50) 차량크기 (100) 차량크기 (150) 물류비용 평균물류비용/ 일 물류비용 평균물류비용/ 일 물류비용 평균물류비용/ 일 1 86685 86685 96525 96525 107246 107246 2 166625 83312 159666 79833 171730 80865 3 4 241471 80490 250902 83634 330688 82672 360058 90014 247585 82528 240701 80234 332962 83240 324750 81188 5 397534 79507 431191 86238 462818 92564 441021 88204 439232 87864

물류시스템에서수송주기와차량크기의결정 < 5> 1 < 4> 1 5 10 3 10 4 < 표 4> 차량경로계획및수송시간 번호차량경로시간( 분) 번호차량경로시간( 분) 1 0-2-28-19-0 232 6 0-18-30-24-0 224 2 0-5-16-0 250 7 0-21-4-3-8-0 325 3 0-10-6-7-13-0 334 8 0-22-14-29-0 53 4 0-17-11-20-0 237 9 0-23-9-12-27-0 296 5 0-15-0 93 10 0-26-1-25-0 155 < 표 5> 차량의수송일정 번호수송차량차량경로번호수송시간 결 1 1 1 1 5 10 480 2 1 2 2 7 575 3 1 3 3 334 4 2 1 4 8 490 5 2 3 6 9 520 론 참고문헌 [1] Turner WG Ghare PM and Foulds LR Transportation routing problem a survey AIIE Transactions Vol 6 288-301 1974 [2] Basnet C Clark DN and Foulds LR A decision support system approach to vehicle routing Control and Cybernetics Vol 22 131-144 1993 [3] Golden BL and Assad AA Vehicle routing methods and studies North-Holland Amsterdam 1988 [4] Labbe M Laporte G and Mercure H Capacitated vehicle routing on trees Operations Research Vol 39 616-622 1991 [5] Yang PC and Wee HM An arborescent inventory model in a supply chain system Production Planning & Control Vol 12 728-735 2001 [6] Fleischmann B Design of freight traffic networks Advanced in Distribution Logistics 55-81 1998 [7] Ballou RH Business Logistics Management 4th edition Prentice-Hall Inc 1999 [8] Kasilingam RG Logistics and transportation design and planning Kluwer academic publishers 1998 [9] Bramel J and Simchi-Levi D The logic of logistics Springer-Verlag New York Inc 1997 [10] Daganzo GF Logistics Systems Analysis Springer 1999 [11] McGavin E Schwarz LB and Ward J Two-interval inventory-allocation policies in a one-warehouse N-identical-retailer distribution system Management Science Vol39 1092-1107 1993 [12] Chopra S and Meindl P Supply Chain Management Upper Saddle River New Jersey 2001 [13] Bertsimas D and Simchi-Levi D The new generation of vehicle routing research robust algorithms addressing uncertainty Operations Research Vol44 286-304 1995 [14] Christofides N Vehicle routing In The Traveling Salesman Problem a Guided Tour of Combinatorial Optimization Lawler ELJK Lenstra A H G Rinnooy Kan and DB Shmoys(eds) John Wiley & Sons Ltd New York 431-448 1985 [15] Gillett BE and Miller LR A heuristic algorithm for the vehicle dispatching problem Operations Research Vol 22 340-349 1973 [16] Clarke G and Wright JW Scheduling of vehicles from a central depot to a number of delivery points

Operations Research Vol 12 568-581 1964 [17] Fisher ML Vehicle Routing In Handbook in Operations Research and Management Science the volume on Network Routing Ball M T L Magnanti CL Monma and GL Memhauser (eds) North- Holland Amsterdam 1-33 1995 [18] Graves SC and Schwarz LB Single cycle continuous review policies for arborescent production/inventory systems Management Science Vol 23 529-540 1977 [19] Roundy R 98%-effective integer-ration lot sizing for one-warehouse multi-retailer systems Management Science Vol 31 1416-1430 1985 [20] Jackson PL Maxwell WL and Muckstadt JA The joint replenishment problem with powers of two restrictions AIIE Transactions Vol17 25-32 1985 [21] Federgruen A and Zheng YS The joint replenishment problem with general joint structures Operations Research Vol 40 384-403 1992 [22] Bramel J and Simchi-Levi D A location based heuristic for general routing problems Operations Research Vol 43 649-660 1995) [23] Anily S and Federgruen A One warehouse multiple retailer systems with vehicle routing costs Management Science Vol 36 92-114 1990 [24] Herer Y and Roundy R Heuristics for a one warehouse multi-retailer distribution problem with performance bounds Technical reports No 916 Cornell university Ithacha NY 1990 [25] Viswanathan S and Mathur K Integrating routing and inventory decision in one warehouse multi-retailer multi-product distribution systems working paper 1993 장석화