期刊文献+

一个批处理机随机调度模型 被引量:1

A Stochastic Scheduling Model of a Batch Processing Machine
下载PDF
导出
摘要 以零售业企业(超市、百货商店、仓储式商场等)进货为背景新建立一个批处理机随机调度模型.模型中含两个问题,首先分别将它们转化成了与其等价的确定优化问题,接着给出了确定优化问题的最优调度的性质,最后基于性质给出了求解确定优化问题的算法。 A stochastic ,scheduling model of a batch processing machine is presented, which is motivated by retailing enterprises (supermarkets, department stores and warehouse stores, etc. ) stocking or restocking. Two problems are diacussed respectively, deterministic equivalents of them are given, important optimality properties are found, which can be utilized to develop effective algorithms to solve the deterministic equivalents.
出处 《系统工程》 CSCD 北大核心 2006年第3期106-109,共4页 Systems Engineering
基金 国家自然科学基金资助项目(69674013) 沈阳师范大学博士启动基金资助项目
关键词 运筹学 组合优化 整数规划 启发式算法 批处理机 调度 物流 Operations Research Combinatorial optimization Integer Programming Heuristic algorithm Batch processing machine Scheduling Logistics
  • 相关文献

参考文献16

  • 1郑大中,赵千川.离散事件动态系统[M].北京:清华大学出版社,2001.
  • 2Hirasawak.Numerical solutions of bulk queues via imbedded Markov chain[J].Elec Eng.Jap,1971,91(1):127~136.
  • 3Emil B,Peter K.Multilevel bulk service queues[J].Operations Research,1972,20(2):406~420.
  • 4Denteneer D,Janssen A J E M,Van Leeuwaarden J S H.Moment inequalities for the discrete-time bulk service queue[J].Mathematical Methods of Operations Research,2005,61(1):85~108.
  • 5Chaudhry M L,Gupta U C.Analysis of finite-buffer bulk-service queue with discrete-Markovian arrival process:D-MAP/Ga,b/1/N[J].Naval Research Logistics,2003,50(4):345~363.
  • 6Chaudhry M L,Chang S H.Analysis of the discrete-time bulk-service queue Geo/GY/1/N+B[J].Operations Research Letters,2004,32(4):355~363.
  • 7Chang S H,Choi D W.Performance analysis of a finite-buffer discrete-time queue with bulk arrival,bulk service and vacations[J].Computers and Operations Research,2005,32(9):2213~2234.
  • 8Gomez-Corral A.On a finite-buffer bulk-service queue with disasters[J].Mathematical Methods of Operations Research,2005,61(1):57~84.
  • 9Lotfi T,Ammar S.Effect of the server capacity distribution on the optimal control of a bulk service queueing system[J].Chaos,Solitons and Fractals,2003,18(5):1101~1110.
  • 10Selim S Z.Time-dependent solution and optimal control of a bulk service queue[J].Journal of Applied Probability,1997,34(1):258.

二级参考文献2

  • 1曹晋华,应用数学学报,1982年,5卷,2期,113页
  • 2Cai X,Naval Res Logist,1996年,43卷,1127页

共引文献10

同被引文献5

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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