Static Scheduling Model and its Heuristic Algorithm for Agile Supply Chain Based on Schedulable Periods


Article Preview

Agile supply chain must possess the ability of utilizing alliance corporations’ production capacity fully in a systematic view, in order to meet the market demands and its changes quickly and economically. Powerful scheduling techniques are the key support for supply chains’ agility. Based on the discontinuous schedulable periods of suppliers, an agile supply chain static scheduling under schedulable periods (ASCSSSP) of multiple optional suppliers for each part is studied. According to the final product’s supplying BOM, this paper sets up a structural framework model for agile supply chains firstly, then analyzes and builds a mathematic model for the task assignment and schedule optimization of ASCSSSP with the supply-demand time and quantity constraints, and especially designs a novel heuristic algorithm of Task Adjusted by Cost (TAC) to solve the model. Finally, by some numerical experiments, the efficiency and practicability of the model and algorithm is verified by contrasting analysis.



Edited by:

Yuning Zhong




J. H. Wang et al., "Static Scheduling Model and its Heuristic Algorithm for Agile Supply Chain Based on Schedulable Periods", Applied Mechanics and Materials, Vol. 235, pp. 356-361, 2012

Online since:

November 2012




[1] Chai Yueting, Liu Yi. Agile supply chain management[M]. Beijing: Tsinghua university press, (2001).

[2] Chen Xin, Chen Qiushuang etc. Research on integrated scheduling algorithm for 3-tier supply chain[J]. Computer integrated manufaturing systems, 2006, 12(4): 590-595.

[3] Sawik Tadeusz. Multi-objective master production scheduling in make-to-order manufacturing [J]. International Journal of Production Research, 2007, 45(12): 2629-2653.


[4] Hall Nicholas G., Liu Zhixin. Capacity Allocation and Scheduling in Supply Chains [J]. Operations Research, 2010, 58(6): 1711-1725.


[5] Liu Xiaohua, Lin Jie. Scheduling optimization in supply chain based on GA-PSO hybrid algorithm[J]. Control and decision, 2011, 26(4): 501-506.

[6] Yeung Wing-Kwan, Choi Tsan-Ming, Cheng Tai-Chiu Edwin. Supply chain scheduling and coordination with dual delivery modes and inventory storage cost [J]. International Journal of Production Economics, 2011, 132(2): 223-229.


[7] Chen Rongjun, Tang Guochun. A K ind of Supply Chain Scheduling w ith Open-shop Problem[J]. Operation research and management science, 2011, 20(1): 47-52.

[8] Jiang Dakui, Li Bo. Supply chain scheduling based on hybrid taboo search algorithm [J]. Journal of mechanical engineering, 2011, 47(20): 53-59.


[9] Kaminsky Philip, Kaya Onur. Inventory positioning, scheduling and lead-time quotation in supply chains [J]. International Journal of Production Economics, 2008, 114(1): 276-293.


[10] Sun Jing, Lin Jie. Study on Dynamic Scheduling Model with Partial Information in MC Supply Chain [J]. Journal of system simulation, 2007, 19(9): 1943-(1949).

[11] Yao Jianming, Liu Liwen. Optimization analysis of supply chain scheduling in mass customization [J]. International Journal of Production Economics, 2009, 117(1): 197-211.


[12] Chang Guijuan, Zhang Jihui. No-wait on-line supply chain scheduling problems with transfer time[J]. Control and decision, 2008, 23(10): 1092-1097.

[13] Wang Jianhua, Li Nan, Guo Hui. Static scheduling model and algorithm of agile supply chain under definite demands[C]. Proceedings of intelligent computing technology and automation, 10-11 October 2009, Changsha, Hunan, China. Vol(03): 984-988.


[14] Wang Jianhua, Li Nan. Integrated scheduling model and its optimization for agile supply chain based on time slots[J]. Systems Engineering- Theory & Practice. 2011, 31(2): 283-290.