Since the collaborative and cooperative manufacturing mode is gaining popularity, which has the merit of utilizing superior resources in collaborative factories to improve production efficiency, thus it becomes important to do the study on scheduling in collaborative manufacturing mode. In a collaborative manufacturing mode, there are multiple processing paths that forming the collaborative manufacturing networks, and thus the corresponding networks are dynamic and changable. Additionally, different type products belong to different type collaborative manufacturing networks and this makes our model more complex. In light of that, four general types of collaborative manufacturing networks Gp are constructed and discussed, including balance type network, bottleneck type network, jump type network, and hybrid type network. Some pramaters of scheduling model are also designed to make problem more reasable, i.e., production cost function, earliest delivery time tfk and latest delivery time tlk. An objective function composed of processing costs Wcm, inventory costs Wsk(Qk, T'k), and the two penalty costs of early completion costs Wsk(Qk, T″k) and tardiness costs Wlk(Qk, T'″k) is then constructed. In order to solve our model, an improved ant colony optimization algorithm is presented, into which the Monte Carlo algorithm is incorporated. In particular, the upper confidence bound zi is used to guide the ant selection. Meanwhile, a moving window award mechanism[min, max] is also designed to improve award criteria. Given that the expectation window moves frequently with the increase of simulation, and thus the credible level of expectation window increases. In view of this, the fixed pheromone concentration should multiply a balance coefficient k(N) as the award value to improve the rewards credibility. The simulation results show that our designed model is reasonable and practical. Meanwhile, our proposed algorithm has fast solving speed, good convergence and stability. Our research work is benefit for enterprise scheduling in collaborative manufacturing mode.
TANG Liang, HE Jie, JING Ke, JIN Zhi-hong
. Collaborative Manufacturing Scheduling based on Improved Ant Colony Optimization Algorithm with Time Window Constraint[J]. Chinese Journal of Management Science, 2018
, 26(4)
: 97
-107
.
DOI: 10.16381/j.cnki.issn1003-207x.2018.04.011
[1] 范玉顺. 网络化制造的内涵与关键技术问题[J]. 计算机集成制造系统-CIMS, 2003, 9(7):576-582.
[2] 王宛山, 巩亚东, 郁培丽. 网络化制造[M]. 沈阳:东北大学出版社, 2003.
[3] Thomas A, Venkateswaran J, Singh G, et al. A resource constrained scheduling problem with multiple independent producers and a single linking constraint:A coal supply chain example[J]. European Journal of Operational Research, 2014, 236:946-956.
[4] Selvarajah E, Zhang Rui. Supply chain scheduling at the manufacturer to minimize inventory holding and delivery costs[J]. International Journal of Production Economics, 2014, 147:117-124.
[5] Sawik T. Coordinated supply chain scheduling[J]. International Journal of Production Economics, 2009, 120(2):437-451.
[6] Liu S C, Chen A Z. Variable neighborhood search for the inventory routing and scheduling problem in a supply chain[J]. Expert Systems with Applications, 2012, 39(4):4149-4159.
[7] Hajiaghaei-Keshteli M, Aminnayeri M, Ghomi S M T F. Integrated scheduling of production and rail transportation[J]. Computers & Industrial Engineering, 2014, 74:240-256.
[8] Chen Zhilong. Integrated production and outbound distribution scheduling:review and extensions[J]. Operations Research, 2010, 58(1):130-148.
[9] 孙靖, 林杰. 信息不完全共享下MC供应链动态调度模型研究[J]. 系统仿真学报, 2007, 19(9):1943-1948.
[10] Yimer A, Demirli K. A genetic approach to two-phase optimization of dynamic supply chain scheduling[J]. Computers & Industrial Engineering, 2010, 58(3):411-422.
[11] 刘小华, 林杰. 基于遗传粒子群混合算法的供应链调度优化[J]. 控制与决策, 2011, 26(4):501-506.
[12] 姚建明, 张秀敏, 刘丽文. 基于改进蚂蚁算法的拉动式供应链动态调度分析[J]. 中国管理科学, 2006, 14(3):20-26.
[13] 裴军, 刘心报, 范雯娟, 等. 基于生产与运输集成的供应链调度优化问题[J]. 中国管理科学, 2012, 20(S1):586-593.
[14] 姚建明, 刘丽文, 蒲云, 等. MC模式下供应链动态调度的蚁群寻优分析[J]. 管理科学学报, 2007, 10(3):7-14.
[15] 程八一, 李明, 陈波, 等. 差异分批模式下的供应链调度算法[J]. 系统工程学报, 2014, 29(4):515-526.
[16] Lee Y, Jeong C, Moon C. Advanced planning and scheduling with outsourcing in manufacturing supply chain[J]. Computers & Industrial Engineering, 2002, 43(1), 351-374.
[17] 唐亮, 靖可, 何杰. 网络化制造模式下基于改进蚁群算法的供应链调度优化研究[J]. 系统工程理论与实践, 2014, 34(5):1167-1175.