Study on the Production Scheduling and Logistic By Advanced Evolutionary Algorithms

在这项研究中，我们提供了一个全面的调查，目前国家的最先进的EA在制造和物流system.Advanced计划和调度（APS）是指一个制造管理过程，通过它的原材料和生产能力进行最佳分配，以满足需求。APS特别适合于简单的规划方法无法充分解决竞争优先级之间复杂权衡的环境。本文分析了集成制造系统的结构，提取了先进计划与调度领域的数学模型。针对APS的柔性特点，提出了一种基于多阶段操作的遗传算法，作为组合调度问题中柔性资源分配信息的有效表达方法。根据不同问题的特点，结合有效的局部搜索技术，即关键路径局部搜索、左移局部搜索，来获得主动调度。随着经济全球化的发展和电子营销在全球范围内的推广，全球供应链和全球物流支持下的全球企业服务成为商业世界的必然。因此，如何有效地管理物流系统已成为几乎所有企业，特别是许多跨国公司在当今激烈竞争的商业环境中降低各种成本的关键问题。在本研究中，我们关注的物流系统使用GM。为了解决物流问题，我们提出了不同的遗传算法，基于Prufer数的编码方法，基于优先级的编码方法，扩展的基于优先级的遗传算法，和基于随机路径的遗传算法。通过与最近的相关研究的比较，不同规模的物流问题的有效性和效率的GA方法进行了研究。

In this research, we provided a comprehensive survey of the current state-of-the-art in the use of EA in manufacturing and logistics systems.Advanced planning and scheduling (APS) refers to a manufacturing management process by which raw materials and production capacity are optimally allocated to meet demand. APS is especially well-suited to environments where simpler planning methods cannot adequately address complex trade-offs between competing priorities. In this research, we analyze the structure of integrated manufacturing system, and extract the mathematical model in advanced planning and scheduling field. According to the flexibility in APS, a multistage operation-based GA is developed as an effective approach for representing the information of flexible resources assignment in combinatorial scheduling problem. In terms of characters of different problem, effective local search techniques are combined to obtain active schedule, i.e. critical path local search, left shift local search.With the development of economic globalization and extension of worldwide electronic marketing, global enterprise services supported by universal supply chain and world-wide logistics become imperative for business world. How to manage logistics system efficiently thus has become a key issue for almost, all of the enterprises to reduce their various costs in today's keenly competitive environment of business, especially for many multinational companies. In this research, we concern the logistics systems using GM. lb solve the logistics problems, we proposed different GA approaches, Prufer number-based encoding method, priority-based encoding method, extended priority-based GA, and random path-based GA. The effectiveness and efficiency of GA approaches were investigated with various scales of logistics problems by comparing with recent related researches.