具有多个制造商和分批配送的同类机排序问题

王磊,任建峰,柏庆国

系统科学与数学 ›› 2019, Vol. 39 ›› Issue (9) : 1428-1434.

PDF(344 KB)
PDF(344 KB)
系统科学与数学 ›› 2019, Vol. 39 ›› Issue (9) : 1428-1434. DOI: 10.12341/jssms13718
论文

具有多个制造商和分批配送的同类机排序问题

    王磊,任建峰,柏庆国
作者信息 +

Scheduling with Multiple Manufacturers and Batch Delivery on Uniform Machines

    WANG Lei ,REN Jianfeng ,BAI Qingguo
Author information +
文章历史 +

摘要

考虑了同类机环境下多个工件加工和配送的排序问题. 有多个制造商分布在不同位置, 每个制造商处有一台机器可以加工工件. 不同的机器对应着不同的加工速度和加工费用. 工件生产完后需要运输到客户处, 每一批配送需要花费一定的时间和费用. 研究了排序理论中主要的3个目标函数, 分析了问题的复杂性, 对于这些问题给出了它们的最优算法.

Abstract

In this paper, we consider integrated production and batch delivery scheduling with uniform machines. There are multiple manufacturers in different location, each of which having single machine. Different machines have different speed and processing cost. Processed jobs are delivered in batches to their customer. Each shipment incurs a delivery cost and takes a fixed amount of time. We consider three objective functions in scheduling theory, analyze the problem complexity and give optimal algorithms to solve the problems.

关键词

排序 /   / 多制造商 / 分批配送 / 动态规划.

引用本文

导出引用
王磊 , 任建峰 , 柏庆国. 具有多个制造商和分批配送的同类机排序问题. 系统科学与数学, 2019, 39(9): 1428-1434. https://doi.org/10.12341/jssms13718
WANG Lei , REN Jianfeng , BAI Qingguo. Scheduling with Multiple Manufacturers and Batch Delivery on Uniform Machines. Journal of Systems Science and Mathematical Sciences, 2019, 39(9): 1428-1434 https://doi.org/10.12341/jssms13718
PDF(344 KB)

Accesses

Citation

Detail

段落导航
相关文章

/