Multi-node flow-line manufacturing shop order acceptance and scheduling

doi:10.16731/j.cnki.1671-3133.2017.03.020

Modern Manufacturing Engineering ›› 2017, Vol. 438 ›› Issue (3): 116-121.doi: 10.16731/j.cnki.1671-3133.2017.03.020

Previous Articles Next Articles

Multi-node flow-line manufacturing shop order acceptance and scheduling

Song Lijun^1,2, Xiang Bo², Li Pan²

1 National Research Base of Intelligent Manufacturing Service, Chongqing Technology and Business University, Chongqing 400067,China
2 School of Mechanical Engineering,Chongqing University of Technology,Chongqing 400054,China

Received:2015-10-16 Online:2017-03-18 Published:2018-01-08

Abstract

Abstract: In the Just-In-Time(JIT) mode development background,order delivery delay punishment and product inventory costs by more and more attention.To solve the balance problems delayed punishment orders and inventory costs between the limited capacity preconditions,to establish a total maximum profit integrated decision method of order acceptance and scheduling.Using on an improved double-coded genetic algorithm to solve the model.Finally,examples of verification,by comparison with several order selection heuristic rules,and improve before and contrast the improved algorithm,respectively demonstrate the effectiveness and feasibility of the model and algorithm.

Key words: order acceptance and scheduling, improved genetic algorithm, multi-node flowshop, delay punishment and inventory costs

CLC Number:

Song Lijun, Xiang Bo, Li Pan. Multi-node flow-line manufacturing shop order acceptance and scheduling[J]. Modern Manufacturing Engineering, 2017, 438(3): 116-121.

References

[1] 胡盛强.订单式生产人工作业系统组织与计划决策[D].广州:广东工业大学,2012.
[2] 关迎莹.人工作业系统生产计划与优化[D].广州:广东工业大学,2012.
[3] 朱必吨.多品种小批量生产线布置优化研究[D].广州:暨南大学,2013.
[4] 夏秋平.基于MTO模式的钢铁企业生产系统优化研究[D].武汉:武汉科技大学,2012.
[5] ROGERS P,NANDI A.Judicious order acceptance and order release in make-to-order manufacturing systems[J].Production Planning & Control,2007,7(18):610-625.
[6] 张人千.考虑时间序列关联的订单选择决策比较研究[J].管理科学学报,2009(3):44-55.
[7] SLOTNICK S A,MORTONT E.Order acceptance with weighted tardiness[J].Computers &Operations Research,2007(34):3029-3042.
[8] 范丽繁,陈旭.基于收益管理的MTO企业订单定价和接受策略[J].系统工程,2011(2):87-93.
[9] CHAKRAVARTHY K,RAJENDRAN C.A heuristic for scheduling in a flowshop with the bicriteria of makespan and maximum tardiness minimization[J].Production Planning and Control,1999(10):707-714.
[10] 肖依永,常文兵,张人千.多生产线且多节点环境下的订单选择模型[J].工业工程与管理,2008(6):26-31.
[11] SLOTNICK S A,MORTON T E.Selecting jobs for a heavily loaded shop with lateness penalties[J].Computers & Operations Research,1996,23(2):131-140.
[12] LIN B M T,KONONOV A V.Customer order scheduling to minimize the number of late jobs[J].European Journal of Operational Research,2007,183(2):944-948.
[13] LEUNG J Y T,LI H,PINEDO M.Scheduling orders on either dedicated or flexible machines in parallel to minimize total weighted completion time[J].Annals of Operations Research,2008,159(1):107-123.
[14] EREL E,GHOSH J B.Customer order scheduling on a single machine with family setup times:complexity and algorithms[J].Applied Mathematics and Computation,2007,185(1):11-18.
[15] LEUNG J Y T,LEEC Y,NGCW,et al.Preemptive multiprocessor order scheduling to minimize total weighted flow-time[J].European Journal of Operational Research,2008,190(1):40-51.
[16] 房艳红.基于蚁群算法的订单接受与加工调度优化决策问题研究[D].南京:南京理工大学,2013.
[17] 刘柱.基于蚁群算法的接单与并行机加工调度优化决策问题研究[D].南京:南京理工大学,2014.
[18] 王磊,战德臣,聂兰顺.订单接受与调度问题求解方法与仿真研究[J].智能计算机与应用,2013(3):33-36.
[19] 徐磊.按订单生产模式下收益管理与生产调度协调决策研究[D].北京:清华大学,2011.
[20] 谢晨光.双机器流水车间中的订单选择和排序优化研究[D].上海:上海交通大学,2013.
[21] 陈恩湖.铝熔铸生产计划与调度模型及算法研究[D].南昌:江西理工大学,2012.

Multi-node flow-line manufacturing shop order acceptance and scheduling

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Recommended Articles

Metrics

Comments

[1]	Wang Guiyong, Zhou Ermin. The path planning based on improved genetic algorithm for “water spider” under stack scheduling strategy [J]. Modern Manufacturing Engineering, 2019, 460(1): 38-42.
[2]	Zhao Ruimin, Chen Huaili. Research on decision system of second-selection technology based order acceptance policy and scheduling [J]. Modern Manufacturing Engineering, 2018, 457(10): 37-43.
[3]	Chen Guangsheng, Dong Baoli. Research on material distribution multi-objective optimization model based on improved genetic algorithm [J]. Modern Manufacturing Engineering, 2017, 442(7): 114-120.