A genetic algorithm for solving dynamic scheduling problems in distributed manufacturing systems

被引：0
|
作者：
Wang, Yanhong [1 ]
Yan, Lixin [1 ]
Zhu, Hongyu [1 ]
Yin, Chaowan [2 ]
机构：
[1] Shenyang Univ Technol, Dept Informat Sci & Engn, Shenyang 110023, Peoples R China
[2] Chinese Acad Sci, Shenyang Inst Automat, Shenyang 110016, Peoples R China
来源：
WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS | 2006年
关键词：
dynamic scheduling; genetic algorithms; distributed manufacturing system;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
It have been proven that the distributed manufacturing system, if managed properly, can enable enterprises to reduce manufacturing costs, increase products quality and make better use of manufacturing resources. However, the dynamic scheduling in distributed manufacturing environments can be much more complex than that in the single integrated enterprise cases. In this paper, a distributed scheduling method is developed, which is composed of an iterative coordination mechanism and a modified genetic algorithm. The complicated scheduling problem is divided into several sub-problems to make the problem easier. The scheduling objective is to achieve a multiple performance index, i.e. minimizing the. manufacturing cost and meeting the duedate. The capability of the proposed method has been tested with satisfactory results through several numerical experiments.
引用
收藏
页码：7343 / 7347
页数：5
相关论文
共 50 条
  • [31] A hybrid genetic algorithm for solving no-wait flowshop scheduling problems
    Jarboui, Bassem
    Eddaly, Mansour
    Siarry, Patrick
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 54 (9-12): : 1129 - 1143
  • [32] A method of solving scheduling problems using improved guided genetic algorithm
    Ou, Gyouhi
    Tamura, Hiroki
    Tanno, Koichi
    Tang, Zheng
    IEEJ Transactions on Electronics, Information and Systems, 2008, 128 (08) : 1351 - 1357
  • [33] APPLYING IMPROVED GENETIC ALGORITHM FOR SOLVING JOB SHOP SCHEDULING PROBLEMS
    Janes, Gordan
    Perinic, Mladen
    Jurkovic, Zoran
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2017, 24 (04): : 1243 - 1247
  • [34] A Method of Solving Scheduling Problems Using an Improved Guided Genetic Algorithm
    Ou, Gyouhi
    Tamura, Hiroki
    Tanno, Koichi
    Tang, Zheng
    ELECTRONICS AND COMMUNICATIONS IN JAPAN, 2010, 93 (08) : 15 - 22
  • [35] Scheduling and planning problem in manufacturing systems with multiobjective genetic algorithm
    Li, Y
    Man, KF
    IECON '98 - PROCEEDINGS OF THE 24TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-4, 1998, : 274 - 279
  • [36] A genetic algorithm for layout problems in cellular manufacturing systems
    Kulkarni, Prafulla C.
    Shanker, Kripa
    2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 694 - +
  • [37] Solving distributed FMS scheduling problems subject to maintenance: Genetic algorithms approach
    Chan, Felix T. S.
    Chung, S. H.
    Chan, L. Y.
    Finke, G.
    Tiwari, M. K.
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2006, 22 (5-6) : 493 - 504
  • [38] Combining Constraint Programming and Genetic Algorithm for Dynamic Scheduling Problems
    Elkhyari, Abdallah
    Bellabdaoui, Adil
    2017 INTERNATIONAL COLLOQUIUM ON LOGISTICS AND SUPPLY CHAIN MANAGEMENT (LOGISTIQUA), 2017, : 19 - 24
  • [39] A LEARNING-BASED METHODOLOGY FOR DYNAMIC SCHEDULING IN DISTRIBUTED MANUFACTURING SYSTEMS
    CHIU, C
    YIH, Y
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (11) : 3217 - 3232
  • [40] Process Planning and Scheduling in Distributed Manufacturing System Using Multiobjective Genetic Algorithm
    Zhang, Wenqiang
    Gen, Mitsuo
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2010, 5 (01) : 62 - 72
12345