A procedure commonly used in Job Shop Scheduling Problem (JSSP) to evaluate the neighborhoods functions that use the non-deterministic algorithms is the calculation of the critical path in a digraph. This paper presents an experimental study of the cost of computation that exists when the calculation of the critical path in the solution for instances in which a JSSP of large size is involved. T...

A procedure commonly used in Job Shop Scheduling Problem (JSSP) to evaluate the neighborhoods functions that use the non-deterministic algorithms is the calculation of the critical path in a digraph. This paper presents an experimental study of the cost of computation that exists when the calculation of the critical path in the solution for instances in which a JSSP of large size is involved. T...

CV. Sinar Ciloa Rahayu is a company engaged in construction. One of the projects handled by residential construction project located at Perumahan Gombong Permai, Cianjur, West Java. The implementation was delayed from predetermined schedule, which 99 days, delay due to less than optimal management company. To overcome delays execution time requires good planning, scheduling, and control. purpos...

PT XYZ merupakan perusahaan yang bergerak dibidang rancang bangun rumah dengan design sederhana, praktis dan efisien. Perusahaan tersebut membuat berbagai jenis ukuran bangunan modular house bisa digabung dikombinasikan menjadi sebuah tipe atau sesuai keinginan. Salah satu produknya adalah two storey . Dalam pelaksanaan pembangunan ini, terjadi keterlambatan pekerjaan aktifitas proyek dikarenak...

This paper presents the design, implementation and testing of the critical path analysis technique on the IPS performance measurement tool for parallel and distributed programs. We create a precedence graph of a program’s activities (Program Activity Graph) with the data collected during the execution of a program. The critical path, the longest path in the program activity graph, represents th...

The assembly line balancing problem is a non deterministic polynomial type planning problem for mass production. Layout design changes constitute a major decision that yields investment for assembly operations and numerous heuristics have been reported in the literature for solving the line balancing problems. U-shaped assembly layout offers several benefits over traditional straight-line layou...

Kerusakan CSD Galileo menyebabkan pihak kontraktor menghentikan kerja sama dengan Sub-contractor A dan digantikan B menggunakan Julong untuk melakukan pengerukan alur pelayaran kolam fast boat Pelabuhan Bias Munjul. Pengerukan dilakukan dari Sta. 625 sampai 0 area boat. Dikarenakan terjadi penggantian kapal keruk diperlukan penjadwalan kegiatan agar sesuai perencanaan awal meminimalisir keterla...

T In this paper, we propose an approach based on hardware-software partitioning to minimize logic area of a SOPC circuit "System on a Programmable Chip". This approach minimizes the SOPC area while satisfying a time constraint. To minimize this area, we propose an algorithm to determine the critical path with the largest number of hardware tasks in a given data flow graph. Once these hardware t...