Modeling and Solving Lot-Splitting Scheduling Problem Based on Process-中国期刊网

摘要 Inflexiblejob-shopbatchschedulingproblem,theoptimallot-sizeofdifferentprocessisnotalwaysthesamebecauseofdifferentprocessingtimeandset-uptime.Evenforthesameprocessofthesameworkpiece,thechoiceofmachinealsoaffectstheoptimallot-size.Inaddition,differentchoicesoflot-sizebetweentheconstrainedprocesseswillimpactthemanufactureefficiency.Consideringthateachprocesshasitsownappropriatelot-size,weputforwardtheconceptofschedulingwithlot-splittingbasedonprocessandsetuptheschedulingmodeloflot-splittingtocriticalpathprocessasthecore.Themodelcouldupdatethesetofbatchprocessandmachineselectionstrategydynamicallytodetermineprocessingrouteandarrangeproperlot-sizefordifferentprocesses,toachievethepurposeofoptimizingthemakespanandreducingtheprocessingbatcheseffectively.Theexperimentresultsshowthat,comparingwithlot-splittingschedulingschemebasedonworkpiece,thismodeloptimizesthemakespanandimprovestheutilizationefficiencyofthemachine.Italsogreatlydecreasesthemachinedbatches(42%)andreducesthecomplexityofshopschedulingproductionmanagement.

1Jia Na. Solving Job-shop Scheduling Problem with an Ant Colony Optimization Algorithm Based on Mutation and Dynamic Pheromone Updating.系统科学,2006-03.
2Yu Sun;Peiyang Yao;Dongdong Shui;Jieyong Zhang. Uncertain optimal model and solving method to platform scheduling problem in battlefield.物理电子学,2016-01.
3Wei, Zi-Luan. Regular Splitting and Potential Reduction Method for Solving Quadratic Programming Problem with Box Constraints.计算数学,2002-06.
4Ye ZHANG;Xiaoxuan HU;Waiming ZHU;Peng JIN. Solving the Observing and Downloading Integrated Scheduling Problem of Earth Observation Satellite with a Quantum Genetic Algorithm.系统科学,2018-05.
5Naci John C. Trance. Process Inquiry： Analysis of Oral Problem-Solving Skills in Mathematics of Engineering Students.教育学,2013-02.
6. Problem-Solving and Sequence.教育学,2007-12.
7DU Jun. An approach for solving the permutation problem in blind source separation based on microphone sub-arrays.计算机应用技术,2009-07.
8Belgin Bal incebacak;Esen Ersoy. Problem Solving Skills of Secondary School Students.国际贸易,2016-06.
9Manar I. Hosny. A Heuristic Algorithm for Solving the Faculty Assignment Problem.计算机应用技术,2013-03.
10Yumei LI;Hongxing LI;Vincent C. YEN. A new polynomial algorithm for a paralle identical scheduling problem.控制理论与控制工程,2007-04.

Modeling and Solving Lot-Splitting Scheduling Problem Based on Process

来源期刊

相关推荐

同分类资源更多

相关关键词

Modeling and Solving Lot-Splitting Scheduling Problem Based on Process

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多