 Scheduling of jobs with cross families in two stage manufacturing systemsNooshin Nekoiemehr, Esaignani Selvarajah and Guoqing Zhang International Journal of Production Economics, 2015, vol. 167, issue C, 88-96 Abstract: This paper studies scheduling of n jobs in a two stage manufacturing system to minimize makespan when each stage has its own job families and families in each stage require sequence independent setups. In a manufacturing system that each stage has its own family; jobs belonging to different families in one stage may belong to the same family in another stage, and we call it cross families. To the best of our knowledge, there is no study on cross families in scheduling literature. Our problem is NP-hard for arbitrary number of families, and therefore we study the problem with fixed number of families. We first analyze some properties of the optimal schedule and show that Johnson sequence is optimal for jobs belonging to the same family on both machines. We develop an efficient branch and bound algorithm with complexity of O(nc), where c is a constant and a hybrid genetic algorithm for large scale problems, using the properties of the optimal schedule. Finally, we present computational experiment to demonstrate the effectiveness of our algorithms. Keywords: Batching; Scheduling; Flow shop; Makespan; Cross family; Production (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:167:y:2015:i:c:p:88-96 DOI: 10.1016/j.ijpe.2015.05.022 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 |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.