A Hybrid IPGA Approach to the Parallel Production Lines Scheduling Problem
Joint Authors
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2016, Issue 2016 (31 Dec. 2016), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2016-05-12
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
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.
American Psychological Association (APA)
Ren, Huizhi& Sun, Shenshen. 2016. A Hybrid IPGA Approach to the Parallel Production Lines Scheduling Problem. Discrete Dynamics in Nature and Society،Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1103480
Modern Language Association (MLA)
Ren, Huizhi& Sun, Shenshen. A Hybrid IPGA Approach to the Parallel Production Lines Scheduling Problem. Discrete Dynamics in Nature and Society No. 2016 (2016), pp.1-11.
https://search.emarefa.net/detail/BIM-1103480
American Medical Association (AMA)
Ren, Huizhi& Sun, Shenshen. A Hybrid IPGA Approach to the Parallel Production Lines Scheduling Problem. Discrete Dynamics in Nature and Society. 2016. Vol. 2016, no. 2016, pp.1-11.
https://search.emarefa.net/detail/BIM-1103480
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1103480
