Research on Bottleneck Group Scheduling Heuristics for Mass Customization

China Mechanical Engineering ›› 2010, Vol. 21 ›› Issue (8): 957-962.

Previous Articles Next Articles

Research on Bottleneck Group Scheduling Heuristics for Mass Customization

Chen Yarong1,2;Guan Zailin1;Peng Yunfang1;Shao Xinyu1

1.State Key Laboratory of Digital Manufacturing Equipment & Technology,Huazhong University of Science and Technology,Wuhan,430074

2.Wenzhou University,Wenzhou,Zhejiang,325035

Online:2010-04-25 Published:2010-05-05
Supported by:

National High-tech R&D Program of China (863 Program) （No. 2007AA04Z110）;

National Natural Science Foundation of China（No. 70772056）;

National Science Funds for Distinguished Young Scholars( No. 50675082);

Zhejiang Provincial Program of Ministry of Education of China（No. Y200701470）;
Science and Technology Program of Wenzhou ( No. G20090038)

面向大规模定制的瓶颈成组调度启发式方法研究

陈亚绒1,2;管在林1;彭运芳1;邵新宇1

1.华中科技大学数字制造装备与技术国家重点实验室,武汉,430074

2.温州大学,温州,325035

基金资助:
国家863高技术研究发展计划资助项目(2007AA04Z110)；国家自然科学基金资助项目(70772056)；国家杰出青年科学基金资助项目(50675082)；浙江省教育厅资助项目(Y200701470)；温州市科技计划资助项目(G20090038)
National High-tech R&D Program of China (863 Program) （No. 2007AA04Z110）;

National Natural Science Foundation of China（No. 70772056）;

National Science Funds for Distinguished Young Scholars( No. 50675082);

Zhejiang Provincial Program of Ministry of Education of China（No. Y200701470）;
Science and Technology Program of Wenzhou ( No. G20090038)

Abstract

Abstract:

By analyzing the characteristics of products and the production in mass customization,we discussed the modular group scheduling problem,and presented a heuristic method for minimizing the weighted tardiness.The method involved the identification of bottleneck operation,and the optimization of both of the production cost and the delivery performance.The results of practice data of an assemble enterprise show,as compared to the modular single scheduling and modular fully-group scheduling,the method presented herein is more feasible and effective.

Key words:

mass customization, modular group scheduling, bottleneck identification, priority, heuristics

摘要：

基于对大规模定制生产模式的产品与生产特征的分析,描述了面向大规模定制的模块工件成组调度问题,提出了以识别瓶颈工序为基础的最小化加权拖期成组调度启发式方法,实现了生产成本与交货期的优化。实际生产数据的调度结果表明,与模块单批调度和完全批成组调度方法相比较,基于瓶颈的最小化加权拖期模块成组调度启发式方法更可行、更有效。

关键词:

大规模定制, 模块成组调度, 瓶颈识别, 客户优先权, 启发式

CLC Number:

F406

CHEN E-Rong, GUAN Zai-Lin, BANG Yun-Fang, SHAO Xin-Yu.

Research on Bottleneck Group Scheduling Heuristics for Mass Customization

[J]. China Mechanical Engineering, 2010, 21(8): 957-962.

陈亚绒, 管在林, 彭运芳, 邵新宇.

面向大规模定制的瓶颈成组调度启发式方法研究

[J]. 中国机械工程, 2010, 21(8): 957-962.

References

[1]Joseph P B, Stan D. Mass Customization: the New Frontier in Business Competition[M]. Cambridge, Boston:the Harvard Business School Press, 1993.
[2]da Silveira G, Borenstein D, Fogliatto F S. Mass Customization:Literature Review and Research Directions[J]. International Journal of Production Economics, 2001,72 : 1-13.
[3]Zangiacomi A, Zhijian L, Sacco M, et al. Process Planning and Scheduling for Mass Customized Shoe Manufacturing[J]. International Journal of Computer Integrated Manufacturing, 2004,17 (7) : 613-621.
[4]Yao S,Han X,Yang Y,et al. Computer Aided Manufacturing Planning for Mass Customization [J].The International Journal of Advanced Manufacturing Technology, 2007,32 (1/2): 194-228.
[5]Partanen j, Haapasalo H. Fast Production for Order Fulfillment: Implementing Mass Customization in Electronics Industry [J]. International Journal of Production Economics,2004,90(2):213-222.
[6]祁国宁[1],杨青海[1].大批量定制生产模式综述[J].中国机械工程,2004,15(14):1240-1245.
[7]邵晓峰,黄培清,季建华.大规模定制生产模式的研究[J].工业工程与管理,2001,6(2):13-17.
[8]Guo Z X,Wong W K,Fan T. A Genetic--algorithm --based Optimization Model for Scheduling Flexi- ble Assembly Lines [J]. International Journal of Advanced Manufacturing Technology, 2008, 36 (1/2) : 156-168.
[9]Eksioglu B,Eksioglu S D,Jain P. A Tabu Search Algorithm for the Flowshop Scheduling Problem with Changing Neighborhoods[J]. Computers& Industrial Engineering, 2008,54 ( 1 ) : 1-11.
[10]Tavakkoli-- Moghaddam R, Khalili M, Naderi B. A Hybridization of Simulated Annealing and Electro- magnetic--like Mechanism for Job Shop Problems with Machine Availability and Sequence--dependent Setup Times to Minimize Total Weighted Tardiness[J]. Soft Computing, 2009, 13 (10).. 995- 1006.
[11]Silva C, Magalhaes J M. Heuristic Lot Size Scheduling on Unrelated Parallel Machines with Applications in the Textile Industry[J]. Computers & Industrial Engineering, 2006,50 ( 1/2): 76-89.
[12]Monch L,Driebel L. A Distributed Shifting Bottleneck Heuristic for Complex Job Shops[J]. Computer & Industrial Engineering, 2005,49 ( 3 ) : 363- 380.
[13]Dangayaeh G S, Deshmukh S G. Advanced Manufacturing Technology Implementation[J]. Journal of Manufacturing Teehnology Management, 2005, 16(5) :483-496.
[14]Moss H K, Yu W B. Toward the Estimation of Bottleneck Shiftiness in a Manufacturing Operation [J]. Production and Inventory Management Journal,2000,40(2) :53-58.

