实施西北角法和垫脚石法解决胶带生产中的物流配送问题

D. Wulandari, Fajrin Nurman Arifin, Gayatri Dwi Santika
{"title":"实施西北角法和垫脚石法解决胶带生产中的物流配送问题","authors":"D. Wulandari, Fajrin Nurman Arifin, Gayatri Dwi Santika","doi":"10.1109/EIConCIT.2018.8878536","DOIUrl":null,"url":null,"abstract":"Distribution is an important logistical problem in tape commodities because it has a short expiration time that requires speed and accuracy in shipping. This research collaborates implementation two methods. These are North West corner (NWC) and stepping stone. These methods make distribution scheduling model from many sources to destinations with minimum cost. This case has many steps. The first step is initial feasible solution with NWC. NWC is used this case because simple and fastest method for solving problem. NWC does not observe the cost of each shipping line in procedure. The second step revised with try and error the plan using stepping stone for optimization. In this research, collaboration these methods can reduce total cost of distribution equal to Rp.266.050. In fact, total distribution cost is Rp.317.500. After calculation, we can save cost Rp.51.450. Determination of the first source and destination in the North-west corner cell is greatly affect. If the first source and the destination have a small cost so the result is better. Stepping stone find optimization in second iteration because all of closed lanes have positive value. A positive value in repair index means that when given an allocation it will causing an increase in transportation costs. The allocation of product does not need to be changed because it will increase the cost of transportation so that the stepping stone work is completed. Percentage of differences is a formula to derive efficiency comparison between initial solution and optimal solution is 0.45%.","PeriodicalId":424909,"journal":{"name":"2018 2nd East Indonesia Conference on Computer and Information Technology (EIConCIT)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Implementation North West Corner and Stepping Stone Methods for Solving Logistical Distribution Problem in Tape Production\",\"authors\":\"D. Wulandari, Fajrin Nurman Arifin, Gayatri Dwi Santika\",\"doi\":\"10.1109/EIConCIT.2018.8878536\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Distribution is an important logistical problem in tape commodities because it has a short expiration time that requires speed and accuracy in shipping. This research collaborates implementation two methods. These are North West corner (NWC) and stepping stone. These methods make distribution scheduling model from many sources to destinations with minimum cost. This case has many steps. The first step is initial feasible solution with NWC. NWC is used this case because simple and fastest method for solving problem. NWC does not observe the cost of each shipping line in procedure. The second step revised with try and error the plan using stepping stone for optimization. In this research, collaboration these methods can reduce total cost of distribution equal to Rp.266.050. In fact, total distribution cost is Rp.317.500. After calculation, we can save cost Rp.51.450. Determination of the first source and destination in the North-west corner cell is greatly affect. If the first source and the destination have a small cost so the result is better. Stepping stone find optimization in second iteration because all of closed lanes have positive value. A positive value in repair index means that when given an allocation it will causing an increase in transportation costs. The allocation of product does not need to be changed because it will increase the cost of transportation so that the stepping stone work is completed. Percentage of differences is a formula to derive efficiency comparison between initial solution and optimal solution is 0.45%.\",\"PeriodicalId\":424909,\"journal\":{\"name\":\"2018 2nd East Indonesia Conference on Computer and Information Technology (EIConCIT)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 2nd East Indonesia Conference on Computer and Information Technology (EIConCIT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EIConCIT.2018.8878536\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 2nd East Indonesia Conference on Computer and Information Technology (EIConCIT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EIConCIT.2018.8878536","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

配送是胶带类商品中一个重要的物流问题,因为胶带类商品有效期短,对运输速度和准确性要求高。本研究合作实施两种方法。这些是西北角(NWC)和垫脚石。这些方法使得从多源到目的地的配送调度模型成本最小。这个案例有很多步骤。第一步是NWC初始可行解。在这种情况下使用NWC是因为它是一种简单、快速的解决问题的方法。NWC在程序中不观察每条运输线路的成本。第二步用试错法修正了用垫脚石法进行优化的方案。在本研究中,这些方法的协同可以降低总配送成本等于Rp.266.050。事实上,总分销成本是317.500卢比。经计算,我们可以节省成本Rp.51.450。西北角小单元的第一源和目标的确定影响很大。如果第一个源和目的地的成本较小,那么结果会更好。由于所有封闭车道都是正值,所以在第二次迭代中垫脚石寻优。维修指数为正值,表示分配时将导致运输成本增加。产品的分配不需要改变,因为这样会增加运输成本,从而完成垫脚石工作。差异百分比是一个公式,用于推导初始解与最优解之间的效率比较为0.45%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Implementation North West Corner and Stepping Stone Methods for Solving Logistical Distribution Problem in Tape Production
Distribution is an important logistical problem in tape commodities because it has a short expiration time that requires speed and accuracy in shipping. This research collaborates implementation two methods. These are North West corner (NWC) and stepping stone. These methods make distribution scheduling model from many sources to destinations with minimum cost. This case has many steps. The first step is initial feasible solution with NWC. NWC is used this case because simple and fastest method for solving problem. NWC does not observe the cost of each shipping line in procedure. The second step revised with try and error the plan using stepping stone for optimization. In this research, collaboration these methods can reduce total cost of distribution equal to Rp.266.050. In fact, total distribution cost is Rp.317.500. After calculation, we can save cost Rp.51.450. Determination of the first source and destination in the North-west corner cell is greatly affect. If the first source and the destination have a small cost so the result is better. Stepping stone find optimization in second iteration because all of closed lanes have positive value. A positive value in repair index means that when given an allocation it will causing an increase in transportation costs. The allocation of product does not need to be changed because it will increase the cost of transportation so that the stepping stone work is completed. Percentage of differences is a formula to derive efficiency comparison between initial solution and optimal solution is 0.45%.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Experimental Study on Zoning, Histogram, and Structural Methods to Classify Sundanese Characters from Handwriting Medicine Stock Forecasting Using Least Square Method Sentiment Analysis of Product Reviews using Naive Bayes Algorithm: A Case Study [EIConCIT 2018 Cover Page] Keynote Speech 3 Internet of Things (IoT) Technology For Star Fruit Plantation
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1