Combining heuristics in assembly sequence planning

被引：0
|
作者：
Del Valle, C [1 ]
Toro, M [1 ]
Camacho, EF [1 ]
Gasca, RM [1 ]
机构：
[1] Univ Sevilla, Dept Lenguajes & Sistemas Informat, Seville, Spain
来源：
Planning, Scheduling and Constraint Satisfaction: From Theory to Practice | 2005年 / 117卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Assembly Sequence Planning is tackled by modelling and solving a planning problem that considers the execution of the plan in a system with multiple assembly machines. The objective of the plan is the minimization of the total assembly time (makespan). To meet this objective, the model takes into account the durations and resources for the assembly tasks, the change of configuration in the machines, and the transportation of intermediate subassemblies between different workstations. In order to solve the problem, different heuristics has been defined from two relaxed model of it, one considering only the precedence constraints among tasks, and the other one considering only the use of shared resources. From these basic heuristics, other ones have been defined, combining both types of information from the problem, so that the refinement produces substantial improvements over the initial heuristics.
引用
收藏
页码：99 / 108
页数：10
相关论文
共 50 条
  • [21] Modified approach to assembly sequence planning
    Nanjing University of Science and Technology, Nanjing 210094, China
    不详
    Zhongguo Jixie Gongcheng, 2007, 14 (1676-1681):
  • [22] Assembly Sequence Planning for Mechanical Products
    姜华
    张玉云
    熊光楞
    周济
    TsinghuaScienceandTechnology, 1999, (02) : 64 - 67
  • [23] Subassembly identification for assembly sequence planning
    Wang, Yong
    Liu, Jihong
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 68 (1-4): : 781 - 793
  • [24] Neural dynamic assembly sequence planning
    Kitz, Kristof
    Thomas, Ulrike
    2021 IEEE 17TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2021, : 2063 - 2068
  • [25] A scheduling approach to assembly sequence planning
    Del Valle, C
    Toro, M
    Camacho, EF
    Gasca, RM
    PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON ASSEMBLY AND TASK PLANNING (ISATP2003), 2003, : 103 - 108
  • [26] Subassembly identification for assembly sequence planning
    Yong Wang
    Jihong Liu
    The International Journal of Advanced Manufacturing Technology, 2013, 68 : 781 - 793
  • [27] Technology of assembly sequence planning for reflector
    Wang D.
    Duan X.
    Shao X.
    Gao F.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2020, 26 (06): : 1679 - 1690
  • [28] Subassembly identification for assembly sequence planning
    Wang, Y. (wangyyong100@126.com), 1600, Springer London (68): : 1 - 4
  • [29] Assembly sequence planning in VM system
    Zhang, Weize
    Tong, Ruofeng
    Dong, Jinxiang
    PROCEEDINGS OF THE 2007 11TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOLS 1 AND 2, 2007, : 908 - +
  • [30] RETRACTED: A Novel Assembly Sequence Design Mechanism for Assembly Sequence Planning (Retracted Article)
    Zhang, Nan
    Liu, Zhenyu
    Qiu, Chan
    Tan, Jianrong
    2020 IEEE 7TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA 2020), 2020, : 10 - 14
12345