数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
12期
137-142
,共6页
刘旺盛%黄敏霁%王华珍%李茂青
劉旺盛%黃敏霽%王華珍%李茂青
류왕성%황민제%왕화진%리무청
垃圾收运系统%收运计划%模型%算法
垃圾收運繫統%收運計劃%模型%算法
랄급수운계통%수운계화%모형%산법
将垃圾收运系统中收运小车一天的收运计划问题,分为停车场设在转运站或别处两种情况,以小车行走总距离最小为目标,分别构建了混合整数规划模型.接着提出问题的求解思路:当停车场设在转运站时,可以将问题转化为VRP问题求解;若停车场设在别处,在求解上一问题的基础上设计了最近回路节点插入法将停车场插入离其最近的回路节点即可.最后以实例验证了模型和求解思路的可行性和有效性.
將垃圾收運繫統中收運小車一天的收運計劃問題,分為停車場設在轉運站或彆處兩種情況,以小車行走總距離最小為目標,分彆構建瞭混閤整數規劃模型.接著提齣問題的求解思路:噹停車場設在轉運站時,可以將問題轉化為VRP問題求解;若停車場設在彆處,在求解上一問題的基礎上設計瞭最近迴路節點插入法將停車場插入離其最近的迴路節點即可.最後以實例驗證瞭模型和求解思路的可行性和有效性.
장랄급수운계통중수운소차일천적수운계화문제,분위정차장설재전운참혹별처량충정황,이소차행주총거리최소위목표,분별구건료혼합정수규화모형.접착제출문제적구해사로:당정차장설재전운참시,가이장문제전화위VRP문제구해;약정차장설재별처,재구해상일문제적기출상설계료최근회로절점삽입법장정차장삽입리기최근적회로절점즉가.최후이실례험증료모형화구해사로적가행성화유효성.
