Parallel line job shop scheduling using genetic algorithm

被引：0
|
作者：
A. Noorul Haq
K. Balasubramanian
B. Sashidharan
R. B. Karthick
机构：
[1] National Institute of Technology,Department of Production Engineering
[2] Sethu Institute of Technology,Department of Production Engineering
来源：
The International Journal of Advanced Manufacturing Technology | 2008年 / 35卷
关键词：
Genetic algorithm; Job-shop scheduling; Makespan minimization; Parallel line scheduling;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Parallel line job shop scheduling involves the optimal allocation and scheduling of jobs in multiple processing lines. Each job is allocated to a particular line and is processed to completion in that line. Also, all jobs allocated to a line are processed in a particular order. The objective of this paper is to find the optimal allocation of jobs to lines and also the optimal order of jobs processed in each line based on individual processing times and set up times. The optimal schedule gives the minimum makespan for the completion of all jobs. The optimization technique used is genetic algorithm.
引用
收藏
页码：1047 / 1052
页数：5
相关论文
共 50 条
  • [1] Parallel line job shop scheduling using genetic algorithm
    Haq, A. Noorul
    Balasubramanian, K.
    Sashidharan, B.
    Karthick, R. B.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 35 (9-10): : 1047 - 1052
  • [2] A Parallel Genetic Algorithm for the Job Shop Scheduling Problem
    Nguyen Huu Mui
    Vu Dinh Hoa
    Luc Tri Tuyen
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT), 2012, : 19 - 24
  • [3] Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic Algorithm
    Chen, James C.
    Wu, Cheng-Chun
    Chen, Chia-Wen
    Chen, Kou-Huang
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (11) : 10016 - 10021
  • [4] Job-shop scheduling using genetic algorithm
    Ying, W
    Bin, L
    [J]. INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1994 - 1999
  • [5] Job-shop scheduling using genetic algorithm
    Wu, Y
    Li, B
    [J]. ICSP '96 - 1996 3RD INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1996, : 1441 - 1444
  • [6] Solving job shop scheduling problem using a hybrid parallel micro genetic algorithm
    Yusof, Rubiyah
    Khalid, Marzuki
    Hui, Gan Teck
    Yusof, Syafawati Md
    Othman, Mohd Fauzi
    [J]. APPLIED SOFT COMPUTING, 2011, 11 (08) : 5782 - 5792
  • [7] A novel parallel quantum genetic algorithm for stochastic job shop scheduling
    Gu, Jinwei
    Gu, Xingsheng
    Gu, Manzhan
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2009, 355 (01) : 63 - 81
  • [8] A Parallel Evolutionary Algorithm for Job Shop Scheduling
    Wang, Ling
    Gong, Dianxuan
    Wei, Chuan'an
    Zheng, Shiqiu
    [J]. INTELLIGENT STRUCTURE AND VIBRATION CONTROL, PTS 1 AND 2, 2011, 50-51 : 493 - +
  • [9] Parallel Genetic Algorithm for solving Job-Shop Scheduling Problem Using Topological Sort
    Somani, Archit
    Singh, Dhirendra Pratap
    [J]. 2014 INTERNATIONAL CONFERENCE ON ADVANCES IN ENGINEERING AND TECHNOLOGY RESEARCH (ICAETR), 2014,
  • [10] Job Shop Scheduling Based on Genetic Algorithm using Matlab
    Yang, Xiao
    Hou, Minglei
    Wang, Jianming
    Fan, Xiaoliang
    [J]. 2015 IEEE ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC), 2015, : 772 - 775
12345