A hybrid genetic algorithm for the job shop scheduling problem with practical considerations for manufacturing costs: Investigations motivated by vehicle production

Rui Zhang, Pei-Chann Chang and Cheng Wu

International Journal of Production Economics, 2013, vol. 145, issue 1, 38-52

Abstract: This paper studies a job shop scheduling problem with two new objective functions based on the setup and synergy costs besides the traditional total weighted tardiness criterion. The background is found in the real-world situation of a commercial vehicle producer, where the reduction of manufacturing costs has become a significant concern like in many heavy industry firms. The cost-related objective functions have been modeled in a quite general way so that they can also be applied to other similar types of production. To tackle this multi-objective scheduling problem, the paper presents a Pareto-based genetic algorithm incorporating a local search module, which utilizes the neighborhood properties specifically developed for each objective function. The computational experiments on both real-world and randomly generated scheduling instances verify the effectiveness of the proposed approach. The research presented in this paper could shed some light on the modeling and heuristic solving of practical production scheduling problems.

Keywords: Shop scheduling; Manufacturing cost; Genetic algorithm; Local search (search for similar items in EconPapers)
Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527312004665
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:145:y:2013:i:1:p:38-52

DOI: 10.1016/j.ijpe.2012.10.024

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 ().