Research on Bottleneck Group Scheduling Heuristics for Mass Customization

面向大规模定制的瓶颈成组调度启发式方法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics

[1]	LAI Rongshen1;LIN Wenguang1;WU Yongming2. Redesign Priority Identification of Product Family Modules for Green Performance Optimization [J]. China Mechanical Engineering, 2019, 30(11): 1329-1335.
[2]	Lü Cheng, Liu Zijian. Parallel Joint Surface Error Modeling Based on Assembly Positioning Priority [J]. China Mechanical Engineering, 2015, 26(24): 3295-3301.
[3]	Chen Yongliang, Han Yao, Pang Jinping, Liu Pu, Pan Gaoxing. A New TOPSIS Using Relative Distance Measures for Priority Design of Machine Tool Structures [J]. China Mechanical Engineering, 2014, 25(3): 315-320.
[4]	Wang Zengqiang;Li Yanlai; Pu Yun. Priority Rating Determination of Engineering Characteristics Based on Mixed Linguistic Information [J]. China Mechanical Engineering, 2013, 24(20): 2797-2803.
[5]	WANG Ceng-Jiang, LI Yan-Lai, BO Yun. Defermination for Priority Ratings of Customer Requirements Based on Group Multi-granularity Linguistic Information in Product Planning [J]. China Mechanical Engineering, 2012, 23(8): 980-986.
[6]	TUN Xin-Li, LI Ren-Wang, ZHANG Sai-Rong, XU Xin, LUO Hao. Research on Application of a Hybrid Method of QFD and Orthogonal Experimental Method in Mass Customization [J]. China Mechanical Engineering, 2011, 22(5): 576-579.
[7]	XU Xin-Qing, HE Xiao-Ke, LI Dan, YAN Tian-Hong, CHENG Xin. Research on Dimension Constraint Complexity of Assembly Constituting of Multi-parts and Its Variant Design [J]. China Mechanical Engineering, 2011, 22(3): 340-345.
[8]	QU Chang-Zheng, XU Yong-Li, DAO Feng-He. Non-priority Maintenance Activity and Modeling Based on Petri Net [J]. China Mechanical Engineering, 2011, 22(2): 204-207.
[9]	XU Xin-Qing-1, HE Xiao-Ke-2, LI Dan-1, YAN Tian-Hong-1, CHENG Xin-1. Probability Assignment of Dimension Variant Based on Bayesian and Its Applications in Variant Design [J]. China Mechanical Engineering, 2011, 22(15): 1847-1853.
[10]	LI Yan-Lai, LUO Xin-Gang, HAN Yi, TAO Jian-Meng. Determination of Integrated Priority Ratings of Customer Requirements in Product Planning Based on Balanced Scorecard [J]. China Mechanical Engineering, 2010, 21(12): 1430-1434,1440.
[11]	Song Lijun;Yang Yu;Yang Jie,;Wang Weili. Study on Task Scheduling in Collaborative Product Development [J]. J4, 2008, 19(7): 0-881.
[12]	Zhang Rui;Wu Cheng. An Immune Simulated Annealing Algorithm for the Job Shop Scheduling Problem [J]. J4, 2008, 19(23): 0-2897.
[13]	Chen Meijun;Zhang Zhisheng;Shi Jinfei. Study on Ant Colony Algorithm for Multi-depots Vehicle Routing Problem with Multiple Constraints [J]. J4, 2008, 19(16): 0-2015.