供应链环境下具有等待约束的Flow-shop调度问题研究

发布时间：2019-04-01 11:37

【摘要】：随着供应链管理思想的产生，国内外学者开始对供应链环境下制造企业的生产调度问题进行研究。传统的生产调度以单个企业的利益最大或者成本最小为目标，实现的是局部最优。但是在供应链环境下要求企业重新制定生产制造目标，建立满足供应链环境的调度模型，提高企业的快速响应能力，准时交货能力，实现供应链的整体优化。本文考虑到供应链环境的特点，分别建立了供应链环境下的无等待和有限等待Flow-shop调度模型，并采用遗传算法对模型进行了实证研究。本研究主要包括三个方面的内容。第一，分析了问题的研究热点，研究动向和研究不足，并对采用的研究方法和研究内容进行了详细说明；对研究过程中所涉及的Flow-shop调度理论、供应链调度理论和遗传算法进行了论述，为问题研究提供了理论基础和指导。第二，针对供应链环境的独特性，充分考虑时间、设备、运输等约束，以产品加工完成到运送至分销企业这段时间在制造企业的库存成本与提前交货在分销企业的库存成本和延迟交货对制造企业的惩罚成本之和最小为目标，分别建立了供应链环境下无等待和有限等待Flow-shop调度模型。由于问题的复杂程度不同，，采用了具有不同选择、交叉、变异操作的遗传算法对问题进行了仿真实验，验证了模型及算法的有效性。第三，将所建立的调度模型分别运用到供应链环境下的实际生产制造中，以此来对供应链环境下的制造企业进行生产指导，合理安排生产，使得供应链环境下的制造企业和下游分销企业的成本最小，从而达到供应链整体最优。
[Abstract]:With the emergence of supply chain management (SCM), domestic and foreign scholars begin to study the production scheduling problem of manufacturing enterprises in supply chain environment. Traditional production scheduling aims at the maximum benefit or minimum cost of a single enterprise, and the local optimization is realized. However, under the environment of supply chain, enterprises are required to re-establish manufacturing objectives, establish scheduling model to meet the supply chain environment, improve the enterprise's rapid response ability, timely delivery capacity, and achieve the overall optimization of the supply chain. Considering the characteristics of supply chain environment, the models of no-wait and limited-wait Flow-shop scheduling in supply chain environment are established, and the model is empirically studied by using genetic algorithm (GA). This study mainly includes three aspects. Firstly, the research hot spots, research trends and research inadequacies are analyzed, and the research methods and research contents are explained in detail. In this paper, the Flow-shop scheduling theory, supply chain scheduling theory and genetic algorithm involved in the research process are discussed, which provides the theoretical basis and guidance for the study of the problem. Second, with regard to the uniqueness of the supply chain environment, the constraints of time, equipment, transportation, and so on, are fully taken into account. With the aim of minimizing the sum of the inventory costs in the manufacturing enterprise and the inventory costs in the distribution enterprise during the period from the completion of the product processing to the delivery to the distribution enterprise and the penalty cost to the manufacturing enterprise for the delay in delivery, The models of no-wait and finite-wait Flow-shop scheduling in supply chain environment are established respectively. Because the complexity of the problem is different, the genetic algorithm with different selection, crossover and mutation operation is used to simulate the problem, and the validity of the model and algorithm is verified. Thirdly, the established scheduling model is applied to the actual production in the supply chain environment, so as to guide the production of the manufacturing enterprises in the supply chain environment and arrange the production reasonably. To minimize the cost of manufacturing enterprises and downstream distribution enterprises in supply chain environment, so as to achieve the overall optimal supply chain.
【学位授予单位】：燕山大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：F274;TP301.6

【参考文献】