• 论文 •

### 工件带就绪时间的单机供应链排序问题

1. 华东理工大学数学系, 上海 200237; 上海第二工业大学数学系,上海 201209
• 出版日期:2011-11-25 发布日期:2012-03-27

FAN Jing. SUPPLY CHAIN SCHEDULING WITH JOBS' RELEASE TIMES A SINGLE MACHINE[J]. Journal of Systems Science and Mathematical Sciences, 2011, 31(11): 1439-1443.

### SUPPLY CHAIN SCHEDULING WITH JOBS' RELEASE TIMES A SINGLE MACHINE

FAN Jing

1. School of Science, East China University of Science and Technology, Shanghai 200237
• Online:2011-11-25 Published:2012-03-27

This paper is concerned with the supply chain scheduling problem integrated production and distribution operations. Each job is first processed on a single machine, then is delivered  to the customer directly by one vehicle available, with other jobs as one shipment. The objective  is to minimize the total cost including production cost and distribution cost  in the processing stage and the delivering stage.  Production cost of every job is measured by the time when the job is delivered to the customer in a shipment. The distribution costs are proportional to the delivery times. If jobs can be suspended during processing stage, it can be solved by dynamic programming polynomially based on SRPT rule. If jobs are not permitted to be suspended, the problem is strongly NP-hard, and an approximation algorithm with the worst performance $2$ is presented.

MR(2010)主题分类:

()
 [1] 栗苹, 张新功, 万庆. 关于总加权提前损失的单机排序问题[J]. 系统科学与数学, 2021, 41(4): 1068-1078. [2] 王磊，任建峰，柏庆国. 具有多个制造商和分批配送的同类机排序问题[J]. 系统科学与数学, 2019, 39(9): 1428-1434. [3] 潘新超，刘勤明，叶春明. 考虑伤员受伤程度的医疗应急资源分配决策研究[J]. 系统科学与数学, 2019, 39(7): 1159-1170. [4] 杨璐，张成科，朱怀念. 带泊松跳的线性Markov切换系统的随机微分博弈及在金融市场中的应用[J]. 系统科学与数学, 2018, 38(5): 537-552. [5] 李健，沈艳军，刘允刚. 线性多智能体系统一致性的自适应动态规划求解方法[J]. 系统科学与数学, 2016, 36(7): 1016-1030. [6] 王磊，张玉忠，邢伟. 加工时间离散可控的分批配送排序问题[J]. 系统科学与数学, 2016, 36(10): 1652-1658. [7] 王磊，张玉忠，柏庆国.  单机带有可拒绝的供应链排序问题[J]. 系统科学与数学, 2014, 34(9): 1044-1050. [8] 王磊，张玉忠，王成飞. 机器具有学习效应的供应链排序问题[J]. 系统科学与数学, 2013, 33(7): 799-806. [9] 张玲，李仲飞. 收益序列相关的动态资产-负债管理[J]. 系统科学与数学, 2012, 32(3): 297-309. [10] 张鹏. 连续型凸动态规划的离散近似迭代法研究[J]. 系统科学与数学, 2011, 31(8): 943-951. [11] 李建斌，罗晓萌，吴建华，温渤. 基于ERP的(s,S)策略下库存优化控制决策支持系统[J]. 系统科学与数学, 2011, 31(11): 1430-1438. [12] 张继红, 丁晓松, 陈曦. 能源回购补偿机制下的联合生产与定价策略[J]. 系统科学与数学, 2011, 31(10): 1297-1305. [13] 徐健腾;柏庆国;张庆普. 二供应商经济批量问题的多项式时间算法[J]. 系统科学与数学, 2010, 30(7): 936-946. [14] 陈荣军;唐国春. 平行机的供应链排序[J]. 系统科学与数学, 2010, 30(2): 274-282. [15] 王磊;王国庆;易余胤. 交货期可以指派的供应链排序问题[J]. 系统科学与数学, 2010, 30(12): 1622-1630.