一种特殊的单机双目标分批排序问题

考虑目标函数为Cmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型:约束模型和线性加权模型.这里通过动态规划的递推算法分别给出了相应问题的多项式时间算法,并分析了算法的时间复杂性.最后指出在本文约束模型解决前提之下.问题相应的主次指标模型也可相应解决.     

具有不同生产时区费用的单机可拒绝排序问题

考虑了单机环境下,机器具有不同的生产时区费用,并且工件的加工是可以拒绝的排序问题.需要选择要加工的工件集合,对每个加工的工件指派相应的生产区间并排序,并支付拒绝加工工件的拒绝费用.对于排序理论中主要的四个目标函数,研究了单位区间的生产费用随着时间的推迟是单调非增的情况,分析了问题的复杂性,对于这些问题给出了它们的最优算法.     

基于电子商务环境下物流配送系统的设计与实现

物流配送可以实现商品实体由卖方向买方的转移,是商务活动的最后关键环节。传统的物流配送已成为制约电子商务发展的瓶颈问题,企业在网上实现商流活动之后,没有一个有效的物流配送系统来转移商品实体,提供低成本的、适时的、适量的转移服务。本文讨论了基于电子商务环境下物流配送系统的新要求,分析了应用物流配送系统的优势,提出了基于电子商务平台的物流配送系统的模型,并初步介绍了该系统的主要功能设计与实现技术。