摘要
以零售业企业(超市、百货商店、仓储式商场等)进货为背景新建立一个批处理机随机调度模型.模型中含两个问题,首先分别将它们转化成了与其等价的确定优化问题,接着给出了确定优化问题的最优调度的性质,最后基于性质给出了求解确定优化问题的算法。
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