Hybrid Job-Shop problem: A two-stage approach

被引：0
|
作者：
Penz, B [1 ]
Aguilera, LM [1 ]
机构：
[1] INPG, ENSGI, GILCO, F-38031 Grenoble, France
来源：
MANAGEMENT AND CONTROL OF PRODUCTION AND LOGISTICS, VOL 1 AND 2 | 1998年
关键词：
heuristic; scheduling algorithms; Hybrid Job-Shop;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper deals with a two stage method for solving large scale Hybrid Job-Shop Scheduling Problems. In this problem, a machine is able to perform several kind of tasks. This is the principal difference with the well-known Job-Shop problem, in which each task is assigned to a specialized machine. The first stage of the method solves the assignment and scheduling problems in using an insertion method. The second stage improves the quality of solutions through re-assignments and permutations of tasks, and re-insertions of jobs. Copyright (C) 1998 IFAC.
引用
收藏
页码：261 / 264
页数：4
相关论文
共 50 条
  • [31] Minimizing makespan in a two-stage hybrid flow shop scheduling problem with open shop in one stage
    Dong Jian-ming
    Hu Jue-liang
    Chen Yong
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2013, 28 (03) : 358 - 368
  • [32] A note on the two-stage hybrid flow shop problem with dedicated machines
    Hatem Hadda
    Najoua Dridi
    Sonia Hajri-Gabouj
    Optimization Letters, 2012, 6 : 1731 - 1736
  • [33] A note on the two-stage hybrid flow shop problem with dedicated machines
    Hadda, Hatem
    Dridi, Najoua
    Hajri-Gabouj, Sonia
    OPTIMIZATION LETTERS, 2012, 6 (08) : 1731 - 1736
  • [34] Hybrid approach to decision-making for job-shop scheduling
    Mesghouni, K
    Pesin, P
    Trentesaux, D
    Hammadi, S
    Tahon, C
    Borne, P
    PRODUCTION PLANNING & CONTROL, 1999, 10 (07) : 690 - 706
  • [35] JOB-SHOP SCHEDULING APPROACH TO ORDER-PICKING PROBLEM
    Iwasaki, Yukiyasu
    Suzuki, Ikuo
    Yamamoto, Masahito
    Furukawa, Masashi
    PROCEEDINGS OF THE ASME/ISCIE INTERNATIONAL SYMPOSIUM ON FLEXIBLE AUTOMATION, ISFA 2012, 2013, : 325 - 331
  • [36] Ant Colony Optimization approach for Job-shop Scheduling Problem
    Zhang, Haipeng
    Gen, Mitsuo
    Fujimura, Shigeru
    Kim, Kwan Woo
    PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2004, 3 : 426 - 431
  • [37] A Permutation-Based Approach for Solving the Job-Shop Problem
    Zhou J.
    Constraints, 1997, 2 (2) : 185 - 213
  • [38] AN EFFICIENT ALGORITHM FOR A JOB-SHOP PROBLEM
    KUBIAK, W
    SETHI, S
    SRISKANDARAJAH, C
    ANNALS OF OPERATIONS RESEARCH, 1995, 57 : 203 - 216
  • [39] AN ALGORITHM FOR SOLVING THE JOB-SHOP PROBLEM
    CARLIER, J
    PINSON, E
    MANAGEMENT SCIENCE, 1989, 35 (02) : 164 - 176
  • [40] A GENETIC ALGORITHM FOR THE JOB-SHOP PROBLEM
    DELLACROCE, F
    TADEI, R
    VOLTA, G
    COMPUTERS & OPERATIONS RESEARCH, 1995, 22 (01) : 15 - 24
12345