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

Huizhi Ren and Shenshen Sun

Discrete Dynamics in Nature and Society, 2016, vol. 2016, issue 1

Abstract: 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.

Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1155/2016/5201937

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:jnddns:v:2016:y:2016:i:1:n:5201937

Access Statistics for this article

More articles in Discrete Dynamics in Nature and Society from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().