曲阜师范大学学报（自然科学版）
麯阜師範大學學報（自然科學版）
곡부사범대학학보（자연과학판）
Journal of Qufu Normal University(Natural Science)
2015年
4期
19-22
,共4页
供应链%排序%安装时间%动态规划
供應鏈%排序%安裝時間%動態規劃
공응련%배서%안장시간%동태규화
考虑了多制造商多客户的供应链排序问题.由于工件属于不同的种类,同一制造商在加工不同种类工件之前要有一个安装时间.由同一制造商为同一客户加工的工件可分批运输,每一批都有相应的运输时间和费用.以总加权配送时间和总运输费用之和作为优化的目标,给出了有效的动态规划算法,并证明了此算法是多项式可解的.
攷慮瞭多製造商多客戶的供應鏈排序問題.由于工件屬于不同的種類,同一製造商在加工不同種類工件之前要有一箇安裝時間.由同一製造商為同一客戶加工的工件可分批運輸,每一批都有相應的運輸時間和費用.以總加權配送時間和總運輸費用之和作為優化的目標,給齣瞭有效的動態規劃算法,併證明瞭此算法是多項式可解的.
고필료다제조상다객호적공응련배서문제.유우공건속우불동적충류,동일제조상재가공불동충류공건지전요유일개안장시간.유동일제조상위동일객호가공적공건가분비운수,매일비도유상응적운수시간화비용.이총가권배송시간화총운수비용지화작위우화적목표,급출료유효적동태규화산법,병증명료차산법시다항식가해적.
