供应链管理中多制造商多客户的分批排序问题  

Batch Sequencing with Multi-Manufacturer and Multi-Client in Supply Chain Management

作　　者：张淑娟[1] 杨明明[1] 

机构地区：[1]曲阜师范大学运筹与管理学院,山东日照276826

出　　处：《洛阳理工学院学报（自然科学版）》2010年第4期59-64,共6页Journal of Luoyang Institute of Science and Technology：Natural Science Edition

基　　金：国家自然科学基金资助项目(10671108)

摘　　要：研究每个制造商具有单台批处理机的多制造商、多客户的生产和运输集成问题,以生产和运输的总费用达到最小作为目标,建立问题的集成排序模型。在工件分别带有权重和交货期的情况下,在分析解的最优性条件的基础上,分别用工件的加权总完工时间和最大延迟作为生产费用,给出相应的动态规划算法,并分析算法的复杂性。并且给出批容量有限加工时间都相同这一特殊情形的最优算法。This paper studies the problem of integrated manufacturing and trausporting for the individual manufacturer who has a single hatching, machine to deal with multi-manufacturer and multi-client. An integrated sequencing model bas been established with the minimization of the total cost for production and distribution as the target. Under the condition that every workpiece respectively has a weight or deadline, and based on the optimal condition analysis, the corresponding dynamic programming algorithm has been presented and its complexity has been analyzed with total working time and maximum delaying of the weighted workpiece as the production cost. Furthermore, an optimal algorithm is also mentioned for a special case in which all the work pieces have the same processing time and the capacity of the batch is limited.

关 键 词：排序 供应链 批处理机 动态规划 

分 类 号：O224[理学—运筹学与控制论] F274[理学—数学]