A Mixed Integer Programming Model for Advanced Planning and Scheduling in a Supply Chain

China Mechanical Engineering ›› 2012, Vol. 23 ›› Issue (14): 1688-1692.

Previous Articles Next Articles

A Mixed Integer Programming Model for Advanced Planning and Scheduling in a Supply Chain

Chen Kejia;Ye Shuting

Fuzhou University,Fuzhou,350108

Online:2012-07-25 Published:2012-07-30
Supported by:

National Natural Science Foundation of China（No. 70901021）;
Fujian Provincial Natural Science Foundation of China（No. 2009J05159）

面向供应链的高级计划与排程的混合整数规划模型

陈可嘉;叶舒婷

福州大学,福州,350108

基金资助:
国家自然科学基金资助项目(70901021);教育部人文社会科学研究项目(10YJC630139);福建省自然科学基金资助项目(2009J05159）;福建省高校杰出青年科研人才培育计划资助项目（JA10023S）
National Natural Science Foundation of China（No. 70901021）;
Fujian Provincial Natural Science Foundation of China（No. 2009J05159）

Abstract

Abstract:

This paper presented a mixed integer programming model for APS problem in a supply chain.The proposed APS model considered explicitly capacity constraints,operation sequences,alternative machines and due dates in a multi-enterprise environment.The objective of the model was to minimize the earliness/tardiness penalty for all orders.Numerical results show that the suggested APS model can produce optimal schedules favorably.

Key words: supply chain, advanced planning and scheduling(APS), earliness/tardiness, mixed integer programming

摘要：

针对面向供应链的高级计划与排程问题,提出了一种混合整数规划模型。该模型是在考虑供应链物理约束、机器能力约束、工件加工顺序约束、可选机器、订单交付期的基础上，以最小化提前/拖期惩罚为目标而构建起来的。算例分析表明，该模型能够得出最优生产排程。



关键词: 供应链, 高级计划与排程, 提前/拖期, 混合整数规划

CLC Number:

F406.2

CHEN Ge-Jia, XIE Shu-Ting. A Mixed Integer Programming Model for Advanced Planning and Scheduling in a Supply Chain[J]. China Mechanical Engineering, 2012, 23(14): 1688-1692.

陈可嘉, 叶舒婷. 面向供应链的高级计划与排程的混合整数规划模型[J]. 中国机械工程, 2012, 23(14): 1688-1692.

References

[1]蓝伯雄,陈晖娜.一个集成化企业生产计划模型[J].系统工程理论与实践,2001,21(9):33-41.
[2]Rom W O,Tukel O I, Muscatello J R. MRP in a Job Shop Environment Using a Resource Constrained Project Scheduling Model[J]. OMEGA -- Interna- tional Journal of Management Science, 2002,30(4): 275-286.
[3]徐晓芳,张伟,叶春明.APS剖析[J].计算机辅助设计与制造,2002(4):13-14.
[4]Marriott P, Kleinschmidt R, Glatzer V, et al. Ad- vanced Production Planning as the Core Element of a Supply Chain[J]. Metallurgical Plant and Technol- ogy International, 2002,25 ( 1 ) : 78-80.
[5]陆杉[1].浅析APS在供应链中的应用[J].中国管理信息化,2008(20):76-79.
[6]Kolisch R. Integrated Assembly and Fabrication for Make-- to-- order Production[J]. International Jour- nal of Production Economics,2000,68(3):287-306.
[7]Moon C, Kim J S, Gen M. Advanced Planning and Scheduling Based on Precedence and Resource Con- straints for E-- plant Chains[J]. International Journal of Production Research,2004,42(15):2941-2955.
[8]程文明[1],齐二石[1].制造业供应链外包下的高级计划与排程[J].组合机床与自动化加工技术,2005(5):90-92.
[9]Gordon V, Proth J M, Chu C B. A Survey of the State--of-- the-- art of Common Due Date Assign ment and Scheduling Research[J]. European Journal of Operational Research, 2002,139 (1) : 1-25.
[10]Singh A. A Hybrid Permutation--coded Evolution- ary Algorithm for the Early/tardy Scheduling Problem[J]. Asia--Pacific Journal of Operational Research, 2010,27 (6) : 713-725.
[11]Toksari M D, GOner E. Parallel Machine Schedu- ling Problem to Minimize the Earliness/Tardiness Costs with Learning Effect and Deteriorating Jobs [J]. Journal of Intelligent Manufacturing, 2010,21 (6) :845-851.
[12]李俊芳[1],李铁克[1],王伟玲[1].约束满足混合算法求解提前/拖期Job Shop调度问题[J].计算机工程与应用,2010,46(16):12-15.
[13]Lee Y H,Jeong C S, Moon C. Advanced Planning and Scheduling with Outsourcing in Manufacturing Supply Chain[J]. Computers and Industrial Engi- neering, 2002,43 (1/2) :351-374.

[1]	HE Zheng;ZHANG Zhizhao;LI Bo. Evolutionary Game Model of Knowledge Transfer Incentive in Cloud Manufacturing Supply Chains [J]. China Mechanical Engineering, 2020, 31(06): 695-705.
[2]	MENG Leilei1;ZHANG Chaoyong1;ZHAN Xinlong1;HONG Hui1;LUO Min2. Modeling of Energy-saving Unrelated Parallel Machine Scheduling Problems [J]. China Mechanical Engineering, 2018, 29(23): 2850-2858.
[3]	WANG Jun. Supply Chain Scheduling under Time-of-use Electricity Tariffs and Time-dependent Travel Times [J]. China Mechanical Engineering, 2018, 29(22): 2750-2757.
[4]	LI Hao, TAO Fei, WEN Xiaoyu, WANG Haoqi, LUO Guofu. Modular Design of Product-service Systems Oriented to Mass Personalization [J]. China Mechanical Engineering, 2018, 29(18): 2204-2214,2249.
[5]	Yang Hongan, Xi Zhicheng, Xia Changkai, Wang Jinguo. Minimax model and Two Space Co-evolutionary Genetic Algorithm for Job Shop Scheduling Problem [J]. China Mechanical Engineering, 2015, 26(3): 330-338.
[6]	He Zheng1,2;Chen Juhong1;Yao Shujun1,3. Game Analysis about Incentive of Information Sharing in Product Servitization Supply Chain [J]. China Mechanical Engineering, 2014, 25(3): 346-351.
[7]	Peng Anhua, Xiao Xingming, Yue Rui. Configuration and Optimization of Agile Supply Chains Based on Interactive Two-level Fuzzy Programming [J]. China Mechanical Engineering, 2014, 25(17): 2314-2319,2350.
[8]	Cao Jian;Chen Ya;Zhang Xuemei. Decision Analysis in Reverse Supply Chain under Random Collection Quantity and Capacity Constraints [J]. China Mechanical Engineering, 2014, 25(10): 1387-1394.
[9]	Li Wenchuan1;Jing Yi2;Chen Yang2;Shen Binbin2. Recovery,Production and Distribution Collaborative Planning for Triple-echelon Closed-loop Supply Chain System [J]. China Mechanical Engineering, 2013, 24(22): 3030-3035.
[10]	XU Xin-1, 2, LI Ren-Wang-1, TUN Xin-Li-1, LIU Hai-Xia-1. Research on Robustness of Complex Supply Chain Networks Based on Network Quality Control [J]. China Mechanical Engineering, 2012, 23(8): 941-946.
[11]	JIANG Da-Kui, LI Bei. Multi-plant Supply Chain Scheduling with Parallel Machines Based on Taboo Search Algorithm [J]. China Mechanical Engineering, 2012, 23(6): 688-693.
[12]	CAO Jian, HU Jiang, LOU Ting-Yuan, ZHOU Gen-Gui. Remanufacturing Supply Chain Decision-making Mechanism Based on Government's Environmental Regulation [J]. China Mechanical Engineering, 2012, 23(22): 2694-2702.
[13]	LI Yang-Dun, CHEN Zhi-Xiang. Application of an Improved Ant Colony Optimization Algorithm for Solving Single-level Multi-period Capacitated Dynamic Lot-sizing Problem [J]. China Mechanical Engineering, 2012, 23(19): 2326-2331.
[14]	LI Chong, LIU Sai-Feng, FANG Zhi-Geng. Closed-loop Supply Chain Strategy Analysis Based on Product Reliability and Product Time-utility Value [J]. China Mechanical Engineering, 2012, 23(13): 1587-1592.
[15]	WANG Jing, WANG Wei-Ling. Model and Algorithm for No-wait Flow Shop Scheduling Problem Based on E/T [J]. China Mechanical Engineering, 2010, 21(19): 2334-2338,2344.

A Mixed Integer Programming Model for Advanced Planning and Scheduling in a Supply Chain

面向供应链的高级计划与排程的混合整数规划模型

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics