《2016 Flexible job shop scheduling with due window—a two-pheromone ant colony approach》.pdf

Int. J. Production Economics 141 (2013) 685–697 Contents lists available at SciVerse ScienceDirect Int. J. Production Economics journal homepage: /locate/ijpe Flexible job shop scheduling with due window—a two-pheromone ant colony approach Rong-Hwa Huang a,1, Chang-Lin Yang a,n, Wei-Che Cheng b,2 a Department of Business Administration, Fu Jen Catholic University, 510, Zhongzheng Road, Xinzhuang District, New Taipei City, Taiwan, ROC b Department of Industrial Management, National Taiwan University of Science and Technology, 106, no. 43, Keelung Road, Taipei, City, Taiwan, ROC a r t i c l e i n f o a b s t r a c t Article history: Recently, the companies reduce the manufacturing costs and increase capacity efficiency in the Received 11 November 2011 competitive environment. Therefore, to balance workstation loading, the hybrid production system is Accepted 10 October 2012 necessary, so that, the flexible job shop system is the most common production system, and there are Available online 26 October 2012 parallel machines in each workstation. In this study, the due window and the sequential dependent Keywords: setup time of jobs are considered. To satisfy the customers’ requirement, and reduce the cost of the Flexible job shop scheduling storage costs at the same time, the sum of the earliness and tardiness costs is the objective. In this Parallel machine study, to improve