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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2016-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2016/5201937 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832545922102329344 |
|---|---|
| author | Huizhi Ren Shenshen Sun |
| author_facet | Huizhi Ren Shenshen Sun |
| author_sort | Huizhi Ren |
| collection | DOAJ |
| 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. |
| format | Article |
| id | doaj-art-65ae9fe4e64f408c94c35495a4a3cf0e |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2016-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-65ae9fe4e64f408c94c35495a4a3cf0e2025-02-03T07:24:20ZengWileyDiscrete 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 |
| spellingShingle | Huizhi Ren Shenshen Sun A Hybrid IP/GA Approach to the Parallel Production Lines Scheduling Problem Discrete Dynamics in Nature and Society |
| title | 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_short | 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 |
| 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 |