亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        Benders分解算法求解帶有容量約束的選址問題

        2020-12-14 06:33:28
        卷宗 2020年29期

        郭 宇

        (沈陽理工大學(xué),遼寧 沈陽 110168)

        1 問題描述

        帶有容量約束的選址問題是指,在物流配送網(wǎng)絡(luò)中,根據(jù)客戶的位置、客戶對產(chǎn)品的需求量以及各配送中心的最大容量,確定配送中心的位置,以及由選定的配送中心發(fā)往不同客戶的發(fā)貨量,使得總的運(yùn)輸費(fèi)用和管理費(fèi)用達(dá)到最小。一般可描述為如下的混合整數(shù)規(guī)劃:

        其中:m表示客戶數(shù),n表示備選的配送中心數(shù)量,di表示客戶i對某種特定物品的需求量,sj表示配送中心j的最大容量,cij表示將單位物品由配送中心j運(yùn)往客戶i的單位運(yùn)輸費(fèi)用,fj表示建造配送中心j的固定費(fèi)用。變量yj表示是否開放配送中心j,xij表示由配送中心j運(yùn)往客戶i的貨物量。

        2 算法設(shè)計

        Benders分解算法是J.F.Benders[1]在1962年首次提出的,目的是用于求解線性混合整數(shù)規(guī)劃的算法,該算法將線性混合整數(shù)規(guī)劃分解成只包含連續(xù)變量的子問題和只包含整數(shù)變量的主問題,首先通過確定復(fù)雜變量(即整數(shù)變量)將原問題轉(zhuǎn)化成只包含連續(xù)變量的易于求解的線性規(guī)劃,再根據(jù)對偶理論利用解的的連續(xù)變量構(gòu)造Benders割反作用于主問題,通過連續(xù)反復(fù)地求解主問題和子問題,最終獲得原問題的最優(yōu)解。

        針對本文中的帶有容量約束的選址問題,設(shè)計Benders分解算法如下。

        子問題用于求解貨物運(yùn)輸量的問題。

        2)(SPy)的對偶問題可以表示為

        3)根據(jù)對偶理論構(gòu)造Benders割,則可得到如下的主問題(MPT):

        3 算例測試

        為測試算法的有效性,選取了Beasley[2]中提供的三組不同規(guī)模的問題集進(jìn)行測試。三組規(guī)模分別為:①10個客戶,10個備選配送中心;②20個客戶,30個備選配送中心;③50個客戶,50個備選配送中心。實(shí)驗(yàn)結(jié)果表明,本文設(shè)計的算法可以在合理的時間內(nèi)獲得較高質(zhì)量的近似解。

        亚洲欧美在线观看| 国产日产在线视频一区| 成年免费a级毛片免费看无码| 色欲人妻综合网| 亚洲AV无码乱码1区久久| 99精品又硬又爽又粗少妇毛片| 精品国产a一区二区三区v| 成人综合网站| 亚洲夜夜骑| 丰满人妻一区二区三区免费| 人妻少妇人人丰满视频网站| 中国黄色偷拍视频二区| 日韩人妻中文无码一区二区| 国产精品久久毛片av大全日韩| 野外三级国产在线观看| 精品亚洲国产亚洲国产| 男女18禁啪啪无遮挡激烈网站 | 亚洲人成影院在线无码按摩店| 久久中文精品无码中文字幕| 91热爆在线精品| av中文字幕一区人妻| 少妇人妻在线无码天堂视频网| 99久久精品免费看国产情侣| 男男互吃大丁视频网站| 日韩精品一区二区三区影音视频| 国产人妻熟女呻吟在线观看| 久久久www成人免费精品| 亚洲伊人久久大香线蕉影院| 亚洲精品成人久久av| 亚洲国产精品久久精品 | 欧妇女乱妇女乱视频| 日韩最新在线不卡av| 亚洲女同一区二区三区| 亚洲av无码专区在线观看下载| 亚洲av无码专区亚洲av桃| 中文字幕亚洲精品第一页| 亚洲av久播在线一区二区| 成全高清在线播放电视剧| 在线无码精品秘 在线观看| 五月婷婷开心五月激情| 国产精品网站在线观看免费传媒|