批处理机生产与成批配送的协调调度研究
비처리궤생산여성비배송적협조조도연구
Study on Coordinated Scheduling of Batching Production and Batching Delivery
  • 万方数据
    沈阳理工大学学报 침양리공대학학보
    JOURNAL OF SHENYANG INTITUTE OF TECHNOLOGY
    2013年 3期 66-69,90 ,共5页

    宫华%袁朴玉

    궁화%원박옥

    批处理机%批运输%动态规划%复杂性 批處理機%批運輸%動態規劃%複雜性
    비처리궤%비운수%동태규화%복잡성
    针对生产物流系统中的批处理特点,本文提炼出批处理机生产与产品成批配送的协调调度问题进行研究.目标函数为最小化总权重完成时间.首先基于计算复杂性理论,通过三划分问题的归约证明该问题是强NP难的.其次运用动态规划方法,分别对于工件加工顺序给定或生产分批给定的两种特殊情况提出多项式时间的最优算法.
    침대생산물류계통중적비처리특점,본문제련출비처리궤생산여산품성비배송적협조조도문제진행연구.목표함수위최소화총권중완성시간.수선기우계산복잡성이론,통과삼화분문제적귀약증명해문제시강NP난적.기차운용동태규화방법,분별대우공건가공순서급정혹생산분비급정적량충특수정황제출다항식시간적최우산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문