Flexible job shop scheduling with due window—a two-pheromone ant colony approach

Rong-Hwa Huang, Chang-Lin Yang and Wei-Che Cheng

International Journal of Production Economics, 2013, vol. 141, issue 2, 685-697

Abstract: Recently, the companies reduce the manufacturing costs and increase capacity efficiency in the competitive environment. Therefore, to balance workstation loading, the hybrid production system is necessary, so that, the flexible job shop system is the most common production system, and there are parallel machines in each workstation. In this study, the due window and the sequential dependent setup time of jobs are considered. To satisfy the customers’ requirement, and reduce the cost of the storage costs at the same time, the sum of the earliness and tardiness costs is the objective. In this study, to improve the traditional ant colony system, we developed the two pheromone ant colony optimization (2PH-ACO) to approach the flexible job shop scheduling problem. Computational results indicate that 2PH-ACO performs better than ACO in terms of sum of earliness and tardiness time.

Keywords: Flexible job shop scheduling; Parallel machine; Time window; Ant colony optimization; Two-pheromone ant colony optimization (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527312004525
Full text for ScienceDirect subscribers only

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:eee:proeco:v:141:y:2013:i:2:p:685-697

DOI: 10.1016/j.ijpe.2012.10.011

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().