首页 | 本学科首页   官方微博 | 高级检索  
     


No-wait two-machine permutation flow shop scheduling problem with learning effect,common due date and controllable job processing times
Authors:Fu Gao  Jian-Jun Wang  Yuan-Yuan Lu
Affiliation:1. Faculty of Management and Economics, Dalian University of Technology, Dalian, China.;2. College of Mathematics, Jilin Normal University, Siping, China.
Abstract:We consider a two-machine no-wait permutation flow shop common due date assignment scheduling problem where the processing time of a job is given as a function of its position in the sequence and its amount of resource allocated to this job. The common due date (CON) assignment method means that all the jobs are given a common due date. We need to make a decision on the common due date, resource allocation and the sequence of jobs to minimise total earliness, tardiness, common due date cost and total resource cost. We show that the problem remains polynomially solvable under the proposed model.
Keywords:flow shop  learning effect  scheduling  resource allocation  optimization
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号