A mathematical model and genetic algorithm-based approach for parallel two-sided assembly line balancing problem

Assembly lines are usually constructed as the last stage of the entire production system and efficiency of an assembly line is one of the most important factors which affect the performance of a complex production system. The main purpose of this paper is to mathematically formulate and to provide an insight for modelling the parallel two-sided assembly line balancing problem, where two or more two-sided assembly lines are constructed in parallel to each other. We also propose a new genetic algorithm (GA)-based approach in alternatively to the existing only solution approach in the literature, which is a tabu search algorithm. To the best of our knowledge, this is the first formal presentation of the problem as well as the proposed algorithm is the first attempt to solve the problem with a GA-based approach in the literature. The proposed approach is illustrated with an example to explain the procedures of the algorithm. Test problems are solved and promising results are obtained. Statistical tests are designed to analyse the advantage of line parallelisation in two-sided assembly lines through obtained test results. The response of the overall system to the changes in the cycle times of the parallel lines is also analysed through test problems for the first time in the literature.     

基于自组织算法的改进型GAANN预测模型

在传统的基于GA算法人工神经网络的基础上作了改进,将训练集分为两部分,在前一训练集训练后获得的网络基础上使用后一训练集进行进一步的训练获得更为优化的网络结构。针对复杂系统建模输入节点难以确定的问题,提出将其与自组织理论相结合,首先使用GMDH方法获得神经网络的初始化节点,然后使用训练好的神经网络模型进行预测。最后,将由此建立的预测模型应用于国家粮食产量预测,取得了令人满意的效果。     

基于时空约束的大规模农产品时间柔性生产计划网络优化研究

随着农村土地有偿流转, 农民专业合作社、农业企业等各农村经济实体拥有大规模的土地, 为实现农产品规模化生产和集约化经营, 各农村经济实体需要根据土地资源、农业信息、生产技术制定农产品生产计划。鉴于此, 本文主要针对农产品生产计划决策问题先后建立网络、线性和非线性模型。首先根据农产品生产的时空特性和农产品生产时间柔性引入网络流规划构建网络模型;通过网络流量平衡分析, 推导网络模型应满足的约束条件, 结合各农产品的定量化控制, 对大规模农产品生产网络模型进行线性优化;再进一步考虑农产品生产率的影响因素, 构建非线性约束和目标函数对线性模型进行扩展;最后通过具体实例诠释大规模农产品生产计划拟订过程。结果表明, 土地满负荷生产农产品将打破市场的供需平衡, 容易造成"丰产不丰收"现象;利用本文模型制定农产品生产计划, 虽土地有闲置, 但在土地闲置期间, 土地肥力能得到恢复, 各种有机质能得到再生, 有利于为农产品持续生产提供良好的生产条件和环境, 有利于提高农产品的质量和产量, 增加经济效益。     

炼钢连铸生产调度问题的两阶段遗传算法

将炼钢连铸生产过程抽象为混合流水车间,建立了0-1型混合整数线性规划调度模型。模型将严格连续浇注作为等式约束,并通过分段惩罚来平衡炉次的驻留时间。在对模型进行Benders分解的基础上,提出了将GA与LP结合的两阶段遗传算法。在算法设计中,提出了一种新的染色体编码来表示炉次设备指派与排序方案,给出了相应的遗传操作方法。算法的第一阶段通过最小化设备析取冲突来寻找高质量的种群,第二阶段通过求解线性规划模型来指导遗传算法的迭代过程。基于生产实际数据的仿真实验表明,该算法能够有效求解炼钢连铸生产调度问题。     

基于递阶生产系统投入产出模型的企业生产经营决策优化应用的研究

本文基于递阶生产系统投入产出模型,以某锦纶厂为应用背景,在建立销售结构优化模型的基础上,对企业销售结构优化、企业内部潜力挖掘和产品定价等几个方面的经营决策优化问题进行了探讨,并进行了成功的实践。     

