加强供应选择,以更好地解决运输问题的最初基本可行解决方案.
Rihan Farih Bunyamin1, Bilqis Amaliah1, Ahmad Saikhu1
1Department of Informatics, Faculty of Intelligent Electrical and Informatics Technology, Institut Teknologi Sepuluh Nopember, Surabaya 60111, Indonesia.
MethodsX
|March 2, 2026
概括
一种新的方法,Rihan-Bilqis-Saikhu方法 (RBSM),改善了对运输问题 (TP) 的初步解决方案. 与现有的方法相比,RBSM在找到最佳分销成本方面提供了更高的准确性和效率.
科学领域:
- 运营研究 运营研究
- 优化技术 优化技术
- 供应链管理 供应链管理
背景情况:
- 运输问题 (TP) 是物流的一个关键优化模型.
- 产生准确的初始基本可行解决方案 (IBFS) 对TP效率至关重要.
- 现有的IBFS方法如SSM,VAM,BCE,JHM和TOCM-MT可能不会产生最佳的低成本解决方案.
研究的目的:
- 引入和评估Rihan-Bilqis-Saikhu方法 (RBSM) 来解决TP的问题.
- 解决当前IBFS方法在生产成本有效的初始解决方案方面的局限性.
- 提高TP优化过程的效率和准确性.
主要方法:
- 拟议的Rihan-Bilqis-Saikhu方法 (RBSM) 是供应选择方法 (SSM) 的启发式修改.
- 在分配过程中,RBSM将每个单元的总成本-供应考虑在内.
- 它精细化了对过剩分配给缺口行的重新分配规则.
主要成果:
- 在42个不同的案例 (公布,随机和现实世界) 中测试了RBSM.
- 在85.71%的测试案例中,RBSM实现了最佳解决方案 (42个中的36个).
- 与其他方法相比,该方法从最佳成本中平均偏差最低 (0.58%).
结论:
- RBSM显著提高了寻找TP最初可行的解决方案的准确性和效率.
- 该方法整合的成本-供应和精细的重新分配规则有助于其卓越的性能.
- 在各种场景中,RBSM提供了一种可靠和有效的方法来优化运输物流.
更多相关视频
相关概念视频
01:17Design Example: Alignment of a Road Line Using GIS
367
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
367
01:26Optimization Problems
102
Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
102
01:30Gaussian Elimination: Problem Solving
230
Systems of linear equations in several variables are pivotal in modeling complex scenarios involving multiple unknowns and constraints. Such systems are widely used in various fields to represent relationships where several conditions must be simultaneously satisfied. Each variable in the system corresponds to an unknown quantity, while each equation imposes a linear constraint, leading to a structured approach for analyzing and solving real-world problems.A system of three equations with three...
230
02:12Short-distance Transport of Resources
17.9K
Short-distance transport refers to transport that occurs over a distance of just 2-3 cells, crossing the plasma membrane in the process. Small uncharged molecules, such as oxygen, carbon dioxide, and water, can diffuse across the plasma membrane on their own. In contrast, ions and larger molecules require the assistance of transport proteins due to their charge or size. Transport across membranes also occurs within individual cells, playing a variety of essential roles for the plant as a whole.
17.9K
01:29Problem-Solving
577
Effective problem-solving consists of two steps: 1. identifying the problem and 2. selecting the appropriate problem-solving strategy (i.e., a plan of action used to find a solution). Humans use four problem-solving strategies:
577
01:46Types of Selection
45.6K
Natural selection influences the frequencies of particular alleles and phenotypes within populations in several different ways. Primarily, natural selection can be directional, stabilizing, or disruptive. Directional selection favors one extreme trait and shifts the population towards that phenotype while selecting against individuals displaying alternate traits. Stabilizing selection favors an intermediate trait with a narrow range of variation. Deviation from the optimal phenotype towards an...
45.6K