面向成套订单问题的工艺规划与排序的集成研究

Abstract

Abstract: In this paper,we propose an integrated process planning and scheduling model with maximizing the weighted number of whole set orders,one of the most important merits of this model is for supporting the global optimization.This paper has added such consideration: precedence constraints between operations in the same job,transition time and setup time.Then we propose a 0-1 integer progra ming model,and design a heuristic approach based on GA.Anumeric example is given in the end of the text to prove the efficiency of the algorithm which has been designed to solve the whole set order problem in the text.

Key words: process planning, scheduling, machine selection, whole set order, genetic algorithm

CLC Number:

O223
C931

ZHOU Shui-yin, SHENG Pei-feng. Integrated Process Planning and Scheduling with Maximizing the Weighted Number of Whole set orders[J]. Chinese Journal of Management Science, 2006, (5): 73-80.

References

[1] 周水银,陈荣秋.单机加权成套订单数遗传算法研究[J].系统工程,2005,5(5).
[2] Wei Tan,Behrokh Khoshnevis.Integration of process planning and scheduling-a review[J].Journal of Intelligent Manufacturing,Feb 2000,11 (1):51.
[3] Tan W..(1998) Integration of process planning and scheduling functions-A Mathematical programming approach[D].Ph.D.Dissertation,ISE Department,University of southern California,1998.
[4] Saygin C.& Kilic S.E..Integrating flexible process plans with scheduling in flexible manufacturing systems[J].International Journal of Advanced Manufacturing Technology,1995,15:265-280.
[5] Chiung Moon,Jongsoo Kim,Sun Hur.Intergrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain.Computers&Industrial Engineering[J].2002,43:331-349.
[6] Young Hae Lee,Chan Seok Jeong,Chiung Moon.Advanced planning and Scheduling with outsourcing in manufacturing supply chain[J].Computers&Industrial Engineering 2002,43:351-374
[7] Chiung Moon,Yoonho Seo.Evolutionary algorithm for advanced process planning and scheduling in a multi-plannt[J].Computers& Industrial Engineering 2005,48:311 -325.
[8] 陈伟达,达庆利.基于杂合遗传算法的工艺路线可变Job shop调度问题[J].中国管理科学,2001,9(4):25-29.
[9] 陈伟达,达庆利.工艺路线可变的Job-Shop准时生产调度研究[J].管理工程学报,2003,(1).
[10] Homem de Mello,L.S.& Sanderson,A.C..AND/OR graph representation of assembly plan[J].IEEE Transactions on Robotics and Automation,1990,6(2):188-199.
[11] E.L.Lawler and J.M.Moore.A functional equation and its application to resource allocation and sequencing problems[J].Management Sci.,1969,16:77-84
[12] Sang M.Lee,Arben A.Asllani.Job scheduling with dual criteria and sequence-dependent setups:mathematical versus genetic programming[J].Omega,2004,32:145 -153.
[13] Bean.J.C..Genetic algorithms and random keys for sequencing and optimization[J].ORSA Journal on Computing,1994,6(2):154-160.
[14] Norhashimah Morad.Genetic algorithms in integrated procesa planning and scheduling[J].Journal of Intelligent Manufacturing,1999,10(2):169.
[15] Chiung Moon,Jongsoo Kim.An efficient genetic algorithm for the traveling salesman problem with precedence constraints[J].European Journal of Operational Research,2002,140:606-617.
[16] 张召生,刘家壮.大规模集成电路预烧作业中分批排序问题的数学模型[J].中国管理科学,2003,11(4):32-36.
[17] 王吉波.具有优先约束和加工时间依赖开工时间的单机排序问题[J].中国管理科学,2005,13(2):51-55.

Integrated Process Planning and Scheduling with Maximizing the Weighted Number of Whole set orders

PDF (PC)

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10

[1]	PENG Wu-liang, MA Xiao-jing. A Bi-objective Optimization Method for Tactical Project Planning [J]. Chinese Journal of Management Science, 2021, 29(2): 69-77.
[2]	XU Xian-hao, WANG Qian, ZENG Kuan, PENG Hong-xia. Study on the Optimal Ordering Policy of Perishable Products with Delayed Payment [J]. Chinese Journal of Management Science, 2021, 29(2): 108-116.
[3]	XIONG Hao, YAN Hui-li. Six Location-inventory Models with Risk Pooling in Two-echelon Logistics System [J]. Chinese Journal of Management Science, 2021, 29(1): 72-81.
[4]	XIANG Yin. Interdiction Network Design for Preventing Terrorist Invasion with Asymmetric Information [J]. Chinese Journal of Management Science, 2020, 28(9): 188-198.
[5]	ZHAO Dong-fang, ZHANG Xiao-dong, ZHOU Hong-li. Multi-manufacturing Cells Collaborative Scheduling Based on Parallel Manufacturing [J]. Chinese Journal of Management Science, 2020, 28(8): 188-195.
[6]	GUO Dong-wei, DING Gen-hong, LIU Wei. Improved Multi-Strategy Grouping Genetic Algorithm for the Pickup and Delivery Problem with Time Windows [J]. Chinese Journal of Management Science, 2020, 28(7): 204-211.
[7]	MA Yong, HE Zheng-wen, ZHENG Wei-bo. Proactive Project Scheduling Optimization Based on Flexible Resource Constraint [J]. Chinese Journal of Management Science, 2020, 28(7): 220-230.
[8]	ZHU Li, CAO Jie, GU Jun, ZHENG Yi. Dynamic Routing-allocation Optimization of Post-disaster Emergency Resource Considering Heterogeneous Behaviors [J]. Chinese Journal of Management Science, 2020, 28(12): 151-161.
[9]	WANG Xi-hui, ZHANG Wen-xin, YU Yu-gang, LIU Bing-bing. An Optimization Model for Emergency Shelter Location and Relief Materials Allocation Considering Human Suffering [J]. Chinese Journal of Management Science, 2020, 28(12): 162-172.
[10]	LEI Shao-yong, LIU Jing-xu. Equipment Procurement Optimization Based on Genetic Algorithm [J]. Chinese Journal of Management Science, 2020, 28(10): 194-200.
[11]	XU Xiao-feng, SUN Yu-ping. Optimization of Task-Route Matching Based on Muti-Hub and Spoke Collaborative Logistics Network [J]. Chinese Journal of Management Science, 2019, 27(9): 175-182.
[12]	SU Zhi-xiong, WEI Han-ying, TU Yuan-fen. 0-1 Formulation Model for Optimization of Pairing Parallel Activities under Resource-Constrained [J]. Chinese Journal of Management Science, 2019, 27(8): 208-216.
[13]	XIA Hui, WANG Si-yi, CAI Qiang. Optimal Allocation of Corporate Carbon Quotas and Government's Fairness under Multi-objective Decisions -From the Perspective of (p,α) Proportional Fairness [J]. Chinese Journal of Management Science, 2019, 27(4): 48-55.
[14]	TANG Liang, HE Chao, JING Ke, TAN Zhen, QIN Xu-wei. Supply Chain Network Scheduling by Considering Merge Decision with Random Order Interference [J]. Chinese Journal of Management Science, 2019, 27(4): 91-103.
[15]	ZHANG Bai-shang, FAN Gang-long, TAN Pang, JIA Yu-kui, YIN Ru-fa. Research on the Dynamic Collaborative Scheduling Optimization for Community Evacuation [J]. Chinese Journal of Management Science, 2019, 27(4): 190-197.