简介：本文考虑指数学习效应和位置学习效应同时发生的新的排序模型。工件的实际加工时间不仅依赖于已经加工过工件正常加工时间之和的指数函数,而且依赖于该工件所在的位置。单机排序情形下,对于最大完工时间和总完工时间最小化问题给出多项式时间算法。此外某些特殊情况下,总权完工时间和最大延迟最小化问题也给出了多项时间算法。流水机排序情形,对最大完工时间和总完工时间最小化问题在某些特殊情形下给出多项时间算法。

简介：在生产制造系统中,装配线的平衡需要针对多个目标.传统的装配线平衡问题,优化单一目标,忽略了目标之间的联系.优化一个目标的同时,劣化了另外一个目标.文章研究了多目标装配线平衡问题,探讨了这些目标之间的联系,设计了禁忌搜索算法求解多目标装配线的平衡问题.文章从生产管理系统的角度优化多目标装配线平衡,与单一目标相比,具有显著的改进.

简介：装配线平衡对于提高装配效率和降低装配成本都有重要意义。为了满足顾客需求的多样化和减少成本，通常采用混合模式的装配线。本文针对混合模式下U型装配线平衡问题，提出一个目标规划法以求解该问题，量化示例表明所提方法是有效的。

简介：为解决一次性n人囚徒困境中局中人如何走出困境的问题，引进了背叛惩罚函数及其严厉度和参与人的背叛愿意度等概念，并用数学论证法证明了如下结果：（1）参与人的背叛愿意度都不超过1。（2）背叛愿意度越大，这个参与人越愿意背叛；（3）背叛愿意度为0零时，这个参与人是否背叛其赢得一样；（4）当背叛愿意度取负数时，其绝对值越大，参与人的合作积极性越大。得到博弈结果的判定法：（1）计算各参与人的背叛愿意度。（2）若至少有一个参与人愿意背叛，则全体参与人都背叛。（3）若全体参与人都愿意合作，则合作成功。例子表明，本结果在理论上可有效地解决中局中人如何走出困境和在给定惩罚机制下博弈结果的预测问题。