Combining GA with Response Surface Method for Scheduling Unrelated Parallel Machines with Setup Times
With fierce competition of globalization, booming development of information technology, and shortened span of life-cycle, they have resulted in increased uncertainty and fluctuation onto customer demand. As for significant change occurred to global economic environment in recent years, the operation and management of enterprise are confronted with ever difficult challenges, while manufacturer has greater focus on the performance to enhance scheduling program. When favorable production scheduling plan is being planned, it is found to be most influential upon subsequent capacity planning, preparation and arrangement of materials, and control of delivery dates. Hence, this study focuses on parallel machines at diverse servicing time to consider the setup times for scheduling problem resulted from different type of orders so as to find out the minimal total completion time, making use of genetic algorithms (GA) to determine processing sequence of orders on unrelated parallel machines. Results have shown that the approach can quickly discover the approximate optimal solution. In view of the fact that parameter setting makes a significant impact on many algorithms, this study has then made use of experimental design and response surface method to determine related parameter level combination for GA. The results show that suchlike combination resolved by response surface method achieve better quality and fewer times of experiment, thus enhancing resolved quality for GA.
genetic algorithm unrelated parallel machine response surface method setup time order type
Wen-Pai Wang Chun-Chih Chiu
Department of Industrial Engineering & Management, Chin-Yi University of Technology, Taichung, Taiwan, China
国际会议
The Institute Industrial Engineera Asian Conference 2011(2011年国际工业工程师协会亚洲会议)
上海
英文
382-388
2011-06-10（万方平台首次上网日期，不代表论文的发表时间）