A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem

A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem

A special parallel production lines scheduling problem is studied in this paper. Considering the time window and technical constraints, a mixed integer linear programming (MILP) model is formulated for the problem. A few valid inequalities are deduced and a hybrid mixed integer linear programming/co...

Full description

Bibliographic Details
Main Authors: Huizhi Ren, Shenshen Sun
Format: Article
Language:English
Published: Hindawi Limited 2016-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2016/5201937
id doaj-65ae9fe4e64f408c94c35495a4a3cf0e
record_format Article
spelling doaj-65ae9fe4e64f408c94c35495a4a3cf0e2020-11-25T00:34:32ZengHindawi LimitedDiscrete Dynamics in Nature and Society1026-02261607-887X2016-01-01201610.1155/2016/52019375201937A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling ProblemHuizhi Ren0Shenshen Sun1School of Mechanical Engineering, Shenyang University of Technology, Shenyang 110870, ChinaSchool of Information Engineering, Shenyang University, Shenyang 110044, ChinaA special parallel production lines scheduling problem is studied in this paper. Considering the time window and technical constraints, a mixed integer linear programming (MILP) model is formulated for the problem. A few valid inequalities are deduced and a hybrid mixed integer linear programming/constraint programming (MILP/CP) decomposition strategy is introduced. Based on them, a hybrid integer programming/genetic algorithm (IP/GA) approach is proposed to solve the problem. At last, the numerical experiments demonstrate that the proposed solution approach is effective and efficient.http://dx.doi.org/10.1155/2016/5201937
collection DOAJ
language English
format Article
sources DOAJ
author Huizhi Ren
Shenshen Sun
spellingShingle Huizhi Ren
Shenshen Sun
A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem
Discrete Dynamics in Nature and Society
author_facet Huizhi Ren
Shenshen Sun
author_sort Huizhi Ren
title A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem
title_short A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem
title_full A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem
title_fullStr A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem
title_full_unstemmed A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem
title_sort hybrid ip/ga approach to the parallel production lines scheduling problem
publisher Hindawi Limited
series Discrete Dynamics in Nature and Society
issn 1026-0226
1607-887X
publishDate 2016-01-01
description A special parallel production lines scheduling problem is studied in this paper. Considering the time window and technical constraints, a mixed integer linear programming (MILP) model is formulated for the problem. A few valid inequalities are deduced and a hybrid mixed integer linear programming/constraint programming (MILP/CP) decomposition strategy is introduced. Based on them, a hybrid integer programming/genetic algorithm (IP/GA) approach is proposed to solve the problem. At last, the numerical experiments demonstrate that the proposed solution approach is effective and efficient.
url http://dx.doi.org/10.1155/2016/5201937
work_keys_str_mv AT huizhiren ahybridipgaapproachtotheparallelproductionlinesschedulingproblem
AT shenshensun ahybridipgaapproachtotheparallelproductionlinesschedulingproblem
AT huizhiren hybridipgaapproachtotheparallelproductionlinesschedulingproblem
AT shenshensun hybridipgaapproachtotheparallelproductionlinesschedulingproblem
_version_ 1725312812563038208

Similar Items