A technique for uncertainty reduction based on order commonality

The use of commonality is widely diffused as a criterion to reduce uncertainty in demand forecasts for the master production schedule (MPS). Nevertheless, studies have mostly focused on exploiting component commonality in make to stock and assemble to order manufacturing. This paper refers to planning environments with two specific characteristics. First, the degree of certainty of the demand is extremely low, due to product complexity, with poor modularization and standardization, and to the presence of few customers of large dimensions. Second, the delivery lead time is less than the total lead time. In this situation, demand for MPS planning units is extremely uncertain and sporadic. It is therefore necessary to formulate in advance forecasts of customer orders with a redundant configuration. In this paper a technique for the reduction of demand uncertainty is introduced, based on the exploitation of order commonalities. In particular, relations between order commonality and uncertainty reduction in a planning environment with such complex features are illustrated. Then, guidelines for the implementation of the technique in order to reduce over-planning in the master production schedule are provided. Finally, the performances of the technique are empirically analysed by means of both a simulation model and experimental application in a telecommunication systems manufacturer     

项目驱动型企业的组织管理环境构建研究

针对当前国内企业项目化转型过程中组织适应性的不足,从组织系统的战略、结构和控制流程体系3个关键要素比较项目驱动型企业与作业驱动型企业的组织管理环境差异;同时,在对项目驱动型企业复杂系统特性研究的基础上,提出企业项目化发展的组织管理环境构建原则,提出建立开放动态化战略体系、能动的组织结构与分权体系、职能任务相融合的计划控制体系以及二维分离的绩效管理体系的方法,以期对作业驱动型企业在项目化转型中组织管理环境各要素的调整与重构提供借鉴。     

无偏好市场下制造/再制造系统最优生产决策

尽管再制造可以重新获得产品的附加价值,但是再制造产品和新产品具有一定的替代性,厂商在各期应该采用何种生产策略?本文选取单一制造厂商,首先讨论无偏好市场下两期再制造最优生产策略,建立厂商利润最大化的经济优化模型;然后给出了再制造成本节约临界值,以便厂商在不同的再制造成本区域内采取合适的价格和产量决策策略;进而将模型拓展,研究无限期的最优产量和定价策略。由于不同产品的再制造成本节约s的比例并不相同,本文通过优化所得的结论进行数据模拟,研究产品回收率和降级率对s*的影响,s对厂商的产量、定价决策及利润的影响,进而分析降级率对产量和价格的影响,为厂商制定产品设计、生产和回收决策提供依据。     

代理人间具有竞争关系的薪酬激励机制设计

销售系统中存在着典型的信息不对称情况:委托人(公司)对代理人(销售人员)的努力程度具有不对称信息,委托人不能观测到代理人努力程度,因而常根据销售业绩来制定薪酬激励机制.本文研究销售系统中具有多个代理人且代理人之间存在竞争关系的委托代理问题.在假设市场最终需求对努力水平敏感,且某代理人努力水平提高时,他可以在开拓市场的同时,吸引对方顾客的条件下,建立了具有多代理人且代理人间存在竞争的委托代理模型.得到当努力成本、风险规避度、产出不确定性越大,代理人的风险分担越小,利润提成越低,越倾向于取得固定工资;竞争程度越高,代理人的努力程度也随之提高;利用代理人之间的竞争可以使委托人获利等结论.     

Correlation in a Bayesian framework

The authors consider the correlation between two arbitrary functions of the data and a parameter when the parameter is regarded as a random variable with given prior distribution. They show how to compute such a correlation and use closed form expressions to assess the dependence between parameters and various classical or robust estimators thereof, as well as between p‐values and posterior probabilities of the null hypothesis in the one‐sided testing problem. Other applications involve the Dirichlet process and stationary Gaussian processes. Using this approach, the authors also derive a general nonparametric upper bound on Bayes risks.