Integrated order acceptance and scheduling for multi-node flow-line production

Abstract

Abstract: In order to make profit maximize when enterprise choice orders and avoid delay punishment loss, an integrated decision method of order acceptance and scheduling for flow-line production enterprise is proposed. In this method, a decision model is built which makes maximize profit as purpose and considering delay punishment to plan order acceptance and scheduling in the meantime, a heuristic solving-algorithm based on simulated annealing process is established for this model solving. A case verifies the model and algorithm are effective.

Key words: multi-node production line, integrated order acceptance and scheduling, annealing process, heuristic algorithm

摘要： 为了使企业在选择订单时获取最大利润，避免产生惩罚损失，提出了一种流水线生产企业订单接受与调度一体化的决策方法。在该方法中，将订单接受与调度同时规划，建立了以利润最大化为目的，考虑拖期惩罚的决策模型。提出一种新的基于模拟退火过程的启发式求解算法来求解该模型，实例验证了算法的有效性。

关键词: 多节点生产线, 订单接受调度一体化, 退火过程, 启发式算法

SONG Lijun, ZHAO Hu. Integrated order acceptance and scheduling for multi-node flow-line production[J]. Computer Engineering and Applications, 2015, 51(4): 249-253.

宋李俊，赵虎. 多节点流水线生产订单接受与调度一体化问题[J]. 计算机工程与应用, 2015, 51(4): 249-253.

[1]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[2]	MENG Xin, YANG Qin, HAO Tingting, ZHANG Jie, CAO Cejun. Optimized Combination of Picking Path in Different Distributions and Algorithms [J]. Computer Engineering and Applications, 2020, 56(23): 229-236.
[3]	LI Yali, WANG Shuqin, CHEN Qianru, WANG Xiaogang. Comparative Study of Several New Swarm Intelligence Optimization Algorithms [J]. Computer Engineering and Applications, 2020, 56(22): 1-12.
[4]	YI Chengqi, GUO Xin, TONG Nannan, DOU Yue, CHEN Dong, WANG Jiandong. Innovation Situation Analysis Algorithm Based on Heuristic Model of Community Detection [J]. Computer Engineering and Applications, 2020, 56(15): 74-79.
[5]	HU Xiaomin, LIANG Tianyi, WANG Mingfeng, LI Min. Novel Tree Heuristic Search Algorithm for Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(11): 164-171.
[6]	CHI Zongzheng, DONG Shaozheng, GUO Tong, REN Zhilei, ZHOU Kuanjiu, GUO He. Research on Wind Farm Layout Based on Hyper-Heuristic [J]. Computer Engineering and Applications, 2019, 55(7): 220-225.
[7]	SHANG Zhengyang1, GU Jinan2, TANG Shixi2, SUN Xiaohong2. Efficient Residual-Space-Optimization Algorithm for Three Dimensional Container Loading Problem [J]. Computer Engineering and Applications, 2019, 55(5): 44-50.
[8]	ZHANG Jun, HE Ketai. Study on Hybrid Genetic and Simulated Annealing Algorithm for Three-Dimensional Packing Problems [J]. Computer Engineering and Applications, 2019, 55(14): 32-39.
[9]	WANG Changbao1, YANG Xibei1，2, DOU Huili1, CHEN Xiangjian1, WANG Pingxin3. Research on local attribute reduction approach via neighborhood decision error rate [J]. Computer Engineering and Applications, 2018, 54(6): 95-99.
[10]	WANG Zhuan, PEI Zeping. Order batching algorithm based on heuristic picking route for saving mileage [J]. Computer Engineering and Applications, 2018, 54(23): 203-209.
[11]	XU Xuesong1, XU Xinyao2. Simultaneous regression algorithm for multi-structure model fitting [J]. Computer Engineering and Applications, 2017, 53(6): 73-79.
[12]	WANG Yinglong1, HUA Jiajia1, QIAN Wenbin2, YANG Jun2. Dynamic algorithm of attribute reduction in set-valued decision information system [J]. Computer Engineering and Applications, 2017, 53(17): 60-64.
[13]	LI Lijuan, WU Xiao, WANG Zhilong. Research of no-idle flow shop scheduling based on improved bacteria foraging optimization algorithm [J]. Computer Engineering and Applications, 2015, 51(17): 255-258.
[14]	LE Meilong, ZHAO Yanying, LIU Xiuling. Shore-mounted gantry crane scheduling for single vessel under time window [J]. Computer Engineering and Applications, 2014, 50(9): 242-248.
[15]	LE Meilong， JIANG Dan. Studies for container pre-marshalling problem based on network model [J]. Computer Engineering and Applications, 2014, 50(4): 40-44.

Integrated order acceptance and scheduling for multi-node flow-line production

多节点流水线生产订单接受与调度一体化问题

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics