本論文緣起於產學合作太陽能工廠中晶碇到晶片製程之最佳派工研究。其中所採用的績效指標為七天穩態情況下每一元作業員薪水所得到之產品銷售利潤，決策變數為需被服務之工件來到每個製程中被指派機台編號及作業員編號。
我們提出多項式機率分佈派工法則，以「人與工件之距離、作業人員能力與其薪水之間之函數」作為指派的依據。經模擬實驗(Flexsim) 顯示，本研究所提出之派工法則優於傳統“再生之經驗暨啟發式(meta-heursitic)”演算法，如基因演算法(Genetic Algorithm)及粒子群聚最佳化(Particle Swarm Optimization)演算法在合理的搜尋時間(24小時)所得之解。模擬實驗也顯示，本研究建議的派工比目前產學合作工廠所使用的派工法則提升了51% 的績效。

Motivated by the dispatching problems in our collaborated solar company, we investigate the optimal dispatching rule for machines and manpower allocation in the solar ingot to water manufacturing systems. The performance of the method is measured by the sales profit for each dollar paid to the operators in a 7 days time window in steady-state. The decision variables are identification-number of machines and operators when each job is required to be served in each process.
We propose a “Multi-nominal distribution dispatch rule” which is a function of operator’s ability, salary and the corresponding location. Simulation (via Flexsim) results show that the proposed rule outperforms many traditional meta-heuristic algorithms such as Generic algorithm (GA) and Particle Swarm Optimization (PSO). Simulation results also show that the proposed dispatch rule demonstrates improvement on the sales profit metrics of about 51% comparing with the method currently used in our collaborated solar company.

[1] Agnetis, A., Murgia, G. and Sbrilli, S.(2013)A job shop scheduling problem with human operators in handicraft production. International Journal of Production Research, 52, 13, 3820-3831.
[2] Asefeh, H.-G., Masound, R. and Neda, M.(2012)A novel mathematical model for manpower scheduling in break (relief) times in mixed model assembly lines. Procesia-Social and Behavioral Sciences, 62, 1371-1377.
[3] Chang, A.K., Jiang, H.-Y., Di, Y., Zhu, D. and Ge, Y (2008)Time-line based model for software project scheduling with genetic algorithms. Information and Software Technology, 50, 1142-1154.
[4] Lobo, B.J., Hodgson, T.J., King, R.E. and Thoney, K.A.(2013)Allocating job-shop manpower to minimize Lmax: Optimality criteria, search heuristics, and probabilistic qquality metrics. Computers and Operations Research, 40, 2569-2584.
[5] Mencia, R., Sierra, M.R., Mencia, C. and Varela, R (2015)Memetic algorithms for the job shop scheduling problem with operators. Applied Soft Computing, 34, 94-105.
[6] Pan, Q.-K., Suganthan, P.N., Chua, T.J. and Cai, T.X (2010)Solving manpower scheduling problem in manufacturing using mixed-integer programming with a two-stage heuristic algorithm. The International Journal of Advanced Manufacturing Technology, 46, 1229-1237.
[7] Parisa, S.-S., Reza, T.-M. and Hamed, K.(2013)Solving a new fuzzy multi-objective model for a multi-skilled manpower scheduling problem by particle swarm optimization and elite tabu search. The International Journal of Advanced Manufacturing Technology, 64, 1517-1540.
[8] Yoshimura, M., Fujimi, Y., Izui, K. and Nishiwaki, S (2006)Decision-making support system for human resource allocation in product development projects.International Journal of Production Research, 44, 5, 831-848.
[9] Zouba, M., Baptiste, P., Rebaine, D.(2009)Scheduling identical parallel machines and operators within a period based changing mode. Computers and Operations Research, 36, 3231-3239.