基于变量闭回路法的D运输问题模型及解法研究
2020-03-17分类号:U116
【部门】上海财经大学浙江学院工商管理系 上海财经大学浙江学院公共基础部
【摘要】从目标规划角度对D运输问题建立模型,并将其转化为基于B运输问题的线性规划模型进行求解,提出了解这类问题的新方法—变量闭回路法,并给出了变量闭回路法求解D运输问题的步骤,将变量闭回路法与运筹学中求解传统运输问题的方法相结合,在超出预警时间的情况下通过变量闭回路法调整可行解,直至求出最优解,即在预警时间内使货物运到指定地点并使总成本最低的解。最后,通过变量闭回路法求解一个算例,解释了D运输问题解的三种情况,验证了该算法的可行性与有效性,并通过算法复杂性分析证明了变量闭回路法的简便性。
【关键词】D运输问题 B运输问题 变量闭回路法
【基金】国家自然科学基金青年科学基金项目(11601486);; 2018年浙江省教育厅一般项目(Y201840041)
【所属期刊栏目】工业工程与管理
文献传递