We consider the problem of scheduling n jobs in a pallet-constrained flow shop so as to minimize the makespan.In such a flow shop environment,each job needs a pallet the entire time,from the start of its first operati...We consider the problem of scheduling n jobs in a pallet-constrained flow shop so as to minimize the makespan.In such a flow shop environment,each job needs a pallet the entire time,from the start of its first operation until the completion of the last operation,and the number of pallets in the shop at any given time is limited by a positive integer,K≤n.Generally speaking,the optimal schedules may be passing schedules.In this paper,we present a combinatorial property which shows that for two machines,K(K≥3）pallets,there exists a no-passing schedule which is an optimal schedule for n≤2K-1 and 2K-1 is tight.展开更多
以圣方济亚西西（St.Francis of Assisi）命名的小教堂建于1943年，座落在邦布亚（Pampulha）。这座由现代巴西建筑业先驱奥斯卡·尼迈尔（Oscar Niemeyer）设计的小教堂是一块真正的瑰宝。像所有的宝石一样,这个朝拜圣地闪闪发光...以圣方济亚西西（St.Francis of Assisi）命名的小教堂建于1943年，座落在邦布亚（Pampulha）。这座由现代巴西建筑业先驱奥斯卡·尼迈尔（Oscar Niemeyer）设计的小教堂是一块真正的瑰宝。像所有的宝石一样,这个朝拜圣地闪闪发光，魅力四射。尤其在翻新之后，由于引进了全新的照明理念，教堂更是光彩夺目。人们甚至可以说整个教堂熠熠生辉——就像宝物会神奇地自内向外发光一样。展开更多
基金This author is supported by Netherlands organization for international cooperation in high education.
文摘We consider the problem of scheduling n jobs in a pallet-constrained flow shop so as to minimize the makespan.In such a flow shop environment,each job needs a pallet the entire time,from the start of its first operation until the completion of the last operation,and the number of pallets in the shop at any given time is limited by a positive integer,K≤n.Generally speaking,the optimal schedules may be passing schedules.In this paper,we present a combinatorial property which shows that for two machines,K(K≥3）pallets,there exists a no-passing schedule which is an optimal schedule for n≤2K-1 and 2K-1 is tight.
文摘以圣方济亚西西（St.Francis of Assisi）命名的小教堂建于1943年，座落在邦布亚（Pampulha）。这座由现代巴西建筑业先驱奥斯卡·尼迈尔（Oscar Niemeyer）设计的小教堂是一块真正的瑰宝。像所有的宝石一样,这个朝拜圣地闪闪发光，魅力四射。尤其在翻新之后，由于引进了全新的照明理念，教堂更是光彩夺目。人们甚至可以说整个教堂熠熠生辉——就像宝物会神奇地自内向外发光一样。
