• 论文 • 上一篇    下一篇

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

范静   

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

范静. 工件带就绪时间的单机供应链排序问题[J]. 系统科学与数学, 2011, 31(11): 1439-1443.

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
研究工件带就绪时间的单机供应链排序问题, 即工件到达后按何种顺序在机器上加工, 并将完工工件如何由运输工具发送给客户,使得生产费用与发送费用总和最少. 这里, 每个工件的生产费用为工件的发送时刻, 多个工件可组成一批一次发送给客户, 发送费用与发送次数成正比. 对于工件允许中断加工的问题, 基于SRPT规则给出多项式时间的动态规划算法求解最优序;对于工件不允许中断加工的问题, 证明问题是强NP难的, 并提出了性能比为$2$的近似算法.
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.
阅读次数
全文


摘要