期刊文献+

分批运输的物流调度 被引量:4

Logistics scheduling with batching and transportation
下载PDF
导出
摘要 研究了一般性的两个阶段的调度问题,第一阶段加工不同价值的工件,第二阶段把加工完的工件分批,并以不同的方式运送到指定的目的地.目标函数是使运输时间和运输费用的总和达到最小.由于本问题不仅包含了加权完工时间这一传统的评价尺度,并且包含了运输安排和费用,这两个条件都是物流调度的重要因素,所以我们称这个问题为整批运输的物流调度问题. This paper studies two-stage scheduling problem, in which different important jobs are processed in the first stage and then, in the second stage, the completed jobs need to be batched and to be delivered to various pre-specified destinations by available transportation modes. Our objective is to minimize the sum of weighted job delivery time and total transportation cost. Since this problem involves not only the traditional performance measurement, but also transportation arrangement and cost, we call this problem logistics scheduling with batching and transportation problem.
作者 李岩 张海波
出处 《吉林化工学院学报》 CAS 2013年第1期83-86,共4页 Journal of Jilin Institute of Chemical Technology
关键词 排序 整批 运输 绩效保证 sequencing batching transportation performance guarantee
  • 相关文献

参考文献9

  • 1K.R.Baker. A Comparetive survy of Flowshop Algorithm[J].Operations,1975,(23):62-73.
  • 2B.Chen,C.N.potts,G.J.Woegiger. A Review of Machine Scheduling:Complexity,Algorithms,and Approximability[J].Operations Research Letters,1998,(21):69-76.
  • 3J.Bruno,E.G.Coffman,JR,R.Sethi. Scheduling Independent Tasks to Reduce Mean Finishiug Time[J].Communications,1974,(17):382-387.
  • 4Z.M.Cheng,D.H.Xu. Parallel Machine Scheduling Problem With Preemptions and Release Times to Minimize Total Completion Time[J].2007,(16):77-84.
  • 5N.G.Hall,M.A.Lesaoana,C.N.Potts. Scheduling with fixed delivery dates[J].Operations Research,2001.134-144.
  • 6H Matsuo. The weighted total tardiness problem with fixed shipping times and overtime utilization[J].Operations Research,1988,(36):293-307.
  • 7C.L.Li,G.Vairaktarakis,C.Y.Lee. Machine scheduling with deliveries to multiple customer locations[J].European Journal of Operational Research,2005.39-51.
  • 8柏孟卓,唐国春.加工时间可控的同时加工排序问题[J].上海第二工业大学学报,2006,23(1):15-20. 被引量:5
  • 9张树霞,曹志刚,张玉忠.离散加工时间的可控排序问题(英文)[J].运筹学学报,2007,11(2):59-64. 被引量:4

二级参考文献14

  • 1Lawler E L, Moore J M. A functional equation and its application to resource allocation and sequencing problems[J]. Man. Sci.,1969,16: 77-84.
  • 2Vickson R G Two single machine sequencing problems involving controllable job processing times[J]. Institute of Industrial Enginerrs Transactions, 1980,12: 258-262.
  • 3Chen Zhi-long, Lu Qing, Tang Guo-chun. Single machine scheduling with discretely controllable processing times[J]. Oper. Res.Lett., 1997,21: 69-76.
  • 4Ikura Y and Gimple M. Scheduling algorithms for a single batch processing machine [J]. Oper. Res. Lett., 1986, 5: 61-65.
  • 5Li Zhong-yi, Uzsoy R and Martin-Vega L A. Efficient algorithms for scheduling semi-conductor burn-in operations[J]. Oper. Res..1992, 40: 764-775.
  • 6Uzsoy R, Li Zhong-yi and Martin-Vega L A. Scheduling semiconductor test operations: Minimizing maximum lateness and number of tardy jobs on a single machine[J]. Naval Research Logistics, 1992, 39: 369-388.
  • 7Brucker P, Gladky A, Hoogeveen Het al. Scheduling a batching machine[J]. Journal of Scheduling, 1998 (1): 31-54.
  • 8Poon C.K.,Zhang P.Minimizing makespan in batch machine scheduling[J].Algorithmica,2004,39:1-20.
  • 9Graham R.L.,Lawler E.L.,Lenstra J.K.,Rinnooy Kan A.H.G.Optimization and approximation in deterministic sequencing and scheduling[J].Annals of Discrete Mathematics,1979,5:287-326.
  • 10Chen Z.,Lu Q.,Tang G.Single machine scheduling with discretely controllable processing times[J].Operations Research Letters,1997,21:69-76.

共引文献5

同被引文献23

  • 1柏孟卓,唐国春.加工时间可控的同时加工排序问题[J].上海第二工业大学学报,2006,23(1):15-20. 被引量:5
  • 2张树霞,曹志刚,张玉忠.离散加工时间的可控排序问题(英文)[J].运筹学学报,2007,11(2):59-64. 被引量:4
  • 3徐玲,张峰.工件加工时间的可控排序问题[J].上海师范大学学报(自然科学版),2007,36(4):34-39. 被引量:1
  • 4郑文通.金融风险管理的VAR方法及其应用[J].国际金融研究,1997(9):58-62. 被引量:129
  • 5B.Chen,C.N.potts,and G.J.Woegiger.1998.A Review of Machine Scheduling:Complexity,Algorithms,and Approximability[J].Operations Research Letters,1997(21):69-76.
  • 6N.G.Hall,M.A.Lesaoana,C.N.Potts,Scheduling with fixed delivery dates[J].Operations Research,2001(49):134-144.
  • 7C.L.Li,G.Vairaktarakis,C.Y.Lee,Machine scheduling with deliveries to multiple customer locations[J].European Journal of Operational Research,2005(164):39-51.
  • 8Z.M.Cheng and D.H.Xu.Parallel Machine Scheduling Problem With Preemptions and Release Times to Minimize Total Completion Time[J].2007(16):77-84.
  • 9B.Chen,C.Y.Lee.Logistics scheduling with batching and transportation[J].European Journal of Operational Research,2008,189(3):871-876.
  • 10Qi X.A logistics scheduling model:inventory cost reduction by batching[J].Naval Research Logistics(NRL),2005,52(4):312-320.

引证文献4

